{"entities":{"Q2367585":{"pageid":2378328,"ns":120,"title":"Item:Q2367585","lastrevid":46297605,"modified":"2025-12-24T12:39:38Z","type":"item","id":"Q2367585","labels":{"en":{"language":"en","value":"Probabilistic parallel prefix computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 269385"}},"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":"Q2367585$D4169F02-C1EC-403A-AD69-DCE79BB3465A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5d3e03555bcd0eeea4e88f9b7742d76999986f5c","datavalue":{"value":{"text":"Probabilistic parallel prefix computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2367585$B450D64D-0EE2-479D-91AC-8E6AA6AD95EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ad6a2d8f7302908fee71d0cf6c103aca176d462","datavalue":{"value":"0772.94019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367585$498FD06E-9106-4097-9F1E-8ED080C29063","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d09e838d39005d10bba527198f9fd91cdce27fb5","datavalue":{"value":"10.1016/0898-1221(93)90089-E","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367585$8EE8151E-B5F4-4589-B310-E2747AD4DFDA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2614d9e705beaea905767065eb93093901bb5c88","datavalue":{"value":{"time":"+1993-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2367585$ED7BCD5F-0DD1-4EFB-9053-71CFABD695D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367585$C94B34AE-A622-49AF-B7FB-560FC29B604D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff8aa101c91779cbb8a49c5a3dff91ddc735f94c","datavalue":{"value":"94B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367585$A7CEF392-D680-4435-B7B1-B8FF2E3DAD4C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bbad470bf5eab7ac2c77352a4e1e18ce78bd8cb4","datavalue":{"value":"269385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2367585$C68F130E-30A2-43A9-A4C2-4FB581E20CA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6abcbfa0035a7252094b3c247cd62301a112b655","datavalue":{"value":"probabilistic prefix computation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367585$C95D6F12-51EB-416D-BA10-EE59BAB460A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b87188d6502eb1fe8b9db24dbd2c8f14072a0460","datavalue":{"value":"fan-in circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367585$8E1F409F-83E9-4EEC-9C9E-98CD5991177A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6deca9b5ebc941b9361ce3a1c641ad2e809f90e6","datavalue":{"value":"error probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367585$8D54EB42-B3ED-49AE-B319-DF14ABB80CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fdc9154c4e14fddc8446f335d0028f894de400e","datavalue":{"value":"error-free circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367585$2314BF34-8195-4772-9B38-E0597A0F7147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8065d0d47575776a0e88a075b6f1c8baf7703dc3","datavalue":{"value":"parallel evaluation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2367585$B1FD31FA-184D-4BBA-B892-B391D6064C07","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$75EBA615-B0C8-4E5A-BF8E-499EBEFC3560","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":"Q2367585$2CFEB506-7C90-4DFE-8E18-AE4768C062B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$2D2D2EF9-6EFC-4C7E-B694-4F4A234F1F71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dbbc886fb1fa28cd3956328dc50daec2972480e","datavalue":{"value":{"entity-type":"item","numeric-id":4074359,"id":"Q4074359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$6D7BBD6D-56AA-45CF-9A71-E94DC3A68A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b914bf5895a709c0256d74af684ac278025d1d1","datavalue":{"value":{"entity-type":"item","numeric-id":5590440,"id":"Q5590440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$215EB2EF-CC9D-4FA8-BE80-0D84E4EF8976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbbc637468d61f70abad7fc32a23c420f35a1e88","datavalue":{"value":{"entity-type":"item","numeric-id":5549816,"id":"Q5549816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$1F3DCEAC-721E-4848-8E54-FE1D3398AE1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7f5d801cceed522c3fc9ead918aaa111dc0545","datavalue":{"value":{"entity-type":"item","numeric-id":5597996,"id":"Q5597996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$BE786B4C-5E16-42DE-9A89-ABEC205F494B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65399e853feda19ca18081f77b141099f5c7138d","datavalue":{"value":{"entity-type":"item","numeric-id":5341755,"id":"Q5341755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$C8F5C4E5-5E1C-4CC8-A805-F38DFC291CEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98561a6b31aa47d04467d4bd6f60273b6ffa9a96","datavalue":{"value":{"entity-type":"item","numeric-id":4119126,"id":"Q4119126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$2329D730-35EF-4793-92E8-BE701C733FE4","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":"Q2367585$196315F4-3261-4530-9520-55A1F02FC10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe551114d1d644795188e9644ce8f3ccf7c798","datavalue":{"value":{"entity-type":"item","numeric-id":1218268,"id":"Q1218268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$53FF95D5-995B-4A83-B31B-9B2288BD5DE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2367585$C4D26FFF-70DC-4CAB-802A-5D87DAE08F35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5b30f5bfa198639f0b3b275ac0c207e416af94","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6019a081683d011b827533bba71f84fb4f7f761d","datavalue":{"value":{"amount":"+0.8438674807548523","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":"Q2367585$AEEBBDF4-DD42-474D-8CB6-1F50076842E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69671066a33dca3253947a26b424c4d949f8baa1","datavalue":{"value":{"entity-type":"item","numeric-id":3745780,"id":"Q3745780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba4f43c1ed3c9a9d97c336817395787eacf19d42","datavalue":{"value":{"amount":"+0.8345639109611511","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":"Q2367585$E7E6D10B-8472-4394-94FF-059CB03B3DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"372f51114bc0ace23ab9bc453758c2ed92405135","datavalue":{"value":{"entity-type":"item","numeric-id":4252850,"id":"Q4252850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"799b2142508aa62d1d5a0704c0a781a731983b21","datavalue":{"value":{"amount":"+0.8196962475776672","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":"Q2367585$64B0A1F3-BA40-468C-9F7F-3BB8031D64DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654575b49f7a6e9f264232d5d4b3ba459e832670","datavalue":{"value":{"entity-type":"item","numeric-id":4632459,"id":"Q4632459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b3cea48d98957156569629d90dd2a83dcdf1594","datavalue":{"value":{"amount":"+0.8083127737045288","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":"Q2367585$565EB06D-2A84-4CEC-8FDE-D94668D61897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4528c0bfe9ee730d1849deaf2c94cc6a6f60d40d","datavalue":{"value":{"entity-type":"item","numeric-id":1402306,"id":"Q1402306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3d07275ed53a6cfc9120947c5947601180d2384","datavalue":{"value":{"amount":"+0.8001464009284973","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":"Q2367585$878B5FD2-FC6E-4004-8A40-6BDA6702EE8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2367585","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2367585"}}}}}