{"entities":{"Q1107986":{"pageid":1118735,"ns":120,"title":"Item:Q1107986","lastrevid":69659808,"modified":"2026-04-13T08:31:44Z","type":"item","id":"Q1107986","labels":{"en":{"language":"en","value":"A logarithmic Boolean time algorithm for parallel polynomial division"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066311"}},"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":"Q1107986$E9BCFD72-8CA6-4993-A82F-68CBC19A669F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"883805d0ad3b6a4077ec6ae300679d34a3b75962","datavalue":{"value":{"text":"A logarithmic Boolean time algorithm for parallel polynomial division","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1107986$94C3523D-8F32-4246-B1C8-C68F0A308DE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc616642e447654cb2118862c2d559dd8941c633","datavalue":{"value":"0653.68017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$59D51BA3-3B61-4AEE-B6FF-23A378BE9FCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fe9b0fab071d41628ad40ef46e132bae855c3c1a","datavalue":{"value":"10.1016/0020-0190(87)90139-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$932D8319-3944-4F81-8B11-7E61946FF3DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$4C53E9AB-8B60-48DE-99AD-517DA6DAEB14","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":"Q1107986$07371220-BB01-446F-A824-6452ED313DF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$93FCAC97-1625-4F94-9156-39C4F461955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$2C95E4FB-29B6-464D-9EDC-299090940873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfeaad0862a23378a3c738963be2d25d4928c7a1","datavalue":{"value":"12-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$61915569-7661-4880-9C0B-C8D947F9325B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91e93226782c09632a6704ec6dd006fdd8ad0473","datavalue":{"value":"4066311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$CE79C57A-ABBC-4C70-A11B-ADC208FEEC61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7f9e608387ba66f808b05b215d360259867c3f","datavalue":{"value":"parallel computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$A47A9450-4149-4C87-8A18-6C2F1DF62130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5add04c87a634dc505636ede1198ff73b02459","datavalue":{"value":"Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$9EA03369-D754-4DF7-A7DB-CAFF62230179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1d17edc00ef124bd17ba75091d8bf3f9a6a61f5","datavalue":{"value":"polynomial division","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$530721E8-5E85-4D74-B31A-50F4699E89D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c8dcd27e15305c9d8d3195c88882eae8f7cb41f","datavalue":{"value":"triangular Toeplitz matrix inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$278E44D4-6CF8-4BAF-8457-E4CDAE56C6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3da73af17755b539980968269ec3f53a3493796a","datavalue":{"value":"interpolation by binary segmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$2B14F8A3-257D-4196-B41B-4881644E26BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c878ecec04e601078352489337f80264748605bc","datavalue":{"value":"division with remainder","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$AF16D4BE-E1AF-4ACE-8458-6298B55F09AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d129f328d6a75ccd2dc5e5dfbdb8bf2fa62b327","datavalue":{"value":"integer polynomials","type":"string"},"datatype":"string"},"type":"statement","id":"Q1107986$5DA2BFF8-8185-4710-B24F-CAF5C278C599","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"037a7271a05dd03a2192bbe167aeb5faf07fd93b","datavalue":{"value":{"entity-type":"item","numeric-id":205944,"id":"Q205944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$1558ECF6-7A1C-432D-874D-BBCFD6DE2E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$6363F545-2FF4-4E46-A9A5-19716AEFDB9E","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":"Q1107986$10139649-9CC5-4110-91B8-D54798EB151E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"261b8729c5624771a56ee134f8a4708d5662d3a4","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90139-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1107986$4C568527-8440-4363-93A4-08ECCE743556","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"18ff622fc8e2aaa7c17a73bfda918aa3c11fe586","datavalue":{"value":"W2086472440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1107986$67426C4B-1227-4371-B56D-73212ED1BE25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b45468f58c7e840d70bd75dd9accb636f2f70c","datavalue":{"value":{"entity-type":"item","numeric-id":3318105,"id":"Q3318105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$ACBA136D-7DE1-4B89-AA4E-E8A5B6477592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e945538ca4c2d50306c603b45f0b3913e7dbe0","datavalue":{"value":{"entity-type":"item","numeric-id":1094135,"id":"Q1094135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$CFD38589-A319-48B5-AC6D-0156C420DAFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7b687389392c3c46c787b88133af21d18744004","datavalue":{"value":{"entity-type":"item","numeric-id":4190138,"id":"Q4190138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$EF9788D2-FD5E-4A54-AAB1-41384150B7CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a6b13b2ba37a9810801d8784e6422607a5338cc","datavalue":{"value":{"entity-type":"item","numeric-id":4745254,"id":"Q4745254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$D37C0165-7B08-4425-9550-5F1897CC39F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$5B01F0D1-EA8C-4374-BE65-7E56F620F7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cee49097b5a79aa39fede3ba720a92d45b07ea2","datavalue":{"value":{"entity-type":"item","numeric-id":5653524,"id":"Q5653524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$D535A0C3-F29D-4A63-92E1-543F809F8C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$22F64960-E311-4D28-8F7A-08E7B2CC8727","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66e736586d249640e68f9c6bfef0f500905c1657","datavalue":{"value":{"entity-type":"item","numeric-id":1152952,"id":"Q1152952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$88CDF2F1-FCFA-499D-AABD-6CF140B9CBFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aad5682a5deae9c22ad0d31344f3d9f95de62518","datavalue":{"value":{"entity-type":"item","numeric-id":799337,"id":"Q799337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$723DFA9B-64E2-4D2E-B0B9-EB2E4F005D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb504def9adeece9aa257cf57b82cdb813ab1526","datavalue":{"value":{"entity-type":"item","numeric-id":1121670,"id":"Q1121670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$24EBA7B4-2499-4B14-A30A-76410ABB369D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2de17a6de8edfeb60954fff8d0aea05bc650bd6","datavalue":{"value":{"entity-type":"item","numeric-id":5402553,"id":"Q5402553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$32974648-C3F1-4743-A3FD-43FFCBD444C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0d1fb4e177bc1d0a6797a5e32e81051d24fed3","datavalue":{"value":{"entity-type":"item","numeric-id":3750999,"id":"Q3750999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$8ED1C655-9A67-49F8-BA63-28448A6DDC48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$CA2ABF42-D04A-4DCB-823E-78418EFB163E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd9e3f8a36027b7b9841c9e193478610271133a","datavalue":{"value":{"entity-type":"item","numeric-id":3325040,"id":"Q3325040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1107986$3079EFB1-B90A-426B-9D5F-0D66B5FEDF4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d81ae344e2ba979fbe9fec94167560d6af94e9c","datavalue":{"value":{"entity-type":"item","numeric-id":3727383,"id":"Q3727383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34dbfa9adb560c5f1e9769c347d5f530580b3dfa","datavalue":{"value":{"amount":"+0.9993267059326172","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":"Q1107986$C3EDBA6F-0481-4513-9F47-C3D16EC5420A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb056e2a84b5ae5721dab9a5fafbd39b43621cd2","datavalue":{"value":{"entity-type":"item","numeric-id":1094135,"id":"Q1094135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad8c81436533c11af6dce49a2aa3181356986e87","datavalue":{"value":{"amount":"+0.8679012656211853","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":"Q1107986$40FD311B-A9F6-4797-99E0-A642BDAEB3ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd8ca13a55984fdaf5eea7bf130f20d9db3eda94","datavalue":{"value":{"entity-type":"item","numeric-id":4202215,"id":"Q4202215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68fe5bcb8958f326dad398b0d9c4735f2d292da3","datavalue":{"value":{"amount":"+0.8137071132659912","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":"Q1107986$DF13E6EF-55EB-40AC-A795-FFFBA7BF8392","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":"d54517206500b39f0cb7942ddcb6ca037677a46e","datavalue":{"value":{"amount":"+0.8107182383537292","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":"Q1107986$56844350-A853-4BBA-80F7-DF93416A157D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61678e1480a110b8c34ec653f7dc39b9b54dfe86","datavalue":{"value":{"entity-type":"item","numeric-id":805151,"id":"Q805151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c08e29a1a3538f4f09038cd8a13bc027b7eb019","datavalue":{"value":{"amount":"+0.7951782941818237","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":"Q1107986$1DE6548C-D085-4748-BD2B-4DC22ED5AFED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A logarithmic Boolean time algorithm for parallel polynomial division","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_logarithmic_Boolean_time_algorithm_for_parallel_polynomial_division"}}}}}