{"entities":{"Q5172695":{"pageid":7202267,"ns":120,"title":"Item:Q5172695","lastrevid":52191359,"modified":"2026-01-21T03:17:51Z","type":"item","id":"Q5172695","labels":{"en":{"language":"en","value":"A deterministic reduction for the gap minimum distance problem (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6397908"}},"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":"Q5172695$E02415DB-5BEA-4909-88BB-3EA5EAE1D7E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb269cb6920f0a18d4ad147116b86e06a1447627","datavalue":{"value":{"text":"A deterministic reduction for the gap minimum distance problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5172695$A8B204D6-4408-4461-BE25-ABA3DF980882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73295b0773aa217186446bc501af39abe2f9dbc5","datavalue":{"value":"1304.94111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$F5E45D3B-67B6-4AD6-8E00-6978A19E44CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"215f34322cbe926ee53478bcd3d7bb56f43035b0","datavalue":{"value":"10.1145/1536414.1536421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$C111FCC0-838C-4C6B-B2FC-2F481AA90777","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7de71bb3fefe54413deae2199cf0bf98bebc779a","datavalue":{"value":{"entity-type":"item","numeric-id":477182,"id":"Q477182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172695$A4997B91-1A58-4B4A-9047-649C20255A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea25ff6b07e57be364b380ac2677646838ec3ed","datavalue":{"value":{"entity-type":"item","numeric-id":165876,"id":"Q165876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172695$4BFA5FD9-9927-4BB2-9B8F-430B38A3B4FB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4cf17a7885487f72df8dc00a49e80c589d70d226","datavalue":{"value":{"entity-type":"item","numeric-id":5172691,"id":"Q5172691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5172695$040CC57F-BEC6-4F71-AB4D-BC801A1ED89E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fa47d3e0ba2062e2ce661f751109363b14b792ea","datavalue":{"value":{"time":"+2015-02-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5172695$F5D09100-DA7B-4500-8B6D-E76A434EB1C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$8A20C657-60FF-4F39-8542-24A800738A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$F1389A81-9F1F-45FD-8CC9-F02F58B9BB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$01260B84-25DD-4B71-B416-1A38B1F68AEB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4747366edcbe05d8d588fcab1d928b57362279bb","datavalue":{"value":"6397908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$A47CF803-B27F-4705-9EE8-C9C40F8B9BAA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172695$D2C6C091-389B-4F8B-8AFB-5FE79003B387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172695$B1EBD481-58ED-47C5-A982-33D0D0729CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3015e122cefe72a3658d41897bf9f15df3ed7211","datavalue":{"value":"coding theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172695$A3733B22-9EDC-4D99-A060-4CC125DA7F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70b2fdc2e51e483b02be757a4c03ff2949e2a5f","datavalue":{"value":"minimum distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5172695$5A1873A6-B3C8-4231-9E1C-62781116C85D","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":"Q5172695$E2262E40-517D-4BFB-B45C-6C2E1DE32799","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e37d5da68dc12e1a54ab2977b642332644068e3e","datavalue":{"value":"https://doi.org/10.1145/1536414.1536421","type":"string"},"datatype":"url"},"type":"statement","id":"Q5172695$956C3089-27B1-4098-A9ED-10E144F9AEF8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b04489852f0059001556a11404444add221c6af","datavalue":{"value":"W1997003296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$A00B7206-69B5-469C-A867-A6861BABA7D7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f972991818d453b1ee31c0d44bcfbbfd21c096a","datavalue":{"value":"Q130963678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5172695$EF780BF0-75A4-442C-99D1-8177D74F7EB5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d32a527bd147fb740660fee5a7dd3a0bb9bce46","datavalue":{"value":{"entity-type":"item","numeric-id":5892608,"id":"Q5892608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ec80e1d3ab956b83acd08360e4c941b3917b2c3","datavalue":{"value":{"amount":"+0.8990181684494019","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":"Q5172695$D72291C2-4C23-4002-815D-EFD82CA10411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ac2c217a62276c6daffc0fa87f58c12dea66516","datavalue":{"value":{"entity-type":"item","numeric-id":4679877,"id":"Q4679877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fad62f7f31f24e21c160f215af6aed068b3f149","datavalue":{"value":{"amount":"+0.879195511341095","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":"Q5172695$95DBDF14-2F77-4DAB-85BC-E84E3FF66FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52efd6ffb5371a53533560aeeff34839fb43a86c","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8991b605d7bdd3d763daeafda93f38fd69e24b67","datavalue":{"value":{"amount":"+0.8291582465171814","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":"Q5172695$3AB48EFE-9E13-45EC-A559-EFFF769D2432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dff7e3f8142ef6f188f2d9e042cba9e4c0a576b0","datavalue":{"value":{"entity-type":"item","numeric-id":3638889,"id":"Q3638889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcdc7d87590963fb449c935df997a1ae6eba62f7","datavalue":{"value":{"amount":"+0.8165326118469238","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":"Q5172695$4CCA6DED-447A-4967-A5A6-266271ED742A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4978b5effb0a5683c98004bccbafafc895ce5bd5","datavalue":{"value":{"entity-type":"item","numeric-id":3604740,"id":"Q3604740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b419edcb4db46a519a3209599923391ccf5ccf03","datavalue":{"value":{"amount":"+0.7796396613121033","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":"Q5172695$998F7A63-9065-4BE2-B2EC-3FFC6AEA6533","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5172695","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5172695"}}}}}