{"entities":{"Q903370":{"pageid":905218,"ns":120,"title":"Item:Q903370","lastrevid":52427180,"modified":"2026-01-22T15:13:45Z","type":"item","id":"Q903370","labels":{"en":{"language":"en","value":"The \\((k,\\ell)\\) \\textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6526581"}},"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":"Q903370$ADD12978-B39A-496A-961E-6C8D58C24053","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2fb6c0e17dc7a13671bd5437ac22901280cc9ce9","datavalue":{"value":{"text":"The \\((k,\\ell)\\) \\textsc{unpartitioned probe} problem NP-complete versus polynomial dichotomy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q903370$7709B244-58AE-48CA-9688-16872F2E6939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e0b77d7fea87a34b145a64d918b459c443844e","datavalue":{"value":"1347.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$2353E7E0-BF54-4C04-A97A-E7CC8375F292","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":"Q903370$1F995632-6B99-4824-9E12-9AF9931E36FC","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":"Q903370$6297FB14-CCB6-414D-AEA9-6B241C389E33","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":"Q903370$8BECD7C5-F78D-40AD-AE08-1750E1E5BEB8","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":"Q903370$C6C1955E-E2BB-4558-9388-051414E071F8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903370$FD41499A-414E-4305-AF7F-FAC309E92677","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d7f5e784a490a0ad9da214c96404dca97411669","datavalue":{"value":{"time":"+2016-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q903370$6A2E8FF7-8C8E-40A8-818D-956BDDE3B6CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$8DAC3DAE-A404-4918-85E1-AA0095F58C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$44E021BC-CD3D-45EF-9BA3-DD037DF1E713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$1FF6E7A8-6CFF-45AE-9C9D-541C5A7BCBEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e56afbdf349aef2caece6328acc38b13d1f1808a","datavalue":{"value":"6526581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$E45F92D1-30E6-4FE1-86EA-698EF0AC458D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6458217b8d32e447c4c9852d575cff0f6f9c0153","datavalue":{"value":"probe graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q903370$C1D4DE13-AF44-4E0F-872B-6C9C97EC8F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1222eae298a4427f33a275e32823f3551457cda0","datavalue":{"value":"partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q903370$041C8C3D-99F8-449D-9696-52F8A5426A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q903370$386DEFD8-0829-4B33-B30B-51AD2FC7681E","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":"Q903370$30A9B028-22F5-4EEC-AA42-363F42F68527","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c3515d5d26dcb93fe96bb1b661f9f244db618f48","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q903370$7476FD77-2782-4571-957E-C021246F4783","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0bb67f7442bf5a7a4b6cb7dc7b5c888600ae299","datavalue":{"value":"W2154921849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$8CE13DD9-D89D-424E-841D-39A2CD430605","rank":"normal"}],"P223":[{"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":"Q903370$80FC9C8C-BD43-4957-8297-CFBA3DFAAB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ba3121ceeee24667b54070f2ea2e80bd57d4420","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903370$DA8E829F-09AC-4681-968D-C08B99D8295D","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":"Q903370$2EFD00CF-6B3E-4834-848D-867D610002A8","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":"Q903370$FBA26D57-DB91-4708-B2F7-F73E24A13159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54d0aa8192b8192ed444827f6a14c497ebe1d11b","datavalue":{"value":{"entity-type":"item","numeric-id":3143294,"id":"Q3143294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903370$037F130A-9049-48AE-866D-A962690D28DD","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":"Q903370$6FEA3762-6664-40A5-A174-C94BC8345FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q903370$FCA766DC-DE0E-43BF-A56B-D5DBFF6D6DCA","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":"Q903370$3AEDC538-3E64-4FFF-8850-43A3B57708CC","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":"Q903370$F16C9769-A938-4D38-87CC-020EBEAC1112","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37d01953477b00ac103e94748e185638e1c7b4bc","datavalue":{"value":"10.1016/J.IPL.2015.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q903370$745E373C-DFEB-432E-A95A-F380A879EA38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a83801f161ee42cb4aa32fbad70e18cfb5cd54","datavalue":{"value":{"entity-type":"item","numeric-id":1686050,"id":"Q1686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94235b1bb5b8d099228bdc5b88d196acf5cfcb13","datavalue":{"value":{"amount":"+0.9568551182746888","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":"Q903370$CFA43C67-E53D-42A1-BFD9-FA53FCF2E060","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":"d604fe62534b21027c3f4bdc61db4d18fefe87ac","datavalue":{"value":{"amount":"+0.8510419726371765","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":"Q903370$0EB7F0ED-92AA-421A-A5B3-7532078BD9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fa39954b7942844b9d8d95869cf4e6201c6d56","datavalue":{"value":{"entity-type":"item","numeric-id":3522955,"id":"Q3522955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0901ee082942287a11c925c31abc16587ce079aa","datavalue":{"value":{"amount":"+0.8020597100257874","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":"Q903370$5DBF8E1F-003B-4F99-8EC6-C37AA4A4A989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"201c2b240683fa6528028adcd6b0857a677a7bcf","datavalue":{"value":{"entity-type":"item","numeric-id":924151,"id":"Q924151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcbc7b3641153e902508d009ab34cfca15170d30","datavalue":{"value":{"amount":"+0.7966155409812927","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":"Q903370$48382297-B31E-480A-86FC-EB88AAA0FD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a5115b6aef7b91d037fe9e9097cb82ad515f360","datavalue":{"value":{"entity-type":"item","numeric-id":2184673,"id":"Q2184673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23af7a15ea096f49c0afc3460e4ef664a15b45d0","datavalue":{"value":{"amount":"+0.7914604544639587","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":"Q903370$E6E9F462-7AFE-495A-8161-505CB05CEBA8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:903370","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:903370"}}}}}