{"entities":{"Q1686050":{"pageid":1696791,"ns":120,"title":"Item:Q1686050","lastrevid":68239272,"modified":"2026-04-12T22:21:53Z","type":"item","id":"Q1686050","labels":{"en":{"language":"en","value":"The \\((k, \\ell)\\) partitioned probe problem: NP-complete versus polynomial dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820605"}},"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":"Q1686050$D51871E7-F86F-4D8B-9845-8EF4E5A9919A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b1dcc78b657c531fbafd4ba5c0b80981c306367","datavalue":{"value":{"text":"The \\((k, \\ell)\\) partitioned probe problem: NP-complete versus polynomial dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686050$343B8D4A-8279-41C7-A023-CF35F423A6D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1843006056324e8b3a04771c782e5c38461f35cd","datavalue":{"value":"1376.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$ECDFE47C-B9B2-4FF2-AABE-BDC990234C0E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d11c52d1fffd3186bad7ea209934248a92b39f7b","datavalue":{"value":{"entity-type":"item","numeric-id":266966,"id":"Q266966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$5A9267AC-5944-4042-802F-E29755266223","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc6d8ca75aa0dbfe194997dd32f44f8361f47fc1","datavalue":{"value":{"entity-type":"item","numeric-id":531609,"id":"Q531609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$52CCA300-5A34-44F6-8A3D-072143FCCFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"793764738d8c92b03ec917adb2332cb6bf221190","datavalue":{"value":{"entity-type":"item","numeric-id":1751170,"id":"Q1751170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$532111B9-0F41-4E31-8905-1D065047CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8194275e4297e0d41e3cff3373ee47d709a37375","datavalue":{"value":{"entity-type":"item","numeric-id":1567274,"id":"Q1567274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$6E834E33-498B-4153-BC1D-A66B1032407B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$90FE364B-7425-443B-A654-56CC85EB9198","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686050$BB7BF0A1-3BA6-446E-9746-7C745B93CB12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$630E61D5-326E-4B64-B53B-EF1385B53034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$E861D606-03AD-4240-BEA0-CB93DCD09141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$4743C4FD-9026-4FE2-A4FE-DF095885008B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"877dce5abf9469b4200f8b67debab904fa03599a","datavalue":{"value":"6820605","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$8C1E4B10-8445-446A-8AE7-A8CBAAAED3FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6458217b8d32e447c4c9852d575cff0f6f9c0153","datavalue":{"value":"probe graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686050$3883AFC4-E09F-4228-B41A-62246AE297A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1222eae298a4427f33a275e32823f3551457cda0","datavalue":{"value":"partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686050$08499297-6167-4A76-856B-548F0E78885E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686050$BEDFBD66-AA74-4B02-8F6B-A194BC76DCE7","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":"Q1686050$A6C4A3F3-8A6C-43F7-A796-D39BD4EF99EA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00447d4b862d85abcd5d3e4db0174ab87069d2eb","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.02.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686050$C3EC6231-5F69-40F8-B740-07C0EFBCE717","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e68e7f1ef93a2341899257daf693238a02bf9b3","datavalue":{"value":"W2591673746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$FA584E92-4F97-4F27-95B1-60F2C8A2B9CA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c187de9a70bb1ec9d5aaebd9db5acd146e4","datavalue":{"value":{"entity-type":"item","numeric-id":1034600,"id":"Q1034600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$5645AE19-93A9-4503-B8ED-0557B0FD1878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26f5a7fccda86907dd9e34a22ced646c458fe840","datavalue":{"value":{"entity-type":"item","numeric-id":3519195,"id":"Q3519195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$86179EC5-7023-4E24-A8AE-BA55432A6FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$BC1B2870-F03D-4C09-9088-7684BDDD3E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$377878A9-B766-4D77-B65C-EEA40C2C7BF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa586a71ca9294ca03dbc4f61a8ca4ed2864454c","datavalue":{"value":{"entity-type":"item","numeric-id":629355,"id":"Q629355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$65EC98D3-163E-4F14-8514-DC46F9C22F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51bd17b991f5a4445ad7a7708d20bf28e344fa91","datavalue":{"value":{"entity-type":"item","numeric-id":967305,"id":"Q967305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$40683D07-A4E5-4235-AA2D-73EEB5E1F745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c796d97e28d3ec62435f8f59fc2a65581c9cd3a9","datavalue":{"value":{"entity-type":"item","numeric-id":1932454,"id":"Q1932454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$D6E86E53-10B4-46A3-BC8D-540262CE7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2c85c2927cf42852cfc2348494974fbbde9dc32","datavalue":{"value":{"entity-type":"item","numeric-id":5717004,"id":"Q5717004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$3B9EE0D9-1CF9-4D3F-8C19-422063635285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d0189c1299c9041862498ae9dc88ed0a981b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2255038,"id":"Q2255038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$5DC1FA77-6E7E-44F1-B1F1-E642A05717D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3a999111be6fde6f036f6e2a949011359e534d9","datavalue":{"value":{"entity-type":"item","numeric-id":643008,"id":"Q643008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$6BC2A282-8167-472D-B000-30CE6B61BAD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be7d0fef5c215d6e55a7a7c0fd3fa2d593df95d","datavalue":{"value":{"entity-type":"item","numeric-id":4414488,"id":"Q4414488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$2C7D1A6B-0ED5-4D06-BFED-DFCC5ED964EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a0756396a7674af59232418de95360ef07b8762","datavalue":{"value":{"entity-type":"item","numeric-id":903370,"id":"Q903370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$001E905B-3418-4931-A8DA-93F84F5D7F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e2fcab017613d98357fc68fec6438709be374e","datavalue":{"value":{"entity-type":"item","numeric-id":1025565,"id":"Q1025565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$1D65D86C-106D-4D4F-869C-BB35C7F35185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$AC08CB66-E015-4DDB-A8E6-12A6D7112D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec0465953a34f2e3f84409f079ad4bf173467b","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$9FB50018-6B53-4D77-80E7-96CF3CFA1C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248140aeeb37620566796300bd8a17b90bce4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3424776,"id":"Q3424776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$B63E832C-9708-496B-BC2F-4944D7D6D49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$48D61885-859C-4B9C-8CFD-499566E4C8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b668f93ccdedc66e05b59568ff3dc02b2b6682","datavalue":{"value":{"entity-type":"item","numeric-id":4857542,"id":"Q4857542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$DDFCCF5F-9A6E-4EFA-B8D2-4B6FEFC32932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965d9d0992dc9290baacd4d94791b6dba50c60de","datavalue":{"value":{"entity-type":"item","numeric-id":646709,"id":"Q646709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$F3535EE5-93F3-41FC-B96A-CD716979086D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$EC8087EB-1B69-4462-9AAF-40643F5CC047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c492a938b401d81e6f4b235f6db4274044439a07","datavalue":{"value":{"entity-type":"item","numeric-id":3508570,"id":"Q3508570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$4F9CEC58-88DE-4CB3-A4B1-9479A9926EF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ae0102312fe79ad01dc1d29062ea2f901d9b37d","datavalue":{"value":{"entity-type":"item","numeric-id":5387698,"id":"Q5387698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$35432597-0937-4680-A011-9551BEF6D28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6bd935716b0e093349282ea624ebb5f0e7cc399","datavalue":{"value":{"entity-type":"item","numeric-id":2513611,"id":"Q2513611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$6AB942B4-6311-414A-BDF7-8F6659B8B239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c99368ea38ef93edcc839b4081d214aa7efc0","datavalue":{"value":{"entity-type":"item","numeric-id":2553372,"id":"Q2553372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686050$D9CC7BA9-4AB2-4BDA-AA96-3F8ACEE9CCDF","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":"Q1686050$3EDBC676-54EE-4106-A62C-FF1E242F0357","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ddc34d3436784324ecdb636390a7d7987c6b54cf","datavalue":{"value":"10.1016/J.DAM.2017.02.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686050$426F0F88-EA99-4847-889D-A921D1C5CF7A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18de8fc0c757771836167eb7eea61e75121d089e","datavalue":{"value":{"entity-type":"item","numeric-id":903370,"id":"Q903370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"941d1c301c2376af37f0fccbf8e047ce0c3c4f7e","datavalue":{"value":{"amount":"+0.9641876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$DB422916-B54D-492D-BAC1-F6A64ACD2A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80492ff641e19c1336af69d1caf01d858580f703","datavalue":{"value":{"entity-type":"item","numeric-id":2172604,"id":"Q2172604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d71a6487b6ddc39cb295ba8e6490c1be7120598","datavalue":{"value":{"amount":"+0.87927705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$834CDB53-FC52-4DE8-911D-81AA2376ABC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cae4504d4e733cbdfe117dc4db91971b66e63ed","datavalue":{"value":{"entity-type":"item","numeric-id":4982373,"id":"Q4982373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5f43c2a36bc79c54bfcc72b773d6cd96564bb84","datavalue":{"value":{"amount":"+0.8672072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$2EDFDFA5-9389-4F9D-9FA4-66E3071DD777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df8dd35b2c1566f4a0628f238ff3f5c96c70ea0d","datavalue":{"value":{"entity-type":"item","numeric-id":4210668,"id":"Q4210668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea58e95d0b28237921a405c614800da93c70ed3d","datavalue":{"value":{"amount":"+0.86477953","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$61DF294E-60F1-459C-B533-DCA39DF29F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e9d4aa1575a5bc9efab68c97ea01b676064039","datavalue":{"value":{"entity-type":"item","numeric-id":608273,"id":"Q608273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f3cbd9586bffc2ac16016da472f7b55cff0c07","datavalue":{"value":{"amount":"+0.85681313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$74A9AEA0-0A5E-47C0-9D68-ECF175DD6116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da648b66f003a692568154ce8892e124616d727c","datavalue":{"value":{"entity-type":"item","numeric-id":2354313,"id":"Q2354313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8688b2cdf8faa5cd6b862dcb13a133e20798a69c","datavalue":{"value":{"amount":"+0.85565805","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$A7637AC6-9224-41CC-B7CD-780A9E48E5E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"665c262392b2e2251f68422928b2598c48ba5bab","datavalue":{"value":{"entity-type":"item","numeric-id":1751250,"id":"Q1751250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ed9419a63974a9c7bb1c8fcaa68fe262a4b7c1","datavalue":{"value":{"amount":"+0.8501078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$0A67ED05-945D-4584-B54C-94622421A88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31bd9cb3dcea6764498db8e2400e7b00c9f23e44","datavalue":{"value":{"entity-type":"item","numeric-id":794673,"id":"Q794673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e8406448b0ce626119e72309e6ff7559da1b6e","datavalue":{"value":{"amount":"+0.8487148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$DA24E131-04F1-4E44-A76F-BCD4AC21762B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c63b86f5562df7511d3b07c2feaf95e6ae63dc","datavalue":{"value":{"entity-type":"item","numeric-id":5717006,"id":"Q5717006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10a68cd33e8a71c2fae40e72bbe1a7a13de18fa4","datavalue":{"value":{"amount":"+0.84721625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$A2A2D0BC-F39F-4BEF-93CA-62F93EC0E8FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f71ac2632ad87fa581096592492313e054cc9c8","datavalue":{"value":{"entity-type":"item","numeric-id":2915174,"id":"Q2915174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570dfa77e2f0dd9baf917ac2739527ab5dbb04ed","datavalue":{"value":{"amount":"+0.84441185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1686050$D2420AC4-AD9B-44D0-87C0-1DA64550F1DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The \\((k, \\ell)\\) partitioned probe problem: NP-complete versus polynomial dichotomy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_%5C((k,_%5Cell)%5C)_partitioned_probe_problem:_NP-complete_versus_polynomial_dichotomy"}}}}}