{"entities":{"Q2346997":{"pageid":2357740,"ns":120,"title":"Item:Q2346997","lastrevid":52268501,"modified":"2026-01-21T07:50:48Z","type":"item","id":"Q2346997","labels":{"en":{"language":"en","value":"No easy puzzles: hardness results for jigsaw puzzles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6439764"}},"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":"Q2346997$004766FF-6BA8-4E6D-8629-43851EAF6535","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"57bc00a01fed4da61db9510809fbc51b70bd561e","datavalue":{"value":{"text":"No easy puzzles: hardness results for jigsaw puzzles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2346997$D1D5ECDB-729E-4FBE-85C2-EF8C4772533B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b6bc97e6733863d45c74bb8bd9abfad54cd6d11","datavalue":{"value":"1327.68115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$25506549-F957-4B77-85A7-AA38AD690B2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da12c47e213bf16fa60faa3cbbc5541ca64e9b2a","datavalue":{"value":{"entity-type":"item","numeric-id":477621,"id":"Q477621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$EA993A08-1198-49E7-96AA-FACC237F7246","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$B3BE4118-9632-40FE-A5F3-D610714C43D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77a69e927f95be3ed926ed134e18f801ef4d967b","datavalue":{"value":{"time":"+2015-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2346997$25C8C7B2-DE4B-4164-A40E-32C8AE524415","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$16EA51B9-2044-4C97-B3F8-EB232E42E481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4920bcb5055cf3da94830f00d832c01308357d4b","datavalue":{"value":"05B45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$0D3B7EDE-8AD8-4953-88AD-62879749A942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$4ADDDBEC-77E5-4528-B3B4-50E846A67698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$2C943D5A-29FA-4085-817B-B90AD27268B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bb6cb0d41b4e6ad1f9fefd1eceaae21e00874a25","datavalue":{"value":"6439764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$8FE72757-A511-43D3-87E5-53DBCBF37219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea5eaddea698f4e157a1621cd4ced308cb43fcdf","datavalue":{"value":"jigsaw puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346997$175DB0E7-7D5A-4D33-962E-96B4A93B2D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f20a057b8b7ab0ff0aff3b3627e2ffd165b19a","datavalue":{"value":"parsimonious testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346997$76A376DC-4677-4052-A8AE-E07B440A7A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346997$EAB2D2FE-A2D8-491A-BA4E-A08FEEAFBC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50d5f5383452bd2adcef1d921f570ccfd70e04f","datavalue":{"value":"subgraph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2346997$DF8D12BE-24A4-4466-9108-9E9B4280E836","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":"Q2346997$DFFC84AF-6E64-4A05-AFBA-EB5D3F866529","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7b1553608db64c5ae8f7b557a1a08b71d7f17dbe","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2346997$FD41D23F-C488-49A7-ACCB-00983A00C2F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48628f338eefaa12e5463b368137caa73655da4e","datavalue":{"value":"W1964331290","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$1E1BFC1E-5D3D-4607-B6B1-7CF6A1224885","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bced41c68cf37d1e37957372c4d5ab273b94c4e","datavalue":{"value":{"entity-type":"item","numeric-id":4501553,"id":"Q4501553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$D8B378DC-006C-48EA-902B-DB8CD1D91DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f9f1e15e11b50f8d9fa30cf9aca94793308bb4c","datavalue":{"value":{"entity-type":"item","numeric-id":2495656,"id":"Q2495656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$0BE3FE5F-4B0C-4FD3-BB9A-550583DB70CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ba062e35f5b9f4b7072a7b25dd2ea1a17ea1d6","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$CD3A021E-C3AA-4D29-931F-D33EA4294644","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":"Q2346997$2A6BFCB7-9EB2-47BB-8E81-F858116B5A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8886e90daabf135fc9f6dfb7ea64412369417cb1","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$BC9E2F8E-F4CB-4476-9F25-E788F0FF4DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cd835cd92b4ffb8a8dc9181c7068cd47877b025","datavalue":{"value":{"entity-type":"item","numeric-id":2265816,"id":"Q2265816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$A4B9649E-6C8B-4EE5-A71D-4B6D8E0D04CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$F34A4831-82B6-4C38-88A5-A35774C38542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd5fd82e4659354ce1107763b1203ea06ef5e66","datavalue":{"value":{"entity-type":"item","numeric-id":4557539,"id":"Q4557539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$9383F673-D306-41A1-92DD-2BE908318F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$44A7612E-13FE-4AB6-92DE-5A99310139C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29284b79093d8956885f292a1a7306241ad644f","datavalue":{"value":{"entity-type":"item","numeric-id":4036171,"id":"Q4036171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$560FE994-28FB-4D19-B08B-2DC8AE0C0B55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f01529a3323e4075ca85ce7464517aff7828a337","datavalue":{"value":{"entity-type":"item","numeric-id":1814993,"id":"Q1814993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$DD7A7B74-65AB-4DB3-887A-A755698C0FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$14F7A061-D090-45DC-A37F-5BEB71EE2D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"601666ee304d65a5fe8f6e1c68241f7c8925a6bb","datavalue":{"value":{"entity-type":"item","numeric-id":5792047,"id":"Q5792047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$6403CB4F-7F78-4F58-8B80-FD52C1148CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01c2224374d232336acda947332972e7b0b01797","datavalue":{"value":{"entity-type":"item","numeric-id":4369384,"id":"Q4369384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$6D52CE79-9C92-4FAE-A53B-2AE428910766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db68c577c0811d164af138d7b6b7bc177e8e7d7a","datavalue":{"value":{"entity-type":"item","numeric-id":1210331,"id":"Q1210331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$65EEF3CF-D8EF-4AF9-9A20-22A0434E495F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$EF0542A4-A302-404D-A504-1F374D8698BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2de3ec857f6169c81f2908b5b9720efbe3cb44f0","datavalue":{"value":{"entity-type":"item","numeric-id":1168744,"id":"Q1168744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$743A2E38-D96B-47C0-9F14-F5CD7BF08A21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a556ebdf70d4dccab6829384fc6bfdcb4d3f1c3f","datavalue":{"value":{"entity-type":"item","numeric-id":3671211,"id":"Q3671211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$AE510652-CC10-47F4-9FB5-6E8EEAFDBC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aa676d8aaaa361f7c113e804c4ae310cdcff4b2","datavalue":{"value":{"entity-type":"item","numeric-id":621731,"id":"Q621731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$F9BF977B-F22E-47E3-AD0A-53A07F696B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13980459114061cccdbdebecd7eaa88ca0971b4","datavalue":{"value":{"entity-type":"item","numeric-id":4085764,"id":"Q4085764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$E654C998-1E55-466E-AA92-767E3042E816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"624abf0da839d476906101af8b6d74820b65cb0e","datavalue":{"value":{"entity-type":"item","numeric-id":4393484,"id":"Q4393484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2346997$E43F7A37-F9AF-4338-9C8D-9942AA81C30C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43bccb5047bd0c598ba7f93a4f522a584c9ce5b8","datavalue":{"value":"10.1016/J.TCS.2015.02.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2346997$C533CCFE-36F4-470E-A468-96E7BFFB7A6C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17265b4cb1d94353a64fb055afaf257fe77a941a","datavalue":{"value":{"entity-type":"item","numeric-id":2373445,"id":"Q2373445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4928b40c115fd8a98ab50f2ce2ab2170d6cf40b","datavalue":{"value":{"amount":"+0.8474913239479065","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":"Q2346997$4B6A94B6-7120-4982-BB34-66ED5DD42516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41e0945e078752a355722462d4a9121ecd5e0a7","datavalue":{"value":{"entity-type":"item","numeric-id":5219322,"id":"Q5219322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3903c78fb6d90893ae76a52083430d3876a6d876","datavalue":{"value":{"amount":"+0.8090673089027405","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":"Q2346997$EBB7641E-615E-496F-B180-F5C3524E15DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85573783d76d6595eff7aae12fe3eda81f16e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":5360828,"id":"Q5360828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c93ea70b77a439a1f5865d0d4648aa2e5bb150dc","datavalue":{"value":{"amount":"+0.7867952585220337","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":"Q2346997$A4D2BB5E-7B50-4516-A9EB-F20116EAA601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3526cdcc906e50cf83b44ba60cc040c671342b2d","datavalue":{"value":{"entity-type":"item","numeric-id":5128750,"id":"Q5128750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b854d69b897500683858cb061d63c3612bf4f9af","datavalue":{"value":{"amount":"+0.7829647660255432","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":"Q2346997$50BA854C-DBD2-41B0-B78E-24C072B946CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60b617673c086c8c24e053abffc6672b2a025030","datavalue":{"value":{"entity-type":"item","numeric-id":2251267,"id":"Q2251267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1eb08e8807ca715523d1e4c85ebe92e40b97219","datavalue":{"value":{"amount":"+0.7820689082145691","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":"Q2346997$3E51A2B7-68D3-459A-B88B-0798D8573250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2346997","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2346997"}}}}}