Trainyard is NP-Hard
dc.contributor.author
Almanza, Matteo
dc.contributor.author
Leucci, Stefano
dc.contributor.author
Panconesi, Alessandro
dc.date.accessioned
2018-12-08T11:10:39Z
dc.date.available
2017-11-28T16:45:01Z
dc.date.available
2017-11-29T10:06:57Z
dc.date.available
2018-08-31T11:51:52Z
dc.date.available
2018-10-31T15:43:15Z
dc.date.available
2018-12-08T11:10:39Z
dc.date.issued
2018-11-14
dc.identifier.issn
0304-3975
dc.identifier.other
10.1016/j.tcs.2017.09.039
en_US
dc.identifier.uri
http://hdl.handle.net/20.500.11850/214866
dc.language.iso
en
en_US
dc.publisher
Elsevier
en_US
dc.subject
Computational complexity
en_US
dc.subject
Puzzle games
en_US
dc.subject
Solitaire games
en_US
dc.subject
Trainyard
en_US
dc.title
Trainyard is NP-Hard
en_US
dc.type
Journal Article
dc.date.published
2017-10-16
ethz.journal.title
Theoretical Computer Science
ethz.journal.volume
748
en_US
ethz.journal.abbreviated
Theor. comp. sci.
ethz.pages.start
66
en_US
ethz.pages.end
76
en_US
ethz.identifier.wos
ethz.identifier.scopus
ethz.publication.place
Berlin
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03340 - Widmayer, Peter / Widmayer, Peter
en_US
ethz.date.deposited
2017-11-28T16:45:02Z
ethz.source
FORM
ethz.eth
yes
en_US
ethz.availability
Metadata only
en_US
ethz.rosetta.installDate
2018-12-08T11:10:57Z
ethz.rosetta.lastUpdated
2021-02-15T03:00:07Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Trainyard%20is%20NP-Hard&rft.jtitle=Theoretical%20Computer%20Science&rft.date=2018-11-14&rft.volume=748&rft.spage=66&rft.epage=76&rft.issn=0304-3975&rft.au=Almanza,%20Matteo&Leucci,%20Stefano&Panconesi,%20Alessandro&rft.genre=article&rft_id=info:doi/10.1016/j.tcs.2017.09.039&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [130409]