Login / Signup
Maximum r-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds.
Sushmita Gupta
Venkatesh Raman
Saket Saurabh
Published in:
SIAM J. Discret. Math. (2012)
Keyphrases
</>
orders of magnitude
upper and lower bounds
computational efficiency
computational complexity
theoretical analysis
significant improvement
worst case
optimization problems
machine learning algorithms
times faster
error bounds
randomized algorithms
worst case bounds