Elisabet Burjons

According to our database, Elisabet Burjons authored at least 17 papers between 2016 and 2025.

Collaborative distances:

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

2025

Uniform Universal Sets, Splitters, and Bisectors.

Elisabet Burjons, Peter Rossmanith

CoRR, May, 2025

Online General Knapsack with Reservation Costs.

Elisabet Burjons, Matthias Gehnen

Proceedings of the Approximation and Online Algorithms - 23rd International Workshop, 2025

2023

The Online Simple Knapsack Problem with Reservation and Removability.

Elisabet Burjons, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Delaying Decisions and Reservation Costs.

Elisabet Burjons, Fabian Frei, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

Proceedings of the Computing and Combinatorics - 29th International Conference, 2023

2022

Reoptimization of parameterized problems.

Hans-Joachim Böckenhauer, Elisabet Burjons, Martin Raszyk, Peter Rossmanith

Acta Informatica, 2022

The Slotted Online One-Sided Crossing Minimization Problem on 2-Regular Graphs.

Elisabet Burjons, Janosch Fuchs, Henri Lotze

Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021

Online Simple Knapsack with Reservation Costs.

Hans-Joachim Böckenhauer, Elisabet Burjons, Juraj Hromkovic, Henri Lotze, Peter Rossmanith

Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata.

Elisabet Burjons, Fabian Frei, Martin Raszyk

Proceedings of the 36th Annual ACM/IEEE Symposium on Logic in Computer Science, 2021

Lower Bounds for Conjunctive and Disjunctive Turing Kernels.

Elisabet Burjons, Peter Rossmanith

Proceedings of the 16th International Symposium on Parameterized and Exact Computation, 2021

The Secretary Problem with Reservation Costs.

Elisabet Burjons, Matthias Gehnen, Henri Lotze, Daniel Mock, Peter Rossmanith

Proceedings of the Computing and Combinatorics - 27th International Conference, 2021

2020

From Functional Nondeterministic Transducers to Deterministic Two-Tape Automata.

Elisabet Burjons, Fabian Frei, Martin Raszyk

CoRR, 2020

2019

The Impact of Additional Information on Online and Parameterized Problems.

Elisabet Burjons

PhD thesis, 2019

Finding Optimal Solutions With Neighborly Help.

Elisabet Burjons, Fabian Frei, Edith Hemaspaandra, Dennis Komm, David Wehner

Proceedings of the 44th International Symposium on Mathematical Foundations of Computer Science, 2019

2018

Online Graph Coloring Against a Randomized Adversary.

Elisabet Burjons, Juraj Hromkovic, Rastislav Královic, Richard Královic, Xavier Muñoz, Walter Unger

Int. J. Found. Comput. Sci., 2018

The k-Server Problem with Advice in d Dimensions and on the Sphere.

Elisabet Burjons, Dennis Komm, Marcel Schöngens

Proceedings of the SOFSEM 2018: Theory and Practice of Computer Science - 44th International Conference on Current Trends in Theory and Practice of Computer Science, Krems, Austria, January 29, 2018

Length-Weighted Disjoint Path Allocation - Advice and Parametrization.

Elisabet Burjons, Fabian Frei, Jasmin Smula, David Wehner

Proceedings of the Adventures Between Lower Bounds and Higher Altitudes, 2018

2016

Online Graph Coloring with Advice and Randomized Adversary - (Extended Abstract).

Elisabet Burjons, Juraj Hromkovic, Xavier Muñoz, Walter Unger

Proceedings of the SOFSEM 2016: Theory and Practice of Computer Science, 2016