{"entities":{"Q814418":{"pageid":816266,"ns":120,"title":"Item:Q814418","lastrevid":64604448,"modified":"2026-04-11T21:00:32Z","type":"item","id":"Q814418","labels":{"en":{"language":"en","value":"The complexity of the covering radius problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5003853"}},"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":"Q814418$8B77F857-C5D9-4163-BFE0-9682C4A5ADE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cff03bc7da2db3a7da467c6546540f2ab42dc6eb","datavalue":{"value":{"text":"The complexity of the covering radius problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q814418$7462C3C5-6D13-4894-AAA5-F8CAC722EE66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0627ece68c964df6371f0c78aea2848c459ff7","datavalue":{"value":"1085.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$5E2FC143-3D82-4969-9C91-9E12CCE17736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814418$AD51CFFA-E711-45BE-BBAA-6FB6E8561D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e09504f5af03937ba3bdae7ee664e73c54fb3be","datavalue":{"value":{"entity-type":"item","numeric-id":814417,"id":"Q814417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814418$023C8131-8D64-41E7-B2DD-1B29BB41E2E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9f6b5d26f49366977cda1349aa1fe24902e4163","datavalue":{"value":{"entity-type":"item","numeric-id":375694,"id":"Q375694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814418$C3EC411C-621B-4F01-99EB-EC62D91B351C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4472b31ebff52fa964618256e5b76c8eb3e874c2","datavalue":{"value":{"entity-type":"item","numeric-id":172540,"id":"Q172540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814418$BB737635-324A-47DF-9875-45BD17052550","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"af1e7ee79bb7db6c59f11bd3513948628cb420f3","datavalue":{"value":{"time":"+2006-02-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q814418$07490758-42D4-4EE8-A2C6-B942C8F332C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$C1397118-A0A1-4E53-B278-F2DF98992A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$24D15656-1D63-430C-A3A4-5AAD1CBACFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"732c2501ca31f5ceeef797f80b885d9dde0d046f","datavalue":{"value":"11H06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$F6048640-9EE4-4B09-8F1B-EFF793CD9DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"85da7279b9352590099d0fabfe1c6117f39d3af4","datavalue":{"value":"11H31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$526F630A-2E16-4895-AE65-9BC9818A3C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$CBC49EC3-C27B-496E-BB63-7BDAA280569F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4c55d762b39529e8ae970cfb41ba6f63197eff3","datavalue":{"value":"94B75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$4F8BD62A-86F7-4654-AA22-E74EFB9EC213","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b06d58baa66e8b38c15a863b7ded798bba4da2c3","datavalue":{"value":"5003853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$9DC8CF11-D955-4DF8-AA3F-DF9AF2615E07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88a6469559583fc59bd625434aa5d9b0dc35201e","datavalue":{"value":"lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$679A953E-119B-46FA-A998-A3F45D45E25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$E3D05BAF-D16A-4303-9D79-75BC8CA01A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fae759507bb9563b997a3ae1e2c1987b9dc770fd","datavalue":{"value":"covering radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$D7A5FE61-FCEE-4DC1-904F-BB1B298162A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$C33E9790-4ED0-4D29-BDA4-CD9341D72176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$FA42BF77-B620-4881-990C-E80A88BF3C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$2E1A368C-6D37-4620-99A6-78F063438583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e26ecbb27d33931c3e5c0c710f5754efbbeead3","datavalue":{"value":"polynomial time hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$7B78A81B-0219-48FD-9FCD-A7A668ECFA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8428c3fa111c0542ed22960ce5dd7f76f7043e0","datavalue":{"value":"interactive proofs","type":"string"},"datatype":"string"},"type":"statement","id":"Q814418$D1AB5928-603C-4A01-B112-4127B7AD0C58","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":"Q814418$4293B1F4-48FE-44BB-B2D3-E70C1DCB400D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf489e2b7353e7412a919dcd0e76fad00871fd2c","datavalue":{"value":"https://doi.org/10.1007/s00037-005-0193-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q814418$51D5F27C-B900-4F90-B43B-D46B8D6260A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1529a4a0ee3c9141519b039098e88511c4e5d8a","datavalue":{"value":"W2000333212","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$1CE16572-0907-4C3A-BEB2-F2035F5D81AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1084f54e994dc555478e3a9dabc3198596c912ef","datavalue":{"value":"10.1007/S00037-005-0193-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q814418$94D56830-06B2-41A4-BBC6-0F0145ADA165","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7c59ad6c752b9df4241e3349a58938fe63ec263","datavalue":{"value":{"entity-type":"item","numeric-id":3547391,"id":"Q3547391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7d918ce3e2903c4a88b526f5927ee47b72d7306","datavalue":{"value":{"amount":"+0.9329446","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":"Q814418$769BB555-FC4C-4873-A93F-C9067450821D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df18ff53420f69c5798c9d10e8b3f977ab7f9c74","datavalue":{"value":{"entity-type":"item","numeric-id":3297478,"id":"Q3297478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158e9bf6a3f7decf5a55917fc00f3ad4c9af983f","datavalue":{"value":{"amount":"+0.91999334","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":"Q814418$8824541A-1859-4123-B4FA-D2355F04049E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b02f3caf60553ab50f0823f08aebb91890da06f","datavalue":{"value":{"entity-type":"item","numeric-id":5414599,"id":"Q5414599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d722598175767c6ce85519af592078bfb2de4c7","datavalue":{"value":{"amount":"+0.9199761","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":"Q814418$BD77EF26-F2F8-455E-BB56-3D8DC1F75221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c746377ecb204b3b75c78fbf28ca7fac3b3568e7","datavalue":{"value":{"entity-type":"item","numeric-id":5394235,"id":"Q5394235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ce624d1d74ff05a2976be03c2b60458380aef6","datavalue":{"value":{"amount":"+0.91765404","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":"Q814418$8C1EE44B-CAA2-4E6C-8D00-9442A20EC000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29eefb09be710120be571b7737fb489c0be996ce","datavalue":{"value":{"entity-type":"item","numeric-id":845720,"id":"Q845720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cca63fdc4bac472dc391210674bcdd1fb3a2fb83","datavalue":{"value":{"amount":"+0.9134166","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":"Q814418$887E4B8F-9F26-449A-9F27-ED29DD5D9ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2cb242972620451cc1eb8bf452cc4ad77ceeb9","datavalue":{"value":{"entity-type":"item","numeric-id":1027534,"id":"Q1027534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baa0052c92c859cce23009b712bb46476dfc1ad4","datavalue":{"value":{"amount":"+0.91280526","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":"Q814418$DB061DC7-0662-4C51-9A13-30FA705CA7D1","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":"01c06f45792ab86f1be49183e2003d6517f6629f","datavalue":{"value":{"amount":"+0.9018721","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":"Q814418$140DF576-570C-455A-8A89-BB2F87753211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8f8279a54b24bcc3adbec8d5135904e21148fb","datavalue":{"value":{"entity-type":"item","numeric-id":6184361,"id":"Q6184361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92e2bf3918c2a23de6d53020425db1645e32bb6","datavalue":{"value":{"amount":"+0.90003586","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":"Q814418$1D86F75B-54EB-4739-BF06-9D70E6B2D727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69f92292408d583bf9003e13387a7ab1fa6a231b","datavalue":{"value":{"entity-type":"item","numeric-id":4223772,"id":"Q4223772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c92e2bf3918c2a23de6d53020425db1645e32bb6","datavalue":{"value":{"amount":"+0.90003586","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":"Q814418$E9247DE8-BF5D-4490-B317-C161F0941397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1502b34d95a7905e494eaec99b50f98d509e6011","datavalue":{"value":{"entity-type":"item","numeric-id":4207579,"id":"Q4207579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8746e70ec0f7c8b52867b3e03af7d82a551e45ba","datavalue":{"value":{"amount":"+0.89965034","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":"Q814418$D659E451-C5A1-458D-98AF-5F6F97A7DF5D","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q814418$B34BD998-5449-4D11-B1BD-3187B5B718DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of the covering radius problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_the_covering_radius_problem"}}}}}