European Commission logo
français français
CORDIS - Résultats de la recherche de l’UE
CORDIS

Algorithmic Performance Guarantees: Foundations and Applications

Publications

Tight Bounds for Online Coloring of Basic Graph Classes

Auteurs: Susanne Albers and Sebastian Schraink
Publié dans: Algorithmica, Numéro 83, 2021, Page(s) 337-360, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-020-00759-7

On Energy Conservation in Data Centers

Auteurs: Susanne Albers
Publié dans: ACM Transactions on Parallel Computing, Numéro 6/3, 2019, Page(s) 1-26, ISSN 2329-4949
Éditeur: ACM
DOI: 10.1145/3364210

Scheduling in the Random-Order Model

Auteurs: Susanne Albers, Maximilian Janke
Publié dans: Algorithmica, Numéro 83/9, 2021, Page(s) 2803-2832, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-021-00841-8

Best Fit Bin Packing with Random Order Revisited

Auteurs: Susanne Albers, Arindam Khan, Leon Ladewig
Publié dans: Algorithmica, Numéro 83/9, 2021, Page(s) 2833-2858, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-021-00844-5

On the Value of Penalties in Time-Inconsistent Planning

Auteurs: Susanne Albers, Dennis Kraft
Publié dans: ACM Transactions on Economics and Computation, Numéro 9/3, 2021, Page(s) 1-18, ISSN 2167-8375
Éditeur: ACM
DOI: 10.1145/3456768

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

Auteurs: Susanne Albers, Arindam Khan, Leon Ladewig
Publié dans: Algorithmica, Numéro 83/6, 2021, Page(s) 1750-1785, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-021-00801-2

On list update with locality of reference

Auteurs: Susanne Albers, Sonja Lauer
Publié dans: Journal of Computer and System Sciences, Numéro 82/5, 2016, Page(s) 627-653, ISSN 0022-0000
Éditeur: Academic Press
DOI: 10.1016/j.jcss.2015.11.005

Scheduling on power-heterogeneous processors

Auteurs: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Publié dans: Information and Computation, Numéro 257, 2017, Page(s) 22-33, ISSN 0890-5401
Éditeur: Academic Press
DOI: 10.1016/j.ic.2017.09.013

On the Value of Job Migration in Online Makespan Minimization

Auteurs: Susanne Albers, Matthias Hellwig
Publié dans: Algorithmica, Numéro 79/2, 2017, Page(s) 598-623, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-016-0209-9

Online Makespan Minimization with Parallel Schedules

Auteurs: Susanne Albers, Matthias Hellwig
Publié dans: Algorithmica, Numéro 78/2, 2017, Page(s) 492-520, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-016-0172-5

Quantifying Competitiveness in Paging with Locality of Reference

Auteurs: Susanne Albers, Dario Frascaria
Publié dans: Algorithmica, Numéro 80/12, 2018, Page(s) 3563-3596, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-018-0406-9

New Online Algorithms for Story Scheduling in Web Advertising

Auteurs: Susanne Albers, Achim Passen
Publié dans: Algorithmica, Numéro 81/1, 2019, Page(s) 1-25, ISSN 0178-4617
Éditeur: Springer Verlag
DOI: 10.1007/s00453-018-0428-3

Motivating Time-Inconsistent Agents: A Computational Approach

Auteurs: Susanne Albers, Dennis Kraft
Publié dans: Theory of Computing Systems, Numéro 63/3, 2019, Page(s) 466-487, ISSN 1432-4350
Éditeur: Springer Verlag
DOI: 10.1007/s00224-018-9883-0

New results for the k-secretary problem

Auteurs: Susanne Albers, Leon Ladewig
Publié dans: Theoretical Computer Science, Numéro 863, 2021, Page(s) 102-119, ISSN 0304-3975
Éditeur: Elsevier BV
DOI: 10.1016/j.tcs.2021.02.022

A 4-Approximation Algorithm for Maximum Independent Set of Rectangles

Auteurs: Waldo Gálvez, Arindam Khan, Mathieu Mari, Tobias Mömke, Madhusudhan Reddy, Andreas Wiese
Publié dans: ACM-SIAM Symposium on Discrete Algorithms, 2022
Éditeur: ACM SIAM

Algorithms for Right-Sizing Heterogeneous Data Centers

