Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
About:
Ear decomposition
An Entity of Type:
Thing
,
from Named Graph:
http://dbpedia.org
,
within Data Space:
dbpedia-live.demo.openlinksw.com
Partition of graph into sequence of paths
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International