{"entities":{"Q531596":{"pageid":533363,"ns":120,"title":"Item:Q531596","lastrevid":77688842,"modified":"2026-05-06T09:50:45Z","type":"item","id":"Q531596","labels":{"en":{"language":"en","value":"Complexity issues for the sandwich homogeneous set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5880193"}},"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":"Q531596$4EDDFE39-07B2-43B4-9345-B576877BDF07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2be98cb1121229c344a315dcdecc0129ed8d7f95","datavalue":{"value":{"text":"Complexity issues for the sandwich homogeneous set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q531596$9DA64182-A475-441F-8F0D-ABF12CF48DC6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8cd4556e14687abb731e787c16b05cb04464ca6a","datavalue":{"value":"1213.05242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531596$D290BBDB-31FA-454A-A0DC-DE6AAE913A0A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b82a23595fbcb5b1156c148fd35f761f8929ef","datavalue":{"value":{"entity-type":"item","numeric-id":235688,"id":"Q235688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$A8FF09DB-DDA4-46B3-AEB3-4D6CF107B63C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"de64f458823e8aad8ed9f5e383ceb62ca3f7e758","datavalue":{"value":{"entity-type":"item","numeric-id":406261,"id":"Q406261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$35683CD5-5BCA-4960-8A80-ABFD0DD828D1","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":"Q531596$F652B2D7-E76B-48B1-A53F-944A824AEAE8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"319e54af93e30bd9a7bb4adac4d1793504aad59c","datavalue":{"value":{"time":"+2011-04-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":"Q531596$0DBA39B3-07A0-4C1B-BC19-09CA381DEB00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531596$FFA36794-3125-4A2E-81F4-E02FDC3ED17A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7646d53ae76db7f53c3a01ca995d29d3113b79ea","datavalue":{"value":"5880193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531596$134C9155-88BE-4775-86D1-68FA16FC661A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4938fba2241af3d4de967c26756f0c0091583350","datavalue":{"value":"graph sandwich problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q531596$4086C307-CF61-4A1D-A631-B758C2C6C36C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91a6f7cbbad042c1a7f39762795b0a1dceec47e5","datavalue":{"value":"homogeneous sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q531596$D0678B32-C6DD-48E7-8635-EB9B35A7612F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d7a6b5fad8e3cc94f52f41d3b03d397db04225","datavalue":{"value":"complexity of enumeration problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q531596$C318923F-DF37-4FF8-BFFE-3BC46658C2F1","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":"Q531596$31AB70D4-6872-4680-84D5-72CF7B61FC0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"657b3d0e10346f2df6b62f89030d44ec4ec7b0c8","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.08.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q531596$AB1D6A17-C425-4D30-B700-477AAC4DA51F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77ec0f35857946333b35ef4b4356e99aacea60de","datavalue":{"value":"W2057129198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531596$F6ABDB9E-0533-40C0-AD47-EFEF3743A9BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$87CBC9BA-4E68-4670-AF97-E808DEAF7B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246e997ac5be85679ca39a610c5e7ac50170cbb8","datavalue":{"value":{"entity-type":"item","numeric-id":675293,"id":"Q675293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$93988BD3-67DE-41BE-AA9C-D1D362B0B837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4519cc775d377e006602009fb42310b9b85ac45","datavalue":{"value":{"entity-type":"item","numeric-id":3599122,"id":"Q3599122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$8D61B906-77E0-40C3-BD97-224FE673EF27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ea91795c63d9205dd31fb7f3dd26795f7e6ac78","datavalue":{"value":{"entity-type":"item","numeric-id":844163,"id":"Q844163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$DD35C720-BB29-4981-8873-84114C2FC4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eca287949d8bdca272193afcf80e9bfcc2fd0426","datavalue":{"value":{"entity-type":"item","numeric-id":2481952,"id":"Q2481952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$89BA9656-3D45-4E07-90F2-F1BDEE19F6AB","rank":"normal"},{"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":"Q531596$C0A26971-AA3F-43E4-8E87-7E570524C01F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$9FDA25AE-976E-40B7-B48A-1BD6FED26D57","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":"Q531596$F18BCE7B-3F50-46D0-BC10-C837DBC9E1F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f732eb406834139c8c3d61295de54661b1f0f2d2","datavalue":{"value":{"entity-type":"item","numeric-id":834997,"id":"Q834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$32C232A6-705E-4200-9AE8-BDECCD1F916D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713b080823341ab3b8d08f8d8832110c5b0308e1","datavalue":{"value":{"entity-type":"item","numeric-id":850795,"id":"Q850795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$DF1CAC4E-9D82-48C9-A1D0-94A31D18ED53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30db7c0de2ee8ae84cf4c3ecc8629b1539bf5513","datavalue":{"value":{"entity-type":"item","numeric-id":1613390,"id":"Q1613390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$EA03F1E3-513F-4389-913F-5A90BC63926E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f5d3dd953514fdb357407cfaa89f3ea54d8f967","datavalue":{"value":{"entity-type":"item","numeric-id":1338883,"id":"Q1338883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$95FF92F0-F33F-43DC-BB47-1DEB73FF2675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2633ab7bb32c16eac8528fff4d91a0ec0ebc3bc","datavalue":{"value":{"entity-type":"item","numeric-id":1014412,"id":"Q1014412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$71B1962F-8429-408A-AF80-3885F5E0732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$55B59DA9-DE19-4FCD-BB98-BC457F9C0B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f797f1d96df74883f771f001f3f714b860f0","datavalue":{"value":{"entity-type":"item","numeric-id":3036719,"id":"Q3036719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$4607EEB1-2330-4C5F-B0A4-A4486D36A668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69c259025193c6278daa8144e425a7f03db37ac1","datavalue":{"value":{"entity-type":"item","numeric-id":1607076,"id":"Q1607076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q531596$EAC8B613-7013-43C2-A192-4A63BFC90910","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"75bcab9947c860bde042534d7a418e208b173036","datavalue":{"value":"10.1016/J.DAM.2010.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q531596$A4FE9CAA-450E-4BB5-8184-91154A610B2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"390f0924a3c35e0a1213e59adbe10852a281af3a","datavalue":{"value":{"entity-type":"item","numeric-id":850795,"id":"Q850795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0b5ba8103ffb31c4dcb2ced62f35d9d2e5fd68","datavalue":{"value":{"amount":"+0.9401734","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":"Q531596$486A1B8A-2693-4213-948A-DA4F11B92830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500ecf952e4c40b373c9881a3db44494ab5a8516","datavalue":{"value":{"entity-type":"item","numeric-id":1607076,"id":"Q1607076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"962a04e0196ff7832f7bea63c8ba7a21cc4f811f","datavalue":{"value":{"amount":"+0.9248513","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":"Q531596$CCC93522-DC39-44C5-AEF3-450D5972234A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ab5a3c89b973e96d9ae2dfccda3ed7a63c1170","datavalue":{"value":{"entity-type":"item","numeric-id":293307,"id":"Q293307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee04968239db456c4d52f81449b43d98db22df","datavalue":{"value":{"amount":"+0.91969025","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":"Q531596$39F58CB4-08CF-4DAE-A29D-E6B6516FA4C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f18ebf9ccc3afe46698a321df3b1cd2d69e27b","datavalue":{"value":{"entity-type":"item","numeric-id":834997,"id":"Q834997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"174fd79fb6e552d715f3e600ee47d174fddf43c0","datavalue":{"value":{"amount":"+0.91817564","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":"Q531596$529BFA96-BB1F-46DF-90F6-FB8F518332C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c823740a2546867e36891b541cc9a76ca60ef0f","datavalue":{"value":{"entity-type":"item","numeric-id":1268114,"id":"Q1268114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cef3618245919502cabede93cb821f2ffeae5d7","datavalue":{"value":{"amount":"+0.9082567","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":"Q531596$0F45B07B-1910-4A64-A62A-0205569A822B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9c37abd758bf28b70cf3bfcdbf96f1f9b23be63","datavalue":{"value":{"entity-type":"item","numeric-id":844163,"id":"Q844163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25b46c1219a4067e385464142ad7d8135e64e56","datavalue":{"value":{"amount":"+0.9068377","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":"Q531596$2A3F71C8-2EF7-4768-BFFF-ED545B5CAC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a4148bd36f4d03d68e5d63eaf0c965362d996e4","datavalue":{"value":{"entity-type":"item","numeric-id":6184393,"id":"Q6184393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d5fef4fa979b32a0e257d07b8c8300bbd2d2141","datavalue":{"value":{"amount":"+0.90551746","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":"Q531596$494CE2B5-E6BF-4D5F-93D8-B3AA8F651EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22d7f511e5bda2352c03a250f9ff0d67300e5241","datavalue":{"value":{"entity-type":"item","numeric-id":4414488,"id":"Q4414488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fece8c4945bdeeacf03a569863993d23eab1ec4d","datavalue":{"value":{"amount":"+0.89141643","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":"Q531596$36ED746A-332A-4D86-A9E2-416CAA7E3D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b433306ed1db0d4e75755f687857ce15e79c4625","datavalue":{"value":{"entity-type":"item","numeric-id":3113727,"id":"Q3113727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c77977cd934aacef9eb549cb247c3704956f1992","datavalue":{"value":{"amount":"+0.8832941","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":"Q531596$547756E5-8DD8-4FF0-B703-4C2A35AA97F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcd666a7866b8712eb4403057f95f9d35837974c","datavalue":{"value":{"entity-type":"item","numeric-id":1014412,"id":"Q1014412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"daea3e5278d49aca575c1927e4fef49012ea349d","datavalue":{"value":{"amount":"+0.8767173","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":"Q531596$C3337A40-393E-4B10-B59A-313A18CCB7C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity issues for the sandwich homogeneous set problem","badges":[]}}}}}