{"entities":{"Q2637646":{"pageid":2648389,"ns":120,"title":"Item:Q2637646","lastrevid":57979332,"modified":"2026-04-03T07:58:51Z","type":"item","id":"Q2637646","labels":{"en":{"language":"en","value":"Unshuffling a square is NP-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6257466"}},"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":"Q2637646$658AD81B-8C85-4BC4-A7F7-AE7E58A71FB3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5c03292409840da6ccba598edfd4ab9c26867a6d","datavalue":{"value":{"text":"Unshuffling a square is NP-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2637646$B14AE789-BB96-46D1-83D8-4085E73C3DF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4eb4798fb632226f1b550437fc8fb991c597a09f","datavalue":{"value":"1285.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$3B2383BB-87FB-4ADA-9341-595803398333","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"556b5f897f5d545f04c26b56d4624f5cc4b2661a","datavalue":{"value":{"entity-type":"item","numeric-id":195654,"id":"Q195654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$31BAE78A-316A-451F-B073-D9B577F1D475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06644c28854d4134a09144ca7d53b7f0310fd152","datavalue":{"value":{"entity-type":"item","numeric-id":453197,"id":"Q453197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$FC0DE58E-65E7-4566-A8D9-AB8F3BEC9B45","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$4CB854B5-05E5-4CA0-85F5-8633A0D3599F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39863cb9a49d531a7739599a93bf5ec709560fa4","datavalue":{"value":{"time":"+2014-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2637646$FE84D460-906A-45B6-96C6-A785FB7ED20E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"92ce3724d24973b3fa59885ef4ea3e295d09d0d6","datavalue":{"value":"https://arxiv.org/abs/1211.7161","type":"string"},"datatype":"url"},"type":"statement","id":"Q2637646$B3911556-61FF-4618-8E91-A3EE863074C3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$72EFE5D3-4A2A-48E8-BCAA-BDAC3BB06384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$8DFFA13B-7590-4812-84D4-B435C5B10CDD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8a57a5d236030dfe9ba5bafd0f05c0dbf86c4faa","datavalue":{"value":"6257466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$5094DA03-7E57-46FA-8EEA-2E59DA0D98CB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4305415c2ca301dc8249654403a31291409b417a","datavalue":{"value":"square shuffle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637646$07C87678-25AF-41E5-930F-C5F9846602AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2637646$00EEB432-D471-490D-92DC-8A2A95F8D620","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":"Q2637646$F703DE54-422B-4FE7-8D9A-6BD42AB8E436","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1eeed6872b25b617836b74cc066f0f4aaa4f0f1","datavalue":{"value":"W2163733217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$70E9F662-ABBF-48B6-85A3-A7540D2F1664","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"15d42439263cc29e67d5fd524f14702fde168e58","datavalue":{"value":{"entity-type":"item","numeric-id":1290637,"id":"Q1290637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$E8595211-C38A-43AE-A2AE-BF4E371E8E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd52e8066b0b89a33b93c170fb2cdc5bf15be10","datavalue":{"value":{"entity-type":"item","numeric-id":4335196,"id":"Q4335196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$DC4D5011-704E-41BA-BAD3-BF852F56A59C","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":"Q2637646$AEC23746-9632-4354-8901-B7FF12E6F74C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0b13f3989bfbd26bd0d9a3bb1a91ec43fa698f","datavalue":{"value":{"entity-type":"item","numeric-id":5336322,"id":"Q5336322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$94822595-DAFA-4503-9A38-58442A41B7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b6a23a1c0d74876b60ffc488928469cc10439c2","datavalue":{"value":{"entity-type":"item","numeric-id":3926067,"id":"Q3926067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$1D320500-CD6B-44D8-87E4-423E36E9CF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbd94b527680050a8d882dec94332eda4fd8dce2","datavalue":{"value":{"entity-type":"item","numeric-id":3637232,"id":"Q3637232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$5CC95610-6412-4B75-BEEC-5DD5A5226654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60dad5be6ae4044ab6e3f2d2c6dc4ee289f5c64a","datavalue":{"value":{"entity-type":"item","numeric-id":4584890,"id":"Q4584890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$36F8663A-A56F-4F6B-91F1-5151EECCB585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f256b121b5960183092d61923f4090ee7435150d","datavalue":{"value":{"entity-type":"item","numeric-id":1161057,"id":"Q1161057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$ACF91F21-4EAA-425C-9D77-F65955904C74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5c5f61c7ca00d5272c042ee2a7885acd7803494","datavalue":{"value":{"entity-type":"item","numeric-id":1063422,"id":"Q1063422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$94AD1C97-0D94-4382-9ED7-4B30BC3258C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49104092da4135a6d1589e3319545693c244cb40","datavalue":{"value":{"entity-type":"item","numeric-id":1971049,"id":"Q1971049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$DDCF1968-83E6-49EF-85C5-9B652FB4FCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16a9656199905c5f771aee495d2a9d74553053cb","datavalue":{"value":{"entity-type":"item","numeric-id":1589415,"id":"Q1589415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$5FD4BD6A-7E73-4CCF-B45C-E54BF3CA1F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"741afc82dd97a679c51cd3b0553a7f979924f31a","datavalue":{"value":{"entity-type":"item","numeric-id":4331053,"id":"Q4331053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$53F9E235-21DD-46EB-A6D6-E9E2A5AE1FF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78d9f7ae26a480a21e2838c2183ae599b5a2e4f4","datavalue":{"value":{"entity-type":"item","numeric-id":1170031,"id":"Q1170031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$CB81475B-912A-463C-A7F4-14A34CE674C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ee3250c66984b96d0ad05fa590fc4070abc65ab","datavalue":{"value":{"entity-type":"item","numeric-id":1170032,"id":"Q1170032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$D8B9FB46-6E1F-4071-A4D8-CCFC15FB3954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3eb0472ff2f6627a314bfe79b0ee69d75c93f98","datavalue":{"value":{"entity-type":"item","numeric-id":4195931,"id":"Q4195931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$7279C0E0-9ADC-4B14-9FAB-93A682480FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"706086b3bef60d32829ccaaa91ad0f767739423e","datavalue":{"value":{"entity-type":"item","numeric-id":4928489,"id":"Q4928489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$690016C9-EBD7-4EEB-BD24-6D9D98D9E09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3e79c1198a5adad0b28f20fcd66d4c98012ceb6","datavalue":{"value":{"entity-type":"item","numeric-id":4162475,"id":"Q4162475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$712ABB45-645C-41A4-A688-47F7175C6ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0acb88ed34d312ce7d72ab47d5084b80c1dc62f1","datavalue":{"value":{"entity-type":"item","numeric-id":1197969,"id":"Q1197969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$B5A5A083-5B59-4D20-ACC3-8605B77A7798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce4fdd8e5f7d58b4db0cf4c117f54696e3c134bc","datavalue":{"value":{"entity-type":"item","numeric-id":2870045,"id":"Q2870045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$85F35B57-ADEA-4CEA-B205-F5065D2BCE93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a200920fb3c87ae0a99bb88fd138bf2ad3736fa","datavalue":{"value":{"entity-type":"item","numeric-id":800086,"id":"Q800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2637646$A9297335-2343-4869-A819-4CDF4E4F88C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"26fba953fdd625d8709c184139658a3f5c8dec40","datavalue":{"value":"10.1016/J.JCSS.2013.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2637646$23A1E931-AD32-44FC-B1F6-F62F78F3CC5B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bdf58667b86aee782eed1951f996dde4cd927ad6","datavalue":{"value":{"entity-type":"item","numeric-id":2285126,"id":"Q2285126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fff0724b4bdb8e58b4f5d2b93128bf10ac2d142f","datavalue":{"value":{"amount":"+0.8593456745147705","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":"Q2637646$A2250220-CB51-43E4-80FE-5E7AD4511E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f35a8c1d1d671bf227cd72bd6347cd8f5b7553d6","datavalue":{"value":{"entity-type":"item","numeric-id":4928489,"id":"Q4928489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f18f4ebd4b86ef1d5ffefd435100a4f5309509","datavalue":{"value":{"amount":"+0.8033158183097839","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":"Q2637646$BC61E08A-F664-445F-9B9D-A5098481F22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c8f3ae285e368c0f74aa1d34529fec449e13f4c","datavalue":{"value":{"entity-type":"item","numeric-id":1749534,"id":"Q1749534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36536c53873133f9813fb10b89045eb2fea3a05b","datavalue":{"value":{"amount":"+0.7616039514541626","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":"Q2637646$94730BF4-5A20-4A50-AC3D-1C60D6009D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e990b7d45ae5b53e2261d4fd822befab44f55fe4","datavalue":{"value":{"entity-type":"item","numeric-id":2870045,"id":"Q2870045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32fdd30d117a0b121d193e5a49e1bbf9777fa03f","datavalue":{"value":{"amount":"+0.747963547706604","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":"Q2637646$741C92F1-ABA7-444B-AB28-FB7B05F10AC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"944cee4a4f790f36050ecfad15a0f0a49d43fe1f","datavalue":{"value":{"entity-type":"item","numeric-id":2018545,"id":"Q2018545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94bd02d28e23b288be6828cf3e916e5143e98bec","datavalue":{"value":{"amount":"+0.7462572455406189","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":"Q2637646$507782A4-B8B7-4BF8-9109-8C8EF1FA5413","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2637646","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2637646"}}}}}