{"entities":{"Q5129233":{"pageid":7158807,"ns":120,"title":"Item:Q5129233","lastrevid":94534664,"modified":"2026-06-05T07:03:55Z","type":"item","id":"Q5129233","labels":{"en":{"language":"en","value":"Nearly work-efficient parallel algorithm for digraph reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7266064"}},"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":"Q5129233$50D4700B-0B84-440A-A76F-8107F0296909","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b72a75caba42674cb42b7e525b21c603962597c9","datavalue":{"value":{"text":"Nearly Work-Efficient Parallel Algorithm for Digraph Reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5129233$16C73541-3E1B-45C1-9FF9-C5713D8FD093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6769260adf1143a19b5ad6a7e61ad4a1b1375308","datavalue":{"value":"1476.68303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$C854416A-3431-4118-AC3D-F0CF71C36F4A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8fea69d3916620eb9ee9f1b2670b83a602ea1c2a","datavalue":{"value":"10.1137/18M1197850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$EA8E9226-DEEC-4C72-AA2E-ACB982119415","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b2fc53b2bfa2daad2b0a3b8c7ca777058b46d3","datavalue":{"value":{"entity-type":"item","numeric-id":747624,"id":"Q747624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$705F98E6-B953-49BC-82C8-E50EE72BE9A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$8E2829BD-B1FA-41B2-993F-19A533789384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e727b8dd10312fe1bf23b61f26ac30e33058c101","datavalue":{"value":{"time":"+2020-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5129233$3591CBEB-FC1A-4FDC-A48B-1ACD89318A8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$55348B5B-074B-4AF8-9174-45BAF4A028C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$E1D07D4B-759F-4162-9E9A-0B1705CB8C3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$A948C592-12A8-45BF-8084-56092D2D90FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$2A8D798B-D7E3-4892-900C-297B5BFC90DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"193096c3b99f7b3332d0d3b9dfed874d8271747e","datavalue":{"value":"7266064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$34922721-79C1-47C3-B6AC-EE3755B112AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129233$CA39CE92-9A3F-49CD-A38E-86013063E7EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49eb4dac5aeb1a5fd4804122c81f369b6968def6","datavalue":{"value":"randomized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129233$041FCEDA-4496-4C08-A764-CA0900E027FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dab73bef609473a7fc183a4b9efe778737f82114","datavalue":{"value":"graph search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129233$EA33596C-6940-4036-9306-3EC20F56937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129233$13B3AEFD-AF53-47A6-AB76-480190505AD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d5dc9ff92c1a84762f25a36243f01f8af416c7","datavalue":{"value":"shortcuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q5129233$5435BD81-0424-4CCE-9730-5904CDD1D814","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":"Q5129233$33314578-7B0D-4465-8272-A4D6223C7802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$42F49BC1-8740-4BBC-8896-D17C3C293B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$BED095C4-BC1C-4F8F-8B29-AD772B37869E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$88F9E308-BAAB-4E5A-81E0-29FC0A092CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2628ffb9e59aa19553582ac944ed7dc8d827a3a","datavalue":{"value":{"entity-type":"item","numeric-id":5402548,"id":"Q5402548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$814FF9DD-3AAF-4899-AD37-84C1A99276F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d53db4e61bfa2d597f0a53da172502701ac0503","datavalue":{"value":{"entity-type":"item","numeric-id":5402545,"id":"Q5402545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$E05D35B6-8FCB-49F2-96EA-6BC6ED5A4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbda74ebc3d3fccb3d201ccfc40f88135f76a51","datavalue":{"value":{"entity-type":"item","numeric-id":4471356,"id":"Q4471356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$D5511531-A030-4152-B1DB-9FBF8FE0D92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f480e064678c3ebd951b01e47a110a3c9e092cac","datavalue":{"value":{"entity-type":"item","numeric-id":5116490,"id":"Q5116490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$D1A2B744-E651-4D07-8C34-F210F6CCFF8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$913F1364-1A54-46B7-AD5A-F15D8D5F6848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ef2d4ec5e44c7a3ca12bba696067d9d31aef765","datavalue":{"value":{"entity-type":"item","numeric-id":4327630,"id":"Q4327630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$06B79744-E8FA-43C6-8094-2E162A54D186","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":"Q5129233$0F45128B-0FFB-4B5F-B2E3-518025539911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0dd47b604bc712122241b8d8cb42ebf8d0d5cd8","datavalue":{"value":{"entity-type":"item","numeric-id":4696644,"id":"Q4696644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$0479B4D7-73A0-4631-91AE-08310E95123B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ba3ad7bc3d5b45386d786dfa685025842ab8672","datavalue":{"value":{"entity-type":"item","numeric-id":4372999,"id":"Q4372999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$10B78B08-FD19-4E47-9143-CE47B4956129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$996C0A42-EEBF-4C07-BD4C-3C3B3D39BC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8204e33a64335b29aacf5afaff9165d5ab3276a6","datavalue":{"value":{"entity-type":"item","numeric-id":4181956,"id":"Q4181956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$16964C27-3BD5-44DD-AE71-2109D477595E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c6553d48d063f6b949cf16bc4952e05e447f713","datavalue":{"value":{"entity-type":"item","numeric-id":4377595,"id":"Q4377595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$5D44ABE5-F318-47E1-BECF-77959E7DCE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7bfb235ac6e6b1cf8c840f8f6f7cd155e53b6e","datavalue":{"value":{"entity-type":"item","numeric-id":4281646,"id":"Q4281646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$67B018C2-1509-4384-B87E-A2E5F30798B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbe413985c74248e091aa1dc84b565105280828f","datavalue":{"value":{"entity-type":"item","numeric-id":3204039,"id":"Q3204039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5129233$3F450D36-2ADC-412C-B101-53D74CDC4C1B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f81d8b70e60bbbbb581504ed5be01d63d79adfcc","datavalue":{"value":"https://doi.org/10.1137/18m1197850","type":"string"},"datatype":"url"},"type":"statement","id":"Q5129233$2283CFF9-6925-4083-BFC5-4B0CACA78B7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"819d1a856509fd742863f1b395bbb4d7aae32d46","datavalue":{"value":"W3093924778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5129233$55CFD20A-424C-44BF-8E15-88815E3FAA04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9302b770593268a90ec43dd0cb36abec91a05f34","datavalue":{"value":{"entity-type":"item","numeric-id":5230310,"id":"Q5230310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00c08717e311eeb35a9fad00255086aa286d14ab","datavalue":{"value":{"amount":"+0.997327208518982","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":"Q5129233$0D45A5B8-54B6-43F6-A617-148103FDAD0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c1e0b251b3ee582bde7b2244c591e787899b32","datavalue":{"value":{"entity-type":"item","numeric-id":1339381,"id":"Q1339381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b18cb4eba3d486779762e954bcb4b5c0aba410","datavalue":{"value":{"amount":"+0.829740047454834","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":"Q5129233$49403C5E-328E-4302-A268-94721B3E1CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bad044ef442aa9392127a14774bebd1165acd73","datavalue":{"value":{"entity-type":"item","numeric-id":1317488,"id":"Q1317488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e4d7ef8dedb417d288d9d223dfbc1b9a4c9cff9","datavalue":{"value":{"amount":"+0.825691282749176","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":"Q5129233$0462137D-59FB-4A30-A5B4-BD094E1E8231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df2df89c0495a0b7b254e2ef708f5dc6cf34d56","datavalue":{"value":{"entity-type":"item","numeric-id":4696644,"id":"Q4696644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ae7c2fbecaf720883a4370203c3b4d53483dd2d","datavalue":{"value":{"amount":"+0.8033402562141418","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":"Q5129233$BEAB0B96-207A-458E-8DE0-8B02364F280F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672ae3fb2ea097d769c326411c00178d492d23fc","datavalue":{"value":{"entity-type":"item","numeric-id":4895808,"id":"Q4895808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8c79ee532aff3926b037f3d462505fc0aa36dd2","datavalue":{"value":{"amount":"+0.7970248460769653","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":"Q5129233$3DDFA0D9-4D9E-4FB8-98D9-EE19E399B380","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Nearly work-efficient parallel algorithm for digraph reachability (scientific article; zbMATH DE number 7266064)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Nearly_work-efficient_parallel_algorithm_for_digraph_reachability_(scientific_article;_zbMATH_DE_number_7266064)"}}}}}