{"entities":{"Q2954994":{"pageid":2965714,"ns":120,"title":"Item:Q2954994","lastrevid":85176950,"modified":"2026-06-03T06:10:09Z","type":"item","id":"Q2954994","labels":{"en":{"language":"en","value":"Improved local search for geometric hitting set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677394"}},"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":"Q2954994$DA9B715F-D96E-48A4-83D3-31EB2359AD9E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a7fd560a572cf71f8e529cea63a03612c0b8dd2","datavalue":{"value":"1355.68293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$64846AB0-75E9-4D58-9A74-E94E28C072CF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5454e0d17c2c4bb1849e8031b61a1500b1f31fe","datavalue":{"value":{"entity-type":"item","numeric-id":265719,"id":"Q265719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954994$4C988191-363F-4509-9CCE-2C4DC7A5AD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d8a65630ba03864a79ce3d61386626ad805fe","datavalue":{"value":{"entity-type":"item","numeric-id":265720,"id":"Q265720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954994$424C69FB-CB55-4C77-82BB-09BBB6634682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"73ed7dc5dc423f28adfd81f86427abf314dba4fd","datavalue":{"value":{"entity-type":"item","numeric-id":265721,"id":"Q265721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954994$B7B490FE-FEFB-404F-A5AB-C28C7AA411F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8353e036d7c7c3a124e51c0b0df2d09f1d943a23","datavalue":{"value":{"entity-type":"item","numeric-id":265722,"id":"Q265722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2954994$6AB5E74B-EBAF-4B02-A6DE-732D17452B9E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39f74c103b9f673f455dbf7eb78fc5dbb359512b","datavalue":{"value":{"time":"+2017-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2954994$30EFA161-6714-4412-A321-962F8917766C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$D8E688EF-FF48-4385-A947-4E3B985A0EEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$E66F624C-251A-4492-8511-B79901F8F275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$6E2CF29A-70BD-4509-AF2E-B15D62F43EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$A82FFB9C-3D8B-40FB-9FD5-41992380BA9C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"962a7c2336692eae63e0f2731165880fdf571857","datavalue":{"value":"6677394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$9E99E7AD-C406-4056-869A-9060C4B054A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24aae1e2353351e0e2e1204cbb3638e3bfab433c","datavalue":{"value":"hitting sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954994$CC6AE5D0-3B5D-41F6-8880-2C8246507102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954994$CD52CC02-CA14-410E-81CB-8732A6260B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954994$601FA07E-6D65-445D-AD00-817D24AEFB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd0b576afc497eeeacd40725eb112c20a10717bc","datavalue":{"value":"disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954994$D6EE321E-98EA-4FCF-8D86-915FB211A388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2954994$11CCDED3-0ACE-4923-B654-7274741FF83E","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":"Q2954994$7B110EDD-3564-49DD-88DC-BEBBE5A8064C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f97ca95a67668c80b9ae001875637fb0b0a5c332","datavalue":{"value":"10.4230/LIPICS.STACS.2015.184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2954994$92ED01F2-FACE-4A50-9ABC-AF6659A778A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f8c9cc71af969e95cbe5757c304464b9ba76cc","datavalue":{"value":{"entity-type":"item","numeric-id":527441,"id":"Q527441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5ffc09d2092d089e700ae0cb17c0dbc35404d28","datavalue":{"value":{"amount":"+0.9382910132408142","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":"Q2954994$B1925854-6320-43E9-A7CD-A6EA1D9D68FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0dd7963f6187d76db39427bfc06fc3e584a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":5370695,"id":"Q5370695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1da895f4ab11882d8795672d74b8c924e36cb58","datavalue":{"value":{"amount":"+0.8878661394119263","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":"Q2954994$21DCB685-22B4-45C1-8340-30384DFB83C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3ee81ebb205686f3b04f1e324b440812acdf45","datavalue":{"value":{"entity-type":"item","numeric-id":5115816,"id":"Q5115816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f562d9b7dd6917c67446085bb244e4d151a6f5d1","datavalue":{"value":{"amount":"+0.8756145238876343","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":"Q2954994$AA2AAA5C-2D6F-417E-8B65-8B4715B779A6","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":"449e322cf03158305fdd53686cd83ef5c3031497","datavalue":{"value":{"amount":"+0.86991947889328","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":"Q2954994$4CDCC848-2469-4AB3-BD5B-F7484ED97629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"813e15cd9ed48b6127e902d8ffe8fa6fb1c84e75","datavalue":{"value":{"entity-type":"item","numeric-id":2117344,"id":"Q2117344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b89d135bc2043c90bdd59c3866a30ed01d1f338f","datavalue":{"value":{"amount":"+0.8605714440345764","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":"Q2954994$115A15E0-C1FC-4874-8BE8-39DF14992E41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improved local search for geometric hitting set","badges":[]}}}}}