Parameterizing Above Guarantee
Parameterizing Above Guarantee is a parameterized algorithmic paradigm that addresses optimization problems by measuring the parameter as the difference between the solution size and a guaranteed lower bound, thereby focusing on instances where the solution exceeds this intrinsic threshold.
5
Publications
508
Citations
6
Authors
3
Institutions
Publications per year
2017–2026
0
Parents
5
Parametrizing Above Guaranteed Values: MaxSat and MaxCut
Meena Mahajan, Venkatesh Raman · 1997 · 25 citations
1–5 of 5
6
3
h-index
3
h-index
2
h-index
1
h-index
1
h-index
1–5 of 6
Repository · 1 publications · 15 citations
1
h-index
1 publications · 310 citations
1
h-index
1 publications · 140 citations
1
h-index
1–3