CORDIS - Forschungsergebnisse der EU
CORDIS

Algorithmic Performance Guarantees: Foundations and Applications

Veröffentlichungen

Tight Bounds for Online Coloring of Basic Graph Classes

Autoren: Susanne Albers and Sebastian Schraink
Veröffentlicht in: Algorithmica, Ausgabe 83, 2021, Seite(n) 337-360, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-020-00759-7

On Energy Conservation in Data Centers

Autoren: Susanne Albers
Veröffentlicht in: ACM Transactions on Parallel Computing, Ausgabe 6/3, 2019, Seite(n) 1-26, ISSN 2329-4949
Herausgeber: ACM
DOI: 10.1145/3364210

Scheduling in the Random-Order Model

Autoren: Susanne Albers, Maximilian Janke
Veröffentlicht in: Algorithmica, Ausgabe 83/9, 2021, Seite(n) 2803-2832, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-021-00841-8

Best Fit Bin Packing with Random Order Revisited

Autoren: Susanne Albers, Arindam Khan, Leon Ladewig
Veröffentlicht in: Algorithmica, Ausgabe 83/9, 2021, Seite(n) 2833-2858, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-021-00844-5

On the Value of Penalties in Time-Inconsistent Planning

Autoren: Susanne Albers, Dennis Kraft
Veröffentlicht in: ACM Transactions on Economics and Computation, Ausgabe 9/3, 2021, Seite(n) 1-18, ISSN 2167-8375
Herausgeber: ACM
DOI: 10.1145/3456768

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

Autoren: Susanne Albers, Arindam Khan, Leon Ladewig
Veröffentlicht in: Algorithmica, Ausgabe 83/6, 2021, Seite(n) 1750-1785, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-021-00801-2

On list update with locality of reference

Autoren: Susanne Albers, Sonja Lauer
Veröffentlicht in: Journal of Computer and System Sciences, Ausgabe 82/5, 2016, Seite(n) 627-653, ISSN 0022-0000
Herausgeber: Academic Press
DOI: 10.1016/j.jcss.2015.11.005

Scheduling on power-heterogeneous processors

Autoren: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Veröffentlicht in: Information and Computation, Ausgabe 257, 2017, Seite(n) 22-33, ISSN 0890-5401
Herausgeber: Academic Press
DOI: 10.1016/j.ic.2017.09.013

On the Value of Job Migration in Online Makespan Minimization

Autoren: Susanne Albers, Matthias Hellwig
Veröffentlicht in: Algorithmica, Ausgabe 79/2, 2017, Seite(n) 598-623, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-016-0209-9

Online Makespan Minimization with Parallel Schedules

Autoren: Susanne Albers, Matthias Hellwig
Veröffentlicht in: Algorithmica, Ausgabe 78/2, 2017, Seite(n) 492-520, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-016-0172-5

Quantifying Competitiveness in Paging with Locality of Reference

Autoren: Susanne Albers, Dario Frascaria
Veröffentlicht in: Algorithmica, Ausgabe 80/12, 2018, Seite(n) 3563-3596, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-018-0406-9

New Online Algorithms for Story Scheduling in Web Advertising

Autoren: Susanne Albers, Achim Passen
Veröffentlicht in: Algorithmica, Ausgabe 81/1, 2019, Seite(n) 1-25, ISSN 0178-4617
Herausgeber: Springer Verlag
DOI: 10.1007/s00453-018-0428-3

Motivating Time-Inconsistent Agents: A Computational Approach

Autoren: Susanne Albers, Dennis Kraft
Veröffentlicht in: Theory of Computing Systems, Ausgabe 63/3, 2019, Seite(n) 466-487, ISSN 1432-4350
Herausgeber: Springer Verlag
DOI: 10.1007/s00224-018-9883-0

New results for the k-secretary problem

