2654 search results - page 132 / 531 » On Pairing Inversion Problems |
115
Voted
APPROX
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...
185
click to vote
ICALP
1991
Springer
15 years 8 months ago
1991
Springer
We give an on-line deterministic algorithm for the weighted bipartite matching problem that achieves a competitive ratio of (2n − 1) in any metric space (where n is the number o...
141
click to vote
FITRAMEN
2008
15 years 6 months ago
2008
The current data network scenario makes Traffic Engineering (TE) a very challenging task. The ever growing access rates and new applications running on end-hosts result in more var...
135
click to vote
ALGORITHMICA
2010
15 years 5 months ago
2010
We show that the ratio of matched individuals to blocking pairs grows linearly with the number of propose
126
click to vote
CVPR
2007
IEEE
16 years 7 months ago
2007
IEEE
Recent work shows that recovering pose and velocity from a single view of a moving rigid object is possible with a rolling shutter camera, based on feature point correspondences. ...