{"entities":{"Q692901":{"pageid":694750,"ns":120,"title":"Item:Q692901","lastrevid":51609068,"modified":"2026-01-19T01:36:23Z","type":"item","id":"Q692901","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the most points covering problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6113528"}},"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":"Q692901$EBCD7228-3A59-4557-99D7-8417DDB2496A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d470f8e062a162d98cc9e5fc48de763313197526","datavalue":{"value":{"text":"An improved approximation algorithm for the most points covering problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q692901$ECF74A55-1445-4A35-ACAB-FB148E7675CA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"03fe841aede9c701689847d5f8ebf96649460e83","datavalue":{"value":"1253.68148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$0FF2A2E0-37F0-4238-889A-B98828AC5039","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":"Q692901$1D5B6D7D-C24F-4FE2-9B57-5CBC5AA48EEA","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":"Q692901$F6EBA62E-2180-4247-A64A-E1C5A42F7555","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$6A108F02-9922-45E6-9CDD-E1C35EA1A9E7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dff58ac691764932e2d1883ecce372141126289a","datavalue":{"value":{"time":"+2012-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q692901$2B20BFB1-93D6-4296-B77C-636CE3DDE63F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$E3DB6762-C1EC-4EB5-BA3D-F8E0806136DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$4E9E2E06-17AE-4395-A73A-41B00646DAAC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c36bff6da82176f921230c8c4b73330be2e1213d","datavalue":{"value":"6113528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$F72A5047-D5B4-4B1C-8C00-73B8668BDDA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27cb11da533bdf1e9ab6d3842fe64c411bd70085","datavalue":{"value":"geometric covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q692901$4AA1D3C5-E4FB-4987-B96F-642DF0AF4AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c524e52223b370dbdc565604c58290748c389860","datavalue":{"value":"most points covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q692901$9DDDF961-627A-4D6B-A558-4316368987AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c795f3cfcf8d4333c65bae5f58c5fd904037ef12","datavalue":{"value":"partial covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q692901$CA7E13D3-C450-45DC-9563-3C3EC22CC570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q692901$98093536-81D2-4B49-A872-CDDFEEF42022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q692901$16A72550-5725-4287-A8E1-5FF22AF52A6B","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":"Q692901$2306CDA9-5F72-454B-9749-AF9F1ECC26F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8210af842eb8bfa079f0eb9d2b88cd846be6753e","datavalue":{"value":"https://doi.org/10.1007/s00224-011-9353-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q692901$0180BE98-64C5-48DB-AA95-39A664AFFF0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5dcbfcac34221de2e7b81e559831a22b1d57c0f8","datavalue":{"value":"W2036721110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$E7CB44FB-9F74-463B-A876-2734F7C7A66E","rank":"normal"}],"P223":[{"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":"Q692901$136E3D22-9FBB-45A0-A843-BA47A9F8B11A","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":"Q692901$14D89A1B-FC6A-4F0E-B948-C592C904D72E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4ebf9f60f989407273695e774c1811462e001fe","datavalue":{"value":{"entity-type":"item","numeric-id":5449806,"id":"Q5449806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$F10DB9BB-D60C-404A-B27E-D81379ACA376","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":"Q692901$A04B7386-9315-4CA6-9C27-194ECA067A68","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":"Q692901$2013218A-C4A3-4542-AB0F-6064E7FD20A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da58a63b612907758158a14d7d34c8b31394855c","datavalue":{"value":{"entity-type":"item","numeric-id":1183467,"id":"Q1183467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$FAFCC1FB-C572-4FE3-A01A-95FF97AFAC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4630925004f8ac93be2ded2ce3a3f5591b82bd5","datavalue":{"value":{"entity-type":"item","numeric-id":5434450,"id":"Q5434450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$B3252005-4A7F-4BF7-A116-1120F7AE29E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e63adfaea9889d17c35da0517e66b72585f8efe6","datavalue":{"value":{"entity-type":"item","numeric-id":4826763,"id":"Q4826763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$AAD2A69A-B6EE-47B2-B043-1F19F809C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b58031c6af924091b563c813c2578873fc8da1f","datavalue":{"value":{"entity-type":"item","numeric-id":1606925,"id":"Q1606925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$B7B606FC-FF2D-4F86-8D4E-DE2150944C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9466907d36fcdd0b7b0d134eda9cfc56394a7133","datavalue":{"value":{"entity-type":"item","numeric-id":1062430,"id":"Q1062430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$1DAB601F-DCCA-4960-AEF0-5DF5A48AF828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7727494c7c8fb4b296d6eab0c239ae6d1f7fe0e5","datavalue":{"value":{"entity-type":"item","numeric-id":839638,"id":"Q839638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$0D6A3A75-993C-466D-A7EC-324EC6FCCC66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6422048fe9aa92ac3380b1b730793f2a21ae50e","datavalue":{"value":{"entity-type":"item","numeric-id":1601015,"id":"Q1601015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$1D61272D-52C7-4BFC-BACC-BE0A7D126FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q692901$810F53C5-596E-4A34-80FA-179ED4692479","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ad91ededa744bc80060206585630f2d17db9a04","datavalue":{"value":"10.1007/S00224-011-9353-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q692901$F72CC1F0-A145-4FCE-978E-95FE7A8EB7C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a2a96121225b7365c2d20c9bcafb06060b513dc","datavalue":{"value":{"entity-type":"item","numeric-id":613664,"id":"Q613664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08c0ea98b53f7fb7e1f2062941b1ef52ccae259","datavalue":{"value":{"amount":"+0.8390134572982788","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":"Q692901$EC82BC71-0389-4616-AFB1-E895BCA438E1","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":"0d05ac700af2f6f604a7b5de45b6ce2b5caf82ef","datavalue":{"value":{"amount":"+0.837289571762085","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":"Q692901$857FD110-7A62-4131-87ED-231E1BAF89C0","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":"d5063cbee64d8524401958189fdc92b57513fd3e","datavalue":{"value":{"amount":"+0.8210034966468811","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":"Q692901$BEA7FE67-41DB-4CB0-A7E7-C40BF06C1D68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52e45b1fecfd0751b78aae3d0b81faf1197ac89c","datavalue":{"value":{"entity-type":"item","numeric-id":5174484,"id":"Q5174484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee3f937e7499c036f42c74cb6a4cfbbb5828fb4","datavalue":{"value":{"amount":"+0.8051159977912903","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":"Q692901$226AB11D-19AF-4D75-A21C-A3594D9FC547","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fa1115cf8d01032e8bf6ae2efb573954d6ed1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2970422,"id":"Q2970422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c0a578193a23e7587d87de7533b987785c3e7c5","datavalue":{"value":{"amount":"+0.8004374504089355","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":"Q692901$12DBEC21-E208-464F-8F78-7BBA3E014610","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:692901","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:692901"}}}}}