{"entities":{"Q294806":{"pageid":296573,"ns":120,"title":"Item:Q294806","lastrevid":60716685,"modified":"2026-04-10T18:41:54Z","type":"item","id":"Q294806","labels":{"en":{"language":"en","value":"Covering a set of points by two axis-parallel boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594118"}},"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":"Q294806$7DA9BC70-D025-46BE-BE43-0DDC9421B2D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e38c45181259286b1cc922808111e40645658ec","datavalue":{"value":{"text":"Covering a set of points by two axis-parallel boxes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294806$F48A2FC1-68AE-46A3-8350-3FE45E04E6CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54eecdc79255be68025f3634e3e32d5d8929f28c","datavalue":{"value":"1338.68255","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294806$DFC19B6C-A5BA-48CB-9D6B-BBE810F69155","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"afc6e3a94f5c69944626027eddb09d974b0432a5","datavalue":{"value":"10.1016/S0020-0190(00)00093-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294806$16AE3248-90DE-483A-977E-3FE29D0F4C44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf379d50f9eb02b32fb4883a13ca18103a7fb9be","datavalue":{"value":{"entity-type":"item","numeric-id":294805,"id":"Q294805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$832CD8BE-2A34-42A1-A918-D115122B8EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa3be05e7019cba1deb06c0d84ba9ba6095f96fc","datavalue":{"value":{"entity-type":"item","numeric-id":293192,"id":"Q293192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$A5541D7F-8CDE-4540-B3E2-1B73569B6AEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$4B211044-22E3-47C8-BC7D-1304BD67A3F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294806$3E0ABC62-4726-418B-8C4A-597DE50F0720","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c115118db1cff8c9a80097251e4ec83d1fb6fe26","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019000000934?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294806$2FA32F2F-0EE9-477A-BD9C-FE1A71BD35C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294806$F2C4578A-E45A-4BEA-AFC6-D1885999654F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f636653fdaa3acc77c68d14f2911d6de20393aa","datavalue":{"value":"6594118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294806$AD4AD3A0-FD1A-4C89-8659-70B0B0FBEEF9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294806$BDAD9E8F-28CE-4C2A-B188-24CC63BE4CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q294806$BA711378-FB51-4DAF-ACD3-EA8F3C8C398E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q294806$A0A2C84D-D134-4709-903D-0BFA79CA64F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312f557bb7fdd41de3de337759722ba0d25e1162","datavalue":{"value":"axis-parallel boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q294806$69D96732-4FC9-4851-A91C-B74C4EC2BF72","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":"Q294806$A00EA660-EE91-4E95-AF8E-17C2BAAC4DAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdb822f0d9f96310737f9e1aa9ae348ece881b72","datavalue":{"value":{"entity-type":"item","numeric-id":1161291,"id":"Q1161291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$F6FB06E2-F127-41C9-B0AC-D8B4405E64C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0caf07c9ce1de8dfaf98559b92a8719a93b7ae2","datavalue":{"value":{"entity-type":"item","numeric-id":5057419,"id":"Q5057419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$A34AD67D-7D02-47A2-A0BF-636C30C933CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c549054e011690cdbe76aeada48482e9df7e10c2","datavalue":{"value":{"entity-type":"item","numeric-id":3348447,"id":"Q3348447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$B788646E-6970-406B-99B3-ABC1D3DE716A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a090b31ac1845d41c53f6e7774ff679dcc71185c","datavalue":{"value":{"entity-type":"item","numeric-id":5054846,"id":"Q5054846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$99DC4961-D96F-4D5E-A638-348F569ABAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ae69f9da38de13449ee402c9adc52f1f8037b38","datavalue":{"value":{"entity-type":"item","numeric-id":4037420,"id":"Q4037420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$66DB9AB6-BEC5-4E14-86A3-437795CCDA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ebddf611c779ecb1328c88e24dc768175d2807","datavalue":{"value":{"entity-type":"item","numeric-id":4873762,"id":"Q4873762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$DE90C72E-1563-444E-BD55-F77DD517FE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$CE8C5990-C296-4F1E-A823-480B1F0C53A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecea8928f0c7ea2731ae83cfde6089fdd5c0f56f","datavalue":{"value":{"entity-type":"item","numeric-id":826115,"id":"Q826115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294806$09F72BF3-A538-495C-BCE1-EE1FE24CAA5F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"727ee7071a934bd35924aefbe1fd526df1dc92f5","datavalue":{"value":{"entity-type":"item","numeric-id":989524,"id":"Q989524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ada8c49ca781785fffecfb304600b03be2fba52f","datavalue":{"value":{"amount":"+0.9427333","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":"Q294806$58BCDD57-4ED2-44C4-9D0E-41DA39A40780","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ea0e1eeb50636f07750601a1b9d11ed20d611f","datavalue":{"value":{"entity-type":"item","numeric-id":687139,"id":"Q687139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae383feee3c84b1e1438a6e8b94ff642feff2bbc","datavalue":{"value":{"amount":"+0.9273044","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":"Q294806$87BD0CAA-CC38-4E57-934E-0CB4BD354EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c729bd2f9a4826bcafa354fe6058365ea29a660","datavalue":{"value":{"entity-type":"item","numeric-id":3089094,"id":"Q3089094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d412b81eb0476cee9d31fd1cfec2fb3a28b4331a","datavalue":{"value":{"amount":"+0.9106511","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":"Q294806$B23BDB3C-25CE-4F66-B95A-E803CA340F8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1959f6a67586431f009ed6d15551b2dd50caa1b6","datavalue":{"value":{"entity-type":"item","numeric-id":3596765,"id":"Q3596765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d412b81eb0476cee9d31fd1cfec2fb3a28b4331a","datavalue":{"value":{"amount":"+0.9106511","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":"Q294806$7C3E8DAF-F1AD-4E8A-AFBE-1BC61365A5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2abc5d4d3c15dc5b431e06a53ab759f03d7bb1d","datavalue":{"value":{"entity-type":"item","numeric-id":2819577,"id":"Q2819577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b522c2d778718e6d9c40a565a909464eda3ed3b","datavalue":{"value":{"amount":"+0.8873433","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":"Q294806$EB23E28A-9A8F-41A3-AEBE-695356EC41C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8ec42319be2a6916ba9fbc83bf9b016a3f62404","datavalue":{"value":{"entity-type":"item","numeric-id":4441891,"id":"Q4441891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b522c2d778718e6d9c40a565a909464eda3ed3b","datavalue":{"value":{"amount":"+0.8873433","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":"Q294806$1AD10081-803A-4C0B-9A3E-D53E25A2EE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bbdbc1efc957f50762b97b7db61588dabf45f1d","datavalue":{"value":{"entity-type":"item","numeric-id":1924491,"id":"Q1924491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba5b7b981598e91b7913095d38fa203a08211f5a","datavalue":{"value":{"amount":"+0.8856321","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":"Q294806$5644E006-DA5B-4D33-BC29-1958271C6D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2509b2a204b026a4ed12202cf42353452eb6236","datavalue":{"value":{"entity-type":"item","numeric-id":1091402,"id":"Q1091402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd98cd2cf340e2f80741cefe0841f89aae9b1798","datavalue":{"value":{"amount":"+0.88542795","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":"Q294806$378EAF65-3AB2-4B36-B6B8-861B743EBA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acfb5fd1b1bd01f3e498981b6836ce42c8e76ad","datavalue":{"value":{"entity-type":"item","numeric-id":5233323,"id":"Q5233323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41c7efb8dd78b07f5019e0a1bac2bcea705e63b","datavalue":{"value":{"amount":"+0.8837646","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":"Q294806$BF080B1B-59C5-4D7F-9AE5-A1F01EE5E814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23754cd2611d69bf91e118cb398f4c7c3b7d73a5","datavalue":{"value":{"entity-type":"item","numeric-id":1182539,"id":"Q1182539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27f1259bab63c3b7eb95e7a8902b69bc916062b","datavalue":{"value":{"amount":"+0.88139683","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":"Q294806$B63DB67D-A376-4AF8-9589-E2BC90D4FFEE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Covering a set of points by two axis-parallel boxes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Covering_a_set_of_points_by_two_axis-parallel_boxes"}}}}}