Autoren: Susanne Albers, Leon Ladewig
Veröffentlicht in: Theoretical Computer Science, Ausgabe 863, 2021, Seite(n) 102-119, ISSN 0304-3975
Herausgeber: Elsevier BV
DOI: 10.1016/j.tcs.2021.02.022

A 4-Approximation Algorithm for Maximum Independent Set of Rectangles

Autoren: Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese
Veröffentlicht in: ACM-SIAM Symposium on Discrete Algorithms, 2022
Herausgeber: ACM SIAM

Algorithms for Right-Sizing Heterogeneous Data Centers

Autoren: Susanne Albers, Jens Quedenfeld
Veröffentlicht in: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021, Seite(n) 48-58, ISBN 9781450380706
Herausgeber: ACM
DOI: 10.1145/3409964.3461789

Machine Covering in the Random-Order Model

Autoren: Susanne Albers, Waldo Gálvez, Maximilian Janke
Veröffentlicht in: Proceedings of the 32nd International Symposium on Algorithms and Computation, ISAAC 2021, 2021
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Online market intermediation

Autoren: Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
Veröffentlicht in: Proceedings 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Ausgabe 80, 2017, Seite(n) 47:1--47:14
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.icalp.2017.47

New Results for the k-Secretary Problem

Autoren: Susanne Albers and Leon Ladewig
Veröffentlicht in: 30th International Symposium on Algorithms and Computation (ISAAC 2019), Ausgabe 149, 2019, Seite(n) 18:1-18:19, ISSN 1868-8969
Herausgeber: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2019.18

New Bounds for Randomized List Update in the Paid Exchange Model

Autoren: Susanne Albers and Maximilian Janke
Veröffentlicht in: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Ausgabe 154, 2020, Seite(n) 12:1--12:17, ISBN 978-3-95977-140-5
Herausgeber: Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2020.12

Explorable Uncertainty in Scheduling with Non-uniform Testing Times

Autoren: Susanne Albers and Alexander Eckl
Veröffentlicht in: Proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2020, Ausgabe 12806, 2020, Seite(n) 127--142
Herausgeber: Springer Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-80879-2\_9

Algorithms for Energy Conservation in Heterogeneous Data Centers

Autoren: Susanne Albers, Jens Quedenfeld
Veröffentlicht in: Proceedings of the 12th International Conference on Algorithms and Compelxity, CIAC 2021, Ausgabe 12701, 2021, Seite(n) 75-89
Herausgeber: Springer, Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-75242-2\_5

Scheduling in the Secretary Model

Autoren: Susanne Albers, Maximilian Janke
Veröffentlicht in: Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FST&TCS 2021, 2021
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Scheduling with Testing on Multiple Identical Parallel Machines

Autoren: Susanne Albers, Alexander Eckl
Veröffentlicht in: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Ausgabe 12808, 2021, Seite(n) 29-42, ISBN 978-3-030-83507-1
Herausgeber: 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

Autoren: Susanne Albers, Sebastian Schubert
Veröffentlicht in: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Ausgabe 207, 2021, Seite(n) 2:1-2:18
Herausgeber: "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

Autoren: Waldo Galvez and Fabrizio Grandoni and Afrouz Jabal Ameli and Klaus Jansen and Arindam Khan and Malin Rau
Veröffentlicht in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020), Ausgabe 176, 2020, Seite(n) 44:1-44:18, ISBN 978-3-95977-164-1
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.approx/random.2020.44

Scheduling on Power-Heterogeneous Processors.

Autoren: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Veröffentlicht in: 12th Latin American Symposium on Theoretical Informatics (LATIN 2016), Ausgabe Springer LNCS9644, 2016, Seite(n) 41-54
Herausgeber: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49529-2_4

Motivating Time-Inconsistent Agents: A Computational Approach

Autoren: Susanne Albers, Dennis Kraft
Veröffentlicht in: 12th International Conference on Web and Internet Economics (WINE 2016), Ausgabe Springer LNCS 10123, 2016, Seite(n) 309-323
Herausgeber: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54110-4_22

