Sciweavers

521 search results - page 8 / 105
» On Stable Matchings and Flows
Sort
View
ECCV
2010
Springer
15 years 2 months ago
Critical Nets and Beta-Stable Features for Image Matching
Abstract. We propose new ideas and efficient algorithms towards bridging the gap between bag-of-features and constellation descriptors for image matching. Specifically, we show ho...
SODA
1994
ACM
71views Algorithms» more  SODA 1994»
14 years 11 months ago
A Sublinear Parallel Algorithm for Stable Matching
Tomás Feder, Nimrod Megiddo, Serge A. Plotk...
ESA
2003
Springer
140views Algorithms» more  ESA 2003»
15 years 3 months ago
Improved Approximation of the Stable Marriage Problem
The stable marriage problem has recently been studied in its general setting, where both ties and incomplete lists are allowed. It is NP-hard to find a stable matching of maximum ...
Magnús M. Halldórsson, Kazuo Iwama, ...