Preprocessing of Min Ones Problems: A Dichotomy

Stefan Kratsch; Magnus Wahlström

doi:10.1007/978-3-642-14165-2_55

Preprocessing of Min Ones Problems: A Dichotomy

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Automata, Languages and Programming : 37th International Colloquium, ICALP 2010
Editors	Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis
Place of Publication	Bordeaux, France
Publisher	Springer
Pages	653-665
Number of pages	13
Volume	6198
DOIs	https://doi.org/10.1007/978-3-642-14165-2_55
Publication status	Published - 2010

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer

Access to Document

10.1007/978-3-642-14165-2_55

Cite this

Kratsch, S., & Wahlström, M. (2010). Preprocessing of Min Ones Problems: A Dichotomy. In S. Abramsky, C. Gavoille, C. Kirchner, F. Meyer auf der Heide, & P. G. Spirakis (Eds.), Automata, Languages and Programming : 37th International Colloquium, ICALP 2010 (Vol. 6198, pp. 653-665). (Lecture Notes in Computer Science). Springer. https://doi.org/10.1007/978-3-642-14165-2_55

Kratsch, Stefan ; Wahlström, Magnus. / Preprocessing of Min Ones Problems: A Dichotomy. Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. editor / Samson Abramsky ; Cyril Gavoille ; Claude Kirchner ; Friedhelm Meyer auf der Heide ; Paul G. Spirakis. Vol. 6198 Bordeaux, France : Springer, 2010. pp. 653-665 (Lecture Notes in Computer Science).

@inproceedings{1f9ae13795514345b6bed60a0c031d84,

title = "Preprocessing of Min Ones Problems: A Dichotomy",

author = "Stefan Kratsch and Magnus Wahlstr{\"o}m",

year = "2010",

doi = "10.1007/978-3-642-14165-2_55",

language = "English",

volume = "6198",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "653--665",

editor = "Samson Abramsky and Cyril Gavoille and Claude Kirchner and {Meyer auf der Heide}, Friedhelm and Spirakis, {Paul G.}",

booktitle = "Automata, Languages and Programming : 37th International Colloquium, ICALP 2010",

}

Kratsch, S & Wahlström, M 2010, Preprocessing of Min Ones Problems: A Dichotomy. in S Abramsky, C Gavoille, C Kirchner, F Meyer auf der Heide & PG Spirakis (eds), Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. vol. 6198, Lecture Notes in Computer Science, Springer, Bordeaux, France, pp. 653-665. https://doi.org/10.1007/978-3-642-14165-2_55

Preprocessing of Min Ones Problems: A Dichotomy. / Kratsch, Stefan; Wahlström, Magnus.
Automata, Languages and Programming : 37th International Colloquium, ICALP 2010. ed. / Samson Abramsky; Cyril Gavoille; Claude Kirchner; Friedhelm Meyer auf der Heide; Paul G. Spirakis. Vol. 6198 Bordeaux, France: Springer, 2010. p. 653-665 (Lecture Notes in Computer Science).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Preprocessing of Min Ones Problems: A Dichotomy

AU - Kratsch, Stefan

AU - Wahlström, Magnus

PY - 2010

Y1 - 2010

U2 - 10.1007/978-3-642-14165-2_55

DO - 10.1007/978-3-642-14165-2_55

M3 - Conference contribution

VL - 6198

T3 - Lecture Notes in Computer Science

SP - 653

EP - 665

BT - Automata, Languages and Programming : 37th International Colloquium, ICALP 2010

A2 - Abramsky, Samson

A2 - Gavoille, Cyril

A2 - Kirchner, Claude

A2 - Meyer auf der Heide, Friedhelm

A2 - Spirakis, Paul G.

PB - Springer

CY - Bordeaux, France

ER -