{"entities":{"Q483201":{"pageid":484968,"ns":120,"title":"Item:Q483201","lastrevid":62173593,"modified":"2026-04-11T04:15:35Z","type":"item","id":"Q483201","labels":{"en":{"language":"en","value":"The computational complexity and approximability of a series of geometric covering problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6380784"}},"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":"Q483201$B141D111-1DED-45B4-9186-39DE452D4A66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a5c13c9e727375a2f1fa2b1b722ad8f7d8dc358","datavalue":{"value":{"text":"The computational complexity and approximability of a series of geometric covering problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q483201$76A556F0-CFA5-4ADA-BFE4-057D4D9F773C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fe70fb6e7c1a357e17c15e3bc75ab3fa30f7149","datavalue":{"value":"1317.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$B87D7B7B-300D-493C-8A35-757AD2D766F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4dfa025e4b31507983cab82394728501e7783136","datavalue":{"value":"10.1134/S008154381309006X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$C3A3E082-AA27-4B18-A163-B68EB03FB248","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c563a376d1696d9b923e55da5834a7057d40f6fb","datavalue":{"value":{"entity-type":"item","numeric-id":463371,"id":"Q463371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$48B394E6-CC34-4297-9A8C-F7CF49B8939C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"208010cf26c14dcaab6d4d404de55f1a9290248e","datavalue":{"value":{"entity-type":"item","numeric-id":928676,"id":"Q928676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$837750C7-71F2-4D0A-A6D1-AE6C965A8423","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52ab463cca8ead400441fcc2b4fac1f6fbb55915","datavalue":{"value":{"entity-type":"item","numeric-id":251486,"id":"Q251486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$6D065B2B-D26B-47BC-B35C-21A25287C3ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"60a960b53f7480718fd109778a6b9c42c77a6806","datavalue":{"value":{"time":"+2014-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q483201$E1ECC02D-2E03-4603-A312-81E6D348F563","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$B7388CA0-FED5-47EC-850A-EE5F7BF83E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$ADE2F6E1-98B4-4665-9662-DFDF62CEEA8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$4545FE74-CDFA-447F-A636-BBFA64794BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3bcf96ccdf28911870af11a31896301d25da4492","datavalue":{"value":"6380784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$47662751-CC16-4C8E-9D40-9C50154E1FD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50dc5a1d041f9e444212e60e5236dde69d229f7d","datavalue":{"value":"NP-complete problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q483201$1AD1C43C-93D0-4801-B2F7-C7ADB5DC8736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14752028de887898c5ff421a824ffd13a2d7441a","datavalue":{"value":"polynomial-time reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q483201$F68CEE05-6202-4F15-80C2-90146FC8688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96f2a4a59a0c382b1079b4d087373e103d26154b","datavalue":{"value":"MAX-SNP-hard problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q483201$B1DE0A59-203C-47C8-992A-00B657371F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"025540033772fe8814ed9b5bd3e331938692cf55","datavalue":{"value":"\\(L\\)-reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q483201$BB2DB7F5-946A-4004-A40B-5F2B0D688C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21271d86c4238821c55e0537ff1bebd9145b2078","datavalue":{"value":"polynomial-time approximation scheme (PTAS)","type":"string"},"datatype":"string"},"type":"statement","id":"Q483201$BF83DEFE-60E9-4E89-B05E-9617A506A8E2","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":"Q483201$FE1DA337-55EB-4778-BC5F-DA8C7251BFE9","rank":"normal"}],"P223":[{"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":"Q483201$C1425FC0-F41B-4FDF-99E4-5CA214ECC863","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":"Q483201$DE0E793B-7B81-4A31-B837-DBD424A04AD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d564d5e41823c27c1dc9939bd71064e723a70a8","datavalue":{"value":{"entity-type":"item","numeric-id":1956909,"id":"Q1956909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$87525840-CC5D-405C-A905-FA5EF48DA760","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":"Q483201$9AACF477-D3EF-4366-B98B-BB83D633B68B","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":"Q483201$BF666A64-9757-4D38-8A78-8C6E751E7DB1","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":"Q483201$6020698F-62AB-4E77-9EFC-0CF441964F85","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":"Q483201$44857D2C-0615-4144-B948-7F104DBEBB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$DD7B469F-E9C0-4455-B602-54159B65AD8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q483201$F9636C65-2C33-4810-8B31-056D2D1388BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cfe260f7b7f0537757bb5940233484508af0a17","datavalue":{"value":"https://doi.org/10.1134/s008154381309006x","type":"string"},"datatype":"url"},"type":"statement","id":"Q483201$4BF1277B-A83A-46F9-B16E-08AFE34A7BC9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"948ac9cbc0ed63c294537268b7e1a1da4a621b96","datavalue":{"value":"W2105177507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q483201$5F299EAC-64B8-4F96-9918-6C06727EFE4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The computational complexity and approximability of a series of geometric covering problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_computational_complexity_and_approximability_of_a_series_of_geometric_covering_problems"}}}}}