{"entities":{"Q991752":{"pageid":993600,"ns":120,"title":"Item:Q991752","lastrevid":51073403,"modified":"2026-01-16T12:39:33Z","type":"item","id":"Q991752","labels":{"en":{"language":"en","value":"A randomized sublinear time parallel GCD algorithm for the EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5780800"}},"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":"Q991752$91C631F4-E8BD-40F6-9E15-6ECCBF1E8367","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2ea26add66e5a66c442770b973a549f1c69c1d2","datavalue":{"value":{"text":"A randomized sublinear time parallel GCD algorithm for the EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q991752$E82FD6C7-4DDF-4775-AAC4-F6373941B103","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ebb30bc93d61c4dbb3c3c1ddf0b56520c0b869c","datavalue":{"value":"1209.68627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$AAD947D1-CCFD-4E51-990D-7983F2A07ABD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0abd1dceb9269c72f5389f044a132399ba8466ee","datavalue":{"value":{"entity-type":"item","numeric-id":991751,"id":"Q991751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$4AD30EA1-1D49-4ED9-A866-883BE5A9615E","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":"Q991752$576F58EB-AFA8-4DBA-AFA9-04DEC0B8E01F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2243fd9e92593f5db7a6acc36a5542d36cbb6fd7","datavalue":{"value":{"time":"+2010-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q991752$0C3A6E05-A31A-4ABA-A91B-7D3DBB442E35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"81ce55ed5e4c4eb6d6d0b1f898d95d6b43713668","datavalue":{"value":"https://digitalcommons.butler.edu/facsch_papers/81","type":"string"},"datatype":"url"},"type":"statement","id":"Q991752$0842F1A7-B9E7-4481-97B5-9A4A2D06C226","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$86FF245D-5B8D-4E10-AE79-B371F4F4CFB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$EF2B60AD-4A21-4CBC-90AF-B0D934B776C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"236a67fe49f84a60d08ec1540892283c2767cefc","datavalue":{"value":"5780800","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$74E8ED9B-1ABE-470B-B634-373742C88F1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$5079F0FC-1A4D-4E28-B0DD-2AF0973C01B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$4FA9A00C-D046-43BD-8E42-BB741F5AFE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c95d08c7a71975dab7e6d3c09c6fe9dee722caa","datavalue":{"value":"algorithm analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$4A2529F2-8497-404F-A08F-2C6B0D081197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac88c7c4ceb79c868083defb73e33bb7e3d89ba0","datavalue":{"value":"greatest common divisor","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$A97639CC-093C-4F3F-9731-E0A67FFEB7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98dd72dd8f6fb7ddcd3237b4a3b6b00b9fffd71f","datavalue":{"value":"number theoretic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$0874373A-5A78-4222-BE6F-7CF180072C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817151c95b34daf6b44e8d72d36a83e6a09df489","datavalue":{"value":"smooth numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q991752$D32959C1-5735-4693-95B4-027D4C46B721","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":"Q991752$637D88D4-E6CE-430A-814D-276220F94B22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7917b9e91d8bc1af65e168f48dfcc4b643278a0","datavalue":{"value":"W2158251041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$70977D89-D293-41FD-8F24-1A41B746EEFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a93f13262bc300fba769190aafdb0940400641e6","datavalue":{"value":{"entity-type":"item","numeric-id":4888749,"id":"Q4888749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$47BB7922-8362-4FB4-907E-8266D0AF13C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d0aad367cf52891c508c7e7bfb594600ba61f8","datavalue":{"value":{"entity-type":"item","numeric-id":3756526,"id":"Q3756526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$08400C3F-8179-4537-B3A0-0FB88E679C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63c7d09bf0b0ded9227f2e68e459a6ecb123dad","datavalue":{"value":{"entity-type":"item","numeric-id":3420440,"id":"Q3420440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$93E11F8B-42C1-4216-AE78-1790FA52432A","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":"Q991752$E9665A8F-F727-4309-9005-2E1EED1A307F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5256492234ecb4e834d0f1a386e49d2ac2629809","datavalue":{"value":{"entity-type":"item","numeric-id":582082,"id":"Q582082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$6881897D-EAC2-4E3A-B3A2-24A3DBB10251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc3d0fd3baa5685c3cce2cda88c6afbc41e87bd5","datavalue":{"value":{"entity-type":"item","numeric-id":989447,"id":"Q989447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$850293EE-5692-42F2-B809-C3E0D3AF84A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38cf4619b0038fe26f59f65b18a1d41ac3bddbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1269754,"id":"Q1269754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$72C7D5C6-9ECC-4705-83CC-A6703185E960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$D8E164AD-AA5B-4A37-B3FE-F67E30116E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0db340cee27a6e90b89e9608c03cbc1dd643ffe8","datavalue":{"value":{"entity-type":"item","numeric-id":1320524,"id":"Q1320524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$41877384-78DF-4253-91ED-3C46EBE7B647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c24b4e7c557b26b4279f6cf6cc8128a62db4789","datavalue":{"value":{"entity-type":"item","numeric-id":3803185,"id":"Q3803185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$460302E2-9FBE-4674-AF7F-E13F1B8B1AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$F150B995-CB3C-4052-9679-24BDBEB8B1E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267bb062141ea24b9e102c1c8b724f9b7c9cab55","datavalue":{"value":{"entity-type":"item","numeric-id":5899249,"id":"Q5899249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$17BE8A61-10E9-4620-B7D9-A3DB94B8F098","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d864ecf0887e3285d5a657ecba76076407dae52","datavalue":{"value":{"entity-type":"item","numeric-id":2548172,"id":"Q2548172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$74D2ED21-6A1A-49EF-94D8-DD9C773C65CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d32e08ad2acf4dc8800a183b13f0fff379f33e5f","datavalue":{"value":{"entity-type":"item","numeric-id":1018106,"id":"Q1018106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$BB68FE25-A736-4FA5-92E5-3A269E07A1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df302287c43c4b5f539eb80ed5ca0afda9ac8a92","datavalue":{"value":{"entity-type":"item","numeric-id":2958950,"id":"Q2958950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$9C459D04-69A9-4A07-AE3D-40CA61028C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a0b723fd3b126614c2019af884ef52b09d746c","datavalue":{"value":{"entity-type":"item","numeric-id":1421214,"id":"Q1421214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$6F540233-601A-4F51-943E-AAF4321FE703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73f5be5125ab65686c1e5b6fcc3dd94485617743","datavalue":{"value":{"entity-type":"item","numeric-id":4289843,"id":"Q4289843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$F28F1CCD-56F2-416B-B1CF-72DE71D3143F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5e94d7d1b248c4baff645847492c5484426bc9","datavalue":{"value":{"entity-type":"item","numeric-id":4664856,"id":"Q4664856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$E1AAB173-BD90-408A-B839-FD9073B14C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1cd54331336d5523e4819985305833123678cac","datavalue":{"value":{"entity-type":"item","numeric-id":1336051,"id":"Q1336051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$35461C32-991D-4199-9D9C-ADF200B3C4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b573d4cdbde4e56c7ad3712dfc0fd31b67412861","datavalue":{"value":{"entity-type":"item","numeric-id":3123961,"id":"Q3123961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q991752$61FCBB4D-112E-4739-ADDE-F02F1855CD1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df43ca1453b9c0c8c7aef772de239125b1c22231","datavalue":{"value":"10.1016/J.IPL.2009.12.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q991752$D8449622-5310-486E-A767-996A5E918E1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7552a0f4a6d2766a4de7cecdc569fb787b81e8","datavalue":{"value":{"entity-type":"item","numeric-id":3803185,"id":"Q3803185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c907c9140fd28bb3430fdacc42a4a2cf819693b3","datavalue":{"value":{"amount":"+0.9006248712539673","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":"Q991752$F93F7412-B39A-4FE1-9E65-E61D2BBEE001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b154977f22f670387100277757b231adfa92a34","datavalue":{"value":{"entity-type":"item","numeric-id":582082,"id":"Q582082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de564a7a7e7d342ac5766f98879075a444e82757","datavalue":{"value":{"amount":"+0.8816564083099365","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":"Q991752$74602D9C-DFD6-41E2-B7D5-6ED8AE77564C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b640a8654398d2b6e508759e8a5e517435f181f","datavalue":{"value":{"entity-type":"item","numeric-id":4652409,"id":"Q4652409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2215bd20a65798c14958c6e2c6146c4ebb184e97","datavalue":{"value":{"amount":"+0.8510074615478516","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":"Q991752$8EC93499-EB53-4C1B-A97C-EAF64A148DB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4505cd0c7aacdbc0d9f2df2a4a639899cf2595ab","datavalue":{"value":{"entity-type":"item","numeric-id":5119967,"id":"Q5119967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6538c6087e2af3b5421d1bdfb16e6b70496fa297","datavalue":{"value":{"amount":"+0.8499488830566406","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":"Q991752$F0E21065-FE7A-47F9-BC8B-0CDB90517FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a66ec1d589878f3dc0a8f4afdad0530971f1573","datavalue":{"value":{"entity-type":"item","numeric-id":2958950,"id":"Q2958950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86253b1da4ef5ea81f7e9c97ecbd1534113e1d44","datavalue":{"value":{"amount":"+0.8471422791481018","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":"Q991752$C1E4653B-FFD6-4FC4-AA98-CB536701BF05","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:991752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:991752"}}}}}