Dabney John

John Dabney

Information about the author John Dabney will soon be added to the site.
Found 2 papers in total
An efficient algorithm for batch stability testing
An efficient algorithm for batch stability testing
2010
Given a stable marriage problem instance represented by a bipartite graph having 2 n...
A linear-time algorithm for broadcast domination in a tree
A linear-time algorithm for broadcast domination in a tree
2009
The broadcast domination problem is a variant of the classical minimum dominating set...
Papers per page: