Researchclopedia

Research Researchers Institutions Topics Submit About

Command Palette

Search for a command to run...

Researchclopedia

Research Researchers Institutions About

© 2026 Researchclopedia. Powered by OpenAlex under CC0 license.

Back to research

Parameterizing above Guaranteed Values: MaxSat and MaxCut

1999308 citationsJournal Article

Authors

Meena Mahajan · Institute of Mathematical Sciences

Venkatesh Raman · Institute of Mathematical Sciences

Topics & Keywords

Complexity and Algorithms in Graphs Advanced Graph Theory Research semigroups and automata theory

UN Sustainable Development Goals

Peace, Justice and strong institutions

Publication Details

Published in: Journal of Algorithms

Volume 31, Issue 2, pp. 335-354

DOI: 10.1006/jagm.1998.0996

Field-Weighted Citation Impact: 8.28

Parameterizing above Guaranteed Values: MaxSat and MaxCut | Researchclopedia