Sciweavers

ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
14 years 21 days 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