Jeremy T. Fineman

activity

20082026

most citedSorting with Asymmetric Read and Write Costs

69 citations · 144 across the 20 of their papers we have counts for

collaborators

Showing 2023 · cs.DSShow all

1 paper · 2 filters

cs.DS2023

Single-Source Shortest Paths with Negative Real Weights in $O ~ (m n^{8/9})$ Time

Jeremy T. Fineman

This paper presents a randomized algorithm for the problem of single-source shortest paths on directed graphs with real (both positive and negative) edge weights. Given an input gr…

Single-Source Shortest Paths with Negative Real Weights in O~(mn8/9) Time

Single-Source Shortest Paths with Negative Real Weights in $O ~ (m n^{8/9})$ Time