{"entities":{"Q5056405":{"pageid":7085982,"ns":120,"title":"Item:Q5056405","lastrevid":58410378,"modified":"2026-04-05T02:32:34Z","type":"item","id":"Q5056405","labels":{"en":{"language":"en","value":"Parameterized Intractability of Even Set and Shortest Vector Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629020"}},"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":"Q5056405$49065CF6-84CA-4364-86AC-BC04FF0CEF85","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d471d7542e13b341c2159a0a4aa5578a22b70358","datavalue":{"value":{"text":"Parameterized Intractability of Even Set and Shortest Vector Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056405$7E6BBDE7-858F-4A93-8153-183DE4605336","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8dd46e05ea53280ab5883eebb6ff67f0760408f","datavalue":{"value":"1499.68149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$5384A73E-751E-4426-8D17-E1F4A5BDA009","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d2d06b42d78a293f6419d6632244af5bac2e0a6b","datavalue":{"value":"10.1145/3444942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$E94E65A2-9523-41F9-8A1D-F84CB0AE7B4F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75a0f6f8b9350cd8aa5c146c92370305f790079d","datavalue":{"value":{"entity-type":"item","numeric-id":396921,"id":"Q396921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$E7A9AC57-7DB6-4601-8ED1-679512EDB1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ffc9ab64882a7f9515eb87005caf9401aaf99b8","datavalue":{"value":{"entity-type":"item","numeric-id":307767,"id":"Q307767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$4252BD20-230D-43CD-AB7A-67DDF83E064A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f51c1dd033e8e9090339a6bf519602abdfdb40b7","datavalue":{"value":{"entity-type":"item","numeric-id":527414,"id":"Q527414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$4C40B072-DAA4-4AC5-8D7E-CAACCB29D0A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaf7d341ec971f2df184743dd3776a9a552a5ec4","datavalue":{"value":{"entity-type":"item","numeric-id":2118138,"id":"Q2118138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$9DD9A878-C455-4F73-873D-F721215999FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6f1f2e29ff3a577caec1cbc3978a7630d709c60","datavalue":{"value":{"entity-type":"item","numeric-id":5056404,"id":"Q5056404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$AC5D7EFC-B7A8-4886-8015-062FDCDA6AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7bae1f2e95cf312394b8ac780c7bef255e5c3fe9","datavalue":{"value":{"entity-type":"item","numeric-id":729816,"id":"Q729816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$0B0649D0-B608-44E0-AE57-7EB76A183EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18a901d1a78f32110e38e24a7f49a346af16da30","datavalue":{"value":{"entity-type":"item","numeric-id":513281,"id":"Q513281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$66D020B8-94B1-4E25-8CB8-13316B2FD627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$55DBC197-A5F9-43F7-8BB5-B2AAD1D8BDBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056405$1EF7777C-714C-4D16-AA79-81D3D2CC195B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056405$32E84120-90DC-4E45-86CA-B96BF6A6E3A7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecdb61a6e9d4dfc70fe2b90a776ee254e0846aa5","datavalue":{"value":"https://arxiv.org/abs/1909.01986","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056405$AD11FB10-3B1C-42A8-B0A6-7D7BB82C9236","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$572AC5F2-0F1E-4B37-9DC2-F39D078DFC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e51adb5fded8427aba510fd00c59eaf339cb8e95","datavalue":{"value":"94B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$FCE9DD61-419E-4397-B40D-5C16268D6C26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34c0b75f26f34e51be6555e7f3351f3911f90c40","datavalue":{"value":"7629020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$0F05190C-15B0-41E7-A6F3-38490CAA3E35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056405$1459CE2C-0879-4688-92D5-A73DC04A8B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056405$D6C89550-6996-4E79-AE3A-210DA24880E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"072e21258b0b365dbcee88f8199540f4e5f07e08","datavalue":{"value":"even set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056405$A1A897D1-7857-462C-9E03-DD1CA46F9177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b70b2fdc2e51e483b02be757a4c03ff2949e2a5f","datavalue":{"value":"minimum distance problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056405$04DC2A9F-32D3-4828-B359-CA878042BE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"175b27407b842225f249da30096facdef917b3b4","datavalue":{"value":"shortest vector problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056405$CB4CFCD2-BCCE-4DA3-BB82-270147109D7D","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":"Q5056405$47889D4E-BA62-4B56-8D27-8FFAC2E204D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2e3fd9741c9601dd431ff6965656d1bfc8b96ead","datavalue":{"value":"W2977536198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056405$E4E72F49-1FD9-4ED9-9F1B-2FFAF8A41E33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74170366959e5db3ce47e17ce5daed2f767d8276","datavalue":{"value":{"entity-type":"item","numeric-id":5002683,"id":"Q5002683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1083e034c34c9e7a4801b759bc9b6cee6627982c","datavalue":{"value":{"amount":"+0.955904483795166","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":"Q5056405$28503C48-40D8-4AF6-8C07-6881B6A57643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a282bd95f9a9dcd08aa7eb6d11b8ea74a8db5a","datavalue":{"value":{"entity-type":"item","numeric-id":4943754,"id":"Q4943754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"709d0346b5cd53073154728257dd7c9a896634ff","datavalue":{"value":{"amount":"+0.7496917843818665","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":"Q5056405$CB42AACE-EF54-4809-B21C-F0146DB60A8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ac7ffe0ff9c1207063920842d53247a9e26b24","datavalue":{"value":{"entity-type":"item","numeric-id":2656338,"id":"Q2656338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0c9ad4d148319c63dfe129d9e1f60b14be76c1","datavalue":{"value":{"amount":"+0.7478097081184387","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":"Q5056405$C7A6349B-FD53-4AFB-9AED-566362783435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40097bf08afe0512fc03295aeb41c67e176a2314","datavalue":{"value":{"entity-type":"item","numeric-id":5230292,"id":"Q5230292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a7422281a34b63dac485b201f302d6deecf3b2","datavalue":{"value":{"amount":"+0.7323178052902222","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":"Q5056405$438313E5-D303-4AA2-8902-211F367D848A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f4e4da70fb4d3480741814572c5ea6d446198b","datavalue":{"value":{"entity-type":"item","numeric-id":3546301,"id":"Q3546301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32261df20a28ae5c0dba2af3d61710e99bd48f3e","datavalue":{"value":{"amount":"+0.72901850938797","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":"Q5056405$00ECA981-C6CC-49C0-AB5B-9DFFB006E2B0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056405","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056405"}}}}}