About: Lexicographic breadth-first search

Property	Value
dbo:description	алгоритм упорядкування вершин графу (uk) algorithme de théorie des graphes (fr) алгоритм упорядкування вершин графу (uk) algorithme de théorie des graphes (fr)
dbo:wikiPageExternalLink	http://www.liafa.jussieu.fr/~habib/Documents/cograph.ps%7Cciteseerx=10.1.1.188.5016 https://archive.org/details/graphclassessurv0000bran
dbo:wikiPageWikiLink	dbr:Lexicographic_order dbr:Imperative_programming dbc:Search_algorithms dbr:Adjacency_matrix dbc:Graph_algorithms dbr:Partition_refinement dbr:Complement_graph dbr:Chordal_graph dbr:Depth-first_search dbr:Interval_graph dbr:Vertex_(graph_theory) dbr:Greedy_coloring dbr:Graph_theory dbr:Graph_coloring dbr:Cograph dbr:Induced_subgraph dbr:Computer_science dbr:Pseudocode dbr:Queue_(abstract_data_type) dbr:Distance-hereditary_graph dbr:Sorting_algorithm dbr:Breadth-first_search dbr:Comparability_graph dbr:SIAM_Journal_on_Computing dbr:SIAM_Journal_on_Discrete_Mathematics dbr:Linear_time dbr:Lexicographical_order dbr:Partition_(set_theory) dbr:Queue_(data_structure)
dbp:author2Link	Robert Tarjan (en)
dbp:first	Robert E. (en) George S. (en) Donald J. (en)
dbp:last	Rose (en) Tarjan (en) Lueker (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Citation dbt:Sfnp dbt:Mvar dbt:Harvs dbt:Harvtxt dbt:Graph_traversal_algorithms
dbp:year	1976 (xsd:integer)
dct:subject	dbc:Search_algorithms dbc:Graph_algorithms
gold:hypernym	dbr:Algorithm
rdfs:label	Lexicographic breadth-first search (en) LexBFS (fr) Лексикографический поиск в ширину (ru) Лексикографічний пошук у ширину (uk)
owl:sameAs	freebase:Lexicographic breadth-first search yago-res:Lexicographic breadth-first search wikidata:Lexicographic breadth-first search dbpedia-fr:Lexicographic breadth-first search dbpedia-hu:Lexicographic breadth-first search dbpedia-ru:Lexicographic breadth-first search dbpedia-sr:Lexicographic breadth-first search dbpedia-th:Lexicographic breadth-first search dbpedia-uk:Lexicographic breadth-first search dbpedia-global:Lexicographic breadth-first search
prov:wasDerivedFrom	wikipedia-en:Lexicographic_breadth-first_search?oldid=1253356671&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Lexicographic_breadth-first_search
is dbo:wikiPageRedirects of	dbr:LexBFS dbr:Lexicographic_BFS
is dbo:wikiPageWikiLink of	dbr:Perfectly_orderable_graph dbr:Partition_refinement dbr:Weak_ordering dbr:Chordal_graph dbr:Interval_graph dbr:Indifference_graph dbr:List_of_algorithms dbr:Breadth-first_search dbr:Trivially_perfect_graph dbr:LexBFS dbr:Lexicographic_BFS
is foaf:primaryTopic of	wikipedia-en:Lexicographic_breadth-first_search