About: Ear decomposition

Property	Value
dbo:description	розбиття множини ребер графа на послідовність вух (uk) partición de un grafo en secuencias de caminos (es) partition of graph into sequence of paths (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Ear_decomposition.png?width=300
dbo:wikiPageExternalLink	http://www.ics.uci.edu/~eppstein/pubs/Epp-IC-92.pdf http://dml.cz/bitstream/handle/10338.dmlcz/101517/CzechMathJ_28-1978-1_10.pdf http://portalparts.acm.org/70000/65780/bm/backmatter.pdf https://books.google.com/books%3Fid=unEloQ_sYmkC&pg=PA498
dbo:wikiPageWikiLink	dbr:Graph_drawing dbr:Planarity_testing dbr:Chain_decomposition_(undirected_graphs) dbr:File:Ear_decomposition.png dbr:Undirected_graph dbc:Graph_theory_objects dbr:Lowest_common_ancestor dbc:Matroid_theory dbr:Parallel_algorithm dbr:Path_(graph_theory) dbr:Matroid_oracle dbr:Directed_graph dbr:Factor-critical_graph dbr:Graphic_matroid dbr:Graph_theory dbr:Matroid dbr:Theoretical_Computer_Science_(journal) dbr:Partition_of_a_set dbr:Transactions_of_the_American_Mathematical_Society dbr:K-edge-connected_graph dbr:K-vertex-connected_graph dbr:Graph_algorithm dbr:Indegree dbr:Outdegree dbr:Degree_(graph_theory) dbr:Spanning_tree dbr:Combinatorica dbr:Circuit_rank dbr:Symposium_on_Foundations_of_Computer_Science dbr:Perfect_matching dbr:Series–parallel_graph dbr:American_Mathematical_Monthly dbr:Polynomial_time dbr:Strongly_connected dbr:Greedy_algorithms dbr:Robbins_theorem dbr:SIGACT_News
dbp:authorlink	László Lovász (en) Hassler Whitney (en) Herbert Robbins (en)
dbp:first	Herbert (en) László (en) Hassler (en)
dbp:last	Robbins (en) Whitney (en) Lovász (en)
dbp:wikiPageUsesTemplate	dbt:Authority_control dbt:Bots dbt:Citation dbt:Refend dbt:Refbegin dbt:Harv dbt:Harvs dbt:Harvtxt dbt:Short_description
dbp:year	1932 (xsd:integer) 1939 (xsd:integer) 1972 (xsd:integer)
dct:subject	dbc:Graph_theory_objects dbc:Matroid_theory
gold:hypernym	dbr:P
rdf:type	owl:Thing
rdfs:label	Ear decomposition (en) Descomposición en orejas (es) Ушная декомпозиция (ru) Вушна декомпозиція (uk)
owl:sameAs	freebase:Ear decomposition yago-res:Ear decomposition wikidata:Ear decomposition dbpedia-es:Ear decomposition dbpedia-fa:Ear decomposition dbpedia-ru:Ear decomposition dbpedia-uk:Ear decomposition dbpedia-global:Ear decomposition dbr:Ear decomposition
prov:wasDerivedFrom	wikipedia-en:Ear_decomposition?oldid=1276448425&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Ear_decomposition.png
foaf:isPrimaryTopicOf	wikipedia-en:Ear_decomposition
is dbo:wikiPageRedirects of	dbr:Ear_(graph_theory)
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Herbert_Robbins dbr:Matroid_oracle dbr:Factor-critical_graph dbr:Bipolar_orientation dbr:Bridge_(graph_theory) dbr:Ear_(graph_theory) dbr:Strongly_connected_component dbr:K-edge-connected_graph dbr:Robbins'_theorem dbr:Circuit_rank dbr:Series–parallel_graph
is foaf:primaryTopic of	wikipedia-en:Ear_decomposition