Sciweavers

1594 search results - page 56 / 319
» An Algorithm to Compute Collusion Paths
Sort
View
FOCS
1994
IEEE
15 years 3 months ago
Finding the k Shortest Paths
We describe algorithms for finding the k shortest paths connecting a given pair of vertices in a digraph (allowing cycles). Our algorithms output an implicit representation of the...
David Eppstein
ISCAPDCS
2003
15 years 1 months ago
Design and Analysis of Improved Shortest Path Tree Update for Network Routing
The quick construction of the Shortest Path Tree (SPT) is essential to achieve fast routing speed for an interior network using link state protocols, such as OSPF and IS-IS. Whene...
Bin Xiao, Qingfeng Zhuge, Zili Shao, Edwin Hsing-M...
ICCS
2004
Springer
15 years 5 months ago
Routing and Wavelength Assignments in Optical WDM Networks with Maximum Quantity of Edge Disjoint Paths
In the present paper routing and wavelength assignment (RWA) in optical WDM networks is discussed. Previous techniques on based on the integer linear programming and graph coloring...
Hyunseung Choo, Vladimir V. Shakhov
EURODAC
1994
IEEE
148views VHDL» more  EURODAC 1994»
15 years 4 months ago
BiTeS: a BDD based test pattern generator for strong robust path delay faults
This paper presents an algorithm for generation of test patterns for strong robust path delay faults, i.e. tests that propagate the fault along a single path and additionally are ...
Rolf Drechsler
ICIP
2003
IEEE
16 years 1 months ago
Plenoptic path and its applications
In this paper, we present a method for acquiring, spatially filtering and viewing annotated videos captured with a full field of view multi-head camera moving along a path. We des...
Frank Nielsen