{"entities":{"Q3608477":{"pageid":5638383,"ns":120,"title":"Item:Q3608477","lastrevid":90379949,"modified":"2026-06-04T20:01:58Z","type":"item","id":"Q3608477","labels":{"en":{"language":"en","value":"Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5523464"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608477$8BC4890E-9612-49DD-9FD3-E93D33FFFBB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08f7a50824928eb1bc9a19d62cc9379d506768a2","datavalue":{"value":{"text":"Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3608477$31A06EAD-D469-4BCD-8746-33C6D1DB7B35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6df74203045581116fa715390e9385baefc42ad4","datavalue":{"value":"1159.68469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$57614BF7-0DE3-4D29-93C9-33A927E92E26","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cacdff6aeb97c4398543c3614fa1002867fdea5a","datavalue":{"value":"10.1007/978-3-540-74593-8_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$64D60471-5ACB-40A1-9087-463AF961CF79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba10b7d9d334d7784eeae994d9690d05d49ea0d8","datavalue":{"value":{"entity-type":"item","numeric-id":372956,"id":"Q372956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608477$B4F70624-C84D-4B89-856B-029D4535F64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"813ea56633814b981b20b79c4950ef61f792e6b4","datavalue":{"value":{"entity-type":"item","numeric-id":267647,"id":"Q267647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608477$63D54303-1FCB-4A84-AE4E-62813569006A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608477$87B9EC10-8EA3-4B16-B364-45BD0DA5F4D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e03d4b2ec538fbc0e4998d600e67e2b2cfa008b2","datavalue":{"value":{"time":"+2009-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3608477$FC3FB19D-AE33-45DF-A6C9-ABFE45AE96A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$F813AB10-1E4F-4F21-965B-F9601E7705CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$FD5DD747-AFD2-4B8A-B6B5-5CF29B12ABC0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0aa490ef3e70e581e71fc1b30b19d5c6aacf979d","datavalue":{"value":"5523464","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$71B5191D-B105-4200-8F4A-D0E98C845144","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608477$1291E40F-21A1-441D-ADDE-F63132F2AEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76543a6e2ac26dcd41a47afac8b38c18ea7735e8","datavalue":{"value":"rotation puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608477$38357719-69EC-49C5-AA38-3BBFB8DCD189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b4e34bd01c27bfa2ab742dd877949b32fd91b3","datavalue":{"value":"tiling of the plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608477$756C1597-8208-4C76-A836-4681C31140A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"742ff5cb83b62e51ced2d1a94f6562c30d4324bd","datavalue":{"value":"parsimonious reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608477$AEF4BD9B-9730-4DB3-879C-04104DEEA50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d0d9d46e94d9dac2a966bd0bc7ac44de8c384fe","datavalue":{"value":"counting problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3608477$9B7C2A2C-9A54-43A1-8970-BE502EB88BFF","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3608477$6E03A038-76D8-4ED8-A96A-BB35372943EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7963ec926d6a3cf4a312831f3a5116bcb515ce9c","datavalue":{"value":"https://doi.org/10.1007/978-3-540-74593-8_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q3608477$4642A3C4-2C8F-4204-9A15-5E3D68F6C4E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99cd86a473f4c0d3bfb01036dba3b60c538a6e7a","datavalue":{"value":"W1682147331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3608477$793D5BBE-E773-4EA5-BE69-90B030677D16","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1944247dd2291064e3d16d09efd0741ecbef10","datavalue":{"value":{"entity-type":"item","numeric-id":3632009,"id":"Q3632009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fd5fb8edcb2800544ec4a30d3a7e94199b44e4","datavalue":{"value":{"amount":"+0.9999663829803468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608477$82D254A1-F4D6-4603-BD3F-F918A979A44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ddb08dbccc7b44dfb61e44e5d65630b6d84c22","datavalue":{"value":{"entity-type":"item","numeric-id":3540099,"id":"Q3540099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87c3d8f3cade2b2b285db51617772ba1549593c3","datavalue":{"value":{"amount":"+0.9157457947731018","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608477$F4B43F98-1840-4623-B80F-E20E7F74B6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca7491989e1ec38fa20decf50fee42896c96372b","datavalue":{"value":{"entity-type":"item","numeric-id":1041029,"id":"Q1041029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1b51886f6b56054d519672547ae2038cf3b309f","datavalue":{"value":{"amount":"+0.9126293659210204","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608477$B5F0DE6D-06C1-4B2B-8111-E9321E80A58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19fe0ef7556d6a74a1d022d7e56f81ae5535d7da","datavalue":{"value":{"entity-type":"item","numeric-id":1765243,"id":"Q1765243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd87861b3d66b3a667d65c9bf5a6140f55773b47","datavalue":{"value":{"amount":"+0.8761329054832458","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608477$6F557DBE-B382-46BA-9B3E-18405407539C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09ba7f1926c8987d3181b45ed3709dbc321b81ff","datavalue":{"value":{"entity-type":"item","numeric-id":596079,"id":"Q596079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4b4d0730ad2b1b0ce9f9b30e0c46b74bb4ccaf","datavalue":{"value":{"amount":"+0.7433235049247742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3608477$4874CA72-16CA-4BC6-A42E-6D89E0FEEB41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Satisfiability Parsimoniously Reduces to the TantrixTM Rotation Puzzle Problem","badges":[]}}}}}