Sciweavers

4192 search results - page 45 / 839
» Efficient testing of groups
Sort
View
ALGORITHMICA
2010
108views more  ALGORITHMICA 2010»
13 years 10 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
TC
2002
13 years 10 months ago
Efficient Online and Offline Testing of Embedded DRAMs
Sybille Hellebrand, Hans-Joachim Wunderlich, Alexa...