Dean Brian C

Brian C Dean

Information about the author Brian C Dean will soon be added to the site.
Found 4 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...
Faster algorithms for stable allocation problems
Faster algorithms for stable allocation problems
2010
We consider a high-multiplicity generalization of the classical stable matching...
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...
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
Approximating the Stochastic Knapsack Problem: The Benefit of Adaptivity
2008
We consider a stochastic variant of the NP–hard 0/1 knapsack problem, in...
Papers per page: