Sciweavers

2796 search results - page 22 / 560
» The coolest path problem
Sort
View
75
Voted
COCO
2007
Springer
106views Algorithms» more  COCO 2007»
15 years 3 months ago
On Parameterized Path and Chordless Path Problems
Yijia Chen, Jörg Flum
SODA
2010
ACM
155views Algorithms» more  SODA 2010»
15 years 9 months ago
Road Network Reconstruction for Organizing Paths
We consider the problem of reconstructing a road network from a collection of path traces and provide guarantees on the accuracy of the reconstruction under reasonable assumptions...
Daniel Chen, Leonidas J. Guibas, John Hershberger,...
116
Voted
ICST
2009
IEEE
15 years 6 months ago
Generating Feasible Transition Paths for Testing from an Extended Finite State Machine (EFSM)
The problem of testing from an extended finite state machine (EFSM) can be expressed in terms of finding suitable paths through the EFSM and then deriving test data to follow the ...
Abdul Salam Kalaji, Robert M. Hierons, Stephen Swi...
ESA
2005
Springer
176views Algorithms» more  ESA 2005»
15 years 5 months ago
On Degree Constrained Shortest Paths
Abstract. Traditional shortest path problems play a central role in both the design and use of communication networks and have been studied extensively. In this work, we consider a...
Samir Khuller, Kwangil Lee, Mark A. Shayman
ISPAN
2005
IEEE
15 years 5 months ago
Minimum Cost Paths Subject to Minimum Vulnerability for Reliable Communications
Abstract—In real networks, disjoint paths are needed for providing protection against single link/node failure. When disjoint paths cannot be found, an alternative solution is to...
Bing Yang, Mei Yang, Jianping Wang, S. Q. Zheng