Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Lexicographic_breadth-first_search> ?p ?o }
Showing triples 1 to 67 of
67
with 100 triples per page.
- Lexicographic_breadth-first_search abstract "In computer science, lexicographic breadth-first search or Lex-BFS is a linear time algorithm for ordering the vertices of a graph. The algorithm is different from breadth first search, but it produces an ordering that is consistent with breadth-first search.The lexicographic breadth-first search algorithm is based on the idea of partition refinement and was first developed by Donald J. Rose, Robert E. Tarjan, and George S. Lueker (1976). A more detailed survey of the topic is presented by Corneil (2004).It has been used as a subroutine in other graph algorithms including the recognition of chordal graphs, and optimal coloring of distance-hereditary graphs.".
- Lexicographic_breadth-first_search wikiPageExternalLink cograph.ps.
- Lexicographic_breadth-first_search wikiPageID "22336498".
- Lexicographic_breadth-first_search wikiPageLength "8018".
- Lexicographic_breadth-first_search wikiPageOutDegree "26".
- Lexicographic_breadth-first_search wikiPageRevisionID "668309192".
- Lexicographic_breadth-first_search wikiPageWikiLink Adjacency_matrix.
- Lexicographic_breadth-first_search wikiPageWikiLink Breadth-first_search.
- Lexicographic_breadth-first_search wikiPageWikiLink Breadth_first_search.
- Lexicographic_breadth-first_search wikiPageWikiLink Category:Graph_algorithms.
- Lexicographic_breadth-first_search wikiPageWikiLink Category:Search_algorithms.
- Lexicographic_breadth-first_search wikiPageWikiLink Chordal_graph.
- Lexicographic_breadth-first_search wikiPageWikiLink Cograph.
- Lexicographic_breadth-first_search wikiPageWikiLink Comparability_graph.
- Lexicographic_breadth-first_search wikiPageWikiLink Complement_graph.
- Lexicographic_breadth-first_search wikiPageWikiLink Computer_science.
- Lexicographic_breadth-first_search wikiPageWikiLink Depth-first_search.
- Lexicographic_breadth-first_search wikiPageWikiLink Depth_first_search.
- Lexicographic_breadth-first_search wikiPageWikiLink Distance-hereditary_graph.
- Lexicographic_breadth-first_search wikiPageWikiLink Glossary_of_graph_theory.
- Lexicographic_breadth-first_search wikiPageWikiLink Graph_coloring.
- Lexicographic_breadth-first_search wikiPageWikiLink Greedy_coloring.
- Lexicographic_breadth-first_search wikiPageWikiLink Induced_subgraph.
- Lexicographic_breadth-first_search wikiPageWikiLink Interval_graph.
- Lexicographic_breadth-first_search wikiPageWikiLink Lexicographical_order.
- Lexicographic_breadth-first_search wikiPageWikiLink Linear_time.
- Lexicographic_breadth-first_search wikiPageWikiLink Partition_(set_theory).
- Lexicographic_breadth-first_search wikiPageWikiLink Partition_of_a_set.
- Lexicographic_breadth-first_search wikiPageWikiLink Partition_refinement.
- Lexicographic_breadth-first_search wikiPageWikiLink Pseudocode.
- Lexicographic_breadth-first_search wikiPageWikiLink Queue_(abstract_data_type).
- Lexicographic_breadth-first_search wikiPageWikiLink Queue_(data_structure).
- Lexicographic_breadth-first_search wikiPageWikiLink SIAM_Journal_on_Computing.
- Lexicographic_breadth-first_search wikiPageWikiLink SIAM_Journal_on_Discrete_Mathematics.
- Lexicographic_breadth-first_search wikiPageWikiLink Sorting_algorithm.
- Lexicographic_breadth-first_search wikiPageWikiLink Time_complexity.
- Lexicographic_breadth-first_search wikiPageWikiLinkText "Lexicographic breadth-first search".
- Lexicographic_breadth-first_search wikiPageWikiLinkText "lexicographic breadth-first search".
- Lexicographic_breadth-first_search author2Link "Robert Tarjan".
- Lexicographic_breadth-first_search first "Donald J.".
- Lexicographic_breadth-first_search first "George S.".
- Lexicographic_breadth-first_search first "Robert E.".
- Lexicographic_breadth-first_search hasPhotoCollection Lexicographic_breadth-first_search.
- Lexicographic_breadth-first_search last "Lueker".
- Lexicographic_breadth-first_search last "Rose".
- Lexicographic_breadth-first_search last "Tarjan".
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Citation.
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Graph_search_algorithm.
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Harvs.
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Harvtxt.
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Reflist.
- Lexicographic_breadth-first_search wikiPageUsesTemplate Template:Sfnp.
- Lexicographic_breadth-first_search year "1976".
- Lexicographic_breadth-first_search subject Category:Graph_algorithms.
- Lexicographic_breadth-first_search subject Category:Search_algorithms.
- Lexicographic_breadth-first_search hypernym Algorithm.
- Lexicographic_breadth-first_search type Software.
- Lexicographic_breadth-first_search type Algorithm.
- Lexicographic_breadth-first_search comment "In computer science, lexicographic breadth-first search or Lex-BFS is a linear time algorithm for ordering the vertices of a graph. The algorithm is different from breadth first search, but it produces an ordering that is consistent with breadth-first search.The lexicographic breadth-first search algorithm is based on the idea of partition refinement and was first developed by Donald J. Rose, Robert E. Tarjan, and George S. Lueker (1976).".
- Lexicographic_breadth-first_search label "Lexicographic breadth-first search".
- Lexicographic_breadth-first_search sameAs m.05t0f15.
- Lexicographic_breadth-first_search sameAs Лексикографска_претрага_у_ширину.
- Lexicographic_breadth-first_search sameAs การค้นหาในแนวกว้างตามการเรียงลำดับแบบพจนานุกรม.
- Lexicographic_breadth-first_search sameAs Q6504471.
- Lexicographic_breadth-first_search sameAs Q6504471.
- Lexicographic_breadth-first_search wasDerivedFrom Lexicographic_breadth-first_search?oldid=668309192.
- Lexicographic_breadth-first_search isPrimaryTopicOf Lexicographic_breadth-first_search.