{"entities":{"Q2390321":{"pageid":2401064,"ns":120,"title":"Item:Q2390321","lastrevid":50713106,"modified":"2026-01-14T21:55:01Z","type":"item","id":"Q2390321","labels":{"en":{"language":"en","value":"Improved algorithm for all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5581178"}},"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":"Q2390321$87573A10-AF42-483C-A231-3BE6F4043CEA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d177ec29cf56d747ca03d3f4530c38ca9ddf0d73","datavalue":{"value":{"text":"Improved algorithm for all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2390321$E5CFD14B-CDEC-412C-BE38-1B39BD54BB1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1bdaae661b3df531c8faf9a177bbb225c64fc15","datavalue":{"value":"1178.68658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390321$DF0617F4-0E27-4BA9-A208-0F94DBF51474","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6c3b6d062d9556c09ee7044140a9b96fffcbf94","datavalue":{"value":{"entity-type":"item","numeric-id":2390320,"id":"Q2390320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$5502E174-14AA-40A1-B6CC-5FE6C42D996D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$AB64015B-C9D3-4E99-A28E-9B56D73D8F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b138bef8424bac6e0cca36c0782a12730b2d0eea","datavalue":{"value":{"time":"+2009-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2390321$BDDFBD82-BC83-470B-8A3E-F604374024B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390321$1B7971BF-9DF3-4F29-9D9A-5982B72C6AB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31cc7a2d2356b5ee6f933515c488b47c687cd4dc","datavalue":{"value":"5581178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390321$3FA657EA-C546-4BC1-86A9-E96A0089CBEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390321$60C892D9-D695-4632-8079-CCC96CD5B085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390321$31CD31B1-A4DA-4DB2-9D18-8E8B3F0AC04D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390321$91391747-22EA-4A94-BE9C-7E81DC82BB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2390321$30ADED45-F281-4462-BF94-DB02A4EF9730","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":"Q2390321$0DD7A5A0-0357-451D-A7A2-EE6C8D910AA0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d43803c124c9f1631b1d6fa653f017461169f81","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2390321$3BB340E0-5CB3-459D-B37D-D00874AA21C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ecef9e16822bf3d91657210c5b6fd5b21d14fab3","datavalue":{"value":"W2072064573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390321$F5947C8B-7FF6-4A47-8CD3-94B230B6B4EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$3FFBF344-738C-4D21-8350-E96A39EEEB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1102363b9c9d008d886a3d89c5a75b77c6d2469f","datavalue":{"value":{"entity-type":"item","numeric-id":5672196,"id":"Q5672196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$88F3AD50-9D17-4C74-8678-BC7BBC5290DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d71adaec6994a395649be3ffa2e3e117de7b3e2","datavalue":{"value":{"entity-type":"item","numeric-id":4009726,"id":"Q4009726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$F7E88048-0EAD-4E2B-B07F-D0507AA7F628","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":"Q2390321$ED5ED5E4-43B1-433C-B0DF-062F87FD242A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$DB2DA428-06E4-49F1-8E95-D5CED476326B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b9b0d27b1711f237c2af3223a30206c8b707a6","datavalue":{"value":{"entity-type":"item","numeric-id":1363778,"id":"Q1363778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$B31562E2-86CE-4A7F-AB02-7594D4DA1B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e0134181e366b619ce707cadf510de527ab6c32","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$33DD6656-E814-402B-A3AA-0F638CF9302B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96115e26b4c2b248f6d2a9b5c74d2c19d15badd6","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2390321$5D9F3EE8-5B04-481F-A69F-05771CBC2F26","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":"Q2390321$06AC8F31-72ED-422D-85A4-88F853B8A444","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc578f48a92fa8d2acd1a2cf2627e66b0f4bcd51","datavalue":{"value":"10.1016/J.IPL.2004.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2390321$F28EA20D-5B09-4E03-8DD4-98221A62E16D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54cda5256c2c9310b8abff5be76c517afc64b199","datavalue":{"value":{"entity-type":"item","numeric-id":350723,"id":"Q350723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0f7a41f80ca6a639ef2e4edb17f1e669e8b73c8","datavalue":{"value":{"amount":"+0.9422727823257446","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":"Q2390321$08F5C203-A1F9-4F5F-975F-8004E86B7E90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"417cce351ce565f47c4db909a6d3f56af08b0c84","datavalue":{"value":{"entity-type":"item","numeric-id":2904549,"id":"Q2904549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbb5048f63e5b78a4ce53ef65d6aec230ccfb863","datavalue":{"value":{"amount":"+0.9410922527313232","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":"Q2390321$529C60C6-CC78-4584-BCBE-F382EEE92EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38360ba0326d8325351b4d44a843940b381454f2","datavalue":{"value":{"entity-type":"item","numeric-id":2380054,"id":"Q2380054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb132dffa760d90f396f6601fa0c44798c3c2399","datavalue":{"value":{"amount":"+0.8923398852348328","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":"Q2390321$72765B1E-FE94-4CAD-9699-A32763D11036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30a3275ccd0602b763e81baeedfecc3606f29027","datavalue":{"value":{"entity-type":"item","numeric-id":2480908,"id":"Q2480908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f783c61c100353019bf9e2ef2cd73331ea77ead7","datavalue":{"value":{"amount":"+0.8873637914657593","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":"Q2390321$9FA4F7AE-9FF4-4D3D-A86A-09E6020CC8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eca0c2b4053e12f32c767a6871291f7d88ac11c","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28e9490731df964e96df84a0871f67c0ce9050d9","datavalue":{"value":{"amount":"+0.8851274847984314","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":"Q2390321$E900EDBE-6B50-48E2-ADB2-E90BBC6D72CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2390321","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2390321"}}}}}