{"entities":{"Q676269":{"pageid":678118,"ns":120,"title":"Item:Q676269","lastrevid":63508140,"modified":"2026-04-11T13:38:09Z","type":"item","id":"Q676269","labels":{"en":{"language":"en","value":"Efficient parallel algorithms for computing all pair shortest paths in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992087"}},"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":"Q676269$4E92DCCC-FB9A-420F-BBAE-E5DF93C54D63","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb5b5633a120a37c2eee2c1600bf771f80303542","datavalue":{"value":{"text":"Efficient parallel algorithms for computing all pair shortest paths in directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676269$A9519D39-D2F9-4313-9E30-143DAC3ADC2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c18702d8c0325ae973fe3316fb1a0b9d0d298697","datavalue":{"value":"0869.68053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$EDD44C69-DA13-48CC-BF39-AEFEB325C62F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17cf8cc1d3835d2eec9ce2897582abf9eae34962","datavalue":{"value":"10.1007/BF02523680","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$E865F116-AD00-4F23-BEA5-FB0EF985DE52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c1ce852a1570ee5aa3ac25a97b2884614cda388","datavalue":{"value":{"entity-type":"item","numeric-id":170441,"id":"Q170441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$5D1ED91F-D049-4234-863E-C1EC51268129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cdf21d0e331a47790f86a0203b4b15950c2a72f","datavalue":{"value":{"entity-type":"item","numeric-id":537850,"id":"Q537850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$D749EEF7-139C-4FD3-B1A8-A8BB9BD8995B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"748dce42a571924bd5dc5be9f8a70b8adc09d292","datavalue":{"value":{"entity-type":"item","numeric-id":163211,"id":"Q163211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$571CBC43-16D5-44A9-8A73-B35BB849BB34","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":"Q676269$281A0787-70F2-4A66-B2CB-AD9FB2C3F00D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bdcf3ef0c1969296963023a38fd90b777ea0117f","datavalue":{"value":{"time":"+1997-08-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":"Q676269$FCE51BB7-EF2B-4E5E-B78A-82C388BC0CB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$89876051-4FDF-4C11-B799-7C145EBD0108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$8EA6BB55-9567-48E7-BF87-F7E102D11C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$2006EB58-6EE0-40A6-B1DE-BDEFDDB961B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0dcb53c63f624a2d3a820a41021479e4534f6dd","datavalue":{"value":"68Q22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$4B9A2EE5-6978-4951-8A75-32EEF5E7840F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac08e59216c1aa75239cb8c4cf21614eeedc3344","datavalue":{"value":"992087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$3E524715-D1D1-49A2-9266-92791818BB4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q676269$2BC4A01B-1A00-4E93-A0F7-174A055D8562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q676269$A1914942-04AA-4306-AF41-AB910A67B8AB","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":"Q676269$5727041B-3437-484D-9225-E5226B32986E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6f2fa62f920fb46fbd79ba851e5cbf1f877777","datavalue":{"value":{"entity-type":"item","numeric-id":3922163,"id":"Q3922163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$DC70F79F-BEC0-40C8-9C5B-483082E29ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0db509cdfbb391996bd24af57ade555fd0c93c","datavalue":{"value":{"entity-type":"item","numeric-id":3659131,"id":"Q3659131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$3F13D802-4EA7-45D3-8629-ABA698EBD054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b989f45b85fa44137ad22092706b6102fd241bf","datavalue":{"value":{"entity-type":"item","numeric-id":78129,"id":"Q78129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$52B74822-BA4F-402D-9410-C06BA32216E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$F6842320-7823-49CA-B444-0AA49FBFFBB1","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":"Q676269$1B9DF3AE-FA13-4028-A49D-F6184DAB8D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4a2a828348d7c755278331e414b8863fe2d698a","datavalue":{"value":{"entity-type":"item","numeric-id":4111093,"id":"Q4111093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$BE850244-AA6F-4D1B-B546-2C503004AB8A","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":"Q676269$D633EB7A-5362-4532-8EB8-74F34D55DDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1641aa9957a58f3bae1c656d278a7025b2cb304a","datavalue":{"value":{"entity-type":"item","numeric-id":4852625,"id":"Q4852625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$983DF6D4-2C03-4219-8D45-523FD9FDB0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43e1a7ede9cb41c95e550a62af9490a68d24f07f","datavalue":{"value":{"entity-type":"item","numeric-id":1824392,"id":"Q1824392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$6DC411BA-2DBD-471F-8827-C8E63ED412D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d2e5eced8b97e81f3f1cec2771c8ba1ca836833","datavalue":{"value":{"entity-type":"item","numeric-id":1183440,"id":"Q1183440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$868F5B7C-9091-4548-BE09-1B4988957E84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae6af26f7dce6f438ad391d3123d3e7ba534c4a4","datavalue":{"value":{"entity-type":"item","numeric-id":3700837,"id":"Q3700837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$E485DFEB-BC30-4B3C-8187-AAC6C8C2EF5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d83066fd00bf9c09cbca626f41123bf75f6eaf","datavalue":{"value":{"entity-type":"item","numeric-id":1199881,"id":"Q1199881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$14010310-4EBA-4736-A2A8-FE8D6BDE64DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"105a42b9d963cd1fb6e3de311b73c6eb9ace9be3","datavalue":{"value":{"entity-type":"item","numeric-id":4069777,"id":"Q4069777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676269$07B812E7-B42C-4633-8614-8D388CBA5685","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8b6f12a6b50c896c486ec63a6088e644f1a9a9b","datavalue":{"value":"https://doi.org/10.1007/bf02523680","type":"string"},"datatype":"url"},"type":"statement","id":"Q676269$096D4F29-6D68-4C5B-9965-41F855A1F065","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eb81fa60ecb418a771418b7b453d92f1f6d4a29","datavalue":{"value":"W2033740214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676269$3936E516-046B-4961-864E-394DD3D6A89D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d94cf0f89816079d6e4bade2eba40d2e1f828d9","datavalue":{"value":{"entity-type":"item","numeric-id":919832,"id":"Q919832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3dcad9e128ccfadd0d5d6caae660a59962a7e997","datavalue":{"value":{"amount":"+0.8291246294975281","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":"Q676269$0F02B7EE-C0E7-4F7E-88F1-BEFE8C3E8DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd35705c89a56cc610a170c48520383aba27f72a","datavalue":{"value":{"entity-type":"item","numeric-id":4008403,"id":"Q4008403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10bca08d9fbc7bc493fd9dd5973be11fa1085f3e","datavalue":{"value":{"amount":"+0.8282080292701721","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":"Q676269$098D90A3-3737-4DDA-ADB2-E407671532A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b1b2b134fde45811d96dd8ee684f5cc2c216e9a","datavalue":{"value":{"entity-type":"item","numeric-id":1186791,"id":"Q1186791"},"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":"Q676269$BD1128C5-31E5-444E-97CC-7F45C7A239CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e49c3f2591d0470ba95a01eca6fd1546a3385f7d","datavalue":{"value":{"entity-type":"item","numeric-id":1386340,"id":"Q1386340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52b095abba9b0092b5733eb7c9fbe145f8cb1dfe","datavalue":{"value":{"amount":"+0.8145830631256104","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":"Q676269$FEFDEB18-01B7-476D-9A30-5E7FAD6DA6AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient parallel algorithms for computing all pair shortest paths in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_parallel_algorithms_for_computing_all_pair_shortest_paths_in_directed_graphs"}}}}}