Algorithmic Performance Guarantees: Foundations and Applications

Publikacje

Tight Bounds for Online Coloring of Basic Graph Classes

Autorzy: Susanne Albers and Sebastian Schraink
Opublikowane w: Algorithmica, Numer 83, 2021, Strona(/y) 337-360, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-020-00759-7

On Energy Conservation in Data Centers

Autorzy: Susanne Albers
Opublikowane w: ACM Transactions on Parallel Computing, Numer 6/3, 2019, Strona(/y) 1-26, ISSN 2329-4949
Wydawca: ACM
DOI: 10.1145/3364210

Scheduling in the Random-Order Model

Autorzy: Susanne Albers, Maximilian Janke
Opublikowane w: Algorithmica, Numer 83/9, 2021, Strona(/y) 2803-2832, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-021-00841-8

Best Fit Bin Packing with Random Order Revisited

Autorzy: Susanne Albers, Arindam Khan, Leon Ladewig
Opublikowane w: Algorithmica, Numer 83/9, 2021, Strona(/y) 2833-2858, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-021-00844-5

On the Value of Penalties in Time-Inconsistent Planning

Autorzy: Susanne Albers, Dennis Kraft
Opublikowane w: ACM Transactions on Economics and Computation, Numer 9/3, 2021, Strona(/y) 1-18, ISSN 2167-8375
Wydawca: ACM
DOI: 10.1145/3456768

Improved Online Algorithms for Knapsack and GAP in the Random Order Model

Autorzy: Susanne Albers, Arindam Khan, Leon Ladewig
Opublikowane w: Algorithmica, Numer 83/6, 2021, Strona(/y) 1750-1785, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-021-00801-2

On list update with locality of reference

Autorzy: Susanne Albers, Sonja Lauer
Opublikowane w: Journal of Computer and System Sciences, Numer 82/5, 2016, Strona(/y) 627-653, ISSN 0022-0000
Wydawca: Academic Press
DOI: 10.1016/j.jcss.2015.11.005

Scheduling on power-heterogeneous processors

Autorzy: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Opublikowane w: Information and Computation, Numer 257, 2017, Strona(/y) 22-33, ISSN 0890-5401
Wydawca: Academic Press
DOI: 10.1016/j.ic.2017.09.013

On the Value of Job Migration in Online Makespan Minimization

Autorzy: Susanne Albers, Matthias Hellwig
Opublikowane w: Algorithmica, Numer 79/2, 2017, Strona(/y) 598-623, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-016-0209-9

Online Makespan Minimization with Parallel Schedules

Autorzy: Susanne Albers, Matthias Hellwig
Opublikowane w: Algorithmica, Numer 78/2, 2017, Strona(/y) 492-520, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-016-0172-5

Quantifying Competitiveness in Paging with Locality of Reference

Autorzy: Susanne Albers, Dario Frascaria
Opublikowane w: Algorithmica, Numer 80/12, 2018, Strona(/y) 3563-3596, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-018-0406-9

New Online Algorithms for Story Scheduling in Web Advertising

Autorzy: Susanne Albers, Achim Passen
Opublikowane w: Algorithmica, Numer 81/1, 2019, Strona(/y) 1-25, ISSN 0178-4617
Wydawca: Springer Verlag
DOI: 10.1007/s00453-018-0428-3

Motivating Time-Inconsistent Agents: A Computational Approach

Autorzy: Susanne Albers, Dennis Kraft
Opublikowane w: Theory of Computing Systems, Numer 63/3, 2019, Strona(/y) 466-487, ISSN 1432-4350
Wydawca: Springer Verlag
DOI: 10.1007/s00224-018-9883-0

New results for the k-secretary problem

Autorzy: Susanne Albers, Leon Ladewig
Opublikowane w: Theoretical Computer Science, Numer 863, 2021, Strona(/y) 102-119, ISSN 0304-3975
Wydawca: Elsevier BV
DOI: 10.1016/j.tcs.2021.02.022

