{"entities":{"Q2840508":{"pageid":2851228,"ns":120,"title":"Item:Q2840508","lastrevid":51776936,"modified":"2026-01-19T23:47:07Z","type":"item","id":"Q2840508","labels":{"en":{"language":"en","value":"Skew partition sandwich problem is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6189783"}},"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":"Q2840508$54E7E9A6-79B5-48B9-AD9D-514CCC6C6B67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd85e29ec7ab277a2ad0a0a371f127e9c4bcf85b","datavalue":{"value":{"text":"Skew partition sandwich problem is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2840508$F0B51EE0-4B54-4A09-968D-119DC226B9A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b8ef941e30864cbb49e476d2e1a85f60de8041b","datavalue":{"value":"1268.05212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840508$E6DBBF0E-5BF7-4770-9A11-121EB8E8C0D1","rank":"normal"}],"P16":[{"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":"Q2840508$8D4DDC25-C954-4A61-AE8B-C822BC985F1A","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":"Q2840508$6DE87A0C-B264-4B34-9828-E2DFBC3A0020","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":"Q2840508$B3F4EBAD-A82F-42F5-9DB7-0A35D2900AD5","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":"Q2840508$FC32838E-66D7-4BD2-ABAF-3AC6BC79AD4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"088890f9b4ff718d86d26dd0e453fa439be94488","datavalue":{"value":{"time":"+2013-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2840508$127A3604-213D-40AB-B15F-14944A170201","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840508$D1DF8502-5AD1-481A-9B19-16B0C6C89447","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0943de1f0228cf151f01e0b33b97e18276e9ec0b","datavalue":{"value":"6189783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840508$0521B738-FB32-40DA-B144-E7A0484044D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840508$AABEB034-A879-45AD-AF31-D2F20FA4F33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840508$2C9DB60A-882B-4DE0-B31D-69A248A522AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad953c972dffaf55600680cb93d5c1f4085c4b91","datavalue":{"value":"perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840508$7F8621AF-9942-44B6-89D3-A235690C5DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840508$73C36C0A-63DC-49DC-91C6-9BC619F00B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4938fba2241af3d4de967c26756f0c0091583350","datavalue":{"value":"graph sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2840508$E4861E7F-48B2-489E-B3D8-608A7E5B9052","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":"Q2840508$D01FE553-182F-47AD-9714-96961099B08C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5df5676cad196c80837e9c68430143e7a2a8d16c","datavalue":{"value":"https://doi.org/10.1016/j.endm.2009.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2840508$ECB0B6CC-794E-4649-A935-129727CEE57C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"febe6bcca393a76cb234414b338fe592d90216a6","datavalue":{"value":"W2000021921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840508$23F2B5F4-F73B-4957-B21C-0B616B27F070","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2901ca9ead3e1ec819ae40674b9c19ce4375220","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$F477074E-9FEB-46F2-ABC7-E1D988E6930B","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":"Q2840508$5804879C-D6D0-4F95-BEE1-80332FB632BC","rank":"normal"},{"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":"Q2840508$6B5C63D4-EDE6-4A53-A2EC-0629B578F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a84779879ce5ec3ad288a8f0651951b39f2e79","datavalue":{"value":{"entity-type":"item","numeric-id":4508373,"id":"Q4508373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$75DEEBFB-CD04-4FAE-A020-B0889ACEB852","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":"Q2840508$B6229BBA-DB7A-440A-9D9F-700D18F663B9","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":"Q2840508$F8A38ADB-2CAC-4D0F-A13D-242502C69B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10d00fcf1a7638e805f3907d0be16e29e22d4318","datavalue":{"value":{"entity-type":"item","numeric-id":5302744,"id":"Q5302744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$E46FA679-653C-43C4-A2F5-BDCC4F4ACE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddbe097f62791bcc42fe71dd30e6b393e0a8c6f9","datavalue":{"value":{"entity-type":"item","numeric-id":2553445,"id":"Q2553445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$2E27164B-E5A2-4478-BC79-1A1FC60F0C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fefa2eaa9c8d7ff032801bb7e88915526c19adfc","datavalue":{"value":{"entity-type":"item","numeric-id":2482110,"id":"Q2482110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$31931AAE-6D2A-4C15-8694-DB1E0FC4860E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a79055f0ffe24ae12babd31223f7af26155ede6e","datavalue":{"value":{"entity-type":"item","numeric-id":2500527,"id":"Q2500527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$ACE4CF34-7691-4DFE-8886-672B339A4453","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"481ec9d2fdde980bc26abde604454736fe720c5c","datavalue":{"value":{"entity-type":"item","numeric-id":2464161,"id":"Q2464161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$D9D52DDA-0592-41F5-B8B9-430C5E5DF41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7abdc2e3b121ff1dd4b52cc873c00dd135b2239f","datavalue":{"value":{"entity-type":"item","numeric-id":5900084,"id":"Q5900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$E5C53F73-F6AC-4E33-8CFA-94100DDAEB0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67b9b8eafd1b87c89b391a5a966c0dde6e01b96f","datavalue":{"value":{"entity-type":"item","numeric-id":1149784,"id":"Q1149784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2840508$6424BE9E-78B4-49BB-8F14-6254B88E570E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfd4f0fe0ab46db29198940291697f45c5418b42","datavalue":{"value":"10.1016/J.ENDM.2009.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2840508$1656EFB9-CE31-40A3-A322-8C94AF5B184D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3755b0fd904ad72968e53d7e785d27e6634a4ac6","datavalue":{"value":{"entity-type":"item","numeric-id":2255038,"id":"Q2255038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee42d4af2c2a8fac3477c663fe5518dc5ed5ae1","datavalue":{"value":{"amount":"+0.8864142894744873","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":"Q2840508$0CB96D43-D48E-40AD-80ED-EBDB5F5D58DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec06a58aefd3439b19ca0b86e28b1d5a346b678","datavalue":{"value":{"entity-type":"item","numeric-id":2500527,"id":"Q2500527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6d75ae1dca441455479d7e0f8177d9d9e55cd4","datavalue":{"value":{"amount":"+0.8334101438522339","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":"Q2840508$C1603E8B-DE7C-48F3-8FAC-4A317842EAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62d79311733e761a5b7cf1020fac0594de57b53","datavalue":{"value":{"entity-type":"item","numeric-id":1887035,"id":"Q1887035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a471292e28dd4e8916416b36a7346bb152646c","datavalue":{"value":{"amount":"+0.8208358287811279","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":"Q2840508$818DC78E-D0E1-4B05-B137-351AE1CAAB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87c2a64320f933a89ccd2f07128866107796ae67","datavalue":{"value":{"entity-type":"item","numeric-id":1799213,"id":"Q1799213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3acda4fc89d932b7cb6ef78bfb53ca6f8f2ba735","datavalue":{"value":{"amount":"+0.8052012324333191","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":"Q2840508$092A2904-C550-4BDE-84AE-7EC13427CC39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b2222e7a4211924c2a6502a1889878c8a21c98","datavalue":{"value":{"entity-type":"item","numeric-id":531610,"id":"Q531610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee4f136dc28b397f176839421fa0e823cf641360","datavalue":{"value":{"amount":"+0.788780927658081","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":"Q2840508$5D4F9B52-2DD0-4E3F-AEC7-44141BAFB2A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2840508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2840508"}}}}}