Keyword: matching

Found 46 papers in total
A randomized algorithm for the on-line weighted bipartite matching problem
A randomized algorithm for the on-line weighted bipartite matching problem
2008,
We study the on–line minimum weighted bipartite matching problem in arbitrary...
Many-to-one stable matching: Geometry and fairness
Many-to-one stable matching: Geometry and fairness
2006,
Baïou and Balinski characterized the stable admissions polytope using a system of...
To match or not to match: Aspects of marital matchmaking under uncertainty
To match or not to match: Aspects of marital matchmaking under uncertainty
2008,
Researchers have paid scant attention to matchmaking from the perspective of a...
A ½-integral relaxtion for the A-matching problem
A ½-integral relaxtion for the A-matching problem
2006,
The A -matching problem generalizes matching problems by stipulating that the degree...
Scanline-based stereo matching by genetic algorithms
Scanline-based stereo matching by genetic algorithms
2004,
The computer stereo-vision system (CSVS) is a non-emissive, non-scanning, economic and...
A fixed-point approach to stable matchings and some applications
A fixed-point approach to stable matchings and some applications
2003,
We describe a fixed-point based approach to the theory of bipartite stable matchings....
Balanced network flows. VIII. A revised theory of phase-ordered algorithms and the O(√(n)mlog(n2/m)/log n) bound for the nonbipartite cardinality matching problem
Balanced network flows. VIII. A revised theory of phase-ordered algorithms and the O(√(n)mlog(n2/m)/log n) bound for the nonbipartite cardinality matching problem
2003,
This paper closes some gaps in the discussion of nonweighted balanced network flow...
Matching, matroids, and extensions
Matching, matroids, and extensions
2002,
Perhaps the two most fundamental well-solved models in combinatorial optimization are...
Approximation algorithms for pick-and-place robots
Approximation algorithms for pick-and-place robots
2001,
In this paper we study the problem of finding placement tours for pick-and-place...
New results on induced matchings
New results on induced matchings
2000,
A matching in a graph is a set of edges no two of which share a common vertex. A...
Monotone labelings in polygonal tilings
Monotone labelings in polygonal tilings
1996,
Labeling the vertices of a finite sequence of polygonal tilings with fewest...
On the inverse problem of linear programming and its application to minimum weight perfect k-matching
On the inverse problem of linear programming and its application to minimum weight perfect k-matching
1999,
We first introduce the inverse problem of linear programming. We then apply it to the...
An E P algorithm for computing a minimum weight perfect matching for a set of points on the plane
An E P algorithm for computing a minimum weight perfect matching for a set of points on the plane
1994,
Given a graph induced by an even number of points on the plane, the minimum weight...
Arbitrated matching: Formulation and protocol
Arbitrated matching: Formulation and protocol
1996,
This paper presents an arbitration approach to bipartite matching in which a set of...
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
A staged primal–dual algorithm for finding a minimum cost perfect two-matching in an undirected graph
1994,
We describe an algorithm for finding a minimum cost perfect two-matching in a weighted...
Matching problems in selective assembly operations
Matching problems in selective assembly operations
1998,
We consider several different matching problems that are motivated by applications to...
Matching of partially occluded planar curves
Matching of partially occluded planar curves
1995,
An algorithm for curves partial matching, up to a similarity transformation, is...
Efficient 2-dimensional approximate matching of half-rectangular figures
Efficient 2-dimensional approximate matching of half-rectangular figures
1995,
Efficient algorithms exist for the approximate two dimensional matching problem for...
Finding maximum matching for bipartite graphs in parallel
Finding maximum matching for bipartite graphs in parallel
1994,
This paper shows that the maximum matching problem on bipartite graphs can be solved...
On the fluctuations of simple matching
On the fluctuations of simple matching
1994,
For n points X 1 ,...,X n that are independent uniformly distributed over [0,1] 2 the...
Persistency in maximum cardinality bipartite matchings
Persistency in maximum cardinality bipartite matchings
1994,
Let G=(U,V,E) be an undirected bipartite graph. The paper specifies some procedures...
Solving (large scale) matching problems combinatorially
Solving (large scale) matching problems combinatorially
1991,
In this paper the authors describe computational results for a modification of the...
Papers per page: