Susanne Albers

190 papers A* 21A 15B 19C 2Misc 2Journal 90Unranked 26
YearRankTypeTitle / Venue / Authors
2025 C conf
On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
LAGOS
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
2025 J jnl
On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms.
CoRR
Susanne Albers, Waldo Gálvez, Ömer Behic Özdemir
2025 — conf
Online b-Matching with Stochastic Rewards.
SOFSEM (1)
Susanne Albers, Sebastian Schubert
2025 J jnl
Optimal Algorithms for Online b-Matching with Variable Vertex Capacities.
Algorithmica
Susanne Albers, Sebastian Schubert
2024 J jnl
Online
CoRR
Susanne Albers, Sebastian Schubert
2024 J jnl
Online busy time scheduling with flexible jobs.
CoRR
Susanne Albers, G. Wessel van der Heijden
2023 J jnl
Algorithms for Right-sizing Heterogeneous Data Centers.
ACM Trans. Parallel Comput.
Susanne Albers, Jens Quedenfeld
2023 J jnl
Machine Covering in the Random-Order Model.
Algorithmica
Susanne Albers, Waldo Gálvez, Maximilian Janke
2022 J jnl
EATCS Distinguished Dissertation Award 2022 - Call for Nominations.
Bull. EATCS
Susanne Albers
2022 — ch.
Energy-Efficient Scheduling.
Algorithms for Big Data
Susanne Albers
2022 — conf
Online Ad Allocation in Bounded-Degree Graphs.
WINE
Susanne Albers, Sebastian Schubert
2022 J jnl
Optimal Algorithms for Right-sizing Data Centers.
ACM Trans. Parallel Comput.
Susanne Albers, Jens Quedenfeld
2022 A conf
Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities.
ESA
Susanne Albers, Sebastian Schubert
2022 J jnl
Tight Bounds for Online Matching in Bounded-Degree Graphs with Vertex Capacities.
CoRR
Susanne Albers, Sebastian Schubert
2021 C conf
Algorithms for Energy Conservation in Heterogeneous Data Centers.
CIAC
Susanne Albers, Jens Quedenfeld
2021 J jnl
Algorithms for Energy Conservation in Heterogeneous Data Centers.
CoRR
Susanne Albers, Jens Quedenfeld
2021 B conf
Algorithms for Right-Sizing Heterogeneous Data Centers.
SPAA
Susanne Albers, Jens Quedenfeld
2021 J jnl
Algorithms for Right-Sizing Heterogeneous Data Centers.
CoRR
Susanne Albers, Jens Quedenfeld
2021 J jnl
Algorithms for energy conservation in heterogeneous data centers.
Theor. Comput. Sci.
Susanne Albers, Jens Quedenfeld
2021 J jnl
Best Fit Bin Packing with Random Order Revisited.
Algorithmica
Susanne Albers, Arindam Khan, Leon Ladewig
2021 J jnl
Improved Online Algorithms for Knapsack and GAP in the Random Order Model.
Algorithmica
Susanne Albers, Arindam Khan, Leon Ladewig
2021 B conf
Machine Covering in the Random-Order Model.
ISAAC
Susanne Albers, Waldo Gálvez, Maximilian Janke
2021 J jnl
Machine Covering in the Random-Order Model.
CoRR
Susanne Albers, Waldo Gálvez, Maximilian Janke
2021 J jnl
New results for the
Theor. Comput. Sci.
Susanne Albers, Leon Ladewig
2021 J jnl
On the Value of Penalties in Time-Inconsistent Planning.
ACM Trans. Economics and Comput.
Susanne Albers, Dennis Kraft
2021 B conf
Online Makespan Minimization with Budgeted Uncertainty.
WADS
Susanne Albers, Maximilian Janke
2021 — conf
Optimal Algorithms for Online b-Matching with Variable Vertex Capacities.
APPROX-RANDOM
Susanne Albers, Sebastian Schubert
2021 J jnl
Scheduling in the Random-Order Model.
Algorithmica
Susanne Albers, Maximilian Janke
2021 — conf
Scheduling in the Secretary Model.
FSTTCS
Susanne Albers, Maximilian Janke
2021 J jnl
Scheduling in the Secretary Model.
CoRR
Susanne Albers, Maximilian Janke
2021 B conf
Scheduling with Testing on Multiple Identical Parallel Machines.
WADS
Susanne Albers, Alexander Eckl
2021 J jnl
Scheduling with Testing on Multiple Identical Parallel Machines.
CoRR
Susanne Albers, Alexander Eckl
2021 J jnl
Tight Bounds for Online Coloring of Basic Graph Classes.
Algorithmica
Susanne Albers, Sebastian Schraink
2020 — ed.
17th Scandinavian Symposium and Workshops on Algorithm Theory, SWAT 2020, Tórshavn, Faroe Islands, June 22-24, 2020
SWAT
Susanne Albers
2020 B conf
Best Fit Bin Packing with Random Order Revisited.
MFCS
Susanne Albers, Arindam Khan, Leon Ladewig
2020 J jnl
Best Fit Bin Packing with Random Order Revisited.
CoRR
Susanne Albers, Arindam Khan, Leon Ladewig
2020 J jnl
EATCS Distinguished Dissertation Award 2020 - Call for Nominations.
Bull. EATCS
Susanne Albers, Nikhil Bansal, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, David Peleg, Vladimiro Sassone, Alexandra Silva
2020 J jnl
Explorable Uncertainty in Scheduling with Non-Uniform Testing Times.
CoRR
Susanne Albers, Alexander Eckl
2020 B conf
Explorable Uncertainty in Scheduling with Non-uniform Testing Times.
WAOA
Susanne Albers, Alexander Eckl
2020 J jnl
Improved Online Algorithms for Knapsack and GAP in the Random Order Model.
CoRR
Susanne Albers, Arindam Khan, Leon Ladewig
2020 A conf
New Bounds for Randomized List Update in the Paid Exchange Model.
STACS
Susanne Albers, Maximilian Janke
2020 J jnl
New Results for the k-Secretary Problem.
CoRR
Susanne Albers, Leon Ladewig
2020 A* conf
Scheduling in the Random-Order Model.
ICALP
Susanne Albers, Maximilian Janke
2020 J jnl
Scheduling in the Random-Order Model.
CoRR
Susanne Albers, Maximilian Janke
2019 J jnl
EATCS Distinguished Dissertation Award 2019 - Call for Nominations.
Bull. EATCS
David Peleg, Susanne Albers, Elvira Mayordomo, Dale Miller, Jaroslav Nesetril, Damian Niwinski, Vladimiro Sassone
2019 — conf
Improved Online Algorithms for Knapsack and GAP in the Random Order Model.
APPROX-RANDOM
Susanne Albers, Arindam Khan, Leon Ladewig
2019 J jnl
Minimization of Weighted Completion Times in Path-based Coflow Scheduling.
CoRR
Alexander Eckl, Luisa Peter, Maximilian Schiffer, Susanne Albers
2019 J jnl
Motivating Time-Inconsistent Agents: A Computational Approach.
Theory Comput. Syst.
Susanne Albers, Dennis Kraft
2019 J jnl
New Online Algorithms for Story Scheduling in Web Advertising.
Algorithmica
Susanne Albers, Achim Passen
2019 B conf
New Results for the k-Secretary Problem.
ISAAC
Susanne Albers, Leon Ladewig
2019 J jnl
On Energy Conservation in Data Centers.
ACM Trans. Parallel Comput.
Susanne Albers
2018 J jnl
Optimal Algorithms for Right-Sizing Data Centers - Extended Version.
CoRR
Susanne Albers, Jens Quedenfeld
2018 B conf
Optimal Algorithms for Right-Sizing Data Centers.
SPAA
Susanne Albers, Jens Quedenfeld
2018 J jnl
Quantifying Competitiveness in Paging with Locality of Reference.
Algorithmica
Susanne Albers, Dario Frascaria
2017 — ch.
Algorithmic Economics und Operations Research.
50 Jahre Universitäts-Informatik in München
Susanne Albers, Martin Bichler, Felix Brandt, Peter Gritzmann, Rainer Kolisch
2017 J jnl
Algorithmic Economics und Operations Research.
Inform. Spektrum
Susanne Albers, Martin Bichler, Felix Brandt, Peter Gritzmann, Rainer Kolisch
2017 B conf
On Energy Conservation in Data Centers.
SPAA
Susanne Albers
2017 J jnl
On the Value of Job Migration in Online Makespan Minimization.
Algorithmica
Susanne Albers, Matthias Hellwig
2017 A* conf
On the Value of Penalties in Time-Inconsistent Planning.
ICALP
Susanne Albers, Dennis Kraft
2017 J jnl
On the Value of Penalties in Time-Inconsistent Planning.
CoRR
Susanne Albers, Dennis Kraft
2017 J jnl
Online Makespan Minimization with Parallel Schedules.
Algorithmica
Susanne Albers, Matthias Hellwig
2017 J jnl
Scheduling on power-heterogeneous processors.
Inf. Comput.
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
2017 — conf
The Price of Uncertainty in Present-Biased Planning.
WINE
Susanne Albers, Dennis Kraft
2017 J jnl
The Price of Uncertainty in Present-Biased Planning.
CoRR
Susanne Albers, Dennis Kraft
2017 A conf
Tight Bounds for Online Coloring of Basic Graph Classes.
ESA
Susanne Albers, Sebastian Schraink
2017 J jnl
Tight Bounds for Online Coloring of Basic Graph Classes.
CoRR
Susanne Albers, Sebastian Schraink
2016 — conf
Motivating Time-Inconsistent Agents: A Computational Approach.
WINE
Susanne Albers, Dennis Kraft
2016 J jnl
Motivating Time-Inconsistent Agents: A Computational Approach.
CoRR
Susanne Albers, Dennis Kraft
2016 J jnl
On list update with locality of reference.
J. Comput. Syst. Sci.
Susanne Albers, Sonja Lauer
2016 B conf
Scheduling on Power-Heterogeneous Processors.
LATIN
Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
2015 A* conf
Modeling Real-World Data Sets (Invited Talk).
SoCG
Susanne Albers
2015 J jnl
On multi-processor speed scaling with migration.
J. Comput. Syst. Sci.
Susanne Albers, Antonios Antoniadis, Gero Greiner
2015 — conf
Quantifying Competitiveness in Paging with Locality of Reference.
ICALP (1)
Susanne Albers, Dario Frascaria
2014 J jnl
On Nash Equilibria for a Network Creation Game.
ACM Trans. Economics and Comput.
Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty
2014 — conf
Online Makespan Minimization with Parallel Schedules.
SWAT
Susanne Albers, Matthias Hellwig
2014 J jnl
Race to idle: New algorithms for speed scaling with a sleep state.
ACM Trans. Algorithms
Susanne Albers, Antonios Antoniadis
2014 J jnl
Speed Scaling on Parallel Processors.
Algorithmica
Susanne Albers, Fabian Müller, Swen Schmelzer
2013 — conf
New Online Algorithms for Story Scheduling in Web Advertising.
ICALP (2)
Susanne Albers, Achim Passen
2013 J jnl
On Approximate Nash Equilibria in Network Design.
Internet Math.
Susanne Albers, Pascal Lenzner
2013 J jnl
Online Makespan Minimization with Parallel Schedules
CoRR
Susanne Albers, Matthias Hellwig
2013 — conf
Recent Advances for a Classical Scheduling Problem.
ICALP (2)
Susanne Albers
2013 Misc conf
Recent Results for Online Makespan Minimization.
COCOON
Susanne Albers
2013 J jnl
Scheduling (Dagstuhl Seminar 13111).
Dagstuhl Reports
Susanne Albers, Onno J. Boxma, Kirk Pruhs
2012 A conf
On the Value of Job Migration in Online Makespan Minimization.
ESA
Susanne Albers, Matthias Hellwig
2012 A* conf
Race to idle: new algorithms for speed scaling with a sleep state.
SODA
Susanne Albers, Antonios Antoniadis
2012 J jnl
Semi-online scheduling revisited.
Theor. Comput. Sci.
Susanne Albers, Matthias Hellwig
2011 A conf
Algorithms for Dynamic Speed Scaling.
STACS
Susanne Albers
2011 — conf
Energy-Efficient Algorithms (Invited Talk).
FSTTCS
Susanne Albers
2011 B conf
On multi-processor speed scaling with migration: extended abstract.
SPAA
Susanne Albers, Antonios Antoniadis, Gero Greiner
2011 J jnl
On the Value of Job Migration in Online Makespan Minimization
CoRR
Susanne Albers, Matthias Hellwig
2011 — ch.
Online Algorithms - What Is It Worth to Know the Future?
Algorithms Unplugged
Susanne Albers, Swen Schmelzer
2011 J jnl
Preface.
Theor. Comput. Sci.
Susanne Albers, Alberto Marchetti-Spaccamela
2011 J jnl
Preface: Special Issue on Theoretical Aspects of Computer Science (STACS).
Theory Comput. Syst.
Susanne Albers, Jean-Yves Marion
2010 — conf
10071 Abstracts Collection - Scheduling.
Scheduling
Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010 — conf
10071 Executive Summary - Scheduling.
Scheduling
Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2010 Misc conf
Algorithms for Energy Management.
CSR
Susanne Albers
2010 J jnl
An Experimental Study of New and Known Online Packet Buffering Algorithms.
Algorithmica
Susanne Albers, Tobias Jacobs
2010 J jnl
Editorial Note.
ACM Trans. Algorithms
Susanne Albers
2010 J jnl
Editorial note.
ACM Trans. Algorithms
Susanne Albers
2010 J jnl
Energy-efficient algorithms.
Commun. ACM
Susanne Albers
2010 J jnl
New Results on Web Caching with Request Reordering.
Algorithmica
Susanne Albers
2010 — conf
On Approximate Nash Equilibria in Network Design.
WINE
Susanne Albers, Pascal Lenzner
2010 J jnl
Onlinealgorithmen - Was ist es wert, die Zukunft zu kennen?
Inform. Spektrum
Susanne Albers
2010 J jnl
STACS 2008 Foreword.
Theory Comput. Syst.
Susanne Albers, Pascal Weil
2010 — ed.
Scheduling, 14.02. - 19.02.2010
Scheduling
Susanne Albers, Sanjoy K. Baruah, Rolf H. Möhring, Kirk Pruhs
2009 — conf
Algorithms for Energy Saving.
Efficient Algorithms
Susanne Albers
2009 — ed.
Automata, Languages and Programming, 36th Internatilonal Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part II
ICALP (2)
Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas
2009 — ed.
Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I
ICALP (1)
Susanne Albers, Alberto Marchetti-Spaccamela, Yossi Matias, Sotiris E. Nikoletseas, Wolfgang Thomas
2009 — ed.
Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday
Efficient Algorithms
Susanne Albers, Helmut Alt, Stefan Näher
2009 J jnl
On the Value of Coordination in Network Design.
SIAM J. Comput.
Susanne Albers
2009 — ch.
Online Scheduling.
Introduction to Scheduling
Susanne Albers
2009 A conf
Preface - 26th International Symposium on Theoretical Aspects of Computer Science.
STACS
Susanne Albers, Jean-Yves Marion
2009 A ed.
Proceedings of the 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, Freiburg, Germany, February 26-28, 2009
STACS
Susanne Albers, Jean-Yves Marion
2009 — conf
Resource Management in Large Networks.
Algorithmics of Large and Complex Networks
Susanne Albers
2008 A conf
Abstracts Collection - 25th International Symposium on Theoretical Aspects of Computer Science.
STACS
Susanne Albers, Pascal Weil
2008 — conf
On List Update with Locality of Reference.
ICALP (1)
Susanne Albers, Sonja Lauer
2008 A* conf
On the value of coordination in network design.
SODA
Susanne Albers
2008 — ch.
Online List Update.
Encyclopedia of Algorithms
Susanne Albers
2008 — ch.
Online-Algorithmen: Was ist es wert, die Zukunft zu kennen?.
Taschenbuch der Algorithmen
Susanne Albers, Swen Schmelzer
2008 A conf
Preface - 25th International Symposium on Theoretical Aspects of Computer Science.
STACS
Susanne Albers, Pascal Weil
2008 A ed.
Proceedings of the 25th Annual Symposium on Theoretical Aspects of Computer Science, STACS 2008, Bordeaux, France, February 21-23, 2008
STACS
Susanne Albers, Pascal Weil
2007 J jnl
A Study of Integrated Document and Connection Caching in the WWW.
Algorithmica
Susanne Albers, Rob van Stee
2007 A conf
An Experimental Study of New and Known Online Packet Buffering Algorithms.
ESA
Susanne Albers, Tobias Jacobs
2007 J jnl
Energy-efficient algorithms for flow time minimization.
ACM Trans. Algorithms
Susanne Albers, Hiroshi Fujiwara
2007 — ch.
Online Computation in Large Networks.
Handbook of Parallel Computing
Susanne Albers
2007 B conf
Speed scaling on parallel processors.
SPAA
Susanne Albers, Fabian Müller, Swen Schmelzer
2006 A conf
Energy-Efficient Algorithms for Flow Time Minimization.
STACS
Susanne Albers, Hiroshi Fujiwara
2006 J jnl
Foreword.
Algorithmica
Susanne Albers, Tomasz Radzik
2006 A* conf
On nash equilibria for a network creation game.
SODA
Susanne Albers, Stefan Eilts, Eyal Even-Dar, Yishay Mansour, Liam Roditty
2005 — conf
05031 Abstracts Collection - Algorithms for Optimization with Incomplete Information.
Algorithms for Optimization with Incomplete Information
Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005 — conf
05031 Summary-- Algorithms for Optimization with Incomplete Information.
Algorithms for Optimization with Incomplete Information
Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005 — ed.
Algorithms for Optimization with Incomplete Information, 16.-21. January 2005
Algorithms for Optimization with Incomplete Information
Susanne Albers, Rolf H. Möhring, Georg Ch. Pflug, Rüdiger Schultz
2005 — ed.
Data Structures, 22.-27. February 2004
Data Structures
Susanne Albers, Robert Sedgewick, Dorothea Wagner
2005 J jnl
Dynamic TCP Acknowledgment: Penalizing Long Delays.
SIAM J. Discret. Math.
Susanne Albers, Helge Bals
2005 J jnl
Integrated prefetching and caching in single and parallel disk systems.
Inf. Comput.
Susanne Albers, Markus Büttner
2005 J jnl
On paging with locality of reference.
J. Comput. Syst. Sci.
Susanne Albers, Lene M. Favrholdt, Oliver Giel
2005 J jnl
On the Performance of Greedy Algorithms in Packet Buffering.
SIAM J. Comput.
Susanne Albers, Markus Schmidt
2004 — conf
04091 Abstracts Collection - Data Structures.
Data Structures
Susanne Albers, Robert Sedgewick, Dorothea Wagner
2004 A ed.
Algorithms - ESA 2004, 12th Annual European Symposium, Bergen, Norway, September 14-17, 2004, Proceedings
ESA
Susanne Albers, Tomasz Radzik
2004 B conf
New results on web caching with request reordering.
SPAA
Susanne Albers
2004 A* conf
On the performance of greedy algorithms in packet buffering.
STOC
Susanne Albers, Markus Schmidt
2003 A* conf
A Study of Integrated Document and Connection Caching.
ICALP
Susanne Albers, Rob van Stee
2003 A* conf
Dynamic TCP acknowledgement: penalizing long delays.
SODA
Susanne Albers, Helge Bals
2003 B conf
Integrated Prefetching and Caching with Read and Write Requests.
WADS
Susanne Albers, Markus Büttner
2003 B conf
Integrated prefetching and caching in single and parallel disk systems.
SPAA
Susanne Albers, Markus Büttner
2003 J jnl
Online algorithms: a survey.
Math. Program.
Susanne Albers
2002 J jnl
An Experimental Study of Online Scheduling Algorithms.
ACM J. Exp. Algorithmics
Susanne Albers, Bianca Schröder
2002 J jnl
Exploring Unknown Environments with Obstacles.
Algorithmica
Susanne Albers, Klaus Kursawe, Sven Schuierer
2002 J jnl
On Generalized Connection Caching.
Theory Comput. Syst.
Susanne Albers
2002 A* conf
On paging with locality of reference.
STOC
Susanne Albers, Lene M. Favrholdt, Oliver Giel
2002 A* conf
On randomized online scheduling.
STOC
Susanne Albers
2002 J jnl
Randomized splay trees: Theoretical and experimental results.
Inf. Process. Lett.
Susanne Albers, Marek Karpinski
2001 J jnl
Delayed Information and Action in On-Line Algorithms.
Inf. Comput.
Susanne Albers, Moses Charikar, Michael Mitzenmacher
2001 — conf
Minimizing Stall Time in Single and Parallel Disk Systems Using Multicommodity Network Flows.
RANDOM-APPROX
Susanne Albers, Carsten Witt
2001 J jnl
Scheduling with unexpected machine breakdowns.
Discret. Appl. Math.
Susanne Albers, Günter Schmidt
2001 A conf
Some Algorithmic Problems in Large Networks.
ESA
Susanne Albers
2000 — conf
An Experimental Study of Online Scheduling Algorithms.
WAE
Susanne Albers, Bianca Schröder
2000 J jnl
Average-case analyses of first fit and random fit bin packing.
Random Struct. Algorithms
Susanne Albers, Michael Mitzenmacher
2000 J jnl
Exploring Unknown Environments.
SIAM J. Comput.
Susanne Albers, Monika Rauch Henzinger
2000 B conf
Generalized connection caching.
SPAA
Susanne Albers
2000 J jnl
Minimizing stall time in single and parallel disk systems.
J. ACM
Susanne Albers, Naveen Garg, Stefano Leonardi
1999 J jnl
Better Bounds for Online Scheduling.
SIAM J. Comput.
Susanne Albers
1999 A* conf
Exploring Unknown Environments with Obstacles.
SODA
Susanne Albers, Klaus Kursawe, Sven Schuierer
1999 B conf
Invited Lecture: Online Algorithms: A Study of Graph-Theoretic Concepts.
WG
Susanne Albers
1999 J jnl
On-line Algorithms.
ACM Comput. Surv.
Susanne Albers, Stefano Leonardi
1999 A* conf
Page Replacement for General Caching Problems.
SODA
Susanne Albers, Sanjeev Arora, Sanjeev Khanna
1999 — conf
Scheduling with Unexpected Machine Breakdowns.
RANDOM-APPROX
Susanne Albers, Günter Schmidt
1998 J jnl
A Competitive Analysis of the List Update Problem with Lookahead.
Theor. Comput. Sci.
Susanne Albers
1998 J jnl
Average Case Analyses of List Update Algorithms, with Applications to Data Compression.
Algorithmica
Susanne Albers, Michael Mitzenmacher
1998 A* conf
Average-Case Analyses of First Fit and Random Fit Bin Packing.
SODA
Susanne Albers, Michael Mitzenmacher
1998 A* conf
Delayed Information and Action in On-line Algorithms.
FOCS
Susanne Albers, Moses Charikar, Michael Mitzenmacher
1998 J jnl
Improved Randomized On-Line Algorithms for the List Update Problem.
SIAM J. Comput.
Susanne Albers
1998 A* conf
Minimizing Stall Time in Single and Parallel Disk Systems.
STOC
Susanne Albers, Naveen Garg, Stefano Leonardi
1998 J jnl
New On-Line Algorithms for the Page Replication Problem.
J. Algorithms
Susanne Albers, Hisashi Koga
1997 A* conf
Better Bounds for Online Scheduling.
STOC
Susanne Albers
1997 A* conf
Exploring Unknown Environments.
STOC
Susanne Albers, Monika Rauch Henzinger
1997 J jnl
Improved Parallel Integer Sorting without Concurrent Writing.
Inf. Comput.
Susanne Albers, Torben Hagerup
1997 J jnl
On the Influence of Lookahead in Competitive Paging Algorithms.
Algorithmica
Susanne Albers
1997 J jnl
Revisiting the Counter Algorithms for List Update.
Inf. Process. Lett.
Susanne Albers, Michael Mitzenmacher
1996 A* conf
Average Case Analyses of List Update Algorithms, with Applications to Data Compression.
ICALP
Susanne Albers, Michael Mitzenmacher
1996 — conf
Self-Organizing Data Structures.
Online Algorithms
Susanne Albers, Jeffery R. Westbrook
1995 J jnl
A Combined BIT and TIMESTAMP Algorithm for the List Update Problem.
Inf. Process. Lett.
Susanne Albers, Bernhard von Stengel, Ralph Werchner
1995 A* conf
Improved Randomized On-Line Algorithms for the List Update Problem.
SODA
Susanne Albers
1995 B conf
Page Migration with Limited Local Memory Capacity.
WADS
Susanne Albers, Hisashi Koga
1994 B conf
A Competitive Analysis of the List Update Problem with Lookahead.
MFCS
Susanne Albers
1994 — conf
New On-Line Algorithms for the Page Replication Problem.
SWAT
Susanne Albers, Hisashi Koga
1993 J jnl
The Complexity of One-Machine Batching Problems.
Discret. Appl. Math.
Susanne Albers, Peter Brucker
1993 A conf
The Influence of Lookahead in Competitive Paging Algorithms (Extended Abstract).
ESA
Susanne Albers
1992 A* conf
Improved Parallel Integer Sorting Without Concurrent Writing.
SODA
Susanne Albers, Torben Hagerup
1992 — —
The influence of lookahead in competitive on-line algorithms.
Susanne Albers