{"entities":{"Q2285126":{"pageid":2295869,"ns":120,"title":"Item:Q2285126","lastrevid":53634821,"modified":"2026-01-25T11:38:03Z","type":"item","id":"Q2285126","labels":{"en":{"language":"en","value":"Recognizing binary shuffle squares is \\textsf{NP}-hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152248"}},"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":"Q2285126$FD123898-BE99-4FF1-AE59-3778341E23B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f030596eb7db225d4576e70529f851092bb56c7","datavalue":{"value":{"text":"Recognizing binary shuffle squares is \\textsf{NP}-hard","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285126$4486730C-D586-458D-B02E-38B375FF9EE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c37a3961abca654341bdc68a954d47dd91aba9b","datavalue":{"value":"1436.68269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$F8762578-9775-4E01-AB22-63A3366691FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5cd90d1379d12c9a0d4ff615a1f80bc47193227c","datavalue":{"value":{"entity-type":"item","numeric-id":324802,"id":"Q324802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$35213B5C-2258-4980-9C46-5D0CD9DE9607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfb2498a43c31d5d1e80632f5d27ef54964cb043","datavalue":{"value":{"entity-type":"item","numeric-id":390870,"id":"Q390870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$6F052731-2D19-4218-8D47-94A9674C227B","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":"Q2285126$9E4C475B-0F83-4AB4-9FA4-1CE3C1D58A7C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2285126$3399D483-C124-4E17-A1F5-A83CC8C05749","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$179102CB-5CFB-401E-9BA2-B312B8244E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$D9F46893-227D-4663-B390-6628A23D9FF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9916a3183e10924d56fee22596cea35af91fb2e","datavalue":{"value":"7152248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$F599DA4C-5362-4666-BD7C-3EC2F78DDE7C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285126$DC3AD8DE-2DC4-488D-9A6B-A649ADCCFF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91f4e114c4c71825a508daed02ab55ff240165ef","datavalue":{"value":"shuffle product","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285126$BD97C291-9218-4728-9EC6-D1E47577F645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c45060fddee4e7ac836bdac40328c4180b8788a4","datavalue":{"value":"binary alphabets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285126$187AAE38-A5B9-4E35-813D-53A2F52C79D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285126$771EF912-370F-4E1E-B78F-2626A3CC83EA","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":"Q2285126$06C8FEC7-F064-4071-B318-A61EB03443EB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59851eff4c764184d47c051b8b434aa7d6a09deb","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.01.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285126$349E6AE7-8F16-40DD-BD76-8506B74B2930","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"154cf615bcc5c552e8d36666610c97c2b1f6d6d4","datavalue":{"value":"W2911107458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$D4818C3B-DB06-4A20-984F-E8785694CFA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$BB5C71EB-B11D-4CD9-8F1C-2FBF5F7E12FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a7a1e018a2dde5891ca38253c25eece38c8cde6","datavalue":{"value":{"entity-type":"item","numeric-id":4331284,"id":"Q4331284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$974F8647-AB32-46D7-BA13-9EB00865E937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3bde2a93b15a15567b9bcf196a7f4847528ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2637646,"id":"Q2637646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$81B6316F-82B6-441C-BB68-59D63790D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a59347f73363b99fbc0fc253b8806d6552a0453","datavalue":{"value":{"entity-type":"item","numeric-id":4074927,"id":"Q4074927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$0BC9D9B8-4F9A-4DA7-B96A-7966034758AA","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":"Q2285126$2793E34F-7A00-4D38-B587-2E31894ED323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"636d2cc71b835fc181960aa83c901c674dce498d","datavalue":{"value":{"entity-type":"item","numeric-id":2802964,"id":"Q2802964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$1F88F212-A723-4C42-AB45-317774A334B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3030e36dd58fecae15bc25e1dc8d7224d7ed1b1a","datavalue":{"value":{"entity-type":"item","numeric-id":2297725,"id":"Q2297725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$D62BD108-B635-4B52-95E2-B603C7FCBD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5391e82f7cfdfde261403e17928e4d42e1b12ef","datavalue":{"value":{"entity-type":"item","numeric-id":3186679,"id":"Q3186679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$0C610A55-6E0F-4279-86DF-4BBE558AD9A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bedc8e111320b64487da7945bd922731b769105","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$B2CEC561-B4BC-41A2-952F-3115A9B8C278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cff5fe61c8027367f6a47a1b6ef9c23c34fd04f","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$84D8DA5E-2C46-4F33-8AA9-7048BBC3698D","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":"Q2285126$D74D893B-DAF2-474E-A1C3-4E937514795F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$35E216A4-D3C0-4093-8835-BD3D35DADF6F","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":"Q2285126$462B88B2-C414-4ECD-A016-18E7B0E39EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2921c91f5ea3d341ab9939f49f4f5011b8d95348","datavalue":{"value":{"entity-type":"item","numeric-id":1796851,"id":"Q1796851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$187CE495-A821-4FC8-A546-5021AF364C1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bede11cd3d4d50486ca57e6c7da77e8959d77e7c","datavalue":{"value":{"entity-type":"item","numeric-id":2799163,"id":"Q2799163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$C59824F4-955E-4866-92F1-42C1AC98CFEE","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":"Q2285126$14982CA7-F3C4-4573-AB3F-B3DC5AF804EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f0f088ad4c65d7423d051cc3750aa010b468aba","datavalue":{"value":{"entity-type":"item","numeric-id":1099640,"id":"Q1099640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$EFF96171-E67E-4AA9-AA06-A9B572B5865F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"790da36535a69adfa365f65751b9e250a17a869d","datavalue":{"value":{"entity-type":"item","numeric-id":3133204,"id":"Q3133204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$4AE0C403-81F9-4DF4-ACB5-FC53852C15CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e2fab5f38bd4e0e7f1b7e0daec7405d5466dcdd","datavalue":{"value":{"entity-type":"item","numeric-id":1163370,"id":"Q1163370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$EB405410-409B-45BC-AB23-5C1FA8BA6589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"613eac7c346bd26c505b86bd50bbc9c1fc94f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4584154,"id":"Q4584154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285126$664D6C40-4E13-4582-97F7-3CB074ECFDC7","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":"Q2285126$E34DE2B9-DDDA-4F21-9AD7-E623C04CD062","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"717176e47775a0e2e6af643e18d585807ebf2114","datavalue":{"value":"10.1016/J.TCS.2019.01.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285126$B257ACD1-12B7-480F-8B7B-DE9F2D263098","rank":"normal"}],"P1643":[{"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":"cf5ef9251634715eb75f0361196a30ec5d90e2d4","datavalue":{"value":{"amount":"+0.88206946849823","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":"Q2285126$4750E411-66AC-485D-8FA3-AF360837BC61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"491e5bcb514e6cf635f3dd9b51b0daaec7955d52","datavalue":{"value":{"entity-type":"item","numeric-id":2637646,"id":"Q2637646"},"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":"Q2285126$9EF697CF-F585-47CD-AFC1-3AF68D90E0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20af56a0548e09403dc352265eb9ef0449eadcd9","datavalue":{"value":{"entity-type":"item","numeric-id":800086,"id":"Q800086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e43b4d66ea432937b4c2cfb6e7c2074a0c4280f","datavalue":{"value":{"amount":"+0.788524866104126","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":"Q2285126$D34CC7FC-8352-4225-9174-61E6EF52231C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"330553cc67c25ff9f287c75219f41b93aa8fa0c2","datavalue":{"value":{"entity-type":"item","numeric-id":2849985,"id":"Q2849985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff75b6b3080d569920d11b5d2f1a778388732368","datavalue":{"value":{"amount":"+0.7605298161506653","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":"Q2285126$6561D273-CF79-44E9-BB9A-037AB5F2FA07","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":"a7991c4cf084ad6cd0c0fb86655c0d5b8f9f6a2e","datavalue":{"value":{"amount":"+0.759253203868866","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":"Q2285126$DE71A616-1D91-496C-90A1-19BDEED81F2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2285126","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2285126"}}}}}