{"entities":{"Q3547549":{"pageid":5577453,"ns":120,"title":"Item:Q3547549","lastrevid":50528609,"modified":"2026-01-14T07:27:36Z","type":"item","id":"Q3547549","labels":{"en":{"language":"en","value":"Improved Inapproximability of Lattice and Coding Problems With Preprocessing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5454904"}},"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":"Q3547549$7B6A830D-5E98-4B47-AA12-4C067D3D612A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1cf0c6449c84be0165a0c4167d383a9ade63efc8","datavalue":{"value":{"text":"Improved Inapproximability of Lattice and Coding Problems With Preprocessing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3547549$CE2F4030-BC5C-470C-9C89-607DA601E4E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3293dd4235b42090919045363ef207f801e0ef4c","datavalue":{"value":"1315.94036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$6169C8E2-8191-45FB-8B87-6AADFC101191","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64c4ea37a12adfa1ba4b90e12b7462d530a9a6c4","datavalue":{"value":"10.1109/TIT.2004.833350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$3165F810-9CB9-424A-8F1F-9E22077E2BE4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3547549$B7C5517F-EF19-47FC-BAC8-1CBEC63557F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5e585f09c3e724b05f201668ef36e38cb4b3cf3a","datavalue":{"value":{"time":"+2008-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3547549$2F8B487F-38D8-441A-A191-BC8E3200C19C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5b666eafad69c33f38b5f75028993bcb016a6d06","datavalue":{"value":"94A29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$A4EF64E6-E48B-4F72-9DE8-925A48FCDABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$5421EDA2-64CF-4808-8950-4840B554933D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$B83C3F15-9A86-4DB7-96EE-37DCEA0081E5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a0d401ebd586c06059dd0e02650cde90aee2b16","datavalue":{"value":"5454904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$10D17B1F-B234-43AA-89D2-B8EF76B917E9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b905be514c8904715f2eadfdc5485841d1a38dbc","datavalue":{"value":"CVP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$9AE5267C-803E-4734-A3BF-A05046FDB927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5559e15ceade3d3ebccfe9d77021d0eb66499564","datavalue":{"value":"Closest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$41529131-C67D-4D5C-A6BD-F1F724801B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14495754a942ad14c5a26ae9e4b83a752d49e5d7","datavalue":{"value":"NCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$20095FB9-10A9-4656-A9FB-BF423C19331D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$80FCD8B5-34CD-4052-9348-0BB836D490EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0327a526ddc204adae007026a2228bfc1b3e1d83","datavalue":{"value":"RNCP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$C3402F35-A6D9-4B23-A961-467D0F51273F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$C69A1BD6-3131-4A4C-98F6-0AC42C6C5ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fd8e48e2088607e4d2c1c1aa71f414440f4ed3","datavalue":{"value":"linear codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$CAA4388D-1A2D-4750-88B6-8E939BAE3D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"977aed179a6176b14935a5854e0330c1d3bf1f63","datavalue":{"value":"nearest codeword problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$D1B35C09-89FD-4A49-9BC1-FD8E865EB118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a517d9eff92b9bd4ca4228dc0f976cd946fd5cd","datavalue":{"value":"relatively nearest codeword problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3547549$C23934B3-155B-4DB6-BA5A-C4CE0AA9562A","rank":"normal"}],"P16":[{"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":"Q3547549$22E3510F-DB43-4817-921A-EF6F9F76007E","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":"Q3547549$59AC5BFA-16C6-4F5A-8035-DB6EDDC2B3C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"56dc103fc1dcd1a7afb8f107b8b160207c3c6c41","datavalue":{"value":"https://doi.org/10.1109/tit.2004.833350","type":"string"},"datatype":"url"},"type":"statement","id":"Q3547549$A4BB2823-586A-4591-954D-9BE5D3A18B4F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8ea00ee95e0d5ea766e4cf81c449f665b23e7fd2","datavalue":{"value":"W2060296335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3547549$E6A83B6C-7A0B-466A-9F49-E9C4D1A11EE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10a972ce4bd39d641a19093be0fe0cc5a6faf6d","datavalue":{"value":{"entity-type":"item","numeric-id":1881262,"id":"Q1881262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48772f893b13c279e3874772f4e551927a7cc6d","datavalue":{"value":{"amount":"+0.9725099802017212","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":"Q3547549$151C03FB-4900-45B1-8C4B-A6A0278364B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbda50d166715cf532b4d23272e6f4fcf816ee91","datavalue":{"value":{"entity-type":"item","numeric-id":3190696,"id":"Q3190696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36c4eaf7da58db593e10c521ce8e17bd6e45027f","datavalue":{"value":{"amount":"+0.8931953310966492","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":"Q3547549$5DACB484-2AF7-40B3-899B-A15F2BA302C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19cc85e7608e6d5f840b453daea40ca887613fd","datavalue":{"value":{"entity-type":"item","numeric-id":5415481,"id":"Q5415481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a6c4764955f285d330f2b14da0c935e07092602","datavalue":{"value":{"amount":"+0.8876804709434509","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":"Q3547549$9926936E-7DAE-4700-AA06-14E8881CA122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d523a89cefba639649aa4a708121eb983f89fea2","datavalue":{"value":{"entity-type":"item","numeric-id":4544560,"id":"Q4544560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba50c10b90b6214d799a4184655495cc297dd9e5","datavalue":{"value":{"amount":"+0.8731614351272583","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":"Q3547549$2643BA86-B032-410D-99BB-6472B0D99B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef7ad7c60959007b6ece29ddbfe0ded93ff1ec7d","datavalue":{"value":{"entity-type":"item","numeric-id":3548137,"id":"Q3548137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8efe7755e1276298a686bba1122c6f2e5faf80a9","datavalue":{"value":{"amount":"+0.8669072985649109","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":"Q3547549$9776BCE5-6E28-4155-A272-C47AC301BB03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3547549","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3547549"}}}}}