A 4-Approximation Algorithm for Maximum Independent Set of Rectangles

Autorzy: Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese
Opublikowane w: ACM-SIAM Symposium on Discrete Algorithms, 2022
Wydawca: ACM SIAM

Algorithms for Right-Sizing Heterogeneous Data Centers

Autorzy: Susanne Albers, Jens Quedenfeld
Opublikowane w: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021, Strona(/y) 48-58, ISBN 9781450380706
Wydawca: ACM
DOI: 10.1145/3409964.3461789

Machine Covering in the Random-Order Model

Autorzy: Susanne Albers, Waldo Gálvez, Maximilian Janke
Opublikowane w: Proceedings of the 32nd International Symposium on Algorithms and Computation, ISAAC 2021, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Online market intermediation

Autorzy: Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
Opublikowane w: Proceedings 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numer 80, 2017, Strona(/y) 47:1--47:14
Wydawca: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.icalp.2017.47

New Results for the k-Secretary Problem

Autorzy: Susanne Albers and Leon Ladewig
Opublikowane w: 30th International Symposium on Algorithms and Computation (ISAAC 2019), Numer 149, 2019, Strona(/y) 18:1-18:19, ISSN 1868-8969
Wydawca: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2019.18

New Bounds for Randomized List Update in the Paid Exchange Model

Autorzy: Susanne Albers and Maximilian Janke
Opublikowane w: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Numer 154, 2020, Strona(/y) 12:1--12:17, ISBN 978-3-95977-140-5
Wydawca: Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2020.12

Explorable Uncertainty in Scheduling with Non-uniform Testing Times

Autorzy: Susanne Albers and Alexander Eckl
Opublikowane w: Proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2020, Numer 12806, 2020, Strona(/y) 127--142
Wydawca: Springer Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-80879-2\_9

Algorithms for Energy Conservation in Heterogeneous Data Centers

Autorzy: Susanne Albers, Jens Quedenfeld
Opublikowane w: Proceedings of the 12th International Conference on Algorithms and Compelxity, CIAC 2021, Numer 12701, 2021, Strona(/y) 75-89
Wydawca: Springer, Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-75242-2\_5

Scheduling in the Secretary Model

Autorzy: Susanne Albers, Maximilian Janke
Opublikowane w: Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FST&TCS 2021, 2021
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Scheduling with Testing on Multiple Identical Parallel Machines

Autorzy: Susanne Albers, Alexander Eckl
Opublikowane w: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Numer 12808, 2021, Strona(/y) 29-42, ISBN 978-3-030-83507-1
Wydawca: Springer, Lecture Notes in Compuer Science
DOI: 10.1007/978-3-030-83508-8\_3

Optimal Algorithms for Online b-Matching with Variable Vertex Capacities

Autorzy: Susanne Albers, Sebastian Schubert
Opublikowane w: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Numer 207, 2021, Strona(/y) 2:1-2:18
Wydawca: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2021.2

A Tight (3/2+ε) Approximation for Skewed Strip Packing

Autorzy: Waldo Galvez and Fabrizio Grandoni and Afrouz Jabal Ameli and Klaus Jansen and Arindam Khan and Malin Rau
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020), Numer 176, 2020, Strona(/y) 44:1-44:18, ISBN 978-3-95977-164-1
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.approx/random.2020.44

Scheduling on Power-Heterogeneous Processors.

Autorzy: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Opublikowane w: 12th Latin American Symposium on Theoretical Informatics (LATIN 2016), Numer Springer LNCS9644, 2016, Strona(/y) 41-54
Wydawca: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49529-2_4

Motivating Time-Inconsistent Agents: A Computational Approach

Autorzy: Susanne Albers, Dennis Kraft
Opublikowane w: 12th International Conference on Web and Internet Economics (WINE 2016), Numer Springer LNCS 10123, 2016, Strona(/y) 309-323
Wydawca: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54110-4_22

On Energy Conservation in Data Centers

