Sciweavers

4302 search results - page 252 / 861
» Index Pairs Algorithms
Sort
View
87
Voted
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 1 months ago
All-pairs bottleneck paths for general graphs in truly sub-cubic time
In the all-pairs bottleneck paths (APBP) problem (a.k.a. allpairs maximum capacity paths), one is given a directed graph with real non-negative capacities on its edges and is aske...
Virginia Vassilevska, Ryan Williams, Raphael Yuste...
99
Voted
FUN
2007
Springer
91views Algorithms» more  FUN 2007»
15 years 7 months ago
High Spies (or How to Win a Programming Contest)
We analyse transports between leaves in an edge-weighted tree. We prove under which conditions there exists a transport matching the weights of a given tree. We use this to compute...
André H. Deutz, Rudy van Vliet, Hendrik Jan...
129
Voted
ROBIO
2006
IEEE
163views Robotics» more  ROBIO 2006»
15 years 6 months ago
Trinocular Cooperative Stereo Vision and Occlusion Detection
– In this paper, we present a cooperative stereo vision algorithm with three cameras for dense disparity mapping and occlusion detection. Based on nonlinear iteration and multipl...
Mingxiang Li, Yunde Jia
79
Voted
ACL
2006
15 years 2 months ago
Sub-Sentential Alignment Using Substring Co-Occurrence Counts
In this paper, we will present an efficient method to compute the co-occurrence counts of any pair of substring in a parallel corpus, and an algorithm that make use of these count...
Fabien Cromierès
120
Voted
ISCI
2008
107views more  ISCI 2008»
15 years 10 days ago
Constructing vertex-disjoint paths in (n, k)-star graphs
This work develops a novel general routing algorithm, which is a routing function, for constructing a container of width n1 between any pair of vertices in an (n, k)-star graph wi...
Tsung-Chi Lin, Dyi-Rong Duh