{"entities":{"Q1897556":{"pageid":1908298,"ns":120,"title":"Item:Q1897556","lastrevid":69073911,"modified":"2026-04-13T04:28:09Z","type":"item","id":"Q1897556","labels":{"en":{"language":"en","value":"A deterministic construction of normal bases with complexity \\(O(n^ 3+n\\log n\\log(\\log n)\\log q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 792835"}},"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":"Q1897556$D5259E49-16DB-4192-A27E-63129ACDABE9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d7f80406d6a450e60a7454c640f04b8736290ec","datavalue":{"value":{"text":"A deterministic construction of normal bases with complexity \\(O(n^ 3+n\\log n\\log(\\log n)\\log q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1897556$8C0F4C2E-DD5F-4F14-A6D1-40C015BE2C33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1679224c1b7828c1735767b283c018ff623e0d4b","datavalue":{"value":"0852.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$F1DE1505-81EA-49DB-9A30-55651C8F63F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54a035a98c9534a3bbbbb9df63f36d014b3dc531","datavalue":{"value":{"entity-type":"item","numeric-id":1897555,"id":"Q1897555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897556$686103A8-B334-4EA2-9283-A94350459E65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1897556$B2DCAF44-F5A2-455B-BEE0-17E06B3C1298","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15f2eb0c088a11d010420df325434153667b811e","datavalue":{"value":{"time":"+1996-11-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1897556$0F74A33A-2A82-45AE-9BCC-F1B3A057494C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$19F064F8-6615-4B1B-BD22-BF29ED4105C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$7B3C0BD3-83BD-4768-AD0D-C429F9F7492B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$6D844EBF-57CC-4601-8F77-63F6F425E4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae0a7fc92f608a0a19b68f22f40b59e022d56d8c","datavalue":{"value":"792835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$0A78E9A9-7E5E-40D7-BC98-4A5C85CD79C1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc342437cf95319eff072a55b4d16dc3682b1d83","datavalue":{"value":"best complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1897556$207A30AE-4FA7-470F-9D34-9A41C8FC12E2","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":"Q1897556$AF9669E9-4C4C-48A2-B709-968F5806C312","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea3db44e05878e023f2d465b58bdc232a12e8f6d","datavalue":{"value":"https://doi.org/10.1006/jsco.1995.1019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1897556$95E4EC6A-928B-400F-9968-4BFFDBEFADD4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a407254ac1c4bc0e8fc8a7b115de284208310ab9","datavalue":{"value":"W2005615533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$F326FA34-20F2-4E27-90DD-C7C15E8EC952","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73374a154f32acb8db144ef604206ed80fcb475a","datavalue":{"value":"10.1006/JSCO.1995.1019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1897556$A88C8FA6-3A0C-4D76-BB9F-6EA0D8CAD92A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"833eaec9218687fe9f3591e2591599d78944a9f1","datavalue":{"value":{"entity-type":"item","numeric-id":5482927,"id":"Q5482927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae7874fb5784614209780cf6486e957f10cfe79","datavalue":{"value":{"amount":"+0.9012824892997742","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":"Q1897556$0AA2299C-49DF-46B1-94AE-AA5A18A9A9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fc6bfdc252cbb81d62a008cc22b6dd2cdd955a","datavalue":{"value":{"entity-type":"item","numeric-id":2897610,"id":"Q2897610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c59141350e661aeffea2b91aac70bc9d595cd4e","datavalue":{"value":{"amount":"+0.8635871410369873","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":"Q1897556$FD4D53F6-5AA9-4E49-B092-A205B9BDD446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c4b88eb597f4590ae261aecd10cbcbd9ae16f2","datavalue":{"value":{"entity-type":"item","numeric-id":4237386,"id":"Q4237386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f09ed3ac77f9f4a796efda005a39729c9867644","datavalue":{"value":{"amount":"+0.8615872859954834","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":"Q1897556$3ADC4325-7494-4F7B-9A0D-3C9ED849FAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4a6bac32b928243ece9980f61c68f6e29ffb3a","datavalue":{"value":{"entity-type":"item","numeric-id":4853742,"id":"Q4853742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3f0cd79c91c3e69c8eadc60c7d2950145206da","datavalue":{"value":{"amount":"+0.8599074482917786","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":"Q1897556$014AC268-FD63-4892-B8D4-CD9C90159EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8531601c8b72087282f991be2619c7c92634238e","datavalue":{"value":{"entity-type":"item","numeric-id":3773974,"id":"Q3773974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a9bd9cc77874d59bcfe4a8c13119c19c82db9ea","datavalue":{"value":{"amount":"+0.8576521277427673","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":"Q1897556$091157EC-D7B5-4E93-9A4C-F19BA0571AAC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A deterministic construction of normal bases with complexity \\(O(n^ 3+n\\log n\\log(\\log n)\\log q)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_deterministic_construction_of_normal_bases_with_complexity_%5C(O(n%5E_3%2Bn%5Clog_n%5Clog(%5Clog_n)%5Clog_q)%5C)"}}}}}