3678 search results - page 109 / 736 » On the Stable Paths Problem |
80
Voted
JCSS
2000
15 years 17 days ago
2000
We investigate a class of path constraints that is of interest in connection with both semistructured and structured data. In standard database systems, constraints are typically ...
285
click to vote
COCOON
2011
Springer
14 years 17 days ago
2011
Springer
Motivated by a security problem in geographic information systems, we study the following graph theoretical problem: given a graph G, two special nodes s and t in G, and a number k...
EOR
2002
15 years 17 days ago
2002
The paper analyzes the criticality in a network with interval activities duration times. A natural generalization of the criticality notion (for a path, an activity and an event) ...
108
Voted
ICRA
2009
IEEE
15 years 7 months ago
2009
IEEE
— In this paper, we propose a path planning method for nonholonomic multi-vehicle system in presence of moving obstacles. The objective is to find multiple fixed length paths f...
77
Voted
SODA
2008
ACM
15 years 2 months ago
2008
ACM
A travel booking office has timetables giving arrival and departure times for all scheduled trains, including their origins and destinations. A customer presents a starting city a...