Yuval Rabani

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 Noa Avigdor-Elgrabli

> Home > Persons > Yuval Rabani

Publications

2015
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Avigdor-Elgrabli15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Avigdor-Elgrabli15
Noa Avigdor-Elgrabli, Yuval Rabani:
An Improved Competitive Algorithm for Reordering Buffer Management. ACM Trans. Algorithms 11(4): 35:1-35:15 (2015)
[c58]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/Avigdor-Elgrabli15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/Avigdor-Elgrabli15
Noa Avigdor-Elgrabli, Sungjin Im, Benjamin Moseley, Yuval Rabani:
On the Randomized Competitive Ratio of Reordering Buffer Management with Non-Uniform Costs. ICALP (1) 2015: 78-90
2014
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Avigdor-ElgrabliR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Avigdor-ElgrabliR14
Noa Avigdor-Elgrabli, Yuval Rabani:
Convergence of Tâtonnement in Fisher Markets. CoRR abs/1401.6637 (2014)
2013
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Avigdor-ElgrabliR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Avigdor-ElgrabliR13
Noa Avigdor-Elgrabli, Yuval Rabani:
An optimal randomized online algorithm for reordering buffer management. FOCS 2013: 1-10
[c54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Avigdor-ElgrabliR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Avigdor-ElgrabliR13
Noa Avigdor-Elgrabli, Yuval Rabani:
A Constant Factor Approximation Algorithm for Reordering Buffer Management. SODA 2013: 973-984
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-3386
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-3386
Noa Avigdor-Elgrabli, Yuval Rabani:
An Optimal Randomized Online Algorithm for Reordering Buffer Management. CoRR abs/1303.3386 (2013)
2012
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1202-4504
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1202-4504
Noa Avigdor-Elgrabli, Yuval Rabani:
A Constant Factor Approximation Algorithm for Reordering Buffer Management. CoRR abs/1202.4504 (2012)
2010
[c49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/Avigdor-ElgrabliR10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/Avigdor-ElgrabliR10
Noa Avigdor-Elgrabli, Yuval Rabani:
An Improved Competitive Algorithm for Reordering Buffer Management. SODA 2010: 13-21

a service of

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.