Auteurs: Susanne Albers, Jens Quedenfeld
Publié dans: Proceedings of the 33rd ACM Symposium on Parallelism in Algorithms and Architectures, 2021, Page(s) 48-58, ISBN 9781450380706
Éditeur: ACM
DOI: 10.1145/3409964.3461789

Machine Covering in the Random-Order Model

Auteurs: Susanne Albers, Waldo Gálvez, Maximilian Janke
Publié dans: Proceedings of the 32nd International Symposium on Algorithms and Computation, ISAAC 2021, 2021
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Online market intermediation

Auteurs: Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
Publié dans: Proceedings 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numéro 80, 2017, Page(s) 47:1--47:14
Éditeur: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/lipics.icalp.2017.47

New Results for the k-Secretary Problem

Auteurs: Susanne Albers and Leon Ladewig
Publié dans: 30th International Symposium on Algorithms and Computation (ISAAC 2019), Numéro 149, 2019, Page(s) 18:1-18:19, ISSN 1868-8969
Éditeur: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.isaac.2019.18

New Bounds for Randomized List Update in the Paid Exchange Model

Auteurs: Susanne Albers and Maximilian Janke
Publié dans: 37th International Symposium on Theoretical Aspects of Computer Science (STACS 2020), Numéro 154, 2020, Page(s) 12:1--12:17, ISBN 978-3-95977-140-5
Éditeur: Schloss Dagstuhl -Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.stacs.2020.12

Explorable Uncertainty in Scheduling with Non-uniform Testing Times

Auteurs: Susanne Albers and Alexander Eckl
Publié dans: Proceedings of the 18th International Workshop on Approximation and Online Algorithms, WAOA 2020, Numéro 12806, 2020, Page(s) 127--142
Éditeur: Springer Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-80879-2\_9

Algorithms for Energy Conservation in Heterogeneous Data Centers

Auteurs: Susanne Albers, Jens Quedenfeld
Publié dans: Proceedings of the 12th International Conference on Algorithms and Compelxity, CIAC 2021, Numéro 12701, 2021, Page(s) 75-89
Éditeur: Springer, Lecture Notes in Computer Science
DOI: 10.1007/978-3-030-75242-2\_5

Scheduling in the Secretary Model

Auteurs: Susanne Albers, Maximilian Janke
Publié dans: Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, FST&TCS 2021, 2021
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"

Scheduling with Testing on Multiple Identical Parallel Machines

Auteurs: Susanne Albers, Alexander Eckl
Publié dans: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Numéro 12808, 2021, Page(s) 29-42, ISBN 978-3-030-83507-1
Éditeur: 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

Auteurs: Susanne Albers, Sebastian Schubert
Publié dans: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Numéro 207, 2021, Page(s) 2:1-2:18
Éditeur: "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

Auteurs: Waldo Galvez and Fabrizio Grandoni and Afrouz Jabal Ameli and Klaus Jansen and Arindam Khan and Malin Rau
Publié dans: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2020), Numéro 176, 2020, Page(s) 44:1-44:18, ISBN 978-3-95977-164-1
Éditeur: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.approx/random.2020.44

Scheduling on Power-Heterogeneous Processors.

Auteurs: Susanne Albers, Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli, Richard Stotz
Publié dans: 12th Latin American Symposium on Theoretical Informatics (LATIN 2016), Numéro Springer LNCS9644, 2016, Page(s) 41-54
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-49529-2_4

Motivating Time-Inconsistent Agents: A Computational Approach

Auteurs: Susanne Albers, Dennis Kraft
Publié dans: 12th International Conference on Web and Internet Economics (WINE 2016), Numéro Springer LNCS 10123, 2016, Page(s) 309-323
Éditeur: Springer Berlin Heidelberg
DOI: 10.1007/978-3-662-54110-4_22

On Energy Conservation in Data Centers

Auteurs: Susanne Albers
Publié dans: Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures - SPAA '17, 2017, Page(s) 35-44, ISBN 9781-450345934
Éditeur: ACM Press
DOI: 10.1145/3087556.3087560

The Price of Uncertainty in Present-Biased Planning

Auteurs: Susanne Albers, Dennis Kraft
Publié dans: 13th International Conference on Web and Internet Economics (WINE 2017), Numéro Springer LNCS 10660, 2017, Page(s) 325-339
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-319-71924-5_23