Autorzy: Susanne Albers
Opublikowane w: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures - SPAA '17, 2017, Strona(/y) 35-44, ISBN 9781-450345934
Wydawca: ACM Press
DOI: 10.1145/3087556.3087560

The Price of Uncertainty in Present-Biased Planning

Autorzy: Susanne Albers, Dennis Kraft
Opublikowane w: 13th International Conference on Web and Internet Economics (WINE 2017), Numer Springer LNCS 10660, 2017, Strona(/y) 325-339
Wydawca: Springer International Publishing
DOI: 10.1007/978-3-319-71924-5_23

On the Value of Penalties in Time-Inconsistent Planning

Autorzy: Susanne Albers, Dennis Kraft
Opublikowane w: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numer Volume 80, 2017, Strona(/y) 10:1--10:12
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.10

Tight Bounds for Online Coloring of Basic Graph Classes

Autorzy: Albers, Susanne; Schraink, Sebastian
Opublikowane w: 25th Annual European Symposium on Algorithms (ESA 2017), Numer 87, 2017, Strona(/y) 7:1 --7:14
Wydawca: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/LIPIcs.ESA.2017.7

Approximating Geometric Knapsack via L-Packings

Autorzy: Waldo Galvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese
Opublikowane w: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, Strona(/y) 260-271, ISBN 978-1-5386-3464-6
Wydawca: IEEE
DOI: 10.1109/FOCS.2017.32

Optimal Algorithms for Right-Sizing Data Centers

Autorzy: Susanne Albers, Jens Quedenfeld
Opublikowane w: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Strona(/y) 363-372, ISBN 9781-450357999
Wydawca: ACM Press
DOI: 10.1145/3210377.3210385

Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution

Autorzy: José Correa, Paul Dütting, Felix Fischer, Kevin Schewior
Opublikowane w: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Strona(/y) 3-17, ISBN 9781-450367929
Wydawca: ACM Press
DOI: 10.1145/3328526.3329627

Improved Online Algorithms for Knapsack and GAP in the Random Order Model

Autorzy: Susanne Albers and Arindam Khan and Leon Ladewig
Opublikowane w: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019), Numer 145, 2019, Strona(/y) 22:1--22:23, ISBN 978-3-95977-125-2
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.approx-random.2019.22

Improved Approximation Algorithms for 2-Dimensional Knapsack: Packing into Multiple L-Shapes, Spirals, and More

Autorzy: Waldo Gálvez, Fabrizio Grandoni, Arindam Khan, Diego Ramírez-Romero, Andreas Wiese
Opublikowane w: Proceeding of the 37th International Symposium on Computational Geometry, SoCG 2021, Numer 189, 2021, Strona(/y) 39:1-39:17
Wydawca: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.socg.2021.39

Approximation Algorithms for Demand Strip Packing

Autorzy: Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
Opublikowane w: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Numer 207, 2021, Strona(/y) 20:1-20:24
Wydawca: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2021.20

Online Makespan Minimization with Budgeted Uncertainty

Autorzy: Susanne Albers and Maximilian Janke
Opublikowane w: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Numer 12808, 2021, Strona(/y) 43-56, ISBN 978-3-030-83507-1
Wydawca: Springer, Lecture Notes in Compuer Science
DOI: 10.1007/978-3-030-83508-8\_4

Scheduling in the Random-Order Model

Autorzy: Susanne Albers and Maximilian Janke
Opublikowane w: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Numer 168, 2020, Strona(/y) 68:1-68:18, ISBN 978-3-95977-138-2
Wydawca: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2020.68

Best Fit Bin Packing with Random Order Revisited

Autorzy: Susanne Albers and Arindam Khan and Leon Ladewig
Opublikowane w: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Numer 170, 2020, Strona(/y) 7:1-7:15, ISBN 978-3-95977-159-7
Wydawca: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.mfcs.2020.7

Wyszukiwanie danych OpenAIRE...

Publikacje

Udostępnij tę stronę

Pobierz