{"entities":{"Q3783337":{"pageid":5813243,"ns":120,"title":"Item:Q3783337","lastrevid":52550747,"modified":"2026-01-22T22:53:19Z","type":"item","id":"Q3783337","labels":{"en":{"language":"en","value":"On the Computational Complexity of Algebra on Lattices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045806"}},"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":"Q3783337$E5BCBC09-6AA9-4FE0-AA21-672CEDAFA9AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bb281a7ae873df95a74dfe32a0b2c522d03ef14","datavalue":{"value":{"text":"On the Computational Complexity of Algebra on Lattices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783337$7030AB30-C311-4C84-BE03-794F064CDEF5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a7b5ed320f609e909b6a36e2b1a4af9d6da7d373","datavalue":{"value":"0642.06005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$C1C39CF4-F764-4C9E-BBE9-BB27D9FB1FDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c945277c8ce7063786e02d40f37b19fe0186b63","datavalue":{"value":"10.1137/0216011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$9E6CC01B-D109-4DEE-A60E-598BAC913D26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"200fb2ffdf6d2953f99e4c95f0035191596655f7","datavalue":{"value":{"entity-type":"item","numeric-id":1124330,"id":"Q1124330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783337$B1E96B2E-CD35-40E9-AC38-49897DE84987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783337$F3C7F2CC-6716-4567-A252-1C1F23411149","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c132f21e8ff85d87643618fdfbf26f24121a6ba9","datavalue":{"value":{"entity-type":"item","numeric-id":549707,"id":"Q549707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783337$9BBE7B52-C6F5-4416-BEE6-00E7277B0580","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":"Q3783337$899279C5-1E05-42FB-AADB-9DED3D306C32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783337$2620D019-E6A6-4C57-90A3-C84EBFC195D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6423c5c244d99d8c66252322ac01e977c6ce95aa","datavalue":{"value":"06B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$39F31FF5-5602-41FA-84D3-D30C5937532D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$C6688539-39B7-4CA7-9A75-8138387C4D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"73bd1fc3ed7c23ebdff36d52a0d63b14633148e5","datavalue":{"value":"06D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$C1976343-8FC8-4A13-9D14-E47992CDF7B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$4104679B-7078-47A7-AD08-151861D8F615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625495dc8cf796ad780e9da29b6a4a78ebce22b1","datavalue":{"value":"03G10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$BD9AECFC-AAA5-485F-8B99-2FEF6FDDF035","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ab3862e02d151921cde2041deb52e885bbdb398","datavalue":{"value":"4045806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$8B5BAF13-ED73-4049-B976-0D4801BF3C9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a23029265a3b7aef2605f2e8909487240495a4ec","datavalue":{"value":"finite lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$0EDE267B-62D2-44F8-8FE4-50DB3920CA65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f77bb7c7fc5cd55ffec643591fab5c73b575fddc","datavalue":{"value":"formula minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$6AD60EBB-000B-4BA9-89B2-3D599F3DEEF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8683380a0de068912484210ebac0222ef48533d2","datavalue":{"value":"distributive lattices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$5EF725F3-CA61-45CB-A7A7-B8F295946C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52c46b60ea47bf2e96f0494f2bafdf291cb1b923","datavalue":{"value":"co-NP hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$E850133B-022C-4F5C-ACF8-D9B4FC3436BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a862f016acc1e519aa7b6644887bfca464692961","datavalue":{"value":"polynomial time","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$486A6F47-632A-4C85-96B4-C43FD14839B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c07f128b4caff6ef37485d5a00eceb4961d70941","datavalue":{"value":"constant-free expressions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$E68BA72B-DFFA-499C-81DA-77B8F9B57F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151e988763beb209510276781f52629608961781","datavalue":{"value":"free lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783337$8EC9CFC5-FD8B-4F3B-B62F-4A3AFD64611A","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":"Q3783337$A6A23AA5-7AD7-47AE-97D3-CA8C0FECFA79","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6d53d1a13b1920e6593b224e3adddcdee002634","datavalue":{"value":"https://doi.org/10.1137/0216011","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783337$B37F695B-88C6-475B-BD68-4D020BB64260","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"94a7bb7aaae15518644da4eea50538cfd7712775","datavalue":{"value":"W2032278512","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783337$9232AA93-6B91-46E9-97C0-9181642B3D7B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465b1337f4b69aa5e5a901caff422df52991481b","datavalue":{"value":{"entity-type":"item","numeric-id":3765245,"id":"Q3765245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db55abf9760c3e84970de8c5cd3f9e0eb16ba6f1","datavalue":{"value":{"amount":"+0.8214700818061829","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":"Q3783337$1E427FD9-E496-4BD4-B5DA-227340F545A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4de7ee80c58aedfcc872e1366f34559816aee7c3","datavalue":{"value":{"entity-type":"item","numeric-id":1105626,"id":"Q1105626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b9a2d639db5a2a5f3cddc5e2ed315ccbdea18b1","datavalue":{"value":{"amount":"+0.8124778866767883","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":"Q3783337$17911A3F-3529-423A-9658-EDA3E96E0C18","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":"e12cab75a9c9f37af86fffdbed3c206b599addde","datavalue":{"value":{"amount":"+0.8116638660430908","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":"Q3783337$3240D8A1-6F7B-4279-92D8-7CD23CD4AECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdbc9557649b23392dd8d54aa2c01ca9bcc42309","datavalue":{"value":{"entity-type":"item","numeric-id":5958321,"id":"Q5958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57ea3a301248dc6914fb1e526bc07e4c0b669462","datavalue":{"value":{"amount":"+0.8109149932861328","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":"Q3783337$7DADF605-513C-4BA5-A4B3-0578E3FA89D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18501efed04dfeae10c2544553ee7c0bb8c5e00b","datavalue":{"value":{"entity-type":"item","numeric-id":3730018,"id":"Q3730018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"211c8f8854971106aa730dea346533cfce611d32","datavalue":{"value":{"amount":"+0.806332528591156","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":"Q3783337$4E95CCB6-5B5F-405C-A7A4-9D8FF5F201C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783337","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783337"}}}}}