Matthias Englert

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 Harald Räcke

> Home > Persons > Matthias Englert

Publications

2022
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/AdamaszekCER22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/AdamaszekCER22
Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke:
Almost Tight Bounds for Reordering Buffer Management. SIAM J. Comput. 51(3): 701-722 (2022)
2019
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/AdamaszekCER19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/AdamaszekCER19
Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke:
An O(log k)-Competitive Algorithm for Generalized Caching. ACM Trans. Algorithms 15(1): 6:1-6:18 (2019)
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EnglertRS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EnglertRS19
Matthias Englert, Harald Räcke, Richard Stotz:
Polylogarithmic Guarantees for Generalized Reordering Buffer Management. FOCS 2019: 38-59
2017
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/EnglertR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/EnglertR17
Matthias Englert, Harald Räcke:
Reordering Buffers with Logarithmic Diameter Dependency for Trees. SODA 2017: 1224-1234
2014
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/EnglertGKRTT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/EnglertGKRTT14
Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. SIAM J. Comput. 43(4): 1239-1262 (2014)
2012
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AdamaszekCER12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AdamaszekCER12
Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke:
An O(log k)-competitive algorithm for generalized caching. SODA 2012: 1681-1689
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AdamaszekCER12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AdamaszekCER12
Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke:
Optimal online buffer scheduling for block devices. STOC 2012: 589-598
2011
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/AdamaszekCER11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/AdamaszekCER11
Anna Adamaszek, Artur Czumaj, Matthias Englert, Harald Räcke:
Almost tight bounds for reordering buffer management. STOC 2011: 607-616
2010
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/EnglertRW10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/EnglertRW10
Matthias Englert, Harald Räcke, Matthias Westermann:
Reordering Buffers for General Metric Spaces. Theory Comput. 6(1): 27-46 (2010)
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/EnglertGKRTT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/EnglertGKRTT10
Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. APPROX-RANDOM 2010: 152-165
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1006-4586
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1006-4586
Matthias Englert, Anupam Gupta, Robert Krauthgamer, Harald Räcke, Inbal Talgam-Cohen, Kunal Talwar:
Vertex Sparsifiers: New Results from Old Techniques. CoRR abs/1006.4586 (2010)
2009
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/EnglertR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/EnglertR09
Matthias Englert, Harald Räcke:
Oblivious Routing for the Lp-norm. FOCS 2009: 32-40
2007
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/EnglertRW07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/EnglertRW07
Matthias Englert, Harald Räcke, Matthias Westermann:
Reordering buffers for general metric spaces. STOC 2007: 556-564

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.