{"entities":{"Q3439337":{"pageid":3450040,"ns":120,"title":"Item:Q3439337","lastrevid":50106052,"modified":"2026-01-12T23:19:40Z","type":"item","id":"Q3439337","labels":{"en":{"language":"en","value":"2K2-Partition Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5158164"}},"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":"Q3439337$69CFF016-85DC-4001-B30D-F6BE79B159D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"806253761869b9058e06cca5ba96c3441e2dff58","datavalue":{"value":{"text":"2K2-Partition Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3439337$C0B3DB33-C41E-4F4C-B1D8-A2CE6C63CB40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c664da2080a2a93231df96fc905b72fc007f3bea","datavalue":{"value":"1200.05166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$7633FB10-D2CE-4F3F-8CC6-4486DCD4DCEE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1818e4a5e7a77f22b6bfd10d3df308be1b23adb","datavalue":{"value":{"entity-type":"item","numeric-id":324728,"id":"Q324728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$B5290B9C-E4D3-4772-8C43-DDE762455B3A","rank":"normal"},{"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":"Q3439337$F60A39B4-6529-406F-872A-6E2B64C51575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"692ce2048991e39aaf8d5623dc50cd220956e79b","datavalue":{"value":{"entity-type":"item","numeric-id":189438,"id":"Q189438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$1E06B403-0D49-47DF-ACD2-5F8D48B295F7","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":"Q3439337$F81549FE-0428-4259-9361-0B577279054B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a136d04e761e9859ba9ed38b65864112febfa028","datavalue":{"value":{"entity-type":"item","numeric-id":111211,"id":"Q111211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$27FA8DEB-140B-428E-BE98-F28E7A6D71D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"326d1aa492c2881fdbfbd9632ea765a7b6767976","datavalue":{"value":{"time":"+2007-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3439337$981B955E-9D41-45B0-B4D3-F65B0C7D6C78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$76E74FE5-FCFB-480B-B53D-5ADEA0B2DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$0423D2A9-69DC-49B7-995F-C70F8D596DD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82198da04293cc53c01d1a524ac7cb9ecc7df021","datavalue":{"value":"5158164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$5576EBEA-710B-489A-BE9E-D3831B805815","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1222eae298a4427f33a275e32823f3551457cda0","datavalue":{"value":"partition problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439337$3BE2B844-E4AE-46A7-9A45-B9F23AA91324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439337$CE71920F-47B9-41CA-84A1-A280D9D4C7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93fd8b9f7a075b6cfbd544c0b4f20c723587af9a","datavalue":{"value":"np-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3439337$E1DE94B7-7753-4678-9306-0F7051E488EF","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":"Q3439337$D10E04D3-4418-49BA-B90E-A368020DD6D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac465f92c43b90167aa9fe75c64ff9cb223f5572","datavalue":{"value":"https://doi.org/10.1016/j.endm.2005.06.031","type":"string"},"datatype":"url"},"type":"statement","id":"Q3439337$33AC6E6C-A408-4FB3-8015-E628AD05F1E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"af173b940280fb0870d98fad2997285e9504ce1c","datavalue":{"value":"W1969073015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$2ED34BB8-135B-4480-973D-E0C252BAAF2B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$D185EA60-C2AE-465D-B1B6-204B42F4DE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"377fc7d6f0f87cd999526d782ba240d822d49abd","datavalue":{"value":{"entity-type":"item","numeric-id":1121289,"id":"Q1121289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$9BF93C76-1257-42B9-B096-F265FD458B1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8611a2363f23c5f542c820201cfb5cc7159d6aab","datavalue":{"value":{"entity-type":"item","numeric-id":4680731,"id":"Q4680731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$42BC7C16-BDBC-42DD-9507-8B5DD3381056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b213c52a222d7efa3932cc69bfa23b3c133ebca0","datavalue":{"value":{"entity-type":"item","numeric-id":4521527,"id":"Q4521527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$A6ACACE2-32AC-4F30-A290-4A99CB30B830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3439337$EADCC86B-FB8A-4E7A-B77F-30F849407F87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9134f91b67d5842d08f8fde3e6dc29752cea33e","datavalue":{"value":"10.1016/J.ENDM.2005.06.031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3439337$493186C1-2230-4EFD-989D-EA9C156082A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9447dd21097ae70d6edc9dc01031734a15319acd","datavalue":{"value":{"entity-type":"item","numeric-id":3503567,"id":"Q3503567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf8d985b8ee13944ca8ede194cd09546b1f98c8","datavalue":{"value":{"amount":"+0.8776829838752747","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":"Q3439337$787FBF15-9282-4D70-B44B-971524BA20EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7182d130ca313ff92d6fbcd6fd180046dc732749","datavalue":{"value":{"entity-type":"item","numeric-id":966027,"id":"Q966027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d16237fce92b7a4200b3e63aab7451c8c454005","datavalue":{"value":{"amount":"+0.8774889707565308","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":"Q3439337$0B65DD18-6708-42E1-BE41-4918E775EA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca34097dc07f4bc52f61f6aaa01b3f09a964e4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1759842,"id":"Q1759842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9db896061b0836ab674c8544eb4bb515defe2312","datavalue":{"value":{"amount":"+0.8762543201446533","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":"Q3439337$1E17FC64-273F-42E4-83EC-AF3034D0E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe060bc78ca59b9c39dbeadc306b0e7441c78555","datavalue":{"value":{"entity-type":"item","numeric-id":2259853,"id":"Q2259853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"120dacde52d5f6616c53a87de78dc38effe28c35","datavalue":{"value":{"amount":"+0.8112728595733643","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":"Q3439337$D916B9CE-3310-4B15-8641-FE66A8301166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14f14fb59fbc338421a338cd62ac6b05c7444d","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd813e22aa63a79fe0c73a47b0cd4f35bf67e47c","datavalue":{"value":{"amount":"+0.8044030070304871","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":"Q3439337$1B39A8B5-0839-4FBF-8ADE-7CD949853C16","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3439337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3439337"}}}}}