Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Entanglement_(graph_measure)> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Entanglement_(graph_measure) abstract "In graph theory, entanglement of a directed graph is a number measuring how stronglythe cycles of the graph are intertwined. It is defined in terms of a mathematical game in whichn cops try to capture a robber, who escapes along the edges of the graph. Similar to othergraph measures, such as cycle rank, some algorithmic problems, e.g. parity game, can beefficiently solved on graphs of bounded entanglement.".
- Entanglement_(graph_measure) wikiPageExternalLink index.html?game=Entanglement.
- Entanglement_(graph_measure) wikiPageID "27646966".
- Entanglement_(graph_measure) wikiPageRevisionID "497926803".
- Entanglement_(graph_measure) hasPhotoCollection Entanglement_(graph_measure).
- Entanglement_(graph_measure) subject Category:Graph_invariants.
- Entanglement_(graph_measure) type Abstraction100002137.
- Entanglement_(graph_measure) type Cognition100023271.
- Entanglement_(graph_measure) type Concept105835747.
- Entanglement_(graph_measure) type Content105809192.
- Entanglement_(graph_measure) type Feature105849789.
- Entanglement_(graph_measure) type GraphInvariants.
- Entanglement_(graph_measure) type Idea105833840.
- Entanglement_(graph_measure) type Invariant105850432.
- Entanglement_(graph_measure) type Property105849040.
- Entanglement_(graph_measure) type PsychologicalFeature100023100.
- Entanglement_(graph_measure) comment "In graph theory, entanglement of a directed graph is a number measuring how stronglythe cycles of the graph are intertwined. It is defined in terms of a mathematical game in whichn cops try to capture a robber, who escapes along the edges of the graph. Similar to othergraph measures, such as cycle rank, some algorithmic problems, e.g. parity game, can beefficiently solved on graphs of bounded entanglement.".
- Entanglement_(graph_measure) label "Entanglement (graph measure)".
- Entanglement_(graph_measure) sameAs m.0cn_zbt.
- Entanglement_(graph_measure) sameAs Q5380095.
- Entanglement_(graph_measure) sameAs Q5380095.
- Entanglement_(graph_measure) sameAs Entanglement_(graph_measure).
- Entanglement_(graph_measure) wasDerivedFrom Entanglement_(graph_measure)?oldid=497926803.
- Entanglement_(graph_measure) isPrimaryTopicOf Entanglement_(graph_measure).