{"entities":{"Q582800":{"pageid":584567,"ns":120,"title":"Item:Q582800","lastrevid":62962533,"modified":"2026-04-11T09:17:51Z","type":"item","id":"Q582800","labels":{"en":{"language":"en","value":"The actual complexity of parallel evaluation of low degree polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4131518"}},"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":"Q582800$AA94CD9E-92B9-4BD6-ABF1-F94F34A7051B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c55c174adcfda2e651908fc0aca143e1db8411d0","datavalue":{"value":{"text":"The actual complexity of parallel evaluation of low degree polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q582800$D9379180-5A15-4D68-B25C-BB51AE8EA0FB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28f115ba16833234a5a07cfc91894f73ad3c6f91","datavalue":{"value":"0691.65004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$7B35B18E-17BA-48F7-A469-69B953B9C3D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de1180c5732d218ce2e3b39c594c9d2c0940a359","datavalue":{"value":"10.1016/0167-8191(90)90120-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$C6D3F71F-12B0-434F-AD22-75ABFB7D6644","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76e4ddc77d64fa38891d6d920d3308ba72bd2f85","datavalue":{"value":{"entity-type":"item","numeric-id":582797,"id":"Q582797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582800$AA746704-924F-43F8-8C31-5FF89410E1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13229b5e06e3c0561049ca8751f8c3ae2d84f84f","datavalue":{"value":{"entity-type":"item","numeric-id":582798,"id":"Q582798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582800$33DF0029-125C-4985-B6FE-A468141A8AFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"70738dfa4efbbc268c8afcce345dc639c24b9411","datavalue":{"value":{"entity-type":"item","numeric-id":582799,"id":"Q582799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582800$8B664B4B-1661-4DD7-AA7C-6F55CD96371E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q582800$B62DE90F-4008-482E-BCFD-B7D635A10316","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q582800$712BFB14-62AF-4C62-92B8-A813716B0F6D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0d83c879f7766d549277843481932c36be571000","datavalue":{"value":"The authors consider several sequential and parallel algorithms for the evaluation of polynomials of low degree with particular emphasis on those that are used frequently in computer graphics. A complete accounting of computation times for the speedup and efficiency of these algorithms is reported. The results are compared to standard estimates of these quantities for single and multiprocessor using classical complexity theory. A simulator which is configurable to several parallel architecture is used to provide validation of the results obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q582800$F1233E18-2E67-4710-A23D-F252A63890F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d52a9790bd413da9f05e066965338e566eb3e865","datavalue":{"value":"65D20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$63F9E43B-1F1D-4B1E-BAD7-CCAD34B49802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$BEAF390F-2086-4F63-A224-52A976C0FE1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$82E40AFE-54B9-43D3-A25C-5C94E4D81F3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae52b5fcdf250713d70048e08415611b03bcc42c","datavalue":{"value":"4131518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q582800$163278B6-270F-49C8-BF79-09CA8A8C0551","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q582800$EF3251E5-2FFA-4519-9192-73FE636BD248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19c69641d78cf155c4287e51fcac4b23a952ddc7","datavalue":{"value":"evaluation of polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q582800$AD59CD23-AE0E-431C-AEED-14AE0D83E140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q582800$2086E2AD-87A1-44F0-B459-A542936D5190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q582800$5F902478-B06E-491D-8684-F897140BAD47","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":"Q582800$BBD571A0-F717-4AEC-8786-8014D198A3A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0782d8450bf8e7a0fbb97949de0163ae677eb549","datavalue":{"value":{"entity-type":"item","numeric-id":1097004,"id":"Q1097004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95dfb057429e36ba5e8ca9a9224233be7baf6021","datavalue":{"value":{"amount":"+0.9183303","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":"Q582800$5173C204-662A-4125-B804-E9B26627F6A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba7a7fabc8261adb8ec86018ba6ad9e6d73a324","datavalue":{"value":{"entity-type":"item","numeric-id":4282847,"id":"Q4282847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89e295e94f0e8d2ad0c6f1a1022db6e6ef1c74a3","datavalue":{"value":{"amount":"+0.9150567","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":"Q582800$483C9755-9C88-4F44-B312-DD75D30394F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fc39451945a25537b27beba6150ba82f5fdf19b","datavalue":{"value":{"entity-type":"item","numeric-id":4870650,"id":"Q4870650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf6273ce5ba9ec67c7841f50eeac98ad8df17462","datavalue":{"value":{"amount":"+0.90978175","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":"Q582800$4A3A8EB1-D280-40A0-B883-73CCC538BBF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2439e43bae2e220c64bbb4477d9674be1f6df4a2","datavalue":{"value":{"entity-type":"item","numeric-id":5402557,"id":"Q5402557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"893c89d5a9c9c9c89229bbfa66530199cb3b7d9c","datavalue":{"value":{"amount":"+0.90636605","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":"Q582800$67372A2F-9922-480F-93C1-CAF8B167D9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ef21ae91469f45de20a1b8d7118eac51249d4f1","datavalue":{"value":{"entity-type":"item","numeric-id":3798223,"id":"Q3798223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30f98bebf26f89bd6510dbf4cac5cc2c8077749","datavalue":{"value":{"amount":"+0.9017003","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":"Q582800$C8D01FEE-667A-4E95-83C9-A8C55BC46797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6eebd22216de889026eb59480c0e3251990e2a9","datavalue":{"value":{"entity-type":"item","numeric-id":597320,"id":"Q597320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e6daf78d6349ff157b2885fda7e0c545c8a1d6","datavalue":{"value":{"amount":"+0.90072405","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":"Q582800$613D2AAF-A685-4348-B653-CA0AC4FB52F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca8bf3d4a058e02663ba2235f80f1e187245b1e4","datavalue":{"value":{"entity-type":"item","numeric-id":804282,"id":"Q804282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c141b1c09eb4c12c2181f6e6b2b8f63c51b9e7c3","datavalue":{"value":{"amount":"+0.89865416","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":"Q582800$13825BFA-17F4-4B79-9C67-812653F2D3EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8db4b5d5af8e03fc2112f8492b1a6ca743730f96","datavalue":{"value":{"entity-type":"item","numeric-id":4000679,"id":"Q4000679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b2a313279d39005b47a3305f5185c8ec67f413a","datavalue":{"value":{"amount":"+0.89763147","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":"Q582800$F9600407-F3CC-42D6-95F7-BFDDD51F92B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154ddf2873f7f6225698a9181fb7f0ddb4f7d7b9","datavalue":{"value":{"entity-type":"item","numeric-id":1179031,"id":"Q1179031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c75b0c05fb0e8a370eb2b51dd1bc896e661abc4c","datavalue":{"value":{"amount":"+0.8960295","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":"Q582800$06D505E8-DF2E-428F-B333-09FC39F0D64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3639b01f77c2447cfe5414198ba3f115e906d651","datavalue":{"value":{"entity-type":"item","numeric-id":4005330,"id":"Q4005330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b6030eff828f8b97a5f90aaae39c16ee6565210","datavalue":{"value":{"amount":"+0.8883301","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":"Q582800$8BA48B51-7B46-46FE-B0D6-434D0E6759BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The actual complexity of parallel evaluation of low degree polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_actual_complexity_of_parallel_evaluation_of_low_degree_polynomials"}}}}}