{"entities":{"Q5249243":{"pageid":7278811,"ns":120,"title":"Item:Q5249243","lastrevid":94638029,"modified":"2026-06-05T07:19:39Z","type":"item","id":"Q5249243","labels":{"en":{"language":"en","value":"Output sensitive algorithm for covering many points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432463"}},"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":"Q5249243$E123B7DB-331A-4A79-BB06-EF01CB02147F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"230f529ea150123474c50008df8ccad69e6b67c7","datavalue":{"value":"1310.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$ACF21201-8E21-4EBC-ABE7-7C84624B9552","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"095e18b92c48b90a70ae1f41b7ab11c804e32d4b","datavalue":{"value":{"entity-type":"item","numeric-id":692900,"id":"Q692900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249243$BC0DFF70-8A56-4449-A489-C95199CD6166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e714614d1f54bc55d442cf050536baff081c8da","datavalue":{"value":{"entity-type":"item","numeric-id":284359,"id":"Q284359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249243$FB2995E8-8141-4EF1-9723-7E40E5B0CE14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22703aaabf2a7c3eda53a43e7dac0317268998e3","datavalue":{"value":{"time":"+2015-04-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5249243$559C63F8-0DCF-42F5-ABED-8AAA76E625A8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45d6c6911bdeb3925107761bee89327a54c3e965","datavalue":{"value":"https://arxiv.org/abs/1312.0389","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249243$A87A493F-8898-49C3-9DEC-9B24BFAA2CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"68dedc47e4c3cbd29ff5bfca832e8e9c5bf0a497","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/2303/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249243$D1F412CF-0F1B-4023-B899-7ABD201E08A0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$4A33CD7D-70D2-4AE3-BF0B-41682E990CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d37df3eeaabc93671e85ccca30b22399444c5039","datavalue":{"value":"52C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$53991405-6F65-4378-B113-0A95522B4145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$D6081947-D43C-4E21-92B0-C8F36F29BC5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$2AB8C229-0350-4D97-A68D-7B991071BB05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8aea0a0cb8594e9b38d22bced7dd03fcb1db1557","datavalue":{"value":"6432463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249243$418D231C-17AD-465E-8143-01B12BDCA7BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6afc143684c352c6710fe30f7f9c4b067d97132","datavalue":{"value":"covering with disks","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249243$07A1FA2A-23AF-4F66-B434-131380272971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58d1c451e396db63624dc61fd52bb30b0a7737d0","datavalue":{"value":"output-sensitive algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249243$D67A79BB-E961-4518-986C-5BCFFA64D43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249243$20C78B2F-F618-4603-9607-B6DE7164178C","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":"Q5249243$78310B59-6E0D-4EAB-A1AB-819D7CF63EE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb8fed2de8aaa2677db9f790aa33b541e300e78a","datavalue":{"value":{"entity-type":"item","numeric-id":692901,"id":"Q692901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78e07331aadae5154b0776a33db0993afd6dc162","datavalue":{"value":{"amount":"+0.7958654761314392","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":"Q5249243$04E6DC45-F55E-4835-88BE-311023AC9BB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f41832ce09148bac53c235938d6a76bc9ec51c2a","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66fa75220fb95c4994c31d95c9607f769d01c792","datavalue":{"value":{"amount":"+0.7619832158088684","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":"Q5249243$DAAF349A-1F55-4129-A6A7-1581ACD52FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08229925d7954967d3ab5d82e633851915fb06d0","datavalue":{"value":{"entity-type":"item","numeric-id":5443509,"id":"Q5443509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c8fed9532ef39f6f9f86680712654b7599b263","datavalue":{"value":{"amount":"+0.747103750705719","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":"Q5249243$D5E8CBEF-D30C-40BC-8243-C708A3F977B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033db363465a6aafc340235274b3b5ceda375c38","datavalue":{"value":{"entity-type":"item","numeric-id":839638,"id":"Q839638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eec91aa56c7d90aab3007e3f472c501bc290790","datavalue":{"value":{"amount":"+0.7410311102867126","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":"Q5249243$399C7A0F-F6F4-4057-A998-53043E97715E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e670ce39d916bc2953302559d5a1d3b16649e06","datavalue":{"value":{"entity-type":"item","numeric-id":491638,"id":"Q491638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0ba2f84422785c99da7f5a6093aa2c30f8e0b29","datavalue":{"value":{"amount":"+0.7399088740348816","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":"Q5249243$7A9221F7-E745-46AC-AA3D-22D1C9DFADD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Output sensitive algorithm for covering many points","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Output_sensitive_algorithm_for_covering_many_points"}}}}}