{"entities":{"Q2851858":{"pageid":2862578,"ns":120,"title":"Item:Q2851858","lastrevid":83773940,"modified":"2026-05-07T11:14:53Z","type":"item","id":"Q2851858","labels":{"en":{"language":"en","value":"The Approximability of the Binary Paintshop Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6213500"}},"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":"Q2851858$A6B412F6-2BDB-4E10-B78B-CDEBDE30B014","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b399b2e831da4f0c97167ba018ec78aff88f020","datavalue":{"value":{"text":"The Approximability of the Binary Paintshop Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2851858$DCBD746E-7826-4E5F-BF26-D2776C2E2265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5b2ce120e3f4dd1cfffe4cc7947861b5f3039ed","datavalue":{"value":"1407.68194","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$3FE3D5F6-EBE1-4D0C-B76B-94F28C77DE71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2818ed0566d8598c56df956bd30b60969ff1e5c5","datavalue":{"value":"10.1007/978-3-642-40328-6_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$9193F75A-8733-4466-A8FF-D5F0B86BC0B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a4eb02af304dd9babaf8cec1ff7502b920e7cd79","datavalue":{"value":{"entity-type":"item","numeric-id":403673,"id":"Q403673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$1523D199-2632-467A-901F-63BB9C01B81D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d6137d878d3d0c1a6e5ecd88b72e34b91c5e968","datavalue":{"value":{"entity-type":"item","numeric-id":1009220,"id":"Q1009220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$9EAA77E3-F0BC-4107-9BEE-53780BB6E87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74832191e94caba710c77f2ac69615706e8a9e98","datavalue":{"value":{"entity-type":"item","numeric-id":344938,"id":"Q344938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$39C113ED-4C1D-41EB-AABE-F84369ACEE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"11f3c13d103275507f438ccb3764967193f52315","datavalue":{"value":{"entity-type":"item","numeric-id":619908,"id":"Q619908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$A89011E8-E3B3-4BE9-A82F-77C24B1E843A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$FD81013A-A64E-4734-A4D3-E1FF14D07DA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb4a397543514d5fb9e9a3557a9d39f72891314f","datavalue":{"value":{"entity-type":"item","numeric-id":2851843,"id":"Q2851843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2851858$96B0AA8D-8EF8-42B0-8759-C642783C2B1C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1145dc38b4d246480a51682f22dd7d8a161033fa","datavalue":{"value":{"time":"+2013-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2851858$67F7C116-B9F3-4A59-BDA6-311BACE08B9F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$239A84FF-96A0-4E90-A016-C00957C505FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$FBAA1D33-B1A5-42D0-889F-BA9E17F09850","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f65b4d01f8f71fc1dd9fd8d1300415d61d05aac","datavalue":{"value":"6213500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$98F8F34E-9615-453B-AF05-E8939313F138","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":"Q2851858$895F336E-5BE2-4D67-A886-595F3C4CE205","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99e4b6aca7cd74ade4a10339da7f858bc70a61c6","datavalue":{"value":"https://doi.org/10.1007/978-3-642-40328-6_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2851858$AFB28176-C18C-4450-AA40-578665FF7334","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2131988051fca6607dd3338c7563945b262563e","datavalue":{"value":"W2230145189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2851858$C88692E1-5284-4EFF-8021-087DFD2E2AB9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79512663bc5346732f8d8a2d6ab7075ce9e9c63","datavalue":{"value":{"entity-type":"item","numeric-id":2266932,"id":"Q2266932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"787a461512fdb834dddf33513402c553bb97f182","datavalue":{"value":{"amount":"+0.90710026","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":"Q2851858$9D40E133-FA98-4027-BF6E-9D398067ED20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c1456d3b9714a431a646073d15487fd1f96bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":4919208,"id":"Q4919208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab04e583cf725761b19d0ff89d4cee0cc5d06e99","datavalue":{"value":{"amount":"+0.8879188","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":"Q2851858$BD1AB3F9-13F6-4E25-A057-8389282A3C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a0aaf5292dd47629cadd26534fa8fb14f71eea","datavalue":{"value":{"entity-type":"item","numeric-id":553962,"id":"Q553962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94f7130ed0c024e36ea89dda8a0cd265bfbd44ca","datavalue":{"value":{"amount":"+0.8845412","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":"Q2851858$2828AA19-1459-4CDD-9931-59EAA0905912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57accfe0e1943c45d1e34a3a32b65b5c126fbed0","datavalue":{"value":{"entity-type":"item","numeric-id":1983103,"id":"Q1983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7f7d37cace941bb3c483880bd5e6617a14cfe3","datavalue":{"value":{"amount":"+0.8643506","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":"Q2851858$39B0548F-6797-4B72-B655-B86AAEDEE405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbc948f081b21d2ece573cf2333371462ab92c90","datavalue":{"value":{"amount":"+0.85795087","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":"Q2851858$8432E7BD-9FD1-48C5-BA41-82124D6A4CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36f107e0517334a7e2265afabc1e7ebbb09f7d63","datavalue":{"value":{"entity-type":"item","numeric-id":5897842,"id":"Q5897842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875185f7c77a3df4c338e82255b7d8ed4effb5e6","datavalue":{"value":{"amount":"+0.8575146","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":"Q2851858$CF359076-5D55-4AE3-B49B-C44C9CF9BD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e3a5b8a2895175826b796ea945d112b01ab5fce","datavalue":{"value":{"entity-type":"item","numeric-id":941831,"id":"Q941831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"875185f7c77a3df4c338e82255b7d8ed4effb5e6","datavalue":{"value":{"amount":"+0.8575146","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":"Q2851858$AE394C4F-A4DB-446E-8E3A-EE403D880F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c54969b9fc2d8cf9f4fd9d08be239ce1990a7b9","datavalue":{"value":{"entity-type":"item","numeric-id":3718150,"id":"Q3718150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e059cbcae90789d4b6f6735c25225b0d36775065","datavalue":{"value":{"amount":"+0.85066354","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":"Q2851858$490E1B01-C17B-4B5C-9508-4D974246ED1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52422e14d6ce2b4897312ce1fb6b12273e5a2705","datavalue":{"value":{"entity-type":"item","numeric-id":2492209,"id":"Q2492209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06c8018f0a1cefb2e6e483d6595299a0090b11b6","datavalue":{"value":{"amount":"+0.8486843","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":"Q2851858$981A5B5E-56C2-4F66-9510-0652F27EBE58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1801a30ed93aa14d161479ec67ccbbd9c76e12e9","datavalue":{"value":{"entity-type":"item","numeric-id":4580094,"id":"Q4580094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd294e32ed69688bf03dced4b1c2d25a17ffe69c","datavalue":{"value":{"amount":"+0.84653914","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":"Q2851858$9D5A52C5-5F08-43EA-9566-0BB0138C5F98","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Approximability of the Binary Paintshop Problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Approximability_of_the_Binary_Paintshop_Problem"}}}}}