Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Szymanski's_conjecture> ?p ?o. }
Showing items 1 to 24 of
24
with 100 items per page.
- Szymanski's_conjecture abstract "In mathematics, Szymanski's conjecture, named after Ted H. Szymanski (1989), states that every permutation on the n-dimensional doubly directed hypercube graph can be routed with edge-disjoint paths. That is, if the permutation σ matches each vertex v to another vertex σ(v), then for each v there exists a path in the hypercube graph from v to σ(v) such that no two paths for two different vertices u and v use the same edge in the same direction.Through computer experiments it has been verified that the conjecture is true for n ≤ 4 (Baudon, Fertin & Havel 2001). Although the conjecture remains open for n ≥ 5, in this case there exist permutations that require the use of paths that are not shortest paths in order to be routed (Lubiw 1990).".
- Szymanski's_conjecture wikiPageID "25435956".
- Szymanski's_conjecture wikiPageRevisionID "577623475".
- Szymanski's_conjecture hasPhotoCollection Szymanski's_conjecture.
- Szymanski's_conjecture subject Category:Conjectures.
- Szymanski's_conjecture subject Category:Graph_theory.
- Szymanski's_conjecture subject Category:Network_topology.
- Szymanski's_conjecture type Abstraction100002137.
- Szymanski's_conjecture type Cognition100023271.
- Szymanski's_conjecture type Concept105835747.
- Szymanski's_conjecture type Conjectures.
- Szymanski's_conjecture type Content105809192.
- Szymanski's_conjecture type Hypothesis105888929.
- Szymanski's_conjecture type Idea105833840.
- Szymanski's_conjecture type PsychologicalFeature100023100.
- Szymanski's_conjecture type Speculation105891783.
- Szymanski's_conjecture comment "In mathematics, Szymanski's conjecture, named after Ted H. Szymanski (1989), states that every permutation on the n-dimensional doubly directed hypercube graph can be routed with edge-disjoint paths.".
- Szymanski's_conjecture label "Szymanski's conjecture".
- Szymanski's_conjecture sameAs m.09k4tmh.
- Szymanski's_conjecture sameAs Q7665039.
- Szymanski's_conjecture sameAs Q7665039.
- Szymanski's_conjecture sameAs Szymanski's_conjecture.
- Szymanski's_conjecture wasDerivedFrom Szymanski's_conjecture?oldid=577623475.
- Szymanski's_conjecture isPrimaryTopicOf Szymanski's_conjecture.