Sciweavers

4302 search results - page 252 / 861
» Index Pairs Algorithms
Sort
View
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 4 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...
130
Voted
FUN
2007
Springer
91views Algorithms» more  FUN 2007»
15 years 10 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...
ROBIO
2006
IEEE
163views Robotics» more  ROBIO 2006»
15 years 10 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
ACL
2006
15 years 5 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
ISCI
2008
107views more  ISCI 2008»
15 years 3 months 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