On the Value of Penalties in Time-Inconsistent Planning

Auteurs: Susanne Albers, Dennis Kraft
Publié dans: 44th International Colloquium on Automata, Languages, and Programming (ICALP 2017), Numéro Volume 80, 2017, Page(s) 10:1--10:12
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/LIPIcs.ICALP.2017.10

Tight Bounds for Online Coloring of Basic Graph Classes

Auteurs: Albers, Susanne; Schraink, Sebastian
Publié dans: 25th Annual European Symposium on Algorithms (ESA 2017), Numéro 87, 2017, Page(s) 7:1 --7:14
Éditeur: Leibniz International Proceedings in Informatics (LIPIcs)
DOI: 10.4230/LIPIcs.ESA.2017.7

Approximating Geometric Knapsack via L-Packings

Auteurs: Waldo Galvez, Fabrizio Grandoni, Sandy Heydrich, Salvatore Ingala, Arindam Khan, Andreas Wiese
Publié dans: 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS), 2017, Page(s) 260-271, ISBN 978-1-5386-3464-6
Éditeur: IEEE
DOI: 10.1109/FOCS.2017.32

Optimal Algorithms for Right-Sizing Data Centers

Auteurs: Susanne Albers, Jens Quedenfeld
Publié dans: Proceedings of the 30th on Symposium on Parallelism in Algorithms and Architectures - SPAA '18, 2018, Page(s) 363-372, ISBN 9781-450357999
Éditeur: ACM Press
DOI: 10.1145/3210377.3210385

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

Auteurs: José Correa, Paul Dütting, Felix Fischer, Kevin Schewior
Publié dans: Proceedings of the 2019 ACM Conference on Economics and Computation - EC '19, 2019, Page(s) 3-17, ISBN 9781-450367929
Éditeur: ACM Press
DOI: 10.1145/3328526.3329627

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

Auteurs: Susanne Albers and Arindam Khan and Leon Ladewig
Publié dans: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2019), Numéro 145, 2019, Page(s) 22:1--22:23, ISBN 978-3-95977-125-2
Éditeur: 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

Auteurs: Waldo Gálvez, Fabrizio Grandoni, Arindam Khan, Diego Ramírez-Romero, Andreas Wiese
Publié dans: Proceeding of the 37th International Symposium on Computational Geometry, SoCG 2021, Numéro 189, 2021, Page(s) 39:1-39:17
Éditeur: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.socg.2021.39

Approximation Algorithms for Demand Strip Packing

Auteurs: Waldo Gálvez, Fabrizio Grandoni, Afrouz Jabal Ameli, Kamyar Khodamoradi
Publié dans: Proceedings of the 24th International Conference on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2021,, Numéro 207, 2021, Page(s) 20:1-20:24
Éditeur: "LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.approx/random.2021.20

Online Makespan Minimization with Budgeted Uncertainty

Auteurs: Susanne Albers and Maximilian Janke
Publié dans: Proceedings of the 17th International Symposium on Algorithms and Data Structures, WADS 2021, Numéro 12808, 2021, Page(s) 43-56, ISBN 978-3-030-83507-1
Éditeur: Springer, Lecture Notes in Compuer Science
DOI: 10.1007/978-3-030-83508-8\_4

Scheduling in the Random-Order Model

Auteurs: Susanne Albers and Maximilian Janke
Publié dans: 47th International Colloquium on Automata, Languages, and Programming (ICALP 2020), Numéro 168, 2020, Page(s) 68:1-68:18, ISBN 978-3-95977-138-2
Éditeur: Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik
DOI: 10.4230/lipics.icalp.2020.68

Best Fit Bin Packing with Random Order Revisited

Auteurs: Susanne Albers and Arindam Khan and Leon Ladewig
Publié dans: 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), Numéro 170, 2020, Page(s) 7:1-7:15, ISBN 978-3-95977-159-7
Éditeur: "Schloss Dagstuhl--Leibniz-Zentrum f{\""u}r Informatik"
DOI: 10.4230/lipics.mfcs.2020.7

Recherche de données OpenAIRE...

Une erreur s’est produite lors de la recherche de données OpenAIRE

Aucun résultat disponible