{"entities":{"Q419500":{"pageid":421267,"ns":120,"title":"Item:Q419500","lastrevid":77807759,"modified":"2026-05-06T10:06:04Z","type":"item","id":"Q419500","labels":{"en":{"language":"en","value":"The class cover problem with boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6036555"}},"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":"Q419500$10B185E0-B172-4807-AEB2-D4F7846681FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"efc82cc9b4b8bdcd4f13c140c0f6120928dea0e7","datavalue":{"value":{"text":"The class cover problem with boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q419500$023A8E8A-F91A-409F-8048-FC15FEA217E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"93e840e1340969e1d563d7a4cef684b2ae7009ec","datavalue":{"value":"1239.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$E40276F8-DEBE-400D-921E-F44BAFF33C21","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3bfcf8a87928cedc4cb6acccce2badfe60d93b9","datavalue":{"value":{"entity-type":"item","numeric-id":262252,"id":"Q262252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$C827FC55-CCB6-496B-923E-3C599F0FFE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$CC2AA55E-ECDC-4C34-B333-7C9813684419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$14ABA1B6-9CC9-416F-8799-FBCCBB73EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e038c9a1757f71fbab122730127a7c8e9450219","datavalue":{"value":{"entity-type":"item","numeric-id":266043,"id":"Q266043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$E1FDE616-9AFB-4638-ACA4-C1624C67A90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e333b473062f409ce440a0394743f717fb6bbf5b","datavalue":{"value":{"entity-type":"item","numeric-id":170492,"id":"Q170492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$850D885A-1B24-465F-8544-7E9CE02E59C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2549b51659c6b3772e923bdcd4b5486101921e05","datavalue":{"value":{"entity-type":"item","numeric-id":902425,"id":"Q902425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$D5FC4B9C-789A-4A2E-BF7A-071A2CCE2FBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$7015E63F-EC46-4698-BD7F-53ED4D895450","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cce433cdcb3478d8106ca3fd120344ac0deb7f83","datavalue":{"value":{"time":"+2012-05-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q419500$7BA9E2F3-112F-4910-977D-A49FA01C5484","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$2AB40205-E50F-469F-BA5B-65F10217A71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$620DAAE0-BA2A-4B90-9678-B009740FB705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$8FB9B04A-0D53-4971-A064-6FF31891FE62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d1a174551aed80825b73be78df2d44e061a7888","datavalue":{"value":"6036555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$58D91442-5A2E-4288-9E3D-873AC6C6A9BF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94ebeb7117c264c56b5f8cacd0131cdebdc48afe","datavalue":{"value":"class cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$01A034EA-6E75-42E5-8AAF-C77588419C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f12eb165bd6cb53df1cbde83765cb1c65a6033d","datavalue":{"value":"classification","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$925503B2-BA80-4967-A4A6-3475DFC23D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"018ba1b455943c96f4ef22b53be5c78a4c41a642","datavalue":{"value":"boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$95352116-D639-4A42-8CAE-AB44C1020FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$799F2F76-818C-44D2-871E-15DFE962B970","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a26cab4d579d2b6125e98954da3707b483c1ae2d","datavalue":{"value":"\\(\\varepsilon\\)-nets","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$AF34070D-D657-4BD3-8949-087FD69E0218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$33EFF33D-B1E0-4E08-BD93-DD793813E03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$053F1088-3D77-4923-A49C-09D3031E659A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q419500$3F4B38FD-3448-4E69-BFDF-1C7405F73A47","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":"Q419500$A91F44C6-763B-470C-A9DA-CD994E62BA1D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64ae43a4ff5305a18bd921ebdbc6458519742353","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2012.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q419500$994E23B7-E5BF-4712-B9A7-25D1C4A497AA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"621c4bc06091fc4b1bd8af6198c546fc0375f4df","datavalue":{"value":"W2161667053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$AF4D47EA-7ACD-4236-8445-736A250DD3B4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23bf8396cd0903281a0d9dbdf5a6cb5dff2ae57c","datavalue":{"value":{"entity-type":"item","numeric-id":4335190,"id":"Q4335190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$37292AC9-B456-4AB5-8793-3BDC9475CC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddac949b9f32974807dd69ed8adb50738d0a1b1","datavalue":{"value":{"entity-type":"item","numeric-id":5291404,"id":"Q5291404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$8FD10419-119A-484D-A3A2-FA4CBCE8DAEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"387553db542f2c25e00b5349259e5c106e8e8a22","datavalue":{"value":{"entity-type":"item","numeric-id":5390595,"id":"Q5390595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$126560A9-58EA-4716-9CC0-ED665826E030","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94c6f2a7eada9c07f889a73e48235fee5316772e","datavalue":{"value":{"entity-type":"item","numeric-id":3557005,"id":"Q3557005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$809FB6C4-980F-40FC-BA38-ED2331D0115C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$A28EB640-77FA-4DE4-9CDF-8C588B66A15C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d4aa30a2020b4a555f00e2774888642333f5f9b","datavalue":{"value":{"entity-type":"item","numeric-id":1430285,"id":"Q1430285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$4945F3E9-56B9-4FD7-9D04-42B61B1EB64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$5557B66B-FA6D-459E-B251-5E2BC0A0C35F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63159cb6576360b5354e7cf2ead46ee21dc26ab4","datavalue":{"value":{"entity-type":"item","numeric-id":4304059,"id":"Q4304059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$BB5F8907-72AC-489F-9CF6-F77AD2964366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$0E745386-9B6C-44B8-ADB7-6573908F7DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$346E661B-678B-48D3-A743-105E766EFC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$765BBE87-6AB5-4176-A5C1-EE1AA3A96C31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$CC5056DD-8D9B-4B5B-869D-C8DB1B6E7CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09abae86cc1ed38b7527e20b0a54f0f51ad25c1f","datavalue":{"value":{"entity-type":"item","numeric-id":1099951,"id":"Q1099951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$796606D1-1287-467E-907E-227D389AB771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980a603e8f55b2deb86c15ebf2efed72fc08829","datavalue":{"value":{"entity-type":"item","numeric-id":5404461,"id":"Q5404461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$101CE5BB-ED89-4F0B-9CCE-C7795B1E0913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e55670eeffeb14e6ce51166fb8470acff9c12ef5","datavalue":{"value":{"entity-type":"item","numeric-id":5660314,"id":"Q5660314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q419500$EFC3C60E-1269-42A8-A6EC-7C228490AABF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2def05acb94b925470cbcd54116bca6243d802a","datavalue":{"value":"10.1016/J.COMGEO.2012.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q419500$7BE522DC-3EF7-46AC-BA2F-AB953A9A7DF3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d79030d038a34127ae319042a8aaa30229963519","datavalue":{"value":{"entity-type":"item","numeric-id":617548,"id":"Q617548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"534501d3f6bd613ca5d6d2ea6d981c6dfc9fdbf1","datavalue":{"value":{"amount":"+0.8302116394042969","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":"Q419500$EB60BF64-D026-47C8-AB92-D79AC0763A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6b5cb7b7546c5becce7ca31b2247f231ae83ac2","datavalue":{"value":{"entity-type":"item","numeric-id":929745,"id":"Q929745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"103304f5466481ff56c848ed8c0e576d1d700f99","datavalue":{"value":{"amount":"+0.7974183559417725","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":"Q419500$55A5A121-3C58-4844-B68A-2F7C877FE9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b42019243a4c5316d4be10c91c8d6f99bb1c96a","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37924cfa789205621de7588049debd48e4db05c0","datavalue":{"value":{"amount":"+0.7963399291038513","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":"Q419500$DD623A3D-CC50-4D70-9D9D-7B5EAFEB57BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23aa2c2332a9e72ac16a64ea8da3e21b44368bdf","datavalue":{"value":{"entity-type":"item","numeric-id":1749536,"id":"Q1749536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f70db8492157211c4663f992e845dfd9d79428d3","datavalue":{"value":{"amount":"+0.7930670976638794","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":"Q419500$D1B67708-D21D-409C-A8A5-8C6FF40A9083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a224336c0b36d1fe82864d7792cfc35fecc20e50","datavalue":{"value":{"entity-type":"item","numeric-id":5321703,"id":"Q5321703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81089c95e068882f396db2bce7b3d63275bf7caa","datavalue":{"value":{"amount":"+0.788313090801239","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":"Q419500$E3778331-6177-465E-B82D-7DFE16531682","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The class cover problem with boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_class_cover_problem_with_boxes"}}}}}