{"entities":{"Q6621748":{"pageid":14232905,"ns":120,"title":"Item:Q6621748","lastrevid":42386023,"modified":"2025-06-14T06:01:16Z","type":"item","id":"Q6621748","labels":{"en":{"language":"en","value":"Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \\(\\ell_{p}\\) norms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7929063"}},"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":"Q6621748$1ADE8324-8D94-40C4-A61D-06BC4D781961","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc4d9926dec16708c707cc84c575cbfa80a19675","datavalue":{"value":{"text":"Parameterized inapproximability of the minimum distance problem over all fields and the shortest vector problem in all \\(\\ell_{p}\\) norms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6621748$20DEEBEF-FDAA-4F84-A15E-0A6E3BA4B9BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d629fb5504da0909c70bdd029dd129378fc9531","datavalue":{"value":{"entity-type":"item","numeric-id":1616239,"id":"Q1616239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$38BD9035-355F-4814-82E5-27C3CF9B24BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04ccc4d2f5b3848411df828a69eb929f07b59959","datavalue":{"value":{"entity-type":"item","numeric-id":378255,"id":"Q378255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$B86A427A-9046-4CA1-BFFB-4D0CA48C2DD0","rank":"normal"},{"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":"Q6621748$891EAEFF-73B3-4AB0-B2AB-A74910E8A7E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"349ea093c519bbe7503b4007bcc4a85ac6facf1a","datavalue":{"value":{"entity-type":"item","numeric-id":1629418,"id":"Q1629418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$F16B4C0C-263C-4608-9625-BB50EADC611A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$5394A5C0-A368-4DCD-9F08-5D56B5A2D5EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac889730097a55c61339de7e6de152e6be5788f0","datavalue":{"value":{"time":"+2024-10-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":"Q6621748$B60C0D33-4D97-4F1B-B395-6F5E8949369E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621748$8B317FA7-1D47-4368-B29E-788F8B1DE0A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621748$04988021-C23A-4BBE-85C7-6163E24648EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621748$15B664BC-DB15-4B79-BE10-549BC1545C2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a682c61903e3e93438f96d5013990f1eaa39acaa","datavalue":{"value":"7929063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621748$E6DEC015-A9C9-43BA-B811-5887CBC87104","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c8a008d8d92332f48efce6026e91ecf48c04bdf","datavalue":{"value":"parameterized hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621748$CE8108EC-3823-413D-A879-1D4D6DE6D73C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621748$0777F3E1-7490-417D-A931-E0CCB9297677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70b2fdc2e51e483b02be757a4c03ff2949e2a5f","datavalue":{"value":"minimum distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621748$221E2BFB-D628-4599-AE8D-B714E1288D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6621748$E28B9172-AD1E-49E9-889C-3C28BA19BAD2","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":"Q6621748$D2F38691-5D5A-47F5-8461-EC3CE76A65B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f51cee5e3ca15542b2271cfd2b9a9f78f870ddcb","datavalue":{"value":{"entity-type":"item","numeric-id":6147364,"id":"Q6147364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$C9CAD68C-61A5-4A09-84AD-F520B050D45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9721b93ab3eca6fde8016cc18ea2277bd136aee1","datavalue":{"value":{"entity-type":"item","numeric-id":5230292,"id":"Q5230292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$DD2040FB-0040-4AB8-9202-91A00374B577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1234570f11caddb900135131d2fd06479f5792ac","datavalue":{"value":{"entity-type":"item","numeric-id":1772458,"id":"Q1772458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$79617B5F-6FE8-47A1-9129-058310625AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1422fa73c563b7c939f4423cad8a509df12f0639","datavalue":{"value":{"entity-type":"item","numeric-id":4542515,"id":"Q4542515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$2C301641-8B05-42F9-914B-EAECC6BEE996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"702f0afed0ff12acec467dc949a7a6178a30a71a","datavalue":{"value":{"entity-type":"item","numeric-id":1356888,"id":"Q1356888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$EB45C51C-68A3-4DEE-BF8D-72FCC77C6F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657ed72a51022bff94c1d3af5b327814cf4b4443","datavalue":{"value":{"entity-type":"item","numeric-id":5892431,"id":"Q5892431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$A4E219B7-AF14-4880-AA36-3FE753BE84FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b5413a51968562547349e41cb9e315f1a0e56e","datavalue":{"value":{"entity-type":"item","numeric-id":6499250,"id":"Q6499250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$9BEDECA5-527B-4E9C-9748-B922C401CA8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"921e92f57b88e2f0d001aa9a4571ee4ebba25a3a","datavalue":{"value":{"entity-type":"item","numeric-id":6126244,"id":"Q6126244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$85ECE21B-2FDF-423B-97E2-F458D8F432B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca29d7d10d8f4dc9ce98d5874bd788d477fa9729","datavalue":{"value":{"entity-type":"item","numeric-id":4156300,"id":"Q4156300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$CBDAD9AF-E56A-4A04-871B-37E88AB34D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30f3eb95197d4e885d26ed2d2912f88dcf515e66","datavalue":{"value":{"entity-type":"item","numeric-id":5056405,"id":"Q5056405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$CCEC4583-F6D1-4E94-AA88-6B83DDCC3F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6a0c854c54255c46b71011d872702a1b0ac897","datavalue":{"value":{"entity-type":"item","numeric-id":5002683,"id":"Q5002683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$2830614D-3EBC-492A-91A8-9B39E11FF731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"930f9d0f3fd9834e5e3d47b4f9b791439137a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":3289412,"id":"Q3289412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$560B5EFB-F60D-460E-9C40-256B16AE35BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1461f8017eb948c9855013b17f2906784bbc599b","datavalue":{"value":{"entity-type":"item","numeric-id":2989711,"id":"Q2989711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$0CD364D0-76E8-4597-8CD4-EA4E2C4F75D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$1516B04F-991F-44D5-A8F0-4D8F7C3654AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ccce31a0c48a12838face5d4554bea0801ba09","datavalue":{"value":{"entity-type":"item","numeric-id":1608337,"id":"Q1608337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$5B8983CE-978C-459E-808F-B3771639291B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$7B99B16A-5585-408A-B5D9-FFBA00AF37AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3cc45cffd48a8f8358ee638fa2255aa44580d19","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$8F0CD32E-7DAD-463A-83D6-BCB86670BBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c5254122639e54f94c7e61077d29ec3af00b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":4679877,"id":"Q4679877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$F08E537D-CD32-4213-85A7-6C3E3AF31CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feacc5bfc3576e69ad6ad63f9800d9e2b873183d","datavalue":{"value":{"entity-type":"item","numeric-id":2913824,"id":"Q2913824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$0DE6B57F-5BC6-47E5-ABD2-27B8775A2D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"989d7ebf9c23c7c625b8baa9890975651830cd80","datavalue":{"value":{"entity-type":"item","numeric-id":3265111,"id":"Q3265111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$39B6669C-2451-483D-960E-AB17AF9AAD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e07b970f0b8afd9b6222eebe0f1e058554e92ea","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$83411187-119C-40F9-B8F5-6054DFA21A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3998d04aa71fd6f2d571344c2133836f3f6210","datavalue":{"value":{"entity-type":"item","numeric-id":4625655,"id":"Q4625655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$E09D1F94-FF62-4C39-8940-64F74B464E51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283cbd9a4a69ae8603a96876a175f0b6b8b3aaab","datavalue":{"value":{"entity-type":"item","numeric-id":5146923,"id":"Q5146923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$4638961F-73CE-4343-B75A-E8480500A668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80f16aa81d411780e434ec827ae64c2ab00fee84","datavalue":{"value":{"entity-type":"item","numeric-id":5146765,"id":"Q5146765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$088CDEC2-6DA5-4AF7-9315-CDA03463231C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e3e7928d6246ae89325b82c0dd57a4ba136560","datavalue":{"value":{"entity-type":"item","numeric-id":5111409,"id":"Q5111409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$0068C166-8E2A-4DC7-A885-BAFB355DB2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ae1859af926c68156128541f3a5648cb6e9717c","datavalue":{"value":{"entity-type":"item","numeric-id":2719121,"id":"Q2719121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$A2B9B4FC-E2E5-484D-8302-0B54977A93BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea118f0cba4aedf71d7b7e97a88f1bc2e88ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2913823,"id":"Q2913823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$66543E4B-81FD-42CD-A16C-9C1C2D05EE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2395bb990143fa58374788225ed82e05d7a00fed","datavalue":{"value":{"entity-type":"item","numeric-id":2931407,"id":"Q2931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$6DA89ADD-5991-4C43-86BE-6FE87AB924C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78dc3c6af04e67fcad320e88187d9cc4496d42d4","datavalue":{"value":{"entity-type":"item","numeric-id":4392377,"id":"Q4392377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6621748$068958C2-24F0-406F-899F-DDBFE3C05550","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7142370212159668ed9acc7686d0ed18789f84e1","datavalue":{"value":"10.1137/23M1573021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6621748$C2456427-E19A-4897-9715-ECD9487DA6D9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6621748","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6621748"}}}}}