Sciweavers

521 search results - page 12 / 105
» On Stable Matchings and Flows
Sort
View
ECCV
2004
Springer
15 years 11 months ago
Detecting Keypoints with Stable Position, Orientation, and Scale under Illumination Changes
Local feature approaches to vision geometry and object recognition are based on selecting and matching sparse sets of visually salient image points, known as `keypoints' or `p...
Bill Triggs
AAIM
2006
Springer
97views Algorithms» more  AAIM 2006»
15 years 3 months ago
Note on an Auction Procedure for a Matching Game in Polynomial Time
Abstract. We derive a polynomial time algorithm to compute a stable solution in a mixed matching market from an auction procedure as presented by Eriksson and Karlander [5]. As a s...
Winfried Hochstättler, Hui Jin 0002, Robert N...
IPL
2007
143views more  IPL 2007»
14 years 9 months ago
The cycle roommates problem: a hard case of kidney exchange
Recently, a number of interesting algorithmic problems have arisen from the emergence, in a number of countries, of kidney exchange schemes, whereby live donors are matched with r...
Robert W. Irving
CATS
2008
14 years 11 months ago
Well-covered Graphs and Greedoids
G is a well-covered graph provided all its maximal stable sets are of the same size (Plummer, 1970). S is a local maximum stable set of G, and we denote by S (G), if S is a maxim...
Vadim E. Levit, Eugen Mandrescu
CORR
2006
Springer
121views Education» more  CORR 2006»
14 years 9 months ago
On Using Matching Theory to Understand P2P Network Design
This paper aims to provide insight into stability of collaboration choices in P2P networks. We study networks where exchanges between nodes are driven by the desire to receive the...
Dmitry Lebedev, Fabien Mathieu, Laurent Viennot, A...