{"entities":{"Q2380054":{"pageid":2390797,"ns":120,"title":"Item:Q2380054","lastrevid":50938340,"modified":"2026-01-15T20:20:15Z","type":"item","id":"Q2380054","labels":{"en":{"language":"en","value":"A note of an \\(O(n^{3}/\\log n)\\) time algorithm for all pairs shortest paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686483"}},"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":"Q2380054$E0A94F83-56B0-4E7E-A9BE-F96B05D3577D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9b08285b0d0832aee86ea829f1e278cff62f670","datavalue":{"value":{"text":"A note of an \\(O(n^{3}/\\log n)\\) time algorithm for all pairs shortest paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380054$B98FDE23-5945-43D7-A312-2C22DD8FC3BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ead7d8764139e143cd02fa2884dbff1ab7b986f","datavalue":{"value":"1184.68663","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$0F9FA70B-58E6-4DFD-8A74-F8DFEB9DAC61","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":"Q2380054$FBA32523-3F27-4CEF-A079-2432C599E7FB","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":"Q2380054$6C77B23B-29A8-47CB-BDAA-5459BC1EBB06","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380054$A9601A78-BAC2-47B8-94C7-083525CAC0F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$7046DA13-CBB0-491B-87C6-F617CD3C26EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$7175089E-BA92-495C-A1B4-702FF1CAA9D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a59dc7a2fd3ec43da703cecd8f9be8be86dc595","datavalue":{"value":"5686483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$5389502F-F8B8-4235-872A-ED74626117B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380054$B57D9FCB-926E-4DA1-BF3A-D839A024287D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380054$E8006D25-0466-4D3F-8D5A-97E352B72852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380054$B5444051-CCCC-4737-A1DA-6CBFA67E606A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f85e9f2721221f48af2e899508349c71e3faa29f","datavalue":{"value":"shortest path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380054$1943A029-F902-4632-9DC9-FE5430EBAD57","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":"Q2380054$CC7884ED-F0F0-4C07-8652-1FEAFE4B8D8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2603578ff74ae60bf01d5a304f1b2e3a88cfaf4","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.08.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380054$F09B4CE9-B528-4E94-B301-FBB99774639D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6ed9c0473ee0b46a9c83be68dae8ebae7954ba86","datavalue":{"value":"W1572758096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$DCD34794-E91C-4B3B-93F9-9DA15BD1A922","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$D52E4B91-B5E1-47C8-A1A0-1FEC0E28C5E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d9e735882f0114d9d1bd74d7bde93766d995370","datavalue":{"value":{"entity-type":"item","numeric-id":4065051,"id":"Q4065051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$9B38636E-8AD3-4F4C-BE0B-1E85CDBF8FCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424fdf187dd9830c27118c8274e83074433d5e7b","datavalue":{"value":{"entity-type":"item","numeric-id":5394260,"id":"Q5394260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$C7B717F9-2B02-400B-9D49-4E763F1FA541","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":"Q2380054$5989780C-0F0D-4A94-922E-672B8855A411","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":"Q2380054$A879541E-C4DD-4DB7-964D-89A2F008AF5C","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":"Q2380054$5EB255F4-7851-4A23-AFF2-F518A2E2ACF3","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":"Q2380054$E6326869-C051-4915-AF71-C30CF90F95C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9e9ccf9c817ffb639200201dd637cbece12bdf0","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$2F5787C1-CCEC-4F3B-89CD-1F897E3C3FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0523f96b5c52d2c0c47e9a5751fc1207a53666af","datavalue":{"value":{"entity-type":"item","numeric-id":5449546,"id":"Q5449546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$80AE311B-23BA-4AAD-8A04-79BED09A3ACE","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":"Q2380054$B468E332-9D01-44F1-8D4F-6D3164450966","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":"Q2380054$A6F2F45F-B5F0-4117-801F-69B5EFD89061","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":"Q2380054$69EC53C4-6DF7-4C76-98FA-445888C53440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f39584acb17623348563cc9c95ff7022494b6c","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$B056A0E0-5270-4DD4-8D1F-A3C9AEFEF4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2b3dd40621cf4191357f74559f44a7e4581d63","datavalue":{"value":{"entity-type":"item","numeric-id":5712177,"id":"Q5712177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380054$71753E10-A9E4-499D-9D6F-0A4B4CF13322","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1eff6de4fba9f4ec28004c97c15dfc24c4f15f4c","datavalue":{"value":"10.1016/J.IPL.2007.08.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380054$ADE28628-A25A-47AF-8D17-7CF388009F98","rank":"normal"}],"P1643":[{"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":"6c00564ca53d956f4d9ddc689f127a66982d2891","datavalue":{"value":{"amount":"+0.9290095567703248","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":"Q2380054$44B53F1C-3DDF-4ED5-8DFC-05F918CF731B","rank":"normal"},{"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":"1e686a806320b6cc5b8e1a9728c55b1eefd55f72","datavalue":{"value":{"amount":"+0.9178802967071532","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":"Q2380054$709F46ED-7C51-46DA-9806-610AF09382A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a3bc1dcf6bfc1cbd6df8bf82eb055c952330728","datavalue":{"value":{"entity-type":"item","numeric-id":2390321,"id":"Q2390321"},"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":"Q2380054$4E7F1DE4-03FC-4656-9703-B156246F9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40063c6e82a42cae6c491e34ba9f63329db4dfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1044727,"id":"Q1044727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69c0e89513c610f37a5d65e497226830a2c08daa","datavalue":{"value":{"amount":"+0.8913843631744385","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":"Q2380054$EDB70943-1391-4B0B-93B2-DF75DD9180D0","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":"1fb538732313cd7fc7ee5142b0d51b219e927f2c","datavalue":{"value":{"amount":"+0.8794699311256409","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":"Q2380054$B85B85E1-720A-4BEC-93AA-446C791D34AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2380054","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2380054"}}}}}