{"entities":{"Q2429345":{"pageid":2440088,"ns":120,"title":"Item:Q2429345","lastrevid":74310543,"modified":"2026-04-14T19:28:53Z","type":"item","id":"Q2429345","labels":{"en":{"language":"en","value":"Near-linear approximation algorithms for geometric hitting sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028475"}},"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":"Q2429345$5B6E9DA8-2B8B-4120-B1CB-3C14DD4244C5","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":"Q2429345$3B41A507-9A8C-4D84-8A46-0175BD5D3212","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"997d5f2ccaf83880012e7d1812cbf123ca9f5b66","datavalue":{"value":"1286.68493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$D2831041-5E3C-43ED-B54C-6172B98B5C43","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":"Q2429345$1022C24C-E29A-45A0-B2C3-41DA055784CF","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":"Q2429345$14091A8F-B649-4A09-A14A-0FD72146D8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$47F86AA9-FB0F-4691-A681-43DF08EA10BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$5AEAA128-00C4-43AE-BE0E-69DD53E8AB85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2429345$42CC4F0D-15C6-4FF7-A413-BC2FF1AAFD20","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$2838AAC7-D841-4442-9641-251D64E68754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$97DCF3F3-40A1-409A-B9F1-CDE359DB1BD5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a090de40b67d39bd7392fc22058de0be1c89f37f","datavalue":{"value":"6028475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$356E6C96-6F68-4605-BC4D-51E31E1359D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"023515483f574365ef6651e81d7dcbb0f381823a","datavalue":{"value":"geometric range spaces","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429345$E82DDA04-ED0D-401A-B6E4-390BB5981BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429345$822E22FC-D45C-4FE8-8C75-6387D09ADA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f407d73f5fc2fe40cbf5ee230302912a33134fd","datavalue":{"value":"cuttings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429345$AE302A22-D33D-4111-9574-909B2DF5FEF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2429345$512293C7-946B-469F-98B5-1CF25F52FF18","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":"Q2429345$85BA7A39-B2C0-45D0-88BA-49DB25158656","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b41b65258de8cf3f9c38561bb44b331f831484c3","datavalue":{"value":"https://doi.org/10.1007/s00453-011-9517-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2429345$8008DB8F-50C1-4954-BFA9-78F8D43A9499","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9f13a1bbbeb1a30d63f13a55929a4d8955aeb35","datavalue":{"value":"W1964481538","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$4B1F21EE-6BE6-4A49-A275-4F00F26EA066","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21cd245b9966376ebdf6f070e34183981aea5beb","datavalue":{"value":{"entity-type":"item","numeric-id":5405888,"id":"Q5405888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$3D506CEB-E45B-40CD-A8A2-BC7727E0A155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$D44EB3F0-F7CB-46A9-8E8B-80E9D38AE75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3e30b49f4482ef88481594a358e1b5e2d548e5","datavalue":{"value":{"entity-type":"item","numeric-id":4943852,"id":"Q4943852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$E66F9492-4437-48E7-99BB-4287755F4AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbc04b6a40c8f3f75600ad0e161103b32fdab533","datavalue":{"value":{"entity-type":"item","numeric-id":4388883,"id":"Q4388883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$F8F28DFF-4769-4F44-9B3D-5746D3560F40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad74ce7aca92f812954d0e3ec3e4c9d9e1bf847a","datavalue":{"value":{"entity-type":"item","numeric-id":3514515,"id":"Q3514515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$2C164950-504B-40B9-AFDB-024E7C56CE45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"782dc3c835abd1a10457fabfd0d5cfc6d59ecaf4","datavalue":{"value":{"entity-type":"item","numeric-id":4945502,"id":"Q4945502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$CDD51A8F-3A96-4A87-A5A9-A39D86417D2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68e74412413469178988359be1f4b669b9ed5aea","datavalue":{"value":{"entity-type":"item","numeric-id":5494929,"id":"Q5494929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$3444E725-DA3E-4056-857A-3ADF52458346","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":"Q2429345$68C14F9F-FBDE-4059-A6AD-CFE27882A3D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3186065719fc0dc6ecff1124cf6028376f25e9","datavalue":{"value":{"entity-type":"item","numeric-id":3631896,"id":"Q3631896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$857B28A6-CC77-4170-9F7D-E29CB91747F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83749458eedbcd9ca976877a83efacc450ae6cfd","datavalue":{"value":{"entity-type":"item","numeric-id":1906049,"id":"Q1906049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$1404CF94-34B7-4930-BBF7-779742550215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdfdb498fd520907c47ace45d55fe25dd339381","datavalue":{"value":{"entity-type":"item","numeric-id":4808318,"id":"Q4808318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$5AA15632-B305-4A2A-94FD-F825C7073908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$01C3FCA2-C9F4-4210-A21D-9973E6CEF8AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbd64bdeb054a309e31fa71345717970fdb457d","datavalue":{"value":{"entity-type":"item","numeric-id":866970,"id":"Q866970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$AAEE3AA0-EDAA-4A99-98FC-EDC865492C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$E662DEE0-14CA-4AD1-A6CF-01CC03F5CC96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$2DD0E309-5142-4319-A64C-FD00CDE645F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f4fb9e9352c153d397cd423cd4134ec9c13be5a","datavalue":{"value":{"entity-type":"item","numeric-id":1262864,"id":"Q1262864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$4CB70056-4A38-4F35-A5E7-B110BB5D8169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddedb42684e1b4cae578f31a47278dcf57b476","datavalue":{"value":{"entity-type":"item","numeric-id":1041786,"id":"Q1041786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$50DFAE19-F2AE-44A8-9B85-F76AF730601A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad8bac8ccd5948a22b3899e34c8cd66b566266a0","datavalue":{"value":{"entity-type":"item","numeric-id":5365154,"id":"Q5365154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$E2F4000C-927E-4757-B134-D80FDB845D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$2045A0F4-2D31-420B-9F8E-009FAD1AE65D","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":"Q2429345$C6864A4D-2942-4EB9-9B85-D83D9C2749F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$500647B9-ECAB-493C-891E-23557DC3A6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$CA2D5D0A-7150-43D1-BF83-FCA808AA01FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$57992C96-9712-4ACB-AF21-7C76D8FD34BB","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":"Q2429345$5C717613-4ADD-485E-9C10-7DDB1798B70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a11cae719da130e209dba0a7ffdf69efe030b1","datavalue":{"value":{"entity-type":"item","numeric-id":4910744,"id":"Q4910744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$57B2A95B-18CC-4451-A733-D11D7783715D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15c5ee30146715cef7f6da0d24f4ce0db076a260","datavalue":{"value":{"entity-type":"item","numeric-id":3631900,"id":"Q3631900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$54BDABAE-4709-4050-A7AD-E1DC405F6105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae29f327c59780dea378339b809ffb2bf6e4bd12","datavalue":{"value":{"entity-type":"item","numeric-id":1076976,"id":"Q1076976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$0321B9D9-C480-4CD3-9882-CB17C5272D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2dce9ace252c86ea099e05748c7806915725d5","datavalue":{"value":{"entity-type":"item","numeric-id":635755,"id":"Q635755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$1997848A-0BE0-4122-BE8F-87FE8D865575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e05b48f5b4221f9eb0bcaf944f042199f44c2f72","datavalue":{"value":{"entity-type":"item","numeric-id":1196295,"id":"Q1196295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$6589092B-157B-4E7A-A54D-38BFB387C662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c60834422b0e6530340f43a2157202d8404a02fb","datavalue":{"value":{"entity-type":"item","numeric-id":908708,"id":"Q908708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$F0320CD7-A96F-4693-B933-EE4A09C5332E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2881968abc665dfdaef1f116f5c06c1c09dcc902","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$12083E6A-8250-4D1D-A115-840E129CAFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d0cef9cd1ef5985a08f4a34980464f27f7349d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583093,"id":"Q1583093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$FB4D09C2-CFE0-4D89-ABB3-62D6F6686AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae0826818c132b2795b62700a1c35a073fc5395","datavalue":{"value":{"entity-type":"item","numeric-id":3149892,"id":"Q3149892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$A6A08602-EE93-47F3-BFD8-74171B5AF814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8980a603e8f55b2deb86c15ebf2efed72fc08829","datavalue":{"value":{"entity-type":"item","numeric-id":5404461,"id":"Q5404461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$F5D5C972-1C62-4BC0-8CAB-462E4258BCFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086816e5c31c70f3067d33e6dfb0ec154eb2f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":3602913,"id":"Q3602913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$CE93D264-E292-4A9C-A80A-6235E74F09E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$D1B573A4-BEF5-4136-AAB6-BD1E6CAD3AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb5709fe23c7fd36b4594e8c7905c548dbe9938","datavalue":{"value":{"entity-type":"item","numeric-id":5370694,"id":"Q5370694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$BDBB7C69-EEB4-42BA-8870-FFBBE795AF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8658e6d71d7258b809c478c332d93b25a4d9b43","datavalue":{"value":{"entity-type":"item","numeric-id":4782696,"id":"Q4782696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2429345$3574EC88-E374-4C8A-B3C7-21B464C1DD65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d801e3e9a837063d5c1de44dfe13f38627310e61","datavalue":{"value":"10.1007/S00453-011-9517-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2429345$FE596585-FE60-4001-AA78-872763292E49","rank":"normal"}],"P1643":[{"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":"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":"Q2429345$77852920-E755-402C-8C83-B3B341741E73","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":"45568cb0bd6622371237a9842c629db23b993b5a","datavalue":{"value":{"amount":"+0.9123852849006652","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":"Q2429345$695B8868-EAF1-4B3F-B067-6A21D6550300","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":"aa2e067b3540d9a889bb439679a0c574f1c6773a","datavalue":{"value":{"amount":"+0.9118504524230956","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":"Q2429345$30D63FC1-45E0-4C51-A160-FE98CE750EFE","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":"7159c6003149589ef7e6b2c18b45fde6aa81b8de","datavalue":{"value":{"amount":"+0.8674221634864807","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":"Q2429345$00844871-2012-48BD-97D3-FF3437B8E202","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":"d35f2e65063ad400a88c5767e7b1ee7fd0d21068","datavalue":{"value":{"amount":"+0.8543983697891235","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":"Q2429345$EABA94FB-0F3A-4E6D-9022-50844626CC1D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Near-linear approximation algorithms for geometric hitting sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Near-linear_approximation_algorithms_for_geometric_hitting_sets"}}}}}