Sciweavers

2654 search results - page 157 / 531
» On Pairing Inversion Problems
Sort
View
ISAAC
2005
Springer
106views Algorithms» more  ISAAC 2005»
16 years 1 months ago
Generating Cut Conjunctions and Bridge Avoiding Extensions in Graphs
Let G = (V, E) be an undirected graph, and let B ⊆ V × V be a collection of vertex pairs. We give an incremental polynomial time algorithm to enumerate all minimal edge sets X â...
Leonid Khachiyan, Endre Boros, Konrad Borys, Khale...
183
Voted
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 7 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...
BMVC
2002
15 years 10 months ago
Robust Wide Baseline Stereo from Maximally Stable Extremal Regions
The wide-baseline stereo problem, i.e. the problem of establishing correspondences between a pair of images taken from different viewpoints is studied. A new set of image elements...
Jiri Matas, Ondrej Chum, Martin Urban, Tomá...
155
Voted
CORR
2008
Springer
72views Education» more  CORR 2008»
15 years 7 months ago
Inferring Company Structure from Limited Available Information
: In this paper we present several algorithmic techniques for inferring the structure of a company when only a limited amount of information is available. We consider problems with...
Mugurel Ionut Andreica, Angela Andreica, Romulus A...
ICIP
2009
IEEE
16 years 8 months ago
Designing Color Filter Arrays For The Joint Capture Of Visible And Near-infrared Images
Digital camera sensors are inherently sensitive to the nearinfrared (NIR) part of the light spectrum. In this paper, we propose a general design for color filter arrays that allow...