Sciweavers

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