OpenAlex | Parameterized complexity of MaxSat Above Average

Parameterized complexity of MaxSat Above Average

Work

Year: 2013

Type: article

Source: Theoretical Computer Science

Authors Robert Crowston, Gregory Gutin, Mark Jones, Venkatesh Raman, Saket Saurabh

Institutions Royal Holloway University of London, Institute of Mathematical Sciences

Cites: 31

Cited by: 6

Related to: 10

FWCI: 1.427

Citation percentile (by year/subfield): 65.38

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: bronze