{"entities":{"Q4834227":{"pageid":6863807,"ns":120,"title":"Item:Q4834227","lastrevid":47320939,"modified":"2026-01-01T08:55:15Z","type":"item","id":"Q4834227","labels":{"en":{"language":"en","value":"A Decomposition Algorithm for the All-Pairs Shortest Path Problem on Massively Parallel Computer Architectures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 758410"}},"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":"Q4834227$3CCBB76B-D91A-4BA5-83B5-928F8A2A0F87","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58259014e01af42d0107b5f509742c4f8c938726","datavalue":{"value":{"text":"A Decomposition Algorithm for the All-Pairs Shortest Path Problem on Massively Parallel Computer Architectures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4834227$5A426206-2F99-4D4A-80A1-2A681B0E4942","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8726469a82b1a03aa211e890efba886d46bbfb42","datavalue":{"value":"0826.90119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$C445780B-C084-4E9B-9DC3-73FCBE8738C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d2eb447da00aa3daece712f804e5025e462c32d","datavalue":{"value":{"entity-type":"item","numeric-id":4834226,"id":"Q4834226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834227$30BFA042-8649-4900-9122-4F7F5EFDC47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b8eceafb48d13f39e3bca52ac19f176b581ec8c","datavalue":{"value":{"entity-type":"item","numeric-id":3372293,"id":"Q3372293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834227$C0F44D8C-0512-4481-AED1-05352598CB32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7341df72d49a0ee80bc092825a98c61b5d7489c6","datavalue":{"value":{"entity-type":"item","numeric-id":4148872,"id":"Q4148872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834227$24DAE146-75A5-4E7F-BAD4-D46938F7D875","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4dcafa569b26f35e2ed2e5c8c4c4caae0cf19841","datavalue":{"value":{"entity-type":"item","numeric-id":86630,"id":"Q86630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4834227$F22C087B-3A43-48B7-B38A-4FC144A870B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f78d507593b00743bcc5379c7be91e53b8be2eae","datavalue":{"value":{"time":"+1995-07-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4834227$39ECD200-08A0-4832-9A9C-000728AA0703","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$B180E29A-4F1A-4598-A504-0CA18EE9E3E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$76F44A09-9542-4856-861F-7871E5B3C6A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6397f8b10ea726196c7292335a3d34a3629252e3","datavalue":{"value":"758410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$93696FCB-14CC-491F-B32A-7222157BB947","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97421ee8051d3a297386209c52e40a3c985bbd18","datavalue":{"value":"parallel computer architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834227$FB81EF4A-4D34-4614-B76A-41BA653C3A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4834227$FAD5ACD7-4C00-40CC-AAB1-05E05FD9BDD0","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":"Q4834227$BE38F4A3-D392-4768-B0C5-342E60B91818","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"450e59af213e554626112781a8c7eb292795da22","datavalue":{"value":"https://doi.org/10.1287/trsc.28.4.292","type":"string"},"datatype":"url"},"type":"statement","id":"Q4834227$AD4C2379-B60A-4184-8BBB-5B711CC266C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e842ef3f71c8ff39a07627253ec55d04739097b8","datavalue":{"value":"W2032177924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$FF0D55CE-6C05-4EE6-8FF0-485BA48514F5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cbde5a3c8765ef19381ca70c69adc1a8b60ad276","datavalue":{"value":"10.1287/TRSC.28.4.292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4834227$C75249A3-01D1-4803-983D-9EB9AC85C25A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"677c205d44f8a0aa2511703fe2b32a186c66157e","datavalue":{"value":{"entity-type":"item","numeric-id":1304488,"id":"Q1304488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22a1703cb04d056715b34f38ea8917421f756f4","datavalue":{"value":{"amount":"+0.8492998480796814","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":"Q4834227$205577DE-ABAA-47E9-B9BC-740A1FDC9327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03755f86140099f40b768f527d7a8b34321d94ad","datavalue":{"value":{"entity-type":"item","numeric-id":5289052,"id":"Q5289052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986ececbd720f08873a6bdd78ddffcdc2b6cebdc","datavalue":{"value":{"amount":"+0.8100711703300476","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":"Q4834227$EAC1F7A3-607C-478C-8087-B8EA2B0D11BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7307f0c921383bc6ede24ff5874a7826c2662b","datavalue":{"value":{"entity-type":"item","numeric-id":4845367,"id":"Q4845367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd27e9a4e0b82588a7bffe3f64f8461f0c839ac5","datavalue":{"value":{"amount":"+0.8082394003868103","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":"Q4834227$F722A0B0-C6CC-43B8-AF6E-1711F2F1B2B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0cdcb8affb2364e01c649d5d08a46cc5e7b0c90","datavalue":{"value":{"entity-type":"item","numeric-id":3839955,"id":"Q3839955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9275d614b27029de184ef19dd983a44a7baead08","datavalue":{"value":{"amount":"+0.8072563409805298","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":"Q4834227$1ED2945D-E899-4ABC-976B-73E82D96D16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"338e432410db0ed299ad5e3c514865792dbf0d4a","datavalue":{"value":{"entity-type":"item","numeric-id":4550037,"id":"Q4550037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d2ad1a625c3b5fe0be8b9b90ffafc8c9dcaf7c","datavalue":{"value":{"amount":"+0.8071686625480652","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":"Q4834227$BD568597-B91E-4893-A6BD-0B5E6F7D5395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4834227","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4834227"}}}}}