MPI-INF D1 Publications: Journal Article: Treewidth governs the complexity of target set selection

Journal Article
@Article
Artikel in Fachzeitschrift

Show entries of:

this year (2023) | last year (2022) | two years ago (2021) | Notes URL

Action:

Options:

Library locked

Goto entry point

Author, Editor(s)

Author(s):

Ben-Zwi, Oren
Hermelin, Danny
Lokshtanov, Daniel
Newman, Ilan

dblp
dblp
dblp
dblp

Not MPG Author(s):

Ben-Zwi, Oren
Lokshtanov, Daniel
Newman, Ilan

BibTeX cite key*:

BenZwiHermelinLokshtanovNewman2011

Title

Title*:

Treewidth governs the complexity of target set selection

Journal

Journal Title*:	Discrete Optimization	Journal's URL:
Download URL for the article:	http://dx.doi.org/10.1016/j.disopt.2010.09.007	Language:	English

Publisher

Publisher's Name:	Elsevier	Publisher's URL:
Publisher's Address:	Amsterdam	ISSN:	1572-5286

Vol, No, pp, Date

Volume*:	8	Number:	1
Publishing Date:	2011
Pages*:	87-96	Number of VG Pages:
Page Start:	87	Page End:	96
Sequence Number:		DOI:	10.1016/j.disopt.2010.09.007

Note, Abstract, ©

Note:
(LaTeX) Abstract:
URL for the Abstract:
Categories, Keywords:
HyperLinks / References / URLs:
Copyright Message:
Personal Comments:
Download Access Level:	Public

Correlation

MPG Unit:	Max-Planck-Institut für Informatik

MPG Subunit:	Algorithms and Complexity Group
Appearance:	MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort

BibTeX Entry:

@ARTICLE{BenZwiHermelinLokshtanovNewman2011,
AUTHOR = {Ben-Zwi, Oren and Hermelin, Danny and Lokshtanov, Daniel and Newman, Ilan},
TITLE = {Treewidth governs the complexity of target set selection},
JOURNAL = {Discrete Optimization},
PUBLISHER = {Elsevier},
YEAR = {2011},
NUMBER = {1},
VOLUME = {8},
PAGES = {87--96},
ADDRESS = {Amsterdam},
ISBN = {1572-5286},
DOI = {10.1016/j.disopt.2010.09.007},
}

Entry last modified by Anja Becker, 01/26/2012

Edit History (please click the blue arrow to see the details)

	Editor(s) [Library]	Created 12/13/2011 11:54:33
Revisions 2. 1. 0.	Editor(s) Anja Becker Danny Hermelin Danny Hermelin	Edit Dates 26.01.2012 16:44:46 12/13/2011 12:01:05 PM 12/13/2011 11:54:33 AM

Attachment Section