Tantrix rotation puzzles are intractable

Saved in:
Bibliographic Details
Published inDiscrete applied mathematics Vol. 144; no. 3; pp. 345 - 358
Main Authors HOLZER, Markus, HOLZER, Waltraud
Format Conference Proceeding
LanguageEnglish
Published Lausanne Elsevier 15.12.2004
Amsterdam
New York, NY
Subjects
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Theoretical computing
Assignment
NP complete problem
AND and NOT circuit
Computer theory
Rotation puzzle
Online AccessGet full text
ISSN0166-218X
DOI10.1016/j.dam.2003.11.011

Cover

Author HOLZER, Waltraud
HOLZER, Markus
Author_xml – sequence: 1
  givenname: Markus
  surname: HOLZER
  fullname: HOLZER, Markus
  organization: Institut fur Informatik, Technische Universität München, Arcisstrasse 21, 80290 München, Germany
– sequence: 2
  givenname: Waltraud
  surname: HOLZER
  fullname: HOLZER, Waltraud
  organization: Institut fur Informatik, Technische Universität München, Arcisstrasse 21, 80290 München, Germany
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=16264252$$DView record in Pascal Francis
BookMark eNotjM1Kw0AURmdRwbb6AO6yEdxkvHd-k6UUtULBTQvdlZvJBKakSZgZQfv0BnR1-M4HZ8UWwzh4xh4QOAKa5zNv6cIFgOSIHBAXbDl7UwqsjrdsldIZAHBeS_a0pyHH8F3EMVMO41BMX9dr71NB0Rdh_shlanp_x2466pO__-eaHd5e95ttuft8_9i87MoJK5lLq7TFTjtjfQtYC2Fr0hqRRIXSkKqNUx6lmpUCY1xrQGrpXWOlaCR2cs0e_7oTJUd9F2lwIZ2mGC4Uf05ohFFCC_kLAP1C6w
CODEN DAMADU
ContentType Conference Proceeding
Copyright 2004 INIST-CNRS
Copyright_xml – notice: 2004 INIST-CNRS
DBID IQODW
DOI 10.1016/j.dam.2003.11.011
DatabaseName Pascal-Francis
DeliveryMethod fulltext_linktorsrc
Discipline Applied Sciences
Mathematics
EndPage 358
ExternalDocumentID 16264252
GroupedDBID -~X
ADEZE
AFTJW
AI.
ALMA_UNASSIGNED_HOLDINGS
FA8
FDB
IQODW
OAUVE
VH1
WUQ
ID FETCH-LOGICAL-p183t-74571f5c67ed0192279a5511a28136a496c4e1345114066cd60353ecb732b31f3
ISSN 0166-218X
IngestDate Wed Apr 02 08:08:44 EDT 2025
IsPeerReviewed true
IsScholarly true
Issue 3
Keywords Assignment
NP complete problem
AND and NOT circuit
Computer theory
Rotation puzzle
Language English
License CC BY 4.0
LinkModel OpenURL
MeetingName Fun with algorithms 2 (FUN 2001)
MergedId FETCHMERGED-LOGICAL-p183t-74571f5c67ed0192279a5511a28136a496c4e1345114066cd60353ecb732b31f3
PageCount 14
ParticipantIDs pascalfrancis_primary_16264252
PublicationCentury 2000
PublicationDate 2004-12-15
PublicationDateYYYYMMDD 2004-12-15
PublicationDate_xml – month: 12
  year: 2004
  text: 2004-12-15
  day: 15
PublicationDecade 2000
PublicationPlace Lausanne
Amsterdam
New York, NY
PublicationPlace_xml – name: Amsterdam
– name: Lausanne
– name: New York, NY
PublicationTitle Discrete applied mathematics
PublicationYear 2004
Publisher Elsevier
Publisher_xml – name: Elsevier
SSID ssj0001218
ssj0000186
ssj0006644
Score 1.7353202
SourceID pascalfrancis
SourceType Index Database
StartPage 345
SubjectTerms Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Theoretical computing
Title Tantrix rotation puzzles are intractable
Volume 144
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1bS8MwFA6iL_ribeJ19MEHYVSaJk3bV28M8fbgcPgiSZrCRLexdiD79Z40WS9uIPpSSlhL1y895-vp-b4gdCqAZaQ4CF1KvdSlEgeu8GPuxokvhJeKUBZrHd4_sG6P3vaDfrVkXaEuycW5nC3VlfwHVRgDXLVK9g_IlieFAdgHfGELCMN2EeOlqeZqAI898N4Ot2zys7RhzRqzAW7gZPDVmYxsd-F4Opt9qKyjG78GusArcy2iKlF-vHs1PRJazDPNFsdf-AccNU0aZYPCnNAIJ00tyybeemmRMRcSfr8RG405o50EpBbpiHGBtEmTGP_1hXhsSgPvcBmF6p-ca8dUG10b3tc_clLZKYjhhQvCCiTZNZ9AdNISzf5FzSBMu9-tz0tq1RckYFLU-rqbfzX_ol309v24HN0QyzN4JlKzmEmNYTxvoValvXSeSqi30Yoa7qBN-7Lg2FCc7aCN-wrpXXRmAXbmADsWYAcAdmoAt1Dv5vr5suvaRTDcMUTb3A1pEOI0kCxUiabjfhhzYLmY-xEmjNOYSaow0TZzwM2YTJhHAqKkCIkvCE7JHlodjoZqHzkpnCiMVBIlgU-5F4mESY_jiCsg4SRWB6jduA1vY2N48jYH4fC3Hxyh9WquHaPVfDJVJ0DactEucPsGWBI-vQ
linkProvider Elsevier
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=proceeding&rft.title=Discrete+applied+mathematics&rft.atitle=Tantrix+rotation+puzzles+are+intractable&rft.au=HOLZER%2C+Markus&rft.au=HOLZER%2C+Waltraud&rft.date=2004-12-15&rft.pub=Elsevier&rft.issn=0166-218X&rft.volume=144&rft.issue=3&rft.spage=345&rft.epage=358&rft_id=info:doi/10.1016%2Fj.dam.2003.11.011&rft.externalDBID=n%2Fa&rft.externalDocID=16264252
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0166-218X&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0166-218X&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0166-218X&client=summon