Sciweavers

3678 search results - page 99 / 736
» On the Stable Paths Problem
Sort
View
APPROX
2008
Springer
135views Algorithms» more  APPROX 2008»
15 years 2 months ago
The Directed Minimum Latency Problem
We study the directed minimum latency problem: given an n-vertex asymmetric metric (V, d) with a root vertex r V , find a spanning path originating at r that minimizes the sum of...
Viswanath Nagarajan, R. Ravi
88
Voted
IROS
2008
IEEE
91views Robotics» more  IROS 2008»
15 years 7 months ago
Replanning: A powerful planning strategy for hard kinodynamic problems
— A series of kinodynamic sampling-based planners have appeared over the last decade to deal with high dimensional problems for robots with realistic motion constraints. Yet, of...
Konstantinos I. Tsianos, Lydia E. Kavraki
DIAGRAMS
2006
Springer
15 years 4 months ago
Exploring the Effect of Animation and Progressive Revealing on Diagrammatic Problem Solving
We conducted eye-tracking studies of subjects solving the problem of finding shortest paths in a graph using a known procedure (Dijkstra's algorithm). The goal of these studie...
Daesub Yoon, N. Hari Narayanan, SooCheol Lee, Oh-C...
72
Voted
WEA
2005
Springer
105views Algorithms» more  WEA 2005»
15 years 6 months ago
Inferring AS Relationships: Dead End or Lively Beginning?
Recent techniques for inferring business relationships between ASs [3, 8] have yielded maps that have extremely few invalid BGP paths in the terminology of Gao [9]. However, some ...
Xenofontas A. Dimitropoulos, Dmitri V. Krioukov, B...
84
Voted
WADS
1995
Springer
82views Algorithms» more  WADS 1995»
15 years 4 months ago
On the Computation of Fast Data Transmissions in Networks with Capacities and Delays
We examine the problem of transmitting in minimum time a given amount of data between a source and a destination in a network with finite channel capacities and non–zero propaga...
Dimitrios Kagaris, Spyros Tragoudas, Grammati E. P...