Sciweavers

89 search results - page 1 / 18
» Stability of the bipartite matching model
Sort
View
CORR
2010
Springer
56views Education» more  CORR 2010»
13 years 11 months ago
Stability of the bipartite matching model
Ana Busic, Varun Gupta, Jean Mairesse
ICPR
2010
IEEE
14 years 2 months ago
Cell Tracking in Video Microscopy Using Bipartite Graph Matching
Automated visual tracking of cells from video microscopy has many important biomedical applications. In this paper, we model the problem of cell tracking over pairs of video micro...
Ananda Chowdhury, Rohit Chatterjee, Mayukh Ghosh, ...
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
13 years 11 months ago
An Efficient Algorithm for Batch Stability Testing
Given a stable marriage problem instance represented by a bipartite graph having 2n vertices and m edges, we describe an algorithm that can verify the stability of k different mat...
John Dabney, Brian C. Dean
ICDCS
2009
IEEE
14 years 8 months ago
A Note on Distributed Stable Matching
We consider the distributed complexity of the stable marriage problem. In this problem, the communication graph is undirected and bipartite, and each node ranks its neighbors. Giv...
Alex Kipnis, Boaz Patt-Shamir
ESA
2009
Springer
98views Algorithms» more  ESA 2009»
14 years 5 months ago
Bipartite Graph Matchings in the Semi-streaming Model
Sebastian Eggert, Lasse Kliemann, Anand Srivastav