Kirk Pruhs

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Josh Ascher

> Home > Persons > Kirk Pruhs

Publications

2023
[c118]
- view
  authority control:
- export record
  dblp key:
  - conf/cocoa/ArndtAP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cocoa/ArndtAP23
Stephen Arndt, Josh Ascher, Kirk Pruhs:
An O(log n)-Competitive Posted-Price Algorithm for Online Matching on the Line. COCOA (1) 2023: 43-67
[c117]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/lagos/ArndtAP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/lagos/ArndtAP23
Stephen Arndt, Josh Ascher, Kirk Pruhs:
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. LAGOS 2023: 121-129
[i36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-08832
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-08832
Stephen Arndt, Josh Ascher, Kirk Pruhs:
Resource Augmentation Analysis of the Greedy Algorithm for the Online Transportation Problem. CoRR abs/2307.08832 (2023)
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2310-12394
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2310-12394
Stephen Arndt, Josh Ascher, Kirk Pruhs:
An $O(\log n)$-Competitive Posted-Price Algorithm for Online Matching on the Line. CoRR abs/2310.12394 (2023)

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.