Even initial feedback vertex set problem is NP-complete

Dan A. Simovici; Gh Grigoras

doi:10.1016/0020-0190(79)90144-3

Even initial feedback vertex set problem is NP-complete

Dan A. Simovici
, Gh Grigoras

Computer Science

Alexandru Ioan Cuza University of Iaşi

Research output: Contribution to journal › Article › peer-review

Original language	English
Pages (from-to)	64-66
Number of pages	3
Journal	Information Processing Letters
Volume	8
Issue number	2
DOIs	https://doi.org/10.1016/0020-0190(79)90144-3
State	Published - Feb 15 1979

ASJC Scopus Subject Areas

Theoretical Computer Science
Signal Processing
Information Systems
Computer Science Applications

Keywords

Feedback vertex set
finite automaton
NP-complete problem

Access to Document

10.1016/0020-0190(79)90144-3

Cite this

@article{f7d3bce2f90441faa5288be901b21142,

title = "Even initial feedback vertex set problem is NP-complete",

keywords = "Feedback vertex set, finite automaton, NP-complete problem",

author = "Simovici, \{Dan A.\} and Gh Grigoras",

year = "1979",

month = feb,

day = "15",

doi = "10.1016/0020-0190(79)90144-3",

language = "English",

volume = "8",

pages = "64--66",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier B.V.",

number = "2",

}

TY - JOUR

T1 - Even initial feedback vertex set problem is NP-complete

AU - Simovici, Dan A.

AU - Grigoras, Gh

PY - 1979/2/15

Y1 - 1979/2/15

KW - Feedback vertex set

KW - finite automaton

KW - NP-complete problem

UR - https://www.scopus.com/pages/publications/49249142521

UR - https://www.scopus.com/pages/publications/49249142521#tab=citedBy

U2 - 10.1016/0020-0190(79)90144-3

DO - 10.1016/0020-0190(79)90144-3

M3 - Article

AN - SCOPUS:49249142521

SN - 0020-0190

VL - 8

SP - 64

EP - 66

JO - Information Processing Letters

JF - Information Processing Letters

IS - 2

ER -

Even initial feedback vertex set problem is NP-complete

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this