About: Coffman–Graham algorithm

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Algorithm for arranging the elements of a partially ordered set into a sequence of levels

Property	Value
dbo:description	algorithm for arranging the elements of a partially ordered set into a sequence of levels (en) proceso de cálculo (es)
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Lexicographic_order dbc:Processor_scheduling_algorithms dbr:Disjoint-set_data_structure dbr:Makespan dbr:Reachability dbr:Covering_relation dbr:Partition_refinement dbc:Graph_drawing dbr:Crossing_number_(graph_theory) dbr:Directed_graph dbr:Feedback_arc_set dbr:Integer_programming dbc:Optimal_scheduling dbr:Directed_acyclic_graph dbr:Algorithm dbr:Transitive_reduction dbr:Permutation dbr:Interval_order dbr:Partially_ordered_set dbr:Ronald_Graham dbr:Topological_sorting dbr:Layered_graph_drawing dbr:Linear_time dbr:Job_shop_scheduling dbr:Edward_G._Coffman,_Jr. dbr:Reverse_graph dbr:Total_flow_time
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Mvar dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Processor_scheduling_algorithms dbc:Graph_drawing dbc:Optimal_scheduling
gold:hypernym	dbr:Algorithm
rdf:type	dbo:Algorithm
rdfs:label	Coffman–Graham algorithm (en) Algoritmo de Coffman-Graham (es)
owl:sameAs	freebase:Coffman–Graham algorithm wikidata:Coffman–Graham algorithm dbpedia-es:Coffman–Graham algorithm dbpedia-global:Coffman–Graham algorithm
prov:wasDerivedFrom	wikipedia-en:Coffman–Graham_algorithm?oldid=1276027910&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Coffman–Graham_algorithm
is dbo:knownFor of	dbr:Ronald_Graham
is dbo:wikiPageRedirects of	dbr:Coffman-Graham_algorithm
is dbo:wikiPageWikiLink of	dbr:Graph_drawing dbr:Partition_refinement dbr:Weak_ordering dbr:Ronald_Graham dbr:Topological_sorting dbr:Edward_G._Coffman_Jr. dbr:Job-shop_scheduling dbr:Layered_graph_drawing dbr:Microsoft_Automatic_Graph_Layout dbr:Coffman-Graham_algorithm
is foaf:primaryTopic of	wikipedia-en:Coffman–Graham_algorithm

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International