Sciweavers

2294 search results - page 78 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
WG
2009
Springer
15 years 2 months ago
Cycles, Paths, Connectivity and Diameter in Distance Graphs
Lucia Draque Penso, Dieter Rautenbach, Jayme Luiz ...
MPC
1998
Springer
81views Mathematics» more  MPC 1998»
15 years 2 months ago
Layered Graph Traversals and Hamiltonian Path Problems - An Algebraic Approach
Thomas Brunn, Bernhard Möller, Martin Russlin...
FOCS
1992
IEEE
15 years 1 months ago
Fault Tolerant Graphs, Perfect Hash Functions and Disjoint Paths
Miklós Ajtai, Noga Alon, Jehoshua Bruck, Ro...
EDBT
2009
ACM
100views Database» more  EDBT 2009»
15 years 1 months ago
Efficiently indexing shortest paths by exploiting symmetry in graphs
Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang 0009, ...