Login / Signup
Computation of Hadwiger Number and Related Contraction Problems: Tight Lower Bounds.
Fedor V. Fomin
Daniel Lokshtanov
Ivan Mihajlin
Saket Saurabh
Meirav Zehavi
Published in:
ACM Trans. Comput. Theory (2021)
Keyphrases
</>
lower bound
upper bound
small number
worst case
randomly generated problems
data sets
objective function
data structure
special case
np complete
decision problems
branch and bound algorithm
maximum number
run times