Binary pattern tile set synthesis is NP-hard

Lila Kari; Steffen Kopecki; Pierre-Étienne Meunier; Matthew J. Patitz; Shinnosuke Seki

Binary pattern tile set synthesis is NP-hard

Lila Kari, Steffen Kopecki, Pierre-Étienne Meunier, Matthew J. Patitz, Shinnosuke Seki

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

7 Sitaatiot (Scopus)

Alkuperäiskieli	Englanti
Otsikko	42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015
Kustantaja	Springer
Sivut	1022-1034
ISBN (painettu)	978-3-662-47671-0
Tila	Julkaistu - 2015
OKM-julkaisutyyppi	A4 Artikkeli konferenssijulkaisussa

Muut tiedostot ja linkit

http://dx.doi.org/10.1007/978-3-662-47672-7_83

Siteeraa tätä

@inproceedings{7ebcda5b3ca346159c378dd75f746b9a,

title = "Binary pattern tile set synthesis is NP-hard",

author = "Lila Kari and Steffen Kopecki and Pierre-{\'E}tienne Meunier and Patitz, {Matthew J.} and Shinnosuke Seki",

note = "VK: Orponen, P.; HIIT",

year = "2015",

language = "English",

isbn = "978-3-662-47671-0",

pages = "1022--1034",

booktitle = "42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015",

publisher = "Springer",

address = "Germany",

}

Binary pattern tile set synthesis is NP-hard. / Kari, Lila; Kopecki, Steffen; Meunier, Pierre-Étienne et al.
42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015. Springer, 2015. s. 1022-1034.

Tutkimustuotos: Artikkeli kirjassa/konferenssijulkaisussa › Conference article in proceedings › Scientific › vertaisarvioitu

TY - GEN

T1 - Binary pattern tile set synthesis is NP-hard

AU - Kari, Lila

AU - Kopecki, Steffen

AU - Meunier, Pierre-Étienne

AU - Patitz, Matthew J.

AU - Seki, Shinnosuke

N1 - VK: Orponen, P.; HIIT

PY - 2015

Y1 - 2015

UR - http://dx.doi.org/10.1007/978-3-662-47672-7_83

M3 - Conference article in proceedings

SN - 978-3-662-47671-0

SP - 1022

EP - 1034

BT - 42nd International Colloquium on Automata, Languages and Programming, ICALP 2015, Kyoto, Japan, July 6-10, 2015

PB - Springer

ER -