Sciweavers

2082 search results - page 78 / 417
» Change Paths in Reasoning!
Sort
View
SPAA
2003
ACM
15 years 4 months ago
Short length menger's theorem and reliable optical routing
In the minimum path coloring problem, we are given a graph and a set of pairs of vertices of the graph and we are asked to connect the pairs by colored paths in such a way that pa...
Amitabha Bagchi, Amitabh Chaudhary, Petr Kolman
DM
2002
89views more  DM 2002»
14 years 10 months ago
A note on the Gallai-Roy-Vitaver Theorem
The well-known theorem by Gallai
Gerard J. Chang, Li-Da Tong, Jing-Ho Yan, Hong-Gwa...
ICDE
2010
IEEE
247views Database» more  ICDE 2010»
15 years 10 months ago
Efficient Verification of Shortest Path Search via Authenticated Hints
Shortest path search in transportation networks is unarguably one of the most important online search services nowadays (e.g., Google Maps, MapQuest, etc), with applications spanni...
Man Lung Yiu, Yimin Lin, Kyriakos Mouratidis
COSIT
2001
Springer
139views GIS» more  COSIT 2001»
15 years 3 months ago
Two Path Prepositions: Along and Past
Abstract. We present results from a series of experiments, where relevant factors for the use of path prepositions were examined. We were especially interested in the concepts behi...
Christian Kray, Jörg Baus, Hubert D. Zimmer, ...
86
Voted
JNW
2008
115views more  JNW 2008»
14 years 11 months ago
On the Interaction Between Multiple Paths and Wireless Mesh Networks Scheduler Approaches
Multi-path routing allows building and use of multiple paths for routing between a source-destination pair. This paper investigates the problem of selecting multiple routing paths ...
Valeria Loscrì