2002Electronic Notes in Theoretical Computer ScienceOpen access

Parameterized Complexity

Michael R. Fellows

Open full text 2,911 citations

Abstract

Min Cut Linear Arrangement, Independet Set, Vertex Cover and Dominating Set.The last two problems are de ned

Open-access reader

About this research paper

What this paper is about

Min Cut Linear Arrangement, Independet Set, Vertex Cover and Dominating Set.The last two problems are de ned

Why it matters

OpenAlex reports 2911 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Min Cut Linear Arrangement, Independet Set, Vertex Cover and Dominating Set.The last two problems are de ned

Key concepts: Parameterized complexity, Computer science, Theoretical computer science, Algorithmic complexity, Programming language, Algorithm

Related papers

Back to paper searchBrowse research topicsOriginal source
Parameterized Complexity — Research Paper | ScholarLens