{"entities":{"Q1621500":{"pageid":1632240,"ns":120,"title":"Item:Q1621500","lastrevid":72357423,"modified":"2026-04-14T04:21:55Z","type":"item","id":"Q1621500","labels":{"en":{"language":"en","value":"Approximability and hardness of geometric hitting set with axis-parallel rectangles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6975551"}},"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":"Q1621500$00029B33-CD2D-41A0-99B3-E04E375BC5A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442ad22abf0ed36c41c2b1c89ddc036f99c5eaf3","datavalue":{"value":{"text":"Approximability and hardness of geometric hitting set with axis-parallel rectangles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1621500$F72C2596-890A-440B-B402-02220DF97177","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50d619f5181326ff63e42c0f42ccef4ac4f96e0b","datavalue":{"value":"1478.68424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$E545A7F9-3190-4503-A3D2-0547F5B735CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e98e4d07331414f15f38bf14a323cd058b9c1385","datavalue":{"value":{"entity-type":"item","numeric-id":1621498,"id":"Q1621498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$4B7A2EC1-0905-405F-8863-B0ACEA0A8E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4911ac82dacfc10b0aa3ef3ba4a3b095b49a5087","datavalue":{"value":{"entity-type":"item","numeric-id":335344,"id":"Q335344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$5179ACB7-AA32-4110-B933-B2754E30CF44","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":"Q1621500$2D321706-6367-4D80-B521-5742990EB9FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c3d24d28690de6d4b33bf9b0b533ae845a7c7a48","datavalue":{"value":{"time":"+2018-11-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1621500$965AB1C0-7231-4F29-A5A2-CC7378E3C54C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$A89CF0D1-51A1-43A3-80EF-0950EE108FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$2E470F89-FD78-47E0-929A-69CC3C1611B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$378347B7-D709-4509-8915-51ACAFA3E618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$9700DF7A-0B5A-4D28-AECD-8137C2C1DFB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbf54d1f64b261c2f878f5562642873a13cbcd36","datavalue":{"value":"6975551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$E5A15AD8-D2A6-4BCF-B5A1-379B505E4EF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195ce9b2ad3290d1fc79f97c35c88235f275816a","datavalue":{"value":"axis-parallel rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621500$BFB1E685-F98D-41E1-A09A-09B1FA3926A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a17432daaa165c6265c4e2f50c063eaddd62d80d","datavalue":{"value":"geometric hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621500$3D333C4C-C729-4798-BD09-A138BF007500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621500$1DEC0D6A-C9BA-45AF-8380-6A5FAAB3F369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621500$91D5407B-FCE2-4CB3-879D-157A02EC6684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1621500$6C93C525-FDB4-4334-9A0A-009B1F0B9892","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":"Q1621500$C06FADA0-5761-4258-9F3D-8A017E2A631F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8feda441622efa7e9b73b9aa825fdcea47fcc391","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2018.09.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1621500$0A5B3C1D-ABDD-49FC-87D2-F0997CFBA38E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96c737bfc7880ce70a0047b3244490526acc23e3","datavalue":{"value":"W2890680374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$3C010FD6-F31D-44BD-978F-16531195F47F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$52B9DB68-B701-43BC-B426-6A26978BB32E","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":"Q1621500$D20A9052-0D4C-4AF6-8670-E03852D5A278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$B476F6AF-1820-4EFE-A91D-6D949B73A9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1cbd6ec4b93b06058c19267cb914608eecf1a47","datavalue":{"value":{"entity-type":"item","numeric-id":2341691,"id":"Q2341691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$2106299F-3431-4041-964B-280FBD933DF1","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":"Q1621500$6A90AA38-6EFB-486F-A0B2-B7579610D1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307fb49f6fe2fb59c207608c4367a76916d437d2","datavalue":{"value":{"entity-type":"item","numeric-id":1157170,"id":"Q1157170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$FCACD913-2D0E-47FE-BD14-C61CDF626F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e1e0d74481483f7a764d68c0eed57e7a0758c40","datavalue":{"value":{"entity-type":"item","numeric-id":528480,"id":"Q528480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$680CDD61-5A11-44E3-994B-B6F099621BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$ACDE4812-7387-4990-AA89-0818633C6885","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":"Q1621500$BAB7259C-42E1-46B8-9A88-4965A17D48A2","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":"Q1621500$FF4AC69F-4753-4F6C-8C07-5B3601E857ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1621500$FFB12056-3B6D-46E9-8CB0-CDF34D1EE2F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9fb201893a874d5d4dd135297d3e0f3f8897420","datavalue":{"value":"10.1016/J.IPL.2018.09.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1621500$D88466F3-D458-4C7C-A721-8CEF5415ACE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7101b3c5276bbc4050b6f3935264280ccb978951","datavalue":{"value":{"entity-type":"item","numeric-id":2429345,"id":"Q2429345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7fbeaf48ff89565ebbafb8db04a017047e938b","datavalue":{"value":{"amount":"+0.91855747","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":"Q1621500$32C787AC-F416-484A-9923-DCC346A508D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f89dc3b14b0b66c2afc9c91298b2f5358526b28","datavalue":{"value":{"entity-type":"item","numeric-id":5370696,"id":"Q5370696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e7fbeaf48ff89565ebbafb8db04a017047e938b","datavalue":{"value":{"amount":"+0.91855747","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":"Q1621500$EF89084E-7DC3-431B-A404-A3A793D0B45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5dad6e95bc3e4418a0b94a3635453e8b0d2fe68","datavalue":{"value":{"entity-type":"item","numeric-id":4581438,"id":"Q4581438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0520de22efb07c3f53ede7212d358f9613f0c63c","datavalue":{"value":{"amount":"+0.9176934","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":"Q1621500$9231E9AC-25CB-4D0E-A6A9-ECBE0CCD45A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a32d4805a4458d8f05ca2a7dcad33850eb6d7f58","datavalue":{"value":{"entity-type":"item","numeric-id":364848,"id":"Q364848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec3f5a07f112fd4b0e333069592c55d04018122","datavalue":{"value":{"amount":"+0.8995091","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":"Q1621500$5DD9043C-A090-4B52-B3B9-CE4801402A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2b0bc91c9a8e21653fa32a47b2f71e86ffbd53","datavalue":{"value":{"entity-type":"item","numeric-id":1621499,"id":"Q1621499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce10a5882aea4fdc963ecb0adba3eda466879eb","datavalue":{"value":{"amount":"+0.8992652","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":"Q1621500$48FB5672-18C3-4824-888F-699C675F71C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e5a913eda01e7b4dfe8a289577e08694ffa630","datavalue":{"value":{"entity-type":"item","numeric-id":1707909,"id":"Q1707909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38ab4e8529c4093a7da4616b909b0a33535343ba","datavalue":{"value":{"amount":"+0.8987248","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":"Q1621500$E4BFD12D-534B-463B-A772-3FACED015B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cc4929c4eb28e0d3f8f039dd21e975489b45145","datavalue":{"value":{"entity-type":"item","numeric-id":2291457,"id":"Q2291457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdb6d6fbcf50be6cf138a656f4ce6a6d7980663","datavalue":{"value":{"amount":"+0.89590937","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":"Q1621500$2898C768-1068-4049-BB0E-50290B644D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40e3a47d7b1765885b54f1e6c1226e521de59b09","datavalue":{"value":{"entity-type":"item","numeric-id":4635551,"id":"Q4635551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bdb6d6fbcf50be6cf138a656f4ce6a6d7980663","datavalue":{"value":{"amount":"+0.89590937","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":"Q1621500$C0BDE325-D08D-4D40-8A2B-F55875C6A489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ac9807cceb4753fb2b371a676f0effc4b31b053","datavalue":{"value":{"entity-type":"item","numeric-id":6111475,"id":"Q6111475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2934adf27df79b30f1505da98ddabb4f061d646c","datavalue":{"value":{"amount":"+0.8942893","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":"Q1621500$217DDA51-6D65-4F56-B767-4BF7719FF63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a95b4f97a16e0297e9bf366d23f50d41ad7cc49","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee9c6a627454d045e03c210c1ab08bae85e3056e","datavalue":{"value":{"amount":"+0.88866186","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":"Q1621500$AF025A7D-4FD7-4207-B2C3-57D1C51E9F56","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximability and hardness of geometric hitting set with axis-parallel rectangles","badges":[]}}}}}