{"entities":{"Q1041029":{"pageid":1042877,"ns":120,"title":"Item:Q1041029","lastrevid":50835413,"modified":"2026-01-15T08:39:18Z","type":"item","id":"Q1041029","labels":{"en":{"language":"en","value":"The three-color and two-color Tantrix\\(^{\\text{TM}}\\) rotation puzzle problems are NP-complete via parsimonious reductions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5639679"}},"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":"Q1041029$FA621DF7-8A08-45B9-979D-D1A7D34E04B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d0091fe9c5dbf94064f6c449a38914a14e78259","datavalue":{"value":{"text":"The three-color and two-color Tantrix\\(^{\\text{TM}}\\) rotation puzzle problems are NP-complete via parsimonious reductions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1041029$E6FFF903-2E66-4F2C-B024-0985DB9B5191","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d22ba5cb06c9fbaf6ccab4257d11f078b744734","datavalue":{"value":"1191.68337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$04AA27D5-BA41-4F86-BD49-77A46D5CA54F","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":"Q1041029$57F9F827-138D-4C32-A5B4-EA2EC0B2AA61","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":"Q1041029$A42B43C5-7245-4050-9F61-B1C73934EA5E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$34D87322-5482-45F5-9234-E1DFCF15FE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"691004826c68bb7731cfed831239c281ca449afb","datavalue":{"value":{"time":"+2009-11-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1041029$8D21E102-9444-4756-BF9B-4F9575B464EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$DAD6C51B-4317-4135-AEAC-3A117D7663AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$95DAEC18-EBAE-4849-9627-129777314277","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"77b931cb183914c65fee3b351b79fe1be80662d0","datavalue":{"value":"5639679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$B762B566-0895-4998-9D45-E7FC4EB4E79E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15d95fe3818a838d12bcd42e813272a79dbbc1e1","datavalue":{"value":"Unique-3-TRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041029$5A9A6CE0-3F92-4685-B344-881FD3784907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b93fad92ee88b1cffcad155a274297b28679dca","datavalue":{"value":"Unique-2-TRP","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041029$1D41A456-4B40-4529-8C1C-FA5C297618B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19debbc24eb6d08f11c4e462426d2e356e98f074","datavalue":{"value":"randomized reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1041029$28EC7B08-071F-4477-8869-CAECF7FCE9D9","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":"Q1041029$1791C7AA-6529-4713-B67F-1F18C48BDC95","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"351c6041bb672364f8d3c26d3799d42b10f99340","datavalue":{"value":"https://doi.org/10.1016/j.ic.2009.03.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1041029$ED70063B-91BD-4542-8AF7-C681C1CED80A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9af5e9aead66e29a3e31120047683fd806fc2a5f","datavalue":{"value":"W1651611482","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$B33310B0-76F3-4D1A-8EC3-8C5AA11F1610","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f0a0d6aa19ad727ed808ef7df962d3975482c9","datavalue":{"value":{"entity-type":"item","numeric-id":3608477,"id":"Q3608477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$D4D4D131-517B-4866-B2E8-3F8092B087BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ca5d8368761ccb7aca6e6075a85d5324823f2b","datavalue":{"value":{"entity-type":"item","numeric-id":3540099,"id":"Q3540099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$7FDB8F83-79F3-491F-ACAD-6882524F07C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bcb11f0b30802ff1fa8b04ab34822dc12429034","datavalue":{"value":{"entity-type":"item","numeric-id":3832042,"id":"Q3832042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$7A50C2CA-CBB5-4B55-9627-22FFA68F6648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ff75a5c3f55653a07fb49e7c046bea77702f571","datavalue":{"value":{"entity-type":"item","numeric-id":3832043,"id":"Q3832043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$23B8DB7F-E0DB-4998-AD42-AABDC85AE062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12518e158c349d78b44c53f295d30414a8a57fe3","datavalue":{"value":{"entity-type":"item","numeric-id":1894445,"id":"Q1894445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$845706F6-5449-4C6A-AEF8-429D390110C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$25F34411-05CB-4CBD-8B44-10F031AD30EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$C9FE364E-3A2D-4038-AC0B-6D9CE485F0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ed187b0f4fb9687a137b25359429dcf6e90815","datavalue":{"value":{"entity-type":"item","numeric-id":3495644,"id":"Q3495644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$92F6E6EB-EC80-4367-812E-2FB903773DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0224ce74a053d21601269de94af772ce167f16","datavalue":{"value":{"entity-type":"item","numeric-id":1765243,"id":"Q1765243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$EDAB5BDC-DD97-45F9-AC50-E78C08EBBA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715bc81f8d33f851b52c2500726bc01b89368135","datavalue":{"value":{"entity-type":"item","numeric-id":3904538,"id":"Q3904538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$B01AA147-72D6-4682-A656-D08EF9D8B828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$018B2C14-B321-47BE-8EFC-424B403F6946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"800321fe9f6efe205a2eb283e0da5841a2b5eaad","datavalue":{"value":{"entity-type":"item","numeric-id":1061485,"id":"Q1061485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$1568968F-0875-42C2-9268-5990D9E2D538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e129a2d157f11eb104b6683d0c548da586ae805","datavalue":{"value":{"entity-type":"item","numeric-id":5823276,"id":"Q5823276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$CC19B59B-99A3-4C79-BC9E-E5ECF24B3EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab5aacc1b18d9cb6a35157b080cfd97a0a905a8e","datavalue":{"value":{"entity-type":"item","numeric-id":2484164,"id":"Q2484164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$D697BB22-7007-4B72-AD07-DE2ADE7A790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c516460706e34bfacf776c096f40a576fd2116","datavalue":{"value":{"entity-type":"item","numeric-id":600247,"id":"Q600247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$6BE73211-F8D9-4660-BCA6-DF799E5D872A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1dfd82bed9266a9eb9ee03c49c86a8c45cb2436","datavalue":{"value":{"entity-type":"item","numeric-id":1090454,"id":"Q1090454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1041029$5019D494-1348-4C9E-BC16-6AC4B8E307C9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"06132e9dac4ece9e40b1ac8c1eba65c85ebe78ae","datavalue":{"value":"10.1016/J.IC.2009.03.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1041029$0BFA7B27-DCD3-488D-BA5A-EAEEAAF4358D","rank":"normal"}],"P1643":[{"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":"fdfae1dc5e3b2757ec5a55dd3d36ca960638be67","datavalue":{"value":{"amount":"+0.9985122084617616","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":"Q1041029$A9909CCA-697F-4B8A-96D6-9D8C3BACE6EC","rank":"normal"},{"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":"99eed0b51f4e7c6c27ae12286f907296933a3be6","datavalue":{"value":{"amount":"+0.9127917885780334","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":"Q1041029$0FB4D186-8FD2-454A-A97D-A4BA6EFABDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e9719c4e018031540e941840f89d2a3577a140","datavalue":{"value":{"entity-type":"item","numeric-id":3608477,"id":"Q3608477"},"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":"Q1041029$AA68E6A3-A8F7-4D49-BE0B-CD2752B1EC54","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":"8e57bc04bf925564cfcb6eddc68fd19fbb3a6aa8","datavalue":{"value":{"amount":"+0.911506712436676","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":"Q1041029$4512D642-8986-43F8-A5A3-DA05B4F32712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c360f2e859b5c80dfd296ba3273f96598743526d","datavalue":{"value":{"entity-type":"item","numeric-id":4898148,"id":"Q4898148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6433ef89f0d8637998117ef354cf0a57e9379b88","datavalue":{"value":{"amount":"+0.7659500241279602","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":"Q1041029$886F0FFC-2A34-4470-A3B7-8A65447CB15F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1041029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1041029"}}}}}