Sciweavers

1594 search results - page 23 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
WIOPT
2005
IEEE
15 years 5 months ago
Analysis of a Distributed Algorithm to Determine Multiple Routes with Path Diversity in Ad Hoc Networks
With multipath routing in mobile ad hoc networks (MANETs), a source can establish multiple routes to a destination for routing data. In MANETs, mulitpath routing can be used to pr...
Stephen Mueller, Dipak Ghosal
FCT
2007
Springer
15 years 5 months ago
Path Algorithms on Regular Graphs
We consider standard algorithms of finite graph theory, like for instance shortest path algorithms. We present two general methods to polynomially extend these algorithms to infi...
Didier Caucal, Dinh Trong Hieu
STACS
2010
Springer
15 years 6 months ago
Two-phase Algorithms for the Parametric Shortest Path Problem
Abstract. A parametric weighted graph is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obta...
Sourav Chakraborty, Eldar Fischer, Oded Lachish, R...
FOCS
2010
IEEE
14 years 9 months ago
Subcubic Equivalences between Path, Matrix and Triangle Problems
We say an algorithm on n
Virginia Vassilevska Williams, Ryan Williams
ASPDAC
2006
ACM
125views Hardware» more  ASPDAC 2006»
15 years 3 months ago
Efficient identification of multi-cycle false path
Due to false paths and multi-cycle paths in a circuit, using only topological delay to determine the clock period could be too conservative. In this paper, we address the timing a...
Kai Yang, Kwang-Ting Cheng