{"entities":{"Q4635551":{"pageid":6665132,"ns":120,"title":"Item:Q4635551","lastrevid":41612238,"modified":"2025-05-06T09:11:30Z","type":"item","id":"Q4635551","labels":{"en":{"language":"en","value":"Near-Linear Algorithms for Geometric Hitting Sets and Set Covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6863026"}},"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":"Q4635551$B85EC665-042B-4C17-9062-03B271351910","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cf2661292ad99324fc7ca5f6fb62a5ec4585208b","datavalue":{"value":{"text":"Near-Linear Algorithms for Geometric Hitting Sets and Set Covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4635551$D822D262-C2CC-442A-8FFA-2A31641B3C68","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a84fe3a3d24e4b74ef6aacb52a51f580f99c7fb1","datavalue":{"value":"1398.68656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$E01A7ECC-B25D-4E9C-A81E-AE4901B8BBE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88109853403f60749937f7e7ef3346044b9daa02","datavalue":{"value":"10.1145/2582112.2582152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$CDD8A37D-0802-4590-BA81-7224E45ACEF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a97c9061f5d117f7cc7a93ec84323d7202af3c1b","datavalue":{"value":{"entity-type":"item","numeric-id":2291456,"id":"Q2291456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635551$32738F41-7374-4858-8207-37AAC8B9D492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"677085c9ad30c4ba084dcc57c056b00b053188fc","datavalue":{"value":{"entity-type":"item","numeric-id":359871,"id":"Q359871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635551$066A7CC1-31FC-45D6-A2EC-32DF6D225077","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4954f5e0ec5219a9ab38e22c94ca40fe620aa548","datavalue":{"value":{"entity-type":"item","numeric-id":4635521,"id":"Q4635521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4635551$BDBC4033-BE33-4BEC-AE15-7E9FC66D6BAE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8b5474500ed23a367f35223f2b97230670493d7c","datavalue":{"value":{"time":"+2018-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4635551$4E089366-08A4-49EB-AF1D-02B3B361A572","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$8BE4C2CB-FE63-4AC9-B3E2-1500690224B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$07399ADE-9BDB-4DB9-9E54-230952E9CBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$7DFAC6DE-B92E-497B-B68D-2598177BC7B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$3C8D8122-EB02-4A98-A1F5-84A9A0D0AFC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18288120afb4ff75d6e0b40da54f6ebf95f19e3c","datavalue":{"value":"6863026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$1BA43575-0902-4D5A-86AC-886B3EC726BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635551$E7222279-0086-496B-AD3A-306309B90185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f176b1de2bb008e5047ae76de48da4999d53e6","datavalue":{"value":"geometric range space","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635551$9214C07C-967F-4DE1-9EF6-5075A4D59FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635551$3139F1B4-A5FC-4147-BDCB-9584374E2B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5d9ae2e9bc06aeb69cd9ef26ae9965cce4af245","datavalue":{"value":"multiplicative weight method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635551$24F3942A-FB18-43FE-B52A-F14D3B81EC4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"985d6383219d2a224506d6f09330b5560ef81c74","datavalue":{"value":"set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4635551$0D287F8E-1A90-40B1-B6AC-A6AD4AF85E57","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":"Q4635551$F9DDA508-7C28-4A35-8D3C-436C438D0D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7402d449e1c1fef67b874ff991578dc5e18daa73","datavalue":{"value":"https://doi.org/10.1145/2582112.2582152","type":"string"},"datatype":"url"},"type":"statement","id":"Q4635551$F7B0F5A5-9DD6-4A95-BCF4-8EA2A2B9DE6D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a4be8e9e706167b24a7837a2628f17178eb2463","datavalue":{"value":"W1977333786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4635551$5C3799D2-BD91-4BC2-BC97-4B6B2CBE3E76","rank":"normal"}],"P1643":[{"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":"c130a0863576be07b42d71b3c003e1384d82efd4","datavalue":{"value":{"amount":"+0.9999998","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":"Q4635551$8A7BC7D0-C010-4278-AC49-56093170357F","rank":"normal"},{"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":"ef0ef072107718f7d647c4f73dee83c9951bd2ab","datavalue":{"value":{"amount":"+0.9690167","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":"Q4635551$AE2267AA-1416-466A-9C9E-2A0A5694A40B","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":"ef0ef072107718f7d647c4f73dee83c9951bd2ab","datavalue":{"value":{"amount":"+0.9690167","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":"Q4635551$1BAAA9E5-700E-43DA-AA9A-7FCF27AA84A3","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":"7fccb77ff50c3142b1e5dd4643dcaf9c8426af91","datavalue":{"value":{"amount":"+0.93066895","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":"Q4635551$D3EA1712-7E2A-4C13-8A9A-B66BCA0E690C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655f93064db1d74e3a8cf1a5d33773950652793c","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dc05ec26ee179966103a4dab5aa63164b1bf338","datavalue":{"value":{"amount":"+0.9301641","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":"Q4635551$63CC7322-4FF2-46FA-B2FF-CDD26042C51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76ba42f79edcc0a2933e2f5be344e3e698dd780b","datavalue":{"value":{"entity-type":"item","numeric-id":6059975,"id":"Q6059975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2542f94475ac61caa2bd34c8408ac67b4bdf981a","datavalue":{"value":{"amount":"+0.92586654","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":"Q4635551$5C94F21E-9642-44D9-A73A-C7E9B5663348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6436e0e4d5290f88c3d5962a7690cb419c12f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":2030243,"id":"Q2030243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"937e51d7ceacbc2ba6a2e0bbfa0e01f23c779cc5","datavalue":{"value":{"amount":"+0.9157209","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":"Q4635551$44DE7E1E-EDA8-4A13-982E-C8D8CF129F6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb7ffebbd94ddaed9af21911f6bf40e8b6d7e917","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"addb98725ac57fda743d937829d5bf75210cbb23","datavalue":{"value":{"amount":"+0.9147428","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":"Q4635551$B82EF10E-1844-4E6B-AE59-63F3BE5C2E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34de8cc201e0defa9f2a9610063c7ae30079c2d2","datavalue":{"value":{"entity-type":"item","numeric-id":5370605,"id":"Q5370605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134502ca97f5c64fd9817f9dde0616f6fea9f250","datavalue":{"value":{"amount":"+0.9137103","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":"Q4635551$7B26544C-3A4E-4509-ADD3-D8976C086E60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa5f22677164d2090cc7201faf557e74f688bda0","datavalue":{"value":{"entity-type":"item","numeric-id":3578321,"id":"Q3578321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4963c79ac04b49a553535f85247c3b9ae2911ee","datavalue":{"value":{"amount":"+0.9107327","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":"Q4635551$E56F1E13-880E-45D4-A1C6-3CDFED431184","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4635551","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4635551"}}}}}