Bertrand Simon

According to our database, Bertrand Simon authored at least 27 papers between 2015 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Online Metric Algorithms with Untrusted Predictions.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

ACM Trans. Algorithms, April, 2023

Speed-robust scheduling: sand, bricks, and rocks.

Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon

Math. Program., February, 2023

Minimizing I/Os in Out-of-Core Task Tree Scheduling.

Loris Marchal, Samuel McCauley, Bertrand Simon, Frédéric Vivien

Int. J. Found. Comput. Sci., January, 2023

Mixing Predictions for Online Metric Algorithms.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

Proceedings of the International Conference on Machine Learning, 2023

Paging with Succinct Predictions.

Antonios Antoniadis, Joan Boyar, Marek Eliás, Lene Monrad Favrholdt, Ruben Hoeksma, Kim S. Larsen, Adam Polak, Bertrand Simon

Proceedings of the International Conference on Machine Learning, 2023

2022

Discovering and certifying lower bounds for the online bin stretching problem.

Martin Böhm, Bertrand Simon

Theor. Comput. Sci., 2022

On Hop-Constrained Steiner Trees in Tree-Like Metrics.

Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon

SIAM J. Discret. Math., 2022

Double Coverage with Machine-Learned Advice.

Alexander Lindermayr, Nicole Megow, Bertrand Simon

Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

An Exact Algorithm for the Linear Tape Scheduling Problem.

Valentin Honoré, Bertrand Simon, Frédéric Suter

Proceedings of the Thirty-Second International Conference on Automated Planning and Scheduling, 2022

2021

Scheduling on Two Types of Resources: A Survey.

Olivier Beaumont, Louis-Claude Canon, Lionel Eyraud-Dubois, Giorgio Lucarelli, Loris Marchal, Clément Mommessin, Bertrand Simon, Denis Trystram

ACM Comput. Surv., 2021

Learning-Augmented Dynamic Power Management with Multiple States via New Ski Rental Bounds.

Antonios Antoniadis, Christian Coester, Marek Eliás, Adam Polak, Bertrand Simon

Proceedings of the Advances in Neural Information Processing Systems 34: Annual Conference on Neural Information Processing Systems 2021, 2021

Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time.

Franziska Eberle, Nicole Megow, Lukas Nölke, Bertrand Simon, Andreas Wiese

Proceedings of the 41st IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2021

2020

Online Scheduling of Task Graphs on Heterogeneous Platforms.

Louis-Claude Canon, Loris Marchal, Bertrand Simon, Frédéric Vivien

IEEE Trans. Parallel Distributed Syst., 2020

Speed-Robust Scheduling.

Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon

CoRR, 2020

Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time.

Martin Böhm, Franziska Eberle, Nicole Megow, Lukas Nölke, Jens Schlöter, Bertrand Simon, Andreas Wiese

CoRR, 2020

Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics.

Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon

Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science, 2020

Scheduling on Hybrid Platforms: Improved Approximability Window.

Vincent Fagnon, Imed Kacem, Giorgio Lucarelli, Bertrand Simon

Proceedings of the LATIN 2020: Theoretical Informatics, 2020

Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice.

Bertrand Simon, Joachim Falk, Nicole Megow, Jürgen Teich

Proceedings of the Workshop on Next Generation Real-Time Embedded Systems, 2020

2019

Limiting the memory footprint when dynamically scheduling DAGs on shared-memory platforms.

Loris Marchal, Bertrand Simon, Frédéric Vivien

J. Parallel Distributed Comput., 2019

2018

Scheduling task graphs on modern computing platforms. (Ordonnancement de graphes de tâches sur des plates-formes de calcul modernes).

Bertrand Simon

PhD thesis, 2018

Malleable Task-Graph Scheduling with a Practical Speed-Up Model.

Loris Marchal, Bertrand Simon, Oliver Sinnen, Frédéric Vivien

IEEE Trans. Parallel Distributed Syst., 2018

Parallel Scheduling of DAGs under Memory Constraints.

Loris Marchal, Hanna Nagy, Bertrand Simon, Frédéric Vivien

Proceedings of the 2018 IEEE International Parallel and Distributed Processing Symposium, 2018

Online Scheduling of Task Graphs on Hybrid Platforms.

Louis-Claude Canon, Loris Marchal, Bertrand Simon, Frédéric Vivien

Proceedings of the Euro-Par 2018: Parallel Processing, 2018

2016

Anti-Persistence on Persistent Storage: History-Independent Sparse Tables and Dictionaries.

Michael A. Bender, Jonathan W. Berry, Rob Johnson, Thomas M. Kroeger, Samuel McCauley, Cynthia A. Phillips, Bertrand Simon, Shikha Singh, David Zage

Proceedings of the 35th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2016

The I/O Complexity of Computing Prime Tables.

Michael A. Bender, Rezaul Chowdhury, Alexander Conway, Martin Farach-Colton, Pramod Ganapathi, Rob Johnson, Samuel McCauley, Bertrand Simon, Shikha Singh

Proceedings of the LATIN 2016: Theoretical Informatics, 2016

Resource Optimization for Program Committee Members: A Subreview Article.

Michael A. Bender, Samuel McCauley, Bertrand Simon, Shikha Singh, Frédéric Vivien

Proceedings of the 8th International Conference on Fun with Algorithms, 2016

2015

Scheduling Trees of Malleable Tasks for Sparse Linear Algebra.

Abdou Guermouche, Loris Marchal, Bertrand Simon, Frédéric Vivien

Proceedings of the Euro-Par 2015: Parallel Processing, 2015