{"entities":{"Q3890136":{"pageid":5920041,"ns":120,"title":"Item:Q3890136","lastrevid":54757454,"modified":"2026-01-29T20:34:44Z","type":"item","id":"Q3890136","labels":{"en":{"language":"en","value":"Parallel Prefix Computation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3696533"}},"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":"Q3890136$C0CB2A09-DDC4-41D0-B3F8-69C0A847A8FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"56eb49079670f86ab3baa251336d18358cf9f3e1","datavalue":{"value":{"text":"Parallel Prefix Computation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3890136$C6FCDC2A-DB84-4103-8FD6-94E9539CD2E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f4aa51e65a774b3ae627defbd67bce33254a40b0","datavalue":{"value":"0445.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$641A8C6D-94B5-4DAB-8E91-294FF93980BC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8c0425c31ac1e996fcea4d3c871c782f198c1c33","datavalue":{"value":"10.1145/322217.322232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$301354E0-5B96-4024-A87D-EDA032073E31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9733af42aa0dabaad4ed03856f62da6a21001b10","datavalue":{"value":{"entity-type":"item","numeric-id":800080,"id":"Q800080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890136$76360DC8-03A3-4BAF-8365-ADEF6FEA199A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13aae512d1f898f78a3907f4ad74a1b77302989","datavalue":{"value":{"entity-type":"item","numeric-id":930896,"id":"Q930896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3890136$D9BEE74D-FE33-4ADF-B0A3-C670E502C8BF","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":"Q3890136$9DBD7A9C-61E3-46F1-9BA2-945044E4F9CC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"56afe75e154439409929c71e0e459d1542811b6e","datavalue":{"value":{"time":"+1980-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":"Q3890136$9FAE3057-6700-4FCF-AEA6-B8B3A7386FCB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$4DB105AD-B719-4976-8DA8-8488D8811008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$AFFB62A8-0B35-4729-B99C-B834D626D214","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$20433B4D-0983-4380-9079-92A114261608","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d9ee870a5c6d981a82a04ea31b0e403c679347e2","datavalue":{"value":"3696533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$01A3056A-4E61-423E-AD02-B17112F4DF0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86f1623542bbba78d309fc1a6731cce2d3b6fa36","datavalue":{"value":"prefix problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$08BDE8C7-210D-49CF-BE15-CFE81445360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$7CA52615-3C89-45AB-945D-90A9D2A0554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ba3363513d4c9869ffee94d82e825b1cb9fbabd","datavalue":{"value":"finite-state transducers","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$126F3E35-BFA1-471F-BC87-D3F45CA6EC5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7baf4b82a013258322eb7cc080a5d554518e47e","datavalue":{"value":"sequential adder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$9223FB9D-533E-444A-B6FC-C63AB0BD63CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90f1a293de546748a99bdd8d67c4cd16444490a4","datavalue":{"value":"binary addition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$31E6B313-CBD4-46C1-A037-42FEF3E22C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f25e35fc42cf13b8289b2fa1c7d8b546d4d2ade8","datavalue":{"value":"combinational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3890136$F48341A2-6450-4D79-9021-B59BDF0D5BAE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"dc30157957baf546676df918df948796b9a8f2dd","datavalue":{"value":"Q59758694","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$FF139D34-A550-4246-87BD-FC827BF8FAD8","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":"Q3890136$9BED5E6C-2182-4722-B121-D7423B451E13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"829d60343871dd587c45026d0c7abff9c7fe6d8f","datavalue":{"value":"https://doi.org/10.1145/322217.322232","type":"string"},"datatype":"url"},"type":"statement","id":"Q3890136$0CB51787-3A87-4BE5-8211-993239B1E33C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aabba2450025b0f0fefae011b6d67180a40921c","datavalue":{"value":"W2143462372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$983B4464-DD4A-4BD1-A7B8-D1D515503479","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"ce15344046f60a0829013809af0adf7950b49617","datavalue":{"value":"journals/jacm/LadnerF80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3890136$DA5A58F7-7650-4371-BEDB-23AB62EE712E","rank":"normal"}],"P1643":[{"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":"c58295f5597c05c4e42256af371a55c1dda44471","datavalue":{"value":{"amount":"+0.9015108942985536","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":"Q3890136$B00F8C20-7F28-4C23-8946-CC38507449C0","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":"33ae74e9762dd65476f2950c64b777e79080e541","datavalue":{"value":{"amount":"+0.8815792202949524","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":"Q3890136$D966F9E7-0D6D-42D9-B953-4FFCBCEE897C","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":"1e19bc081a92fd858a83882f3301196ad060933c","datavalue":{"value":{"amount":"+0.8609781265258789","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":"Q3890136$83880900-DD00-487E-9569-8F80E4AC119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"472c429efa26b467dcf7e6234b944edd3bc2fd42","datavalue":{"value":{"entity-type":"item","numeric-id":1964344,"id":"Q1964344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a881ae87001637602aab4cf492ca7a9dc1f9976","datavalue":{"value":{"amount":"+0.8600537776947021","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":"Q3890136$85B9597E-168F-46CA-A2D2-9D9649F77711","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fad94facb9cac2a83cf90240511ce836b37134a7","datavalue":{"value":{"entity-type":"item","numeric-id":1606938,"id":"Q1606938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4de1e79e5d6f6142510072a99ee679ee957e6311","datavalue":{"value":{"amount":"+0.8589057922363281","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":"Q3890136$6DFD341B-B409-4C35-9E18-75C4DAEE716F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3890136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3890136"}}}}}