{"entities":{"Q904111":{"pageid":905959,"ns":120,"title":"Item:Q904111","lastrevid":65225451,"modified":"2026-04-12T01:09:31Z","type":"item","id":"Q904111","labels":{"en":{"language":"en","value":"On the approximability of covering points by lines and related problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6531082"}},"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":"Q904111$610C50E1-AA4A-4882-B646-9841D4F61EAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d232aa34fc3ffa51f0909db2fb1a06e6a1a95d8f","datavalue":{"value":{"text":"On the approximability of covering points by lines and related problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q904111$16E8D885-81B6-4CF9-8381-239E7967A64F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"647b7eca191919ced77fc4405023923d90aca834","datavalue":{"value":"1335.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$422FDDF6-9DA3-4368-BB52-F43C8E07F288","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5b905a1f97eedf9f0c58cb4ee92d3415099d061","datavalue":{"value":{"entity-type":"item","numeric-id":202655,"id":"Q202655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$CF9A93D5-0FC6-400A-995C-91E3405253EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7af92e04b1c8cbfdc24ca3aaa56be13e4229ee9a","datavalue":{"value":{"entity-type":"item","numeric-id":940168,"id":"Q940168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$D7AAEB7C-17D0-42E4-A3FF-DFAB94D636C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$2FD8014D-202B-4534-B4FE-3B65306F0ACB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8c2e70900021c1099dc2c52f195923a82bcef5cb","datavalue":{"value":{"time":"+2016-01-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q904111$8B33BC66-095A-4C39-91AC-6BFCC0A3FF48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23162e39629b9e2c8276cfb878b0a2c8eaa489f1","datavalue":{"value":"https://arxiv.org/abs/1312.2549","type":"string"},"datatype":"url"},"type":"statement","id":"Q904111$0C76FC2C-1139-4E5B-9D45-79A7D273A90E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2b53c4eac8327da2e86daf35950a25c3d497b354","datavalue":{"value":"The authors study the computational complexity of several different problems. The first studied problem is the covering points by lines problem, i.e., given a set \\(P\\) of \\(n\\) points in the plane find a minimum-cardinality set \\(L\\) of lines such that every point \\(p \\in P\\) is in some line \\(l \\in L\\). They prove that the approximation ratio of the greedy algorithm for solving this problem is \\(\\Omega(\\log n)\\) and that the problem is APX-hard. Next, they study the maximum point coverage by lines problem, i.e., given a set \\(P\\) of \\(n\\) points in the plane and a number \\(k\\) find \\(k\\) lines that cover the maximum number of points in \\(P\\). Also, in this case, they prove that the problem is APX-hard. Then, they prove that the minimum-link covering tour problem is APX-hard and that the minimum-link spanning tour is NP-hard. The minimum-link covering tour (minimum-link spanning tour) problem is a problem in which for a given set \\(P\\) of \\(n\\) points in the plane we look for the covering tour (spanning tour) with the minimum number of link (segments). Finally, the authors study the min-max-turn Hamiltonian tour problem and the bounded-turn-minimum-length Hamiltonian tour problem. In the first problem for a given \\(n\\) points in the plane we search for a Hamiltonian tour that minimizes the maximum turning angle, whereas in the second problem for given \\(n\\) points in the plane and an angle \\(\\alpha \\in [0, \\pi]\\), we search for a Hamiltonian tour with each turning angle at most \\(\\alpha\\), if it exists, that has the minimum length. They prove that the min-max-turn Hamiltonian tour problem is APX-hard and the bounded-turn-minimum-length Hamiltonian tour problem is NP-hard.","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$0C73DA86-2915-4FC5-93E0-DE4C4F5A07A5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4e8aff2b8e51ed9533d593cc755cbfae6f7c82e5","datavalue":{"value":{"entity-type":"item","numeric-id":305012,"id":"Q305012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$2010B245-6506-47A3-B5CD-C57CDA87F2F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$D20395E9-C3C3-46D8-B3B9-B6059B8D90E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$ED41E913-8D75-4BBB-8643-26A81C37F97B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aa5a52bceee3a01bec02b347745930486de7e51d","datavalue":{"value":"6531082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$0F6AB1E8-3637-4E6F-8310-CBC2010A978A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e921ee1442e5ad583a9cb9ba0a81f0f82b1b2dcb","datavalue":{"value":"geometric set cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$8724E8AE-C29D-4898-85CE-3FCBCA9C4D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$178FA3A7-1ACF-42F4-BA30-2124422F1E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c562c36759035eb361c19aeaefa854e6a2248a18","datavalue":{"value":"APX-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$7D3C58ED-24F2-4E57-9D91-FA2929BA5E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea65795de762ded640b7cb44fd9c34fd61f5e27f","datavalue":{"value":"maximum coverage","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$858907F7-C8EB-4E62-A15F-B00825D4681E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa201282774925f437ffd90aea0ce41a991d10af","datavalue":{"value":"geometric tours","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$27C7AADE-F413-4D4B-901B-95CF6FDFBAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$7FE478B9-86E1-4403-88D7-5937C057F942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e588b8ddfb6cb06b72ad912c9a6ea0c34ac8b1b","datavalue":{"value":"covering points by lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$27A82D92-A49E-480A-9889-F9C8D3A670E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$5CA36177-2B00-4FE2-8D68-4974CAE2C57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf3a0076f4a6d5f24839c30537f9693abf909460","datavalue":{"value":"covering tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$96F1F449-307F-4E77-A0D3-07AD9B1466BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18658846c6542f36df52cc8da9c93ef8f2400078","datavalue":{"value":"Hamiltonian tour problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q904111$D827C04A-DE54-41B4-BF82-42B5C4478B61","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":"Q904111$F0524979-C600-4AD2-B9BB-BDDB81582BB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"737c1d88c1f8562dface2f9f140f427f747819fb","datavalue":{"value":"W1582081577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$9B45A93B-782C-41ED-8D86-CC30D4113372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a4bf3012d56a34e98b500f3b0a8a87fa500ada4","datavalue":{"value":{"entity-type":"item","numeric-id":5501799,"id":"Q5501799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$A8A776AF-CCDD-48D3-B7E7-EC5A5585E37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947d8b770c979569410eae7a788a4e9a4897efbc","datavalue":{"value":{"entity-type":"item","numeric-id":4234081,"id":"Q4234081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$CB84782A-4890-4C09-BCAA-220B8CE86F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180b36fcc7aed02bd0ec3381cbcd07a5ff299f42","datavalue":{"value":{"entity-type":"item","numeric-id":664354,"id":"Q664354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$39DFBD25-4461-4E5E-AF03-67CFCAA480E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d06f526300db7e0a42c270317b15ba36d696da","datavalue":{"value":{"entity-type":"item","numeric-id":2944511,"id":"Q2944511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$D5A35A56-381A-45E7-8F3F-4B6BE3921EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da6ea2591a9cc25de8ae792967e52ea9af8159","datavalue":{"value":{"entity-type":"item","numeric-id":5470702,"id":"Q5470702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$5ACC9B03-B2C7-4B91-937D-F7F33420798D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09ae14f8c43d72a9f593efaea4521e825a1a6af9","datavalue":{"value":{"entity-type":"item","numeric-id":1007602,"id":"Q1007602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$C745D3FB-EFDA-42CF-8A70-029B0D2F9FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab3a7d14922f14ce4b532dfb37bf235a1fd8676f","datavalue":{"value":{"entity-type":"item","numeric-id":5901749,"id":"Q5901749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$8D67966E-C103-43F7-AD75-7236B453AFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43476430b2c4acf77d2867ca704c1eff56d9e943","datavalue":{"value":{"entity-type":"item","numeric-id":1842753,"id":"Q1842753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$E405353F-558B-481D-BD2B-07D6596FED1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e99b2855422f8bcbd3e1f12797be1ca2556cfef","datavalue":{"value":{"entity-type":"item","numeric-id":423912,"id":"Q423912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$15523AC0-2D6D-42B6-8AFC-B003496D1AC4","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":"Q904111$118DD5B4-9E46-4E43-959C-2D2EF88ED208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2a93e5b8264b3f3190d3650fd9789cf2fc0db3","datavalue":{"value":{"entity-type":"item","numeric-id":390102,"id":"Q390102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$004E7F4F-6404-47BF-A54B-98B85EBD0E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a80eed9f379f185c9ca92aab1fa2ad3cc4463c9","datavalue":{"value":{"entity-type":"item","numeric-id":3887227,"id":"Q3887227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$4A05A5BD-7367-4A8C-86BA-DA25F221BE83","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":"Q904111$517C993C-1958-4AE2-A4CC-A9EF4C93B255","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":"Q904111$8E2FD81E-C074-41A7-8F3A-ECA0F7C91C93","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":"Q904111$B74E48C3-097F-4C85-9A45-F46F40C91614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a46c2bd82b03063e11a02a4501637f957ea8dbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2482907,"id":"Q2482907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$40F3B95D-1F84-4E40-95C1-FB9A4845FD8C","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":"Q904111$1C61B32A-8A3E-4A5D-9E4A-0E0D9625664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e0943b911beedc83d9f3985fc9796c8c7e4356e","datavalue":{"value":{"entity-type":"item","numeric-id":5892218,"id":"Q5892218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$C9F326C3-4E2E-4E68-B865-6BA0923BF4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$9110B948-F76E-4F5B-945B-60131E556BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc5848a24284e3352ebaf19aa47866fbc68c19ca","datavalue":{"value":{"entity-type":"item","numeric-id":5384078,"id":"Q5384078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$F2134DAF-3C21-43DA-9A8D-2B988DDEEF4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ec9c25c845666c672f8156370286dc32dbc225","datavalue":{"value":{"entity-type":"item","numeric-id":2754182,"id":"Q2754182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$62BF47A6-6461-461F-85A7-8C4B769ACC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46acdb3cd36d4a1a6f97df99bab9c00d803b9106","datavalue":{"value":{"entity-type":"item","numeric-id":2484005,"id":"Q2484005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$B2C0B3EC-4124-4030-8F42-2A4F2A511C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7db3468346fcce29d2fe703e3816d1c0ffadbf3a","datavalue":{"value":{"entity-type":"item","numeric-id":1224109,"id":"Q1224109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$F5BE5725-06E6-4EDE-86AD-F918F3CCFF9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$AFED1E74-8D23-4D09-B5FE-5E99557069CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26736971b71f38c87ce58e186943954df95eb066","datavalue":{"value":{"entity-type":"item","numeric-id":1837617,"id":"Q1837617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$854BCC66-8756-4D2F-AA6F-689D9B83845D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edea8a82e6376a76bc6d50b5c77b04fafcb6560d","datavalue":{"value":{"entity-type":"item","numeric-id":603882,"id":"Q603882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$F935CFF9-352A-4BFA-AEF2-C21EC8B6A2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f008ff6ef8ff17ba2dc931dfc3da0de1a1cc1976","datavalue":{"value":{"entity-type":"item","numeric-id":4339095,"id":"Q4339095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$ADBF33F0-4B6B-4875-A603-D4293ADC8FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0033db29f4711308b987fd3b935b37c4cd7a054","datavalue":{"value":{"entity-type":"item","numeric-id":4924064,"id":"Q4924064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$A381EA06-8146-4F5A-AB18-A4CD52229661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$B911D394-42C2-4EE9-985B-8E6E75C60045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"654bb48ae45c0d09b189ebbe6913c990cb5f649b","datavalue":{"value":{"entity-type":"item","numeric-id":4373001,"id":"Q4373001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$9690E7DD-E114-4C1B-9C12-6F8B94902278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af664b3174365a96b7841bc907db3499178a7a3","datavalue":{"value":{"entity-type":"item","numeric-id":4537759,"id":"Q4537759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$268EE3E2-4D6C-4E94-8E21-91F3000E0843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e833549e07c058f96b225ec227f090a71a02f698","datavalue":{"value":{"entity-type":"item","numeric-id":410731,"id":"Q410731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q904111$DF0F3CE7-7EA3-4AE7-B170-853016E8E289","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b54cc4a5fdda0076636fd0822991213dac8ecff3","datavalue":{"value":"10.1016/J.COMGEO.2015.06.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q904111$7B1FD9FA-3028-48A3-AFE3-18B6931C8DB6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a28c8342c3bfe10e18e36053ff55bc6a43d850","datavalue":{"value":{"entity-type":"item","numeric-id":5740085,"id":"Q5740085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bd96111476cd23f2215632a4cfe3f1b35b071f","datavalue":{"value":{"amount":"+0.92089313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$D19E2A00-7C96-4EA2-86E3-5257426F6091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998c064b52c8068f3e5785ccbf75026b2e8a85af","datavalue":{"value":{"entity-type":"item","numeric-id":3132896,"id":"Q3132896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9219dab03b2e29500571a61ad4992447d4206c9","datavalue":{"value":{"amount":"+0.9091716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$FC9DF648-0167-472F-A5D8-71B952788B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0dc45465bcb6c6977f99faa976920f1b5eaadf70","datavalue":{"value":{"entity-type":"item","numeric-id":483201,"id":"Q483201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0b89e53256e72bb0667d0aefaaed7b124aa0341","datavalue":{"value":{"amount":"+0.9000989","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$608F920B-00F7-4F7B-BCB1-44F46ED44787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a8b4d719bd76b04f3641410742f9d2e71313c20","datavalue":{"value":{"entity-type":"item","numeric-id":5009574,"id":"Q5009574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b89cc51bb3fe2456b6e81ed0354d850ea7ad413","datavalue":{"value":{"amount":"+0.89754915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$B23491DF-8336-4267-8889-33B756A6E4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19cb499ad2d43afe36f7d4d839c0c30e6a2504ab","datavalue":{"value":{"entity-type":"item","numeric-id":3434538,"id":"Q3434538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35189fe6cf7c7e9a66e8094a377983dc7f2cb8f1","datavalue":{"value":{"amount":"+0.89369124","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$9F7D3ED9-7976-4367-9633-487847CB3FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff759d9d62878b2f2fa9d482a4227f82e0cebe8","datavalue":{"value":{"entity-type":"item","numeric-id":4474116,"id":"Q4474116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fc7768f84c240ccac0187d175b3f77d0ff3515e","datavalue":{"value":{"amount":"+0.8930336","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$DB8BF806-3282-4113-A73A-B9EDAACD22DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9553881f4125b90f420ca6757c0e7e01a78eba0","datavalue":{"value":{"entity-type":"item","numeric-id":3717744,"id":"Q3717744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c3a34dfba1011668cc0fddef9a8c93eba0fbd06","datavalue":{"value":{"amount":"+0.89184284","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$382E7583-5C70-40DF-B5E3-2D7E7AF193C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c769696627c29a220fbe5253eb2103e7963f52","datavalue":{"value":{"entity-type":"item","numeric-id":5422012,"id":"Q5422012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddc593e7d49c9059a282b5c5457e4ee9fca5490a","datavalue":{"value":{"amount":"+0.89126086","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q904111$89B2A920-7D91-4EC2-BBE4-A579EC5CAD74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the approximability of covering points by lines and related problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_approximability_of_covering_points_by_lines_and_related_problems"}}}}}