{"entities":{"Q3546284":{"pageid":5576188,"ns":120,"title":"Item:Q3546284","lastrevid":49517533,"modified":"2026-01-07T11:00:01Z","type":"item","id":"Q3546284","labels":{"en":{"language":"en","value":"Lattice problems in NP \u2229 coNP"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5426531"}},"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":"Q3546284$ABE8B797-92B7-4D8B-9E5B-45E0CE682DD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1956593c93d800dc9da10daed4c6b041bd1b3d9","datavalue":{"value":{"text":"Lattice problems in NP \u2229 coNP","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3546284$B3B5AD31-8305-418B-B50E-59E48ADCC37B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbca45d6b70bb87da42caf5137317974d2b7295c","datavalue":{"value":"1286.68218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$7FD5DFBC-663B-435B-A5B2-471A6587D781","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03896ca5b77de4a8ca0171de96fac8628212d42b","datavalue":{"value":"10.1145/1089023.1089025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$F28445AC-50FE-4104-B88F-4E076CD7CFEF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f302d4d9538598ce1265917a4ebb6d48a7a039b","datavalue":{"value":{"entity-type":"item","numeric-id":835646,"id":"Q835646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3546284$038B563E-2A57-4345-B16F-A33E1B5D19F8","rank":"normal"},{"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":"Q3546284$98F3DE29-960E-4C7A-AB2E-2634E8DAE2AB","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":"Q3546284$49C79C44-865F-47F2-AAFF-83D7B7F20E6F","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":"Q3546284$74C0EA9F-C9C8-4566-9F47-75B81A894AFE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$7B60B99F-EA60-4201-898A-33BC8948B4A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$87A4342C-5ABB-4EDB-B770-4D347295F34E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d19db3d315fb3a09af402750e466ede0f5cb8b5c","datavalue":{"value":"5426531","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$60D4C329-5927-4A92-9802-7EECA9C2F08C","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6b239eba4ab13ef4a75553df9acc0d4ebfc3d52e","datavalue":{"value":"Q57567999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$814C57BD-DDC6-4A1C-8DA2-0E633331A125","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":"Q3546284$1C47DCD1-E557-4245-BB2E-36B5D6B72145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"96aa45000c179b2bd774a32e92ed3f9e079b8827","datavalue":{"value":"https://doi.org/10.1145/1089023.1089025","type":"string"},"datatype":"url"},"type":"statement","id":"Q3546284$41079C04-BE93-47F7-9857-D536743FC963","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e76699755ab84139f59338c4a9f0fbe2c29fbdea","datavalue":{"value":"W2037426925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$43A3308C-C7A7-43E6-A7CD-B858DA3DE3D6","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ed5907241ab45fa92e958b4007537a820e5bf326","datavalue":{"value":"journals/jacm/AharonovR05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3546284$F0516CCB-FAAF-4A0E-A040-AED7FA30C2AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5418e6a410461f15a128f56c72b20a2bfdc86276","datavalue":{"value":{"entity-type":"item","numeric-id":2739433,"id":"Q2739433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1051e1490a9a03f1087d43ec84b0180a1a2e2981","datavalue":{"value":{"amount":"+0.92558664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$67980CB8-A8B6-4E0C-AF48-60500DD3AC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac1f15d6b75f91174f9e24d17dafd48c815af0be","datavalue":{"value":{"entity-type":"item","numeric-id":2922519,"id":"Q2922519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"299bd854e4a16eee9f61f67acbd9db2c8bb59cd5","datavalue":{"value":{"amount":"+0.91856676","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$56823C6B-F768-4651-AC95-8C2C6F4D1F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ada8cec9642bf90b9271883fd673eabc22d78f9","datavalue":{"value":{"entity-type":"item","numeric-id":1577010,"id":"Q1577010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cdf210d1ffa4ceb0c84bc6d74a868a23fc89180","datavalue":{"value":{"amount":"+0.9140668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$1F1DC00A-9032-42BB-8465-0F8AFA872827","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":"e2f1861b22571b4119ce55a7596cc13087697f95","datavalue":{"value":{"amount":"+0.9094608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$8903C259-F506-46E8-9873-34AE4DEA99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26263c3f46b36bb23244f2bd0bc559ad3a429eca","datavalue":{"value":{"entity-type":"item","numeric-id":4542514,"id":"Q4542514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48124bea327c48713fb82a59929308b6ce06897","datavalue":{"value":{"amount":"+0.90521055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$C016594E-19ED-4D3D-97E0-9D099A7E393A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3a0f0d2b99f5680d9258137b03d5051b530452","datavalue":{"value":{"entity-type":"item","numeric-id":3783556,"id":"Q3783556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fd31bc7ec1ef2256339713cc67edb13ebbcbea","datavalue":{"value":{"amount":"+0.8993845","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$B321EAE0-58F2-44F0-9A28-6076AA51F2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccc59d47b1cb443e8b302cc8bc72b82388aeaeab","datavalue":{"value":{"entity-type":"item","numeric-id":937206,"id":"Q937206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f76dddb53baa243d25ee65334895560ef200075e","datavalue":{"value":{"amount":"+0.89362895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$67A35DC4-8A58-40E0-8E87-2C57E468CD26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"781f56dc9b9b2320d5e3e0abea9800680e601f5f","datavalue":{"value":{"entity-type":"item","numeric-id":5309685,"id":"Q5309685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f4635e9c74e9e583fb718a15d6d0caef3d6bacd","datavalue":{"value":{"amount":"+0.89232266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$AD0F2DC5-96DD-47C0-9728-D6E29F0E827D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ab4992cf1b375be934163741ee035f0c05ffa7a","datavalue":{"value":{"entity-type":"item","numeric-id":4829810,"id":"Q4829810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc10f0f17d8962fdefa5db93c7ad27c966412616","datavalue":{"value":{"amount":"+0.892238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3546284$2B65ACFC-965A-47E1-AC6B-DCBCD84A428F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3546284","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3546284"}}}}}