{"entities":{"Q5370696":{"pageid":7400270,"ns":120,"title":"Item:Q5370696","lastrevid":52933214,"modified":"2026-01-23T20:33:05Z","type":"item","id":"Q5370696","labels":{"en":{"language":"en","value":"Near-linear approximation algorithms for geometric hitting sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6794448"}},"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":"Q5370696$46ACA3A0-2324-4FDA-B6F4-B60234A23392","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37a6749d8a9c55e429ec0817ef4205a955fde309","datavalue":{"value":{"text":"Near-linear approximation algorithms for geometric hitting sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5370696$B16F9F37-DBB9-4874-A1A1-3623E4EB8813","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a3c4a27709e0b653a6f53d50d9ab2f8cde1fedc","datavalue":{"value":"1379.68342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$9DC5A8B9-AB15-49FB-B4F6-3327DA5593BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"95fe6bdc31e3dd5db8321a4951fdc0c1242e0a49","datavalue":{"value":"10.1145/1542362.1542368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$8CED890D-39B5-4379-AB6B-47C7FDCE6600","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1801a38b0aa56774cf093edd7f94dd73d051e975","datavalue":{"value":{"entity-type":"item","numeric-id":407568,"id":"Q407568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370696$8018431C-790A-4DCD-8B52-1EE519928A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5437bd60de5e38e7799ea119942c344eb3148051","datavalue":{"value":{"entity-type":"item","numeric-id":5172759,"id":"Q5172759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370696$491F5A36-2AC8-4EAA-88E5-E0DB5846EBE7","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":"Q5370696$F9D0E203-AD73-4F78-AC12-39C183AA9FC8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dec7f6deb9c9674b628c75355eab9774b7353f06","datavalue":{"value":{"entity-type":"item","numeric-id":5370692,"id":"Q5370692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5370696$4743B0DC-9DDE-4EA7-BC90-CE51FC1BEFA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5370696$AF574A32-37E7-48FD-9FEE-DE80197F9D5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$CF24AD6D-7E89-4A84-961F-7DE5DB68F7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$21D3FD23-EFDB-4EBF-A837-F1028ED43284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$9C0DF14F-B368-4EFB-95BF-8907D407A54A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$6ECAFF6D-418E-4C47-9D1D-FD908321FF3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"091dd90cfdde6506e26150bfbacda1f5ee7a276f","datavalue":{"value":"6794448","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$A8FE0A24-F75F-47BA-928F-6D8F1AD07CA7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023515483f574365ef6651e81d7dcbb0f381823a","datavalue":{"value":"geometric range spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370696$666E0F33-525B-4D3C-82C7-166A80A9A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370696$A5E35135-9299-41D8-AB6C-4028AF93BF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370696$15C11038-8EA5-4E9C-9373-06B3CE4CA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42eb0f969a743c7f292251205e8391aefd759fca","datavalue":{"value":"shallow cuttings","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370696$D0CAD237-2F07-4441-A561-184CFADDDB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306a1caac5583b1e9cd54d7a5bab56fcd454b99e","datavalue":{"value":"union of simply-shaped regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5370696$7A4FFD68-0C93-43D5-AB2E-143930EBDF39","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":"Q5370696$3987A2F3-D58C-40A0-AECC-FD8D9107B840","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4fb1380a3f568d5678808c5fdc00f3749772e337","datavalue":{"value":"https://doi.org/10.1145/1542362.1542368","type":"string"},"datatype":"url"},"type":"statement","id":"Q5370696$9A832B7F-AF0A-43C8-B1F6-C573A72347CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cedcf061e8a31457e60ecb7a6302e1e3c2a16921","datavalue":{"value":"W2109163646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5370696$AB780F3D-1122-4D84-B987-02EB73B5A204","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":"d2c6ba811d1251bd9514c77639886a6336a3e068","datavalue":{"value":{"amount":"+0.9855908155441284","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":"Q5370696$02BA3BFC-DC53-49AF-9953-0FFE1FAFDAED","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":"e72f5888ebec79e0c26f9b515e35632235618c60","datavalue":{"value":{"amount":"+0.9076762795448304","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":"Q5370696$63B6356D-32DB-4269-8155-78CBC713576F","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":"81e9779950b006baae30f2dc23ebb021836ee524","datavalue":{"value":{"amount":"+0.9064992666244508","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":"Q5370696$66396376-FC39-42B2-A878-BB38218BF336","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":"f584b38e8ceb8bf6741de45a48f70470af6a2b4b","datavalue":{"value":{"amount":"+0.8727259635925293","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":"Q5370696$BD9962CF-2C17-4783-8491-2965D1603CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"915ea0d1941f730831a7edd89e83f9ec9c01fa24","datavalue":{"value":{"entity-type":"item","numeric-id":3452850,"id":"Q3452850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec32181c4f25ca5554dfc2b6a5e5cd7c3c0b2a50","datavalue":{"value":{"amount":"+0.8579431176185608","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":"Q5370696$F58A8DC5-D97F-4C48-A8B7-1303B8ABF86A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5370696","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5370696"}}}}}