{"entities":{"Q1186791":{"pageid":1197540,"ns":120,"title":"Item:Q1186791","lastrevid":69848163,"modified":"2026-04-13T10:45:00Z","type":"item","id":"Q1186791","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for path problems in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 37165"}},"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":"Q1186791$20FF71FF-A8FF-4B10-B133-599B7CD577EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d17fd22d01d1dd9e9c6c9eecfa3bb10a56f12be5","datavalue":{"value":{"text":"Efficient parallel algorithms for path problems in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1186791$A8A7FC3F-0649-4FAD-BD4F-86BAD4AC151E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8226f4a38cf79f6fe38aa404038c5dc83337fd7","datavalue":{"value":"0748.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$5963E206-BE73-4FB7-83A7-290DE8757F4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc9ad0ad2e85c17412cd1f8fa7c5dc1129d8a8e6","datavalue":{"value":"10.1007/BF01758780","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$60E689E4-3089-42EC-A29D-C31A7158BF75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db385a726fa74fb14c5639b8a2191b58ac5c146a","datavalue":{"value":{"entity-type":"item","numeric-id":763530,"id":"Q763530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$A535C3E5-EF35-4098-B9EF-446DF5E757AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e3b615033ceb1571e0ad67cf52a61d48176d92","datavalue":{"value":{"entity-type":"item","numeric-id":1186790,"id":"Q1186790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$F204D10C-5384-4122-A04B-E6BC939F7676","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$E38E8BFB-16CC-46B9-BDC5-0FC65D000752","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1186791$4327E9D6-D588-4202-92CF-123E05592F85","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$5709795A-D667-4409-88DA-C1B475CFA925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$03182960-190C-4EEE-B85A-D54AC465D779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$1600224C-6480-4F10-99D5-95B8BB17552F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5283b022e77ebc194e6f25561f4a5b5332cd2771","datavalue":{"value":"37165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1186791$59CC71C6-B515-43F1-ABA3-1B45C7BADA77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b636b3d5576b0b90d9ddb9ca8f3b2f80e438cb99","datavalue":{"value":"dominators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186791$9488ABFB-E7F7-45E1-B69F-547944D60E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1186791$3A4BE9CC-F8DC-40B2-874A-691C7850AA69","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":"Q1186791$3BCB705E-3C36-491B-9EBA-97433B694941","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$44D9CE26-A2B6-4EAA-B676-B02A1312A77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480ac560f713e57a5ee8cd072f59d2635f9c43d4","datavalue":{"value":{"entity-type":"item","numeric-id":915378,"id":"Q915378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$CC5C07E6-4C91-433C-954A-1972A09D19F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$D530F495-FE45-454C-9B13-27EF1E0D9742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91caa3e6f60bb14b933ed555c41f2189a17d48e3","datavalue":{"value":{"entity-type":"item","numeric-id":1250830,"id":"Q1250830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$4C476A91-C66D-4664-B135-0B86ACEF62C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d570fdacf4c7d2efb35c532c73713e0011233a38","datavalue":{"value":{"entity-type":"item","numeric-id":1111392,"id":"Q1111392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$AA388D9E-4C4B-4E59-8D9E-A2CB50963A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448a07edd8b8c9a02a61831ebd76f6628dc92bea","datavalue":{"value":{"entity-type":"item","numeric-id":5750415,"id":"Q5750415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$54127BD6-3C5D-4F1D-839F-CFF4AFDD49FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44475288392e1261e5ccf2896bba0a8666d4d9f5","datavalue":{"value":{"entity-type":"item","numeric-id":4091443,"id":"Q4091443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$D40216DE-D17C-4008-8096-F651AAB99DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d13b2baaeba9578e51f0f16124df9d341fafb29","datavalue":{"value":{"entity-type":"item","numeric-id":4162449,"id":"Q4162449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$97AB888D-F631-4479-9939-8FB879EFFE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b93484e8ec220b261cb764722c283ac67e15d023","datavalue":{"value":{"entity-type":"item","numeric-id":4060384,"id":"Q4060384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$FC8CB498-8BEB-4D67-B10B-A08AB8D5D1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b2b2fcb4e9292f66567e8699ae8317793e03f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4146249,"id":"Q4146249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$8268EF2B-1DCD-455B-9852-306F3D2877A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$4C9ED36E-CA17-49E2-AE47-927D9250E8F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1323f9f16ffdc8344bd6adc313a1502ede709322","datavalue":{"value":{"entity-type":"item","numeric-id":1186791,"id":"Q1186791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$9D237921-15D0-44D7-881E-5EE4C43E9FD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a9250111e6faebdc6b015bbff8a809b7fa2086","datavalue":{"value":{"entity-type":"item","numeric-id":1108035,"id":"Q1108035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$A2824382-5AC0-4662-ADBC-A22B2C4325DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$5B8BD176-D3A1-4F06-AD01-2E19E60819FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad66e712de02ff1b7a4cfdc9520b6373ff759106","datavalue":{"value":{"entity-type":"item","numeric-id":4050114,"id":"Q4050114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$DD279739-373E-4869-9582-F7F81D650B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60c5fb9d97c5d446f02006b2be894c2d8a22b05e","datavalue":{"value":{"entity-type":"item","numeric-id":1221484,"id":"Q1221484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$F3DCE5ED-073D-4F96-AC28-BFCF8564AC65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1186791$83C1B021-BB71-43DA-BF33-A0693651CF39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af4774213a389a677d1d73245a94183d94f0e11","datavalue":{"value":{"entity-type":"item","numeric-id":4326533,"id":"Q4326533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc03d265533a3c73d99909c7931febf6dbe3f32c","datavalue":{"value":{"amount":"+0.8268641233444214","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":"Q1186791$936373A9-C8FC-4A38-AFF7-9429BCDA0687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20598589339d3a72fc5a17ddffed959b1eb8f06a","datavalue":{"value":{"entity-type":"item","numeric-id":3335006,"id":"Q3335006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"059ff6e48799d13be61f818da9e04e05ddf43ace","datavalue":{"value":{"amount":"+0.8258143067359924","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":"Q1186791$2FEE6F4C-450F-4327-A13C-0874015AFB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bfb66f80ab9fc2009aa99a53941d02e44c4a4b2","datavalue":{"value":{"entity-type":"item","numeric-id":676269,"id":"Q676269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0fc49d6477b0aab7d0c205d5e5db4cf8c5bd36","datavalue":{"value":{"amount":"+0.8209073543548584","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":"Q1186791$F04669F1-4AAB-47B5-8550-F444F6C544BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347a3cff2447e3245414038254422d0ae8598650","datavalue":{"value":{"entity-type":"item","numeric-id":3128985,"id":"Q3128985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86e4b231871e66d014540bc3b78deef645316a6c","datavalue":{"value":{"amount":"+0.8164600133895874","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":"Q1186791$BDAC833C-72B8-493F-A4CB-ADD36BBBE0C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for path problems in directed graphs","badges":[]}}}}}