{"entities":{"Q3053160":{"pageid":3063876,"ns":120,"title":"Item:Q3053160","lastrevid":45351868,"modified":"2025-12-06T01:24:47Z","type":"item","id":"Q3053160","labels":{"en":{"language":"en","value":"More Algorithms for All-Pairs Shortest Paths in Weighted Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810178"}},"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":"Q3053160$4376C33B-0D8B-4DC1-BC7E-EAC271348EBE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ae9ecd8c1b02b3894b64dcd80a309d3ff003aca","datavalue":{"value":{"text":"More Algorithms for All-Pairs Shortest Paths in Weighted Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3053160$8B8A735E-0278-4B02-BA7E-03E0E1958AD2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2771896fa5bda5ad2fc8cb60106b7ad8e14fea1d","datavalue":{"value":"1207.68436","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$86FD6635-EEB9-4B51-8403-49ACE22CB170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d472fdd6350b83453e4da6fd0cc830f6f035c94","datavalue":{"value":"10.1137/08071990X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$495BCC3F-8D66-482E-BDAA-CB75FA909A25","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5b33999e63e0c455e3cddee2e7fd2f8ff6de899","datavalue":{"value":{"entity-type":"item","numeric-id":293384,"id":"Q293384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053160$DBB4DBAA-A934-40E2-B844-A6B3B35AFF9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3053160$37BE5AEE-6DD0-467F-870F-B91AB593FB9D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05f87c5170bfb76ad381b07fc66abe335aacd4cf","datavalue":{"value":{"time":"+2010-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3053160$B39DC75E-0B12-4811-9B92-E65D223D0D06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$C32D79A6-6221-4ACD-80C8-BCD8FA15CE8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$090274C8-4C63-4741-A094-4858E834AD98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$A9FA04D2-08F2-4C30-A80A-322E74275135","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3595039b17561f54643dc1e2e802327ace328d51","datavalue":{"value":"5810178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$CC8368F8-4415-4E1A-BD76-FFC1EA25609E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$54A3FA67-398B-4F82-BFE6-CE54008CF93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$B6B70406-09A4-407D-B35B-49348B46F3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6dac95603317020d71ea3688a2150c5028e23b2","datavalue":{"value":"small-integer-weighted graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$FCC8A82F-B3AE-414E-98C5-FA521441409D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$C256BDE1-EC60-4D07-85E0-E1D57D9524A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de71a87004b2cb6be9dfb83edd24b279968af4f7","datavalue":{"value":"matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$C6FAF5C0-19F4-43DE-BED2-80063FEBC68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c1185fa653a260953b873b6f94f2e8fc9422cc4","datavalue":{"value":"APSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q3053160$CE624F17-98DF-4115-AC4F-A6B596E9EBA2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0c468c2a44d8490cd50bfb5af2b9734ce63e29fb","datavalue":{"value":"Q56170983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$AC97F91A-4BCD-4B1C-9C25-CD94A64384D1","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":"Q3053160$F141F703-6F72-45C6-8B6B-90FC8A46C279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8031ad048ba890542222ade57ac4f3de1569c804","datavalue":{"value":"https://doi.org/10.1137/08071990x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3053160$06E82FC8-CDE2-4A37-A3E4-6E755D71CA2A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f7eb7b5c4abb5ed02b5c8a1c30e643e0ddd09b25","datavalue":{"value":"W3022326557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3053160$43738BD5-2893-46A0-8EF8-F3512060C626","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e3880c5a8c0e56b0d050364de1cf842da7b9b6","datavalue":{"value":{"entity-type":"item","numeric-id":1884872,"id":"Q1884872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65005d397c84ce7836fb926a1aa31bdfe46b1361","datavalue":{"value":{"amount":"+0.9215306","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$60086B5F-51EB-4976-8901-0C9D86AE78F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f0011474091724af8025634f24cfb0dad2b239","datavalue":{"value":{"entity-type":"item","numeric-id":6052038,"id":"Q6052038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c938c2f6c2fe93930edc173fa7bd1a262cbf1e88","datavalue":{"value":{"amount":"+0.91981256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$0C4D94F4-6067-47E5-AB07-AC3AFB3C7519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89474d6b1d11e092c59a7ae3a4a63212f26c1aa","datavalue":{"value":{"entity-type":"item","numeric-id":5390579,"id":"Q5390579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa72d4e2b2623767d4a21f28d8dbd5ee7e168d18","datavalue":{"value":{"amount":"+0.9162587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$258E966D-B0AD-4F6C-B3C0-E08842C6634A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"767b1d27810d89eb4b7e42807d846b7afaed6a25","datavalue":{"value":{"entity-type":"item","numeric-id":960518,"id":"Q960518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23924c9130e17b6f327fd2235d64ac48b9281511","datavalue":{"value":{"amount":"+0.91382885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$593C530B-6457-4DE5-93A0-020B74174BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0050a8edb251739236fcc96164da3a7efaba0759","datavalue":{"value":{"entity-type":"item","numeric-id":3189076,"id":"Q3189076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ef65ce09ee96cc8cedeee4cdbe647e20ca13782","datavalue":{"value":{"amount":"+0.91025066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$21397429-95DF-4998-8A69-0EFF5D0515FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282c7fad7a28acbcdb2187a62f7033ed755fb385","datavalue":{"value":{"entity-type":"item","numeric-id":2891383,"id":"Q2891383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01986a645a075367e7691c1e4aab3b7c9c55465a","datavalue":{"value":{"amount":"+0.90844864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$B3322644-5D61-44DD-8F34-0AFD79B39CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1d6f44a6d1cb9df4ef23d7249a80448545b2b13","datavalue":{"value":{"entity-type":"item","numeric-id":4737147,"id":"Q4737147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a2f6764457bab75d52e6b58bb1ac9da4371b6f","datavalue":{"value":{"amount":"+0.9080232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$71BE069A-E5DC-4AC9-8C64-13054688E1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01371b784b157d7521fee86d2243fb9c0023fc47","datavalue":{"value":{"entity-type":"item","numeric-id":875428,"id":"Q875428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26d57cf24b0e398e2da3da373e6ac798c49bdde3","datavalue":{"value":{"amount":"+0.9071754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$9FBD8BE6-6BDA-4ABF-A5DD-6788EA38B843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97e75cba62598c72189816093aca4d7657e00217","datavalue":{"value":{"entity-type":"item","numeric-id":4681187,"id":"Q4681187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6d6ecbf0ffd38a9403c536a51f80d767beff283","datavalue":{"value":{"amount":"+0.9055162","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$54E5DEFA-04DA-4A8B-A3D0-DF54C97941CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54d2303e6dff433d48b7126cec1f5329f4b4fb0b","datavalue":{"value":{"entity-type":"item","numeric-id":4943891,"id":"Q4943891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d9002a9dbab023b3cf19736ea5c432a917bccf","datavalue":{"value":{"amount":"+0.9044991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3053160$D4F9C162-6555-4156-99EA-8D25FAC91D92","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3053160","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3053160"}}}}}