{"entities":{"Q4580096":{"pageid":6609682,"ns":120,"title":"Item:Q4580096","lastrevid":58280871,"modified":"2026-04-04T13:29:24Z","type":"item","id":"Q4580096","labels":{"en":{"language":"en","value":"Maximum volume subset selection for anchored boxes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6917041"}},"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":"Q4580096$33CB1C4D-AB53-4D7D-9AD4-B009805D40A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0e9a3327aa0b6ce67524228b6b99d7f303ebfff","datavalue":{"value":"1432.68496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$E5CB5B91-E9C7-4E90-8A1B-FEAD4317E365","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"55509bc7648eb9a23c34bdf1c4bb7b9957b48fa8","datavalue":{"value":{"entity-type":"item","numeric-id":295633,"id":"Q295633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580096$FA441989-400F-4872-9A73-B0C42361AFBE","rank":"normal"},{"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":"Q4580096$0877D5EE-40E9-4195-9085-82DC034EB483","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fce1fbf03b98beece4f19d2d728fcc501243256","datavalue":{"value":{"entity-type":"item","numeric-id":877669,"id":"Q877669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4580096$C39C1C05-E404-4ED3-97DA-23798CE4919C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30feba6170f0dd078cec0568a6ba1b353248bccc","datavalue":{"value":{"time":"+2018-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4580096$B668204B-0F3F-42CD-AC0E-BE02023868BC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0b0ce9222837acad50467b4e5150cc42f53fa7d","datavalue":{"value":"https://arxiv.org/abs/1803.00849","type":"string"},"datatype":"url"},"type":"statement","id":"Q4580096$44F404CC-DC54-4491-913B-C39BED5B196A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$092F77CA-EDA7-46E8-8463-2B4934384F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$60675954-A907-41A5-85AE-E2E79FF0451A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$F385FDE2-F734-41EB-A8CD-67652719DBD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$5621EC09-D58E-4978-95E6-B0529E4C032B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$0475EF7A-5002-485F-8537-BFB8184DE39F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b8cc8314bc88606a6bd1cebae80bfcd5df6cf9cc","datavalue":{"value":"6917041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$7FA65097-62D6-4421-97AE-8F7BAAECFA1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a2849fed3479edb812a736a871bd6b69ff9f050","datavalue":{"value":"geometric optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$5552D198-5476-4AB5-AB24-C74A2075283A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"718751bb9ab6a93d365ef040b066f71c909b4886","datavalue":{"value":"subset selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$7F202F1F-8605-4983-BDDC-7161331E174B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab2bc361eae3ba980c203bd78b67cab76c927f75","datavalue":{"value":"hypervolume indicator","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$8D646CEA-D2FA-47ED-BEB8-BE2C1B18C814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4bce1a97ed52af385dbd33289a04c4897fc6c5d3","datavalue":{"value":"Klee's measure problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$E7AB796C-FD07-4F1F-9275-7969890996EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"018ba1b455943c96f4ef22b53be5c78a4c41a642","datavalue":{"value":"boxes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$09CD737C-0E62-4831-8C44-5733BC50DDE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$D26A52E2-6DEB-4522-A713-DD7468D6B601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q4580096$1C969DBB-B0C5-48A3-B596-D41622A1D15E","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":"Q4580096$6E6CD5BF-0934-45D6-8C58-416E61DC83DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05b2ed1c1e1f916169f5a33501e1c02e1f787d9e","datavalue":{"value":"10.4230/LIPICS.SOCG.2017.22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4580096$D223D3EF-1C9F-4CC7-8BD0-FA13519561E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfbecb61da841afae39c61c84b8f8a8cbbd2a428","datavalue":{"value":{"entity-type":"item","numeric-id":1950392,"id":"Q1950392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8b1378fc69a395b10a736113d5344a25b7102af","datavalue":{"value":{"amount":"+0.773844838142395","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":"Q4580096$78F458EF-6FE7-4AB2-9456-7931E89CE054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666e25eca83ed24602a60af4ba1456cb070e3bf1","datavalue":{"value":{"entity-type":"item","numeric-id":1876598,"id":"Q1876598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c233031d1024bb1d8c8885760b26fb26a4ee862","datavalue":{"value":{"amount":"+0.7376770973205566","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":"Q4580096$5493764F-AFA9-4E44-BA31-27C8CFA7EA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a59b850b587a1a0ff413319f47a6e00321d181b","datavalue":{"value":{"entity-type":"item","numeric-id":1856362,"id":"Q1856362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1512f7be7dbd7dcac6ef508d48cee8b678d8d28","datavalue":{"value":{"amount":"+0.7359693646430969","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":"Q4580096$1A2DC93C-621D-4401-B260-4964C7C6040C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6e50137d491a413fc13d990610451578d0ee8d","datavalue":{"value":{"entity-type":"item","numeric-id":2448119,"id":"Q2448119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1901a15f3205abb06ca4ee0c1946ae700a0846af","datavalue":{"value":{"amount":"+0.7315405607223511","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":"Q4580096$F10BFBA7-1C79-4E69-8626-4E4499421AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8029b68cde651c0ef753c53e2a56d5735d21c3cb","datavalue":{"value":{"entity-type":"item","numeric-id":2346960,"id":"Q2346960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c6112648407c3c85cc4212ce58604aca500123e","datavalue":{"value":{"amount":"+0.7229758501052856","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":"Q4580096$95554E74-0D9E-4E66-B694-1EE7C2F6FA09","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4580096","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4580096"}}}}}