On Energy Conservation in Data Centers

Autoren: Susanne Albers
Veröffentlicht in: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures - SPAA '17, 2017, Seite(n) 35-44, ISBN 9781-450345934
Herausgeber: ACM Press
DOI: 10.1145/3087556.3087560

The Price of Uncertainty in Present-Biased Planning

Autoren: Susanne Albers, Dennis Kraft
Veröffentlicht in: 13th International Conference on Web and Internet Economics (WINE 2017), Ausgabe Springer LNCS 10660, 2017, Seite(n) 325-339
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-71924-5_23

On the Value of Penalties in Time-Inconsistent Planning

Autoren: Susanne Albers, Dennis Kraft
Veröffentlicht in: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Ausgabe Volume 80, 2017, Seite(n) 10:1--10:12
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.10

Tight Bounds for Online Coloring of Basic Graph Classes

Autoren: Albers, Susanne; Schraink, Sebastian
Veröffentlicht in: 25th Annual European Symposium on Algorithms (ESA 2017), Ausgabe 87, 2017, Seite(n) 7:1 --7:14
Herausgeber: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/LIPIcs.ESA.2017.7

Approximating Geometric Knapsack via L-Packings

Autoren: Waldo Galvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese
Veröffentlicht in: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, Seite(n) 260-271, ISBN 978-1-5386-3464-6
Herausgeber: IEEE
DOI: 10.1109/FOCS.2017.32

Optimal Algorithms for Right-Sizing Data Centers

Autoren: Susanne Albers, Jens Quedenfeld
Veröffentlicht in: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Seite(n) 363-372, ISBN 9781-450357999
Herausgeber: ACM Press
DOI: 10.1145/3210377.3210385

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

Autoren: José Correa, Paul Dütting, Felix Fischer, Kevin Schewior
Veröffentlicht in: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Seite(n) 3-17, ISBN 9781-450367929
Herausgeber: ACM Press
DOI: 10.1145/3328526.3329627

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

Autoren: Susanne Albers and Arindam Khan and Leon Ladewig
Veröffentlicht in: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019), Ausgabe 145, 2019, Seite(n) 22:1--22:23, ISBN 978-3-95977-125-2
Herausgeber: 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

Autoren: Waldo Gálvez, Fabrizio Grandoni, Arindam Khan, Diego Ramírez-Romero, Andreas Wiese
Veröffentlicht in: Proceeding of the 37th International Symposium on Computational Geometry, SoCG 2021, Ausgabe 189, 2021, Seite(n) 39:1-39:17
Herausgeber: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.socg.2021.39

Approximation Algorithms for Demand Strip Packing

Autoren: Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
Veröffentlicht in: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Ausgabe 207, 2021, Seite(n) 20:1-20:24
Herausgeber: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2021.20

Online Makespan Minimization with Budgeted Uncertainty

Autoren: Susanne Albers and Maximilian Janke
Veröffentlicht in: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Ausgabe 12808, 2021, Seite(n) 43-56, ISBN 978-3-030-83507-1
Herausgeber: Springer, Lecture Notes in Compuer Science
DOI: 10.1007/978-3-030-83508-8\_4

Scheduling in the Random-Order Model

Autoren: Susanne Albers and Maximilian Janke
Veröffentlicht in: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Ausgabe 168, 2020, Seite(n) 68:1-68:18, ISBN 978-3-95977-138-2
Herausgeber: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2020.68

Best Fit Bin Packing with Random Order Revisited

Autoren: Susanne Albers and Arindam Khan and Leon Ladewig
Veröffentlicht in: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Ausgabe 170, 2020, Seite(n) 7:1-7:15, ISBN 978-3-95977-159-7
Herausgeber: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.mfcs.2020.7

Suche nach OpenAIRE-Daten ...

Bei der Suche nach OpenAIRE-Daten ist ein Fehler aufgetreten

Es liegen keine Ergebnisse vor