The following pages link to Computing and Combinatorics (Q4681187):
Displayed 11 items.
- Fast shortest-paths algorithms in the presence of few destinations of negative-weight arcs (Q396709) (← links)
- Efficient approximation algorithms for shortest cycles in undirected graphs (Q987804) (← links)
- The Floyd-Warshall algorithm on graphs with negative cycles (Q991782) (← links)
- An \(O(n^{3}\log \log n/\log n)\) time algorithm for the all-pairs shortest path problem (Q1044727) (← links)
- Algebraic methods in the congested clique (Q2010605) (← links)
- All-pairs shortest paths with real weights in \(O ( n^{3}/\log n )\) time (Q2480908) (← links)
- A survey of the all-pairs shortest paths problem and its variants in graphs (Q2629565) (← links)
- Faster All-Pairs Shortest Paths via Circuit Complexity (Q4554074) (← links)
- From Circuit Complexity to Faster All-Pairs Shortest Paths (Q5009891) (← links)
- A Sub-cubic Time Algorithm for the k-Maximum Subarray Problem (Q5387809) (← links)
- Efficient Approximation Algorithms for Shortest Cycles in Undirected Graphs (Q5458575) (← links)