{"entities":{"Q1201872":{"pageid":1212621,"ns":120,"title":"Item:Q1201872","lastrevid":69874443,"modified":"2026-04-13T10:55:38Z","type":"item","id":"Q1201872","labels":{"en":{"language":"en","value":"Non-associative parallel prefix computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 98613"}},"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":"Q1201872$72368D16-C4C5-488F-93E4-7F4E1C46A4BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bff430ffd79a614023da33db9e2e40afab2edc85","datavalue":{"value":{"text":"Non-associative parallel prefix computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1201872$FEE9C602-A6DD-4FD2-A427-C5E865458FE7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d483ca2677d03a181a752a4b2a6810a61270e5f","datavalue":{"value":"0785.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201872$C41AA2B7-D508-4650-BE61-9EF4B6B71C0B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3909a14199d86f87417d56d673141bfb6c1721e","datavalue":{"value":"10.1016/0020-0190(92)90191-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201872$6C80393C-2F9A-4CEF-B32C-3C5B56F8F257","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4acb39acd2b12b0e772e3a80ce455c0b5843fbec","datavalue":{"value":{"entity-type":"item","numeric-id":287216,"id":"Q287216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$41B1CA49-555E-42EA-B28D-A2DE808C18F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f621495cb3c40c30712a7402ea2b54106990e12","datavalue":{"value":{"entity-type":"item","numeric-id":1201871,"id":"Q1201871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$A196C1EE-793D-4D0C-BB0F-BFDAE635BA2D","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":"Q1201872$F924A848-E07B-45CC-8C93-62C87E91CFE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0879f591850b4f9f14b2c481d3e08995aa22089","datavalue":{"value":{"time":"+1993-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1201872$0A556FD6-3F8C-4217-9D16-486F07B87BF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201872$C441BD0F-07FB-4E58-B585-ED8D566E93A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b332a76bab69ea25fdfa5e151d176cbbe0362f56","datavalue":{"value":"98613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201872$D2D2184E-D669-4FC4-847E-1A5D44856E11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201872$2AB91516-3AE9-45B6-828F-AB8CAF959A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fdc51e8ee12901f1d8f16c0ec4257b040024fb9","datavalue":{"value":"associative binary operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201872$60B35604-F5AD-4CA6-B085-16980F296FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42a09ff3eba67363ba1b1788b12856386e7f0309","datavalue":{"value":"parallel prefix computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201872$515E9D95-7CF5-42F7-B74D-3A53A378FA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b92d627f8e8a84906080348c625a080e415d3125","datavalue":{"value":"one-way finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q1201872$9DDC8CA4-E18C-46BB-B7ED-2F69B9CC36B2","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":"Q1201872$05DFC4C9-46AF-49B8-81E4-087587040B57","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdb2be559bc16db998d32e6fa75898d44807cf88","datavalue":{"value":{"entity-type":"item","numeric-id":3934311,"id":"Q3934311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$CB8C129E-96D9-4C6E-AD95-665D1BEBA8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0db509cdfbb391996bd24af57ade555fd0c93c","datavalue":{"value":{"entity-type":"item","numeric-id":3659131,"id":"Q3659131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$FABE6169-C24D-4B70-8B6A-FD5730081EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$80FA4D01-234A-4A67-BC67-D34CD1EE4C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$5EC0BB65-1670-4389-B99D-94B70770833E","rank":"normal"},{"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":"Q1201872$5B892C1E-93AC-4A4B-BC30-9966C74C2703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b578d56855c1de2e2f897c61ed2ff7168e6c3325","datavalue":{"value":{"entity-type":"item","numeric-id":4002466,"id":"Q4002466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$3CE75105-2519-4071-99F9-9833B2132183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e6d9e849bd790f8e9802155d975aaec967d07c","datavalue":{"value":{"entity-type":"item","numeric-id":4039770,"id":"Q4039770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1201872$56F7735C-1000-4C38-B359-264ED269B0A3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd72279f890899f4003e02ba5c86143abbbb05b9","datavalue":{"value":"https://doi.org/10.1016/0020-0190(92)90191-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q1201872$328AFA7F-55A2-471A-A4D0-2489D95CA8B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8b3362fdfdfd0d45b6c83e46936ae6e5d65aafac","datavalue":{"value":"W1982645759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1201872$EAB0B54E-BFD7-46B0-819A-83C46C5D7D10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f1b0c7fe73b4a031e954c438f475de0ed21021b","datavalue":{"value":{"entity-type":"item","numeric-id":4319875,"id":"Q4319875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e3419eb568baf00cdd64f52294e1c916fcd7a4","datavalue":{"value":{"amount":"+0.727263331413269","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":"Q1201872$3F522819-4541-40B2-B2E9-BCCA429AE592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00f3bb20676a20a9b4a173ee5a358ccc2e89e9b2","datavalue":{"value":{"entity-type":"item","numeric-id":6040215,"id":"Q6040215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fa547dc7c55abaf74fb00273ff9b2c6e7e3715","datavalue":{"value":{"amount":"+0.7178313732147217","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":"Q1201872$B378BBA7-3476-4FF2-A29F-F86FB78DB749","rank":"normal"},{"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":"ad85a6c7d3e5db578b9c41b8e3f94c8d8f4d771e","datavalue":{"value":{"amount":"+0.710655152797699","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":"Q1201872$A683CDA0-81B0-4BCE-96FC-CF5C6C2163FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6f3d0f26b5262b5ac4a5f0739e8efa91485cd08","datavalue":{"value":{"entity-type":"item","numeric-id":485411,"id":"Q485411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e96a01699e9a77be7eb0156d0e496f7b22b07eb4","datavalue":{"value":{"amount":"+0.7051219344139099","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":"Q1201872$340C114D-2490-4AE5-9F42-CDC058703449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811405f5ffad48c3b8c58c81ebd08d7e458b5af4","datavalue":{"value":{"entity-type":"item","numeric-id":5313086,"id":"Q5313086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b790c44d16690766c0cb764dafe40965e3e16cc","datavalue":{"value":{"amount":"+0.7004803419113159","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":"Q1201872$4F286D0B-8F99-48DE-A882-01367C22DF72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-associative parallel prefix computation","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Non-associative_parallel_prefix_computation"}}}}}