{"entities":{"Q2235160":{"pageid":2245903,"ns":120,"title":"Item:Q2235160","lastrevid":71640699,"modified":"2026-04-13T23:35:14Z","type":"item","id":"Q2235160","labels":{"en":{"language":"en","value":"Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7411842"}},"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":"Q2235160$C0028704-1279-4554-9595-7D250B356E05","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"376a9f7b1a50894e7dad7dff0c26178e901739fb","datavalue":{"value":{"text":"Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235160$43DCB868-E320-476D-B834-B6D3C597D230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f39d194651e3c42afc8aa426d2ca0865f035cf94","datavalue":{"value":"1478.90056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$D659386E-CD40-485D-B126-A495A7F97A09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56f5bb0ad029873bc96997e5bdf82a26ef56a965","datavalue":{"value":{"entity-type":"item","numeric-id":2206816,"id":"Q2206816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$677A6E40-8B2A-49D3-9CA9-A6A6DE87ADF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"020233951cbd6877d9e933d01ea38ca3c33b6996","datavalue":{"value":{"entity-type":"item","numeric-id":2025007,"id":"Q2025007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$241D0F4F-4344-4F1D-B11B-D5E0B91E019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$22854350-EC64-4FDF-A504-FB5DFCB19EB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$0D9889C2-B093-4DDF-94CC-97D2319F37A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ad95e49504ca13bcb626b7a642b679151989e57","datavalue":{"value":{"time":"+2021-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235160$439C1F27-5D54-4C5D-922D-8469AF9D1DFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b43eaa63b776699c3bb84eab5ed8e453498a1a2","datavalue":{"value":"https://arxiv.org/abs/1811.03254","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235160$8635641D-9C0E-4B01-8AB7-F5BB2BE66D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e038e5e16128fe63d90643b4c4804d63f3db1339","datavalue":{"value":"90C06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$2EE4CF9A-4661-4087-9D40-F1EA24DC15E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ccd1dd4cefa81e8158b9f080486a4eaed61a9ee8","datavalue":{"value":"90C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$C734ED33-E001-449B-B972-3621D3B7E926","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ed8df8bbfde70c7700b5615a88f6debd9c36ac6","datavalue":{"value":"7411842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$C6F39719-6074-418E-9534-C3AE4D547F3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64b25b2dc6b9cdeb067f6ba9103830e5e83a6cd3","datavalue":{"value":"asynchronous coordinate descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235160$5BCFD948-0DF7-4AEB-A2AE-23BF4C51F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed71a21c10f5c929bc076ce214f1d637171292e2","datavalue":{"value":"stochastic coordinate descent","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235160$B090DDC5-B740-4725-8604-1FD112FDD342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1dca54f7d0dc2d3e204c5374ec9c7c8746f7d11","datavalue":{"value":"linear speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235160$DB5B0B82-FF3E-4EFE-BA93-448D2E87153E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235160$3B9D7E73-B1C5-4F4B-BCE5-7117D2F02E1D","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":"Q2235160$CF899D0C-9FA4-4BDB-8B15-97431E0350E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"da93c9b75add9193147b9ef79ff8a829e0903de1","datavalue":{"value":"W3084085807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$6FA93A98-FC16-4967-B3F0-3FEA4A9A5B2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac857b1bd602d5c7b0ded583d717fe764a7b17d","datavalue":{"value":{"entity-type":"item","numeric-id":3177757,"id":"Q3177757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$D7690B1E-7521-4B65-AC5F-F669FEB4B68A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba8a8d858b8778c8b1c1198edcac7c7c6daf89e2","datavalue":{"value":{"entity-type":"item","numeric-id":4148948,"id":"Q4148948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$341C8797-2FD6-4188-8921-24FC5684CF39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9d278f5223b5af6a8a4aceaba222884fd9a696","datavalue":{"value":{"entity-type":"item","numeric-id":4001523,"id":"Q4001523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$F6F772A0-1403-4DD9-887D-FE89F0605D0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6d77fbb4abfc216ab5d80bc1b2c1b99114cc52","datavalue":{"value":{"entity-type":"item","numeric-id":4509729,"id":"Q4509729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$2CD2E845-65C4-4C09-9DF5-634B525DD498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f7fa93d2d799db37835b54b304de04fac755d5","datavalue":{"value":{"entity-type":"item","numeric-id":4388937,"id":"Q4388937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$83C6E8E2-D3A5-45F3-9ED6-B715EC2268FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53d17dddb60825ec177bb4645008ce2ad96a474e","datavalue":{"value":{"entity-type":"item","numeric-id":2548843,"id":"Q2548843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$87DF5B8D-0A60-40BB-8263-3E756D6FF3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6544bd467c8b853889862b9f4eebd4f0cc9b46a","datavalue":{"value":{"entity-type":"item","numeric-id":3140001,"id":"Q3140001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$EAE2B235-B2CA-4874-ADEF-D7EB00D6E85B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6561a4b59cbd31e9ba6069d6ef8f135c4f67136","datavalue":{"value":{"entity-type":"item","numeric-id":5009575,"id":"Q5009575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$062CC1E4-0514-4692-A917-56910440EBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de307da6f23b6c55a34a76de410ae896c60d788","datavalue":{"value":{"entity-type":"item","numeric-id":5495789,"id":"Q5495789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$755B62CA-2E4A-42F3-9055-FCEF42A97F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d683ae7d48ae52ea56412dd0fbd17782636a3aa","datavalue":{"value":{"entity-type":"item","numeric-id":5147036,"id":"Q5147036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$4959D3E8-3DEF-4F07-B736-121067480D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09c4689770e0d7eb00aa371cadba961dd5dacec2","datavalue":{"value":{"entity-type":"item","numeric-id":1900989,"id":"Q1900989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$AE2A8869-ABC9-45D8-8326-A9E038E48748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12630fed21c9709cb28241d00d4e97f2756ece9b","datavalue":{"value":{"entity-type":"item","numeric-id":1591182,"id":"Q1591182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$32195D37-2793-4CF6-B60B-17DAAAA4C6F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49475dad0b4664b83d1ca580d7a574fc2707b4d5","datavalue":{"value":{"entity-type":"item","numeric-id":4614129,"id":"Q4614129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$1ADC4EF0-71AB-43A5-BF58-0F015D83F833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b563c165db0664e84b284431a328e2d25028ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2954387,"id":"Q2954387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$9DADE460-4930-4CB5-AD95-2309C8985E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6958315607678b6bb559a54b7140b25634751805","datavalue":{"value":{"entity-type":"item","numeric-id":5502117,"id":"Q5502117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$A2772786-8A1D-48C0-80A9-ACF0239FFD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b174470c370e465324b5bbb162cdde52e596d0a","datavalue":{"value":{"entity-type":"item","numeric-id":494345,"id":"Q494345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$DE84C16E-D6E6-4AF2-9475-6A2FEEB77166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"253b3eb47828d25680b7be06f3ec41f09f79d4a6","datavalue":{"value":{"entity-type":"item","numeric-id":4588862,"id":"Q4588862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$574463B2-9500-40B1-AA3A-240206670027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae66dfc95d1926007b375c5496a6fc482bcd0961","datavalue":{"value":{"entity-type":"item","numeric-id":3631444,"id":"Q3631444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$6462C957-FB38-48A8-A3AF-7FC78EC5CBC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd702870668c31bb8dd83e82035fa74c34a6d973","datavalue":{"value":{"entity-type":"item","numeric-id":1417731,"id":"Q1417731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$3BB1EB95-DA82-428D-AF6D-05105081F883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f99ef6643e4cf6470ee443e856c9a86beb2df2d","datavalue":{"value":{"entity-type":"item","numeric-id":2910875,"id":"Q2910875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$E0A6CEE0-D78E-43D7-B465-CAA1D5038236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92190d976b5b7b827599b1391ebd0331efef40c7","datavalue":{"value":{"entity-type":"item","numeric-id":2452370,"id":"Q2452370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$A69DAD15-E819-4065-BE7C-5E1FBFF45F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8793a352725696ee976b244569189d060c2803f2","datavalue":{"value":{"entity-type":"item","numeric-id":4864293,"id":"Q4864293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$4C21BDEB-EA69-49BC-91D0-3AB9B9BB3A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e890bd0b84758986ccf5b88dc15b05f8dfa57f3","datavalue":{"value":{"entity-type":"item","numeric-id":959979,"id":"Q959979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$F87F0B7F-D52A-49EC-84B4-06B325431F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc0dfd4d658cef91b6e07418a94b46f2e3ff3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3738944,"id":"Q3738944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$95CD19B3-89CC-46A4-955C-222EC856EBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2852dfc9385c7905e06082b76d25de4b5f76f9","datavalue":{"value":{"entity-type":"item","numeric-id":2349114,"id":"Q2349114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235160$F213B82F-EC9E-42DE-B169-0995DC1792DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"554a0d2c7ce2afd5aeff1291f41c41b51660067f","datavalue":{"value":"10.1007/S10107-020-01552-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235160$111AB302-4C14-49D3-942D-638C4EFE3970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120e1ab36915ccf3a6721c98791a2465e2913b2e","datavalue":{"value":{"entity-type":"item","numeric-id":5147036,"id":"Q5147036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a876d4a787fe16f015f64138a5a8a7b8850b535","datavalue":{"value":{"amount":"+0.9222468733787536","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":"Q2235160$5ED075EB-C407-414F-829E-AC8A76D27311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd1799db9766f39645011e4a16661cb43a5120a1","datavalue":{"value":{"entity-type":"item","numeric-id":2954387,"id":"Q2954387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c6ba682a5f4c1025b327d657e76eb0d9051dd89","datavalue":{"value":{"amount":"+0.8747131824493408","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":"Q2235160$DD5340C1-89BC-4913-9824-7251CDD0E65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1395a1f7a70e529bc3a05747e4fd62c87c0b2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5502117,"id":"Q5502117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1aeff5bf6a530ed7e43064f1ee3e48cdf10118","datavalue":{"value":{"amount":"+0.87113356590271","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":"Q2235160$F4685DDD-7D0B-427C-8AC7-A5A6E351E2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9087a073ccbbc02e1e637709e72d40f95bf9f1be","datavalue":{"value":{"entity-type":"item","numeric-id":3449571,"id":"Q3449571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f0d5118084d5b6f54dacbe85b1f5afb804ddb2","datavalue":{"value":{"amount":"+0.7790126204490662","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":"Q2235160$407D60A6-9860-4ED1-B0BB-4BE9E3AA64D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90801fd795446108340f67944032a17f6ef7f5e8","datavalue":{"value":{"entity-type":"item","numeric-id":315487,"id":"Q315487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d34f76f5124816d466b5ad1f85903ac141a4d1b","datavalue":{"value":{"amount":"+0.7759007215499878","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":"Q2235160$26C02CD9-76B4-40AA-8B48-9D4B72AEE67B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fully asynchronous stochastic coordinate descent: a tight lower bound on the parallelism achieving linear speedup","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fully_asynchronous_stochastic_coordinate_descent:_a_tight_lower_bound_on_the_parallelism_achieving_linear_speedup"}}}}}