An Almost 2-Approximation for All-Pairs of Shortest Paths in Subquadratic Time

doi 10.1137/1.9781611975994.1
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

All Pairs Shortest Paths

An Elementary Approach to Design and Analysis of Algorithms
2019English

More Algorithms for All-Pairs Shortest Paths in Weighted Graphs

2007English

Fully-Dynamic All-Pairs Shortest Paths: Improved Worst-Case Time and Space Bounds

2020English

Finding Non-Dominated Bicriteria Shortest Pairs of Disjoint Simple Paths

Computers and Operations Research
Management ScienceSimulationComputer ScienceOperations ResearchModeling
2009English

Bicriterion Shortest Paths in Stochastic Time-Dependent Networks

Lecture Notes in Economics and Mathematical Systems
MathematicsEconomicsEconometricsFinance
English

Subcubic Cost Algorithms for the All Pairs Shortest Path Problem

Algorithmica
Applied MathematicsComputer Science ApplicationsComputer Science
1998English

On Algorithm for All-Pairs Most Reliable Quickest Paths

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

A Subquadratic Approximation Scheme for Partition

2019English

Sub-Cubic Cost Algorithms for the All Pairs Shortest Path Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1995English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy