Sciweavers

2294 search results - page 78 / 459
» From Path Graphs to Directed Path Graphs
Sort
View
WG
2009
Springer
15 years 10 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 10 months ago
Layered Graph Traversals and Hamiltonian Path Problems - An Algebraic Approach
Thomas Brunn, Bernhard Möller, Martin Russlin...
FOCS
1992
IEEE
15 years 10 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 10 months ago
Efficiently indexing shortest paths by exploiting symmetry in graphs
Yanghua Xiao, Wentao Wu, Jian Pei, Wei Wang 0009, ...