Chordal Deletion is Fixed-Parameter Tractable

Marx, Dániel

doi:10.1007/s00453-008-9233-8

Record: found
Abstract: not found
Article: not found

Chordal Deletion is Fixed-Parameter Tractable

Author(s): Dániel Marx

Publication date (Print): October 2008

Journal: Algorithmica

Publisher: Springer Nature

Read this article at

ScienceOpenPublisher

There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

Abstract

Related collections

Most cited references 18

Record: found
Abstract: not found
Article: not found

Graph Minors .XIII. The Disjoint Paths Problem

N Robertson, P.D Seymour (1995)

0 comments Cited 167 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Algorithmic Aspects of Vertex Elimination on Graphs

Donald Rose, R. Tarjan, George S. Lueker (1976)

0 comments Cited 160 times – based on 0 reviews      Review now

Bookmark

Record: found
Abstract: not found
Article: not found

Computing the Minimum Fill-In is NP-Complete

Mihalis Yannakakis (1981)

0 comments Cited 89 times – based on 0 reviews      Review now

Bookmark

All references

Author and article information

Journal

Title: Algorithmica

Abbreviated Title: Algorithmica

Publisher: Springer Nature

ISSN (Print): 0178-4617

ISSN (Electronic): 1432-0541

Publication date Created: August 2010

Publication date (Print): October 2008

Volume: 57

Issue: 4

Pages: 747-768

Article

DOI: 10.1007/s00453-008-9233-8

SO-VID: 06c32721-125f-4477-a759-3e9c71c7ecbc

History

Data availability:

Comments

Comment on this article

scite_

Smart Citations

Citing PublicationsSupportingMentioningContrasting

View Citations

See how this article has been cited at scite.ai

scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.