{"entities":{"Q2341691":{"pageid":2352434,"ns":120,"title":"Item:Q2341691","lastrevid":74143920,"modified":"2026-04-14T18:34:49Z","type":"item","id":"Q2341691","labels":{"en":{"language":"en","value":"Geometric red-blue set cover for unit squares and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431329"}},"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":"Q2341691$6FC78911-6AA8-488B-983A-ADEF3F07FD61","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"690e465ea98689a9491be0551686092dde677fcb","datavalue":{"value":{"text":"Geometric red-blue set cover for unit squares and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341691$DA31C4C1-98B1-4049-A1AF-2D27EB065542","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"498a7b2f258778f37a00f13ce7d615b9a24dd70c","datavalue":{"value":"1314.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341691$F670570C-8746-4FFB-B15F-BF61C59ACB37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$1F73580A-1E73-42A2-9F3C-6BF0D576C279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"871c08a1319e75762040ee56c7f23561a95a9962","datavalue":{"value":{"entity-type":"item","numeric-id":267958,"id":"Q267958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$D4EBA990-C8D1-44B4-98ED-662D91EE53C9","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":"Q2341691$C4E03C85-8418-4011-8C1D-2310FA5D1D63","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"34861ca83152241dd8211da38e2afdba43add67e","datavalue":{"value":{"time":"+2015-04-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341691$BAEA8F6E-AFA6-4191-9949-8DC23250B9EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341691$E014BBB4-3FED-4066-B930-8B524C567EAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"279a1c288abd7f295836df9f223fae014e81e32d","datavalue":{"value":"6431329","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341691$E935C842-C806-4658-95BA-82C80182706B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341691$16789DC7-13B7-4504-9E48-EEF042E97E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341691$AF6C1D2E-FBF6-4303-8789-5F11CDF08EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341691$69272DA4-E38A-4181-8DC6-DDF8144E9F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24cf075184cf3b239dd64231770aed22372f7a5","datavalue":{"value":"red-blue set cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341691$C639921E-3008-425B-8D9A-62E9580135D3","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":"Q2341691$5C4A0A36-7885-44D5-A70F-5E2977E2CAAA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb698a0469a28154cef44f5423236d826f86295c","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2014.12.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341691$0D138309-1691-4AF7-A5B8-7CF071828DE5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6a443929389e29e15361998056e78fe72e791185","datavalue":{"value":"W2144614313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341691$3BC52554-948B-4580-8525-493F4F8A20B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7558cc044e270d17429b1a5f94f325c85cb38d","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$FD3ECADA-A411-4BA1-8B3E-C0B1E1AB9278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$25D27798-2DD0-4752-8B26-EBA3D5CB2AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$99A97CB0-0EC0-4443-BA8B-FC40CF380D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583011250710bd556ec11e3dcc35ec0d6e12e11d","datavalue":{"value":{"entity-type":"item","numeric-id":3395040,"id":"Q3395040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$28BA3DFB-6863-4332-9A2C-53F474ED8633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22319ad6f990e9dffb0d33ba4bd0574dbf1b5b3b","datavalue":{"value":{"entity-type":"item","numeric-id":3579437,"id":"Q3579437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$3D814E06-9C00-4ADB-BF99-B63F3495634E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0d7a886d2534da20590424e2ff831b04053ca72","datavalue":{"value":{"entity-type":"item","numeric-id":3588405,"id":"Q3588405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$FA436390-2AEE-42A4-A822-290294514D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$C7C2A816-3098-4B0A-B32B-02E0CF36FA59","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":"Q2341691$B080DC23-CF83-4236-AFDB-95D64B9BF42E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$0CBF32A7-0A0F-4C25-8651-276E3620D25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e44ecacaef5268c9ec0787822c50711e22ae080","datavalue":{"value":{"entity-type":"item","numeric-id":2904540,"id":"Q2904540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$A4C8B659-7300-4BDF-B203-BF3D8FBF9B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341691$704E29EB-0FC5-46BB-9D6D-9305ABA37CB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb2f9d5ec862bd7e49d52b27478a99372760681d","datavalue":{"value":"10.1016/J.COMGEO.2014.12.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341691$4FF0FACC-8E32-4B52-8087-31F70193F7F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd382630cdae2632030a9fe857b7ecaa48621f15","datavalue":{"value":{"entity-type":"item","numeric-id":2232240,"id":"Q2232240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58cc5920a846dba16190f3f5c7ac4b37e330651d","datavalue":{"value":{"amount":"+0.9375131","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":"Q2341691$D74A7F8B-2BAB-4B85-8F3B-AF3AE338BA17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b4a0cd9e4afab182ef9296faa2c76110b68ca9f","datavalue":{"value":{"entity-type":"item","numeric-id":4952637,"id":"Q4952637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"307a4d8e3fa3616086a7c166880db5f11fc8566f","datavalue":{"value":{"amount":"+0.88111126","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":"Q2341691$328D33E1-1807-4C6C-B366-08BAA01D1BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ffa4904955f76d5bc28e88e4391f75487ccf253","datavalue":{"value":{"entity-type":"item","numeric-id":2167317,"id":"Q2167317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3947b3de7b8865e26cda39b6b40fb0d1816e56d3","datavalue":{"value":{"amount":"+0.8765125","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":"Q2341691$A2F22DCD-0F05-429E-A658-3A029464C9C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25df5a0c7a07118dbf432ee378caf6e04c13761e","datavalue":{"value":{"entity-type":"item","numeric-id":3196414,"id":"Q3196414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"879c043571d56758f27a9c736a68d0b498b97726","datavalue":{"value":{"amount":"+0.8740503","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":"Q2341691$75D194CC-7FA4-43AD-8C22-A7F604E07FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9112a5b73f58875890a4775fa604f12025c6fd81","datavalue":{"value":{"entity-type":"item","numeric-id":2075389,"id":"Q2075389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f85bcff3bbd7ab512962696bcf56246383533b2","datavalue":{"value":{"amount":"+0.8699595","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":"Q2341691$4C81E6EB-2EA2-4568-9620-AFC25D6B88BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31549b4e28abdf5d505f1547187e35b63a9ee656","datavalue":{"value":{"entity-type":"item","numeric-id":5075763,"id":"Q5075763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53a2eebc2a3d173755d2d8632af0ad3465c7557b","datavalue":{"value":{"amount":"+0.86899686","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":"Q2341691$4D791653-D1EF-43D2-BEEB-BA57D7961483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cb23728499d1ca13f6fd3a6522d36507c37142f","datavalue":{"value":{"entity-type":"item","numeric-id":3427773,"id":"Q3427773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddb7ec7aeaf7ab4a1cfa4696b2c9fb6ca8eb4fd3","datavalue":{"value":{"amount":"+0.8686734","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":"Q2341691$0169CAA5-9679-4526-87AD-6D44AA150EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e6d390c04476205b74971f0361848856ef8c900","datavalue":{"value":{"entity-type":"item","numeric-id":1856590,"id":"Q1856590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"822649461ef8729020f0305b68d0153bdbe37ae3","datavalue":{"value":{"amount":"+0.86491334","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":"Q2341691$30B3D7A2-99DE-4D8B-A5F1-5197DCF8A0EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f58b5403ab25940c1b6c0664e22bdd8f802b27","datavalue":{"value":{"entity-type":"item","numeric-id":1018089,"id":"Q1018089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da5d2e47f2d141e5e187fd21e4dc90c9de44ce6","datavalue":{"value":{"amount":"+0.8636711","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":"Q2341691$4C82A7E4-C341-42C4-8163-81A576BE8B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff655a40f9591099c4eceab0cf792007464257a","datavalue":{"value":{"entity-type":"item","numeric-id":2933638,"id":"Q2933638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c087ec832a202181ece178c13ed7491b9d8884e0","datavalue":{"value":{"amount":"+0.8629516","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":"Q2341691$DD2A4B22-86B6-48DF-92B3-FB43EC8614AE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Geometric red-blue set cover for unit squares and related problems","badges":[]}}}}}