{"entities":{"Q3798223":{"pageid":5828129,"ns":120,"title":"Item:Q3798223","lastrevid":88883069,"modified":"2026-06-04T15:44:04Z","type":"item","id":"Q3798223","labels":{"en":{"language":"en","value":"The parallel complexity of exponentiating polynomials over finite fields"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4064463"}},"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":"Q3798223$AB057E4A-C2D9-4960-81DA-A6A157176C1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05964f4dead6ef90c6976d56135015b881a79ff3","datavalue":{"value":{"text":"The parallel complexity of exponentiating polynomials over finite fields","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3798223$780384A6-BC7C-4AE8-BE26-90FAB84BE7D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82a0adbba98da0a7bd91c806d316d542e5ff0c82","datavalue":{"value":"0652.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$F0F805AB-2A64-4261-A42E-600D5A64EDE3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cd2428ab02bc8bef62891c60e38ea05a4b6b6924","datavalue":{"value":"10.1145/44483.44496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$5ABFE40D-B249-468D-90B4-FF90281280EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b76a9fb9addfdef8fcd2957a6cee1b5a5dac833","datavalue":{"value":{"entity-type":"item","numeric-id":675048,"id":"Q675048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798223$7C02E787-311E-4AB7-8695-3239B8A6E118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5832eb8522cc074d0d11f3d15788f1238c174fec","datavalue":{"value":{"entity-type":"item","numeric-id":760214,"id":"Q760214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3798223$BA05E11C-4AD1-4D58-9177-D9CFCA8E6DBF","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":"Q3798223$4DF6F4BD-FFC8-4338-8A8F-09C101571CED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3798223$0FE6210A-1A89-48FA-8D8C-A3B73E96214A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$B8D80632-6392-4BCF-80D5-5F0F3997CF7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$003A2AF6-5BD8-4762-B6AF-0119A5E8645C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6be78f1bad1f2f19058dbde65eb124c0430a7d27","datavalue":{"value":"68W30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$52C2DD00-A29A-4C17-A72E-2AF0F624859D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$8F529C6A-DA00-42DF-95FB-645EAC60AAA4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa7c75e1c7eec73e9266c7b2ecab175925d96410","datavalue":{"value":"4064463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$B65B8B08-398B-4E94-A890-8AF9228915BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65ed1b380c1534c04ac39add21a5650d3ba7267c","datavalue":{"value":"polynomials over finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798223$130A16F1-FE39-48E3-9DA2-0AF5C4DDAF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"010c7d2ed2de24e1d8a535188cc19c40627ba1be","datavalue":{"value":"algebraic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798223$B3F09111-CCC0-4C72-9BDB-33B1EC395FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798223$40B8E336-D25B-4DA5-A18B-0A2454BF0606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38b82e8fb54d33b92a8b8571f63f7d938e646501","datavalue":{"value":"modular polynomial exponentiation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798223$B3D68DF7-3176-4109-B3E8-81E1A382C6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9ea9958a2feee8d97e7696a8ffdc61eff8fec68","datavalue":{"value":"\\(NC^ 2\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q3798223$66E866C8-40C5-480D-BECC-2FCA591E797E","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":"Q3798223$B3CDE898-6414-40A5-8506-818CF2E9294D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0015c8347b250ec3fb193958b410aec806162df0","datavalue":{"value":"https://doi.org/10.1145/44483.44496","type":"string"},"datatype":"url"},"type":"statement","id":"Q3798223$B4140328-C4E5-4A78-984F-7339E0FF2E40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca49a1abb519e5014e3cf9c2a7f3ba6066c1f621","datavalue":{"value":"W2062101007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3798223$13C5432A-466F-42F3-9000-0E8451CD6236","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a5bbc4c8a3b1916a67124cb5432fd4e671b9b7","datavalue":{"value":{"entity-type":"item","numeric-id":3976052,"id":"Q3976052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f628abcda0e6cf8b193eb5f98a04e6eb74ff4e2","datavalue":{"value":{"amount":"+0.8071243166923523","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":"Q3798223$2B8E211E-FC28-41F0-ABE3-A79702637896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46a6f096ea7cba342585dad2cfba983757def51d","datavalue":{"value":{"entity-type":"item","numeric-id":4725742,"id":"Q4725742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c3a0ea2825728d04136d491deb3e3c0729753b0","datavalue":{"value":{"amount":"+0.805290937423706","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":"Q3798223$10251EF7-3659-42B1-B87C-4F9567D46157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c967354cb1b6298968cb79ec4f3c9c2bc66aeba2","datavalue":{"value":{"entity-type":"item","numeric-id":3470109,"id":"Q3470109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72487aad527d4f625f973564b7f35724b96e3163","datavalue":{"value":{"amount":"+0.7799711227416992","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":"Q3798223$E68CA109-135D-47AC-B22D-4A904A98D1AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ca6f857b8163d2c83ab2936328a00277e0918c","datavalue":{"value":{"entity-type":"item","numeric-id":1186580,"id":"Q1186580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"016e08758e81c79489c64a22437b094b5d4046ad","datavalue":{"value":{"amount":"+0.7743306756019592","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":"Q3798223$7818736C-E570-4664-9118-8C419E535ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46e1b94d7178ddd275abd0be5a135f8fd9485046","datavalue":{"value":{"entity-type":"item","numeric-id":685709,"id":"Q685709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be56a7e328a51e239a5f832fba37bc07eaaa3dc3","datavalue":{"value":{"amount":"+0.7726503014564514","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":"Q3798223$AEFD6E5F-F2E7-436D-824D-64389D070726","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel complexity of exponentiating polynomials over finite fields","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallel_complexity_of_exponentiating_polynomials_over_finite_fields"}}}}}