Login / Signup
Stephen Arndt
Publication Activity (10 Years)
Years Active: 2023-2023
Publications (10 Years): 4
Top Topics
Transportation Problem
Greedy Algorithm
Matching Algorithm
Linear Programming
Top Venues
CoRR
LAGOS
COCOA (1)
</>
Publications
</>
Stephen Arndt
,
Josh Ascher
,
Kirk Pruhs
An $O(\log n)$-Competitive Posted-Price Algorithm for Online Matching on the Line.
CoRR
(2023)
Stephen Arndt
,
Josh Ascher
,
Kirk Pruhs
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem.
CoRR
(2023)
Stephen Arndt
,
Josh Ascher
,
Kirk Pruhs
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line.
COCOA (1)
(2023)
Stephen Arndt
,
Josh Ascher
,
Kirk Pruhs
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem.
LAGOS
(2023)