{"entities":{"Q3549660":{"pageid":5579564,"ns":120,"title":"Item:Q3549660","lastrevid":49527292,"modified":"2026-01-07T12:18:06Z","type":"item","id":"Q3549660","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 5485495"}},"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":"Q3549660$1B1EA5FE-7E54-48FC-9B37-5405DE784195","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d11416fc9d7bcd5aa90163b699c98fcdb633dd2","datavalue":{"value":{"text":"More algorithms for all-pairs shortest paths in weighted graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3549660$599EF475-6513-442A-8249-E573E8D30265","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9934fee3770cde513aec874c603eee6b8e48fa87","datavalue":{"value":"1231.05245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$4ECFEAB6-6463-4723-8287-0A5B239BBC59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7b8931bb8a450933077f17be6313fa035afa2ff","datavalue":{"value":"10.1145/1250790.1250877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$76A15A5D-6176-4BA2-9212-C3E78D053DB8","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":"Q3549660$F8F94C36-EA0A-4C1D-9E83-1EEAB416AC80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a9092d6a134b24525f8113c0a02194bd5b6a5ee3","datavalue":{"value":{"entity-type":"item","numeric-id":3549659,"id":"Q3549659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3549660$6E304CC0-00F2-4CAF-B183-EAD3D87FE188","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77484ced932a8d47c9f27bcaa78dbdddfabe5abc","datavalue":{"value":{"time":"+2009-01-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":"Q3549660$42847BFB-C781-4DEE-89D2-A61A4DBB1648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$A016B2B1-4BE2-4E4E-A566-64F0B23FCD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$C6626E70-939B-4AE6-8696-5AAA459354ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$F07AB69E-1247-402E-A156-4B1E46045930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$C759D7AE-C10F-4933-AB82-9042EF8A00B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$710E6D85-2D0D-4A82-9E91-52B02883B5E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0c4467e5ab98b910f335c6aff51b1788cfdd606","datavalue":{"value":"5485495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$512B0A8E-B6D8-4022-9E2E-AEF5BF5E2BC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802cee2b74e8a1ea03f60f89f833b29d3dc793b3","datavalue":{"value":"all-pairs shortest paths problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549660$D8710138-8816-4436-B597-8C2DAE37C1A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e466ddadae1b3430248f8e312b96feeca2d822f","datavalue":{"value":"fast matrix multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549660$49DABE20-227B-4043-BA4E-102CD6A1B2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74019242c5d8ceaf636e2e46d4382adb5417da5b","datavalue":{"value":"truly subcubic APSP algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3549660$0A2F6F37-82E6-4891-A764-75FB6E704D3D","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":"Q3549660$04535241-210D-41E5-8455-7E9D2D550C78","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"694c7c12edee8b8fe390b9fa1bf78be8d7de5aec","datavalue":{"value":"https://doi.org/10.1145/1250790.1250877","type":"string"},"datatype":"url"},"type":"statement","id":"Q3549660$3D2CF816-C7CF-4D86-9F77-B31F8557C939","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f21ae3eba1eb6f0ee65a79179450bd86b635ebb6","datavalue":{"value":"W2152290683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3549660$E0C9FB61-AF02-4CEA-98B7-D9F1EB0F26AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3549660","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3549660"}}}}}