Sciweavers

2654 search results - page 157 / 531
» On Pairing Inversion Problems
Sort
View
ISAAC
2005
Springer
106views Algorithms» more  ISAAC 2005»
15 years 11 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...
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
16 years 6 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 8 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á...
CORR
2008
Springer
72views Education» more  CORR 2008»
15 years 6 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 7 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...