{"entities":{"Q3297478":{"pageid":3308186,"ns":120,"title":"Item:Q3297478","lastrevid":80442329,"modified":"2026-05-06T16:12:21Z","type":"item","id":"Q3297478","labels":{"en":{"language":"en","value":"The reductions for the approximating covering radius problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7222808"}},"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":"Q3297478$77FAECB5-7086-4F46-BA7B-06A7BD58E11E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"94e4f43257be3540636adb217365cf63105eb1cb","datavalue":{"value":{"text":"The Reductions for the Approximating Covering Radius Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3297478$78E56643-25B6-450B-96CE-84F3F46E924F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b78fb9657adb5f7b3b3aa5607cb62f06cc413bd0","datavalue":{"value":"1452.94129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$DFFDA114-FEE5-48B1-9868-DE1C25A24A71","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db72d6029ae795c7fa954a35378a680cb4ebc115","datavalue":{"value":"10.1007/978-3-319-89500-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$C1089E25-F78C-459C-8075-21E8626D6196","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34418bc1dfc81c8ca9e50710c03d506a9cb02970","datavalue":{"value":{"entity-type":"item","numeric-id":313603,"id":"Q313603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$E8C81900-9AC1-4224-9E6A-32CF9CEBD690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f16d48e2ed34484e00c98ece525e22a40b5f857","datavalue":{"value":{"entity-type":"item","numeric-id":1989521,"id":"Q1989521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$7F513B94-9DF7-4690-8747-7671015C9FBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6487624abf633c3fba3710b9d56bdc199ea9699","datavalue":{"value":{"entity-type":"item","numeric-id":2801766,"id":"Q2801766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$EC3E40C3-AA39-4662-85FC-A55A21293859","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"93d5f4948d316121f295e91de8563e97eff620a8","datavalue":{"value":{"time":"+2020-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3297478$E123832F-6CC8-4D32-A379-EC7CF3F837BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$CE1F0E61-4FAE-4534-BD08-3696C0A216E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4430c94528f7856126af01b3ac6ccc7f8c77602b","datavalue":{"value":"94B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$AC23959B-A19E-4311-84AA-10D8189620F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"502803f73e155f8a331dff4d6e83ab1e6971cef7","datavalue":{"value":"7222808","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$1C1D11AE-9F0C-418F-BDA4-21EBE1638E07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f6be13cb695968c916d7350730eb53802ba046d","datavalue":{"value":"lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297478$86DDDF16-87EB-43DC-A26A-B8167B2BDB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58b53a0aacc5e04758fcfd7a6dea838ea79f8792","datavalue":{"value":"polynomial time reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297478$A8654C98-AB51-439F-BC05-A1E63D91A7D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"369bfe2789f29d7edd450b3ebe6dcbc344b4062a","datavalue":{"value":"covering radius problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297478$F993A7F2-A51C-4065-A66E-D23ECE08B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7788862678e7aaf0a99dc1180afee613f3c7237c","datavalue":{"value":"covering bounded distance decoding problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3297478$C61BB138-E0EC-4150-BF79-AD5D6E9007C8","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":"Q3297478$DACC4E21-409D-4F61-8DD6-C6C01E5D9C23","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da0f6be310fc4bae236cecb0eb98fc8659fbb44c","datavalue":{"value":"https://doi.org/10.1007/978-3-319-89500-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3297478$51815219-5C78-4D48-B6C1-2B158D069565","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1887e4f477051f111c1642aed833169b5a1dc8ea","datavalue":{"value":"W2797616583","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3297478$1581DF04-95EB-4EE5-B30A-002D8B36B170","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdc5350a9e25be5363ac8a30af2293343f7dd2b","datavalue":{"value":{"entity-type":"item","numeric-id":3546284,"id":"Q3546284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$A834B845-B54B-498D-BB62-AB1E6AAB7072","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50cfad429314e1605f6ade5a2c59b3e9f12f443e","datavalue":{"value":{"entity-type":"item","numeric-id":1076512,"id":"Q1076512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$8F3940C1-6414-4041-B9A0-8119B8D146A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5626a150394f2bd87219771777620a536db517","datavalue":{"value":{"entity-type":"item","numeric-id":1318081,"id":"Q1318081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$BD8026A7-3C75-4BAE-980B-FD4EB85EAAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9f6541422faa2bfcb557f8492b8b26fc67a5df","datavalue":{"value":{"entity-type":"item","numeric-id":1014636,"id":"Q1014636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$378F5FB6-8CB4-4066-8208-ED47EE6EF940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507bd51c8e0d1c0df633ceece24bd8a2ef75790b","datavalue":{"value":{"entity-type":"item","numeric-id":2819600,"id":"Q2819600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$645DC923-C2BC-42B2-AFAC-85C70607D9BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83f37fca3d0e943415d6e954e302284d507f75a","datavalue":{"value":{"entity-type":"item","numeric-id":3088093,"id":"Q3088093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$33AAA9F7-304E-4A1A-A0F3-F12688795DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93dbef9daecb17ede8c585099ca1f3963cfec775","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$594E7B64-656F-4330-B548-B89D05CAD457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76cb39d648797e95db5f6940cae3441b0262e7f4","datavalue":{"value":{"entity-type":"item","numeric-id":814418,"id":"Q814418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$3DDD8737-784E-477E-A80E-40655800829E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0aba02a72620aca36e78d3f20b3d78c19ce4d5c","datavalue":{"value":{"entity-type":"item","numeric-id":2353188,"id":"Q2353188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$B5F1823C-9A5C-4C59-9EA3-90F36AB696B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aff162a8b1fbad52e08da3a46b6d29fa269249e","datavalue":{"value":{"entity-type":"item","numeric-id":5414599,"id":"Q5414599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$2809ACC5-F4AE-4C8B-882F-5525FC4F0EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2496d76f7d7fec9d96f39f6e3a59ed93c78d8e95","datavalue":{"value":{"entity-type":"item","numeric-id":1165896,"id":"Q1165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$89D8ABEF-B969-4980-8DB8-429E99620950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9746217897d3a0da549b6a8e7a5c31de38de84","datavalue":{"value":{"entity-type":"item","numeric-id":3183586,"id":"Q3183586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$4D09300D-631E-45EF-AC73-7D4D15123376","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b08ac355cd4392465bd0bd0c36b227f5630a6aef","datavalue":{"value":{"entity-type":"item","numeric-id":3579369,"id":"Q3579369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$086AD8FB-8D3E-4DD9-A3B1-EF446E9FFF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfaa785ca94cde430811f7c0c1652d0b0a94a439","datavalue":{"value":{"entity-type":"item","numeric-id":2848225,"id":"Q2848225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$560B6C55-ED4C-47FD-AD23-8F52299A33A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b74c8a55dd608be86bdc1dc81c74008352ea9d8","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$E8856AF5-5388-4267-A9F7-61EDDD60D55D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8796bd7e76735053d1ae2127bc0e8cc055d90de4","datavalue":{"value":{"entity-type":"item","numeric-id":937206,"id":"Q937206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3297478$62D72C62-B0F4-488F-B675-711F52C63162","rank":"normal"}],"P1643":[{"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":"00684a662c20bbf383edcd7272142e3d262d4e1d","datavalue":{"value":{"amount":"+0.8426632285118103","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":"Q3297478$42331781-38AE-4F11-9DE5-FF95344C5456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a808e9a68a9ada639e9fe6f89dc473365651ba","datavalue":{"value":{"entity-type":"item","numeric-id":814418,"id":"Q814418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c87c866933a9ed74f77eba3abd76c29b0ed56b","datavalue":{"value":{"amount":"+0.8014400601387024","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":"Q3297478$771FEA15-4F92-4D11-B029-796D6FD108DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98927fba155cb859b84eff8e836ad781d8dedd6","datavalue":{"value":{"entity-type":"item","numeric-id":4636451,"id":"Q4636451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d36e23559914b5f7851e6cf43bc899da6ff2b8e","datavalue":{"value":{"amount":"+0.7695639133453369","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":"Q3297478$2E404B21-2AE6-449C-8F99-8A849558BAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c22ec62983c4f596e0ae653340e142ffef79932","datavalue":{"value":{"entity-type":"item","numeric-id":5188550,"id":"Q5188550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37931966102dff67a5d421fc5032da0d4283536a","datavalue":{"value":{"amount":"+0.7511723041534424","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":"Q3297478$59E619A5-647F-4929-9E57-62BBB4C10643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1695ece87dc41c191ebb928d03e34936db314da","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"42ff7fafe2651df6f862b7bfa58457ca16b29faf","datavalue":{"value":{"amount":"+0.7502846717834473","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":"Q3297478$D95FB103-B876-4185-A5E1-10CA2F195F88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The reductions for the approximating covering radius problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_reductions_for_the_approximating_covering_radius_problem"}}}}}