A Slightly Improved Sub-Cubic Algorithm for the All Pairs Shortest Paths Problem with Real Edge Lengths

✍ Scribed by Uri Zwick

• Publisher: Springer
• Year: 2006
• Tongue: English
• Weight: 187 KB
• Volume: 46
• Category: Article
• ISSN: 0178-4617
• DOI: 10.1007/s00453-005-1199-1