Elisabet Burjons

According to our database, Elisabet Burjons authored at least 15 papers between 2016 and 2024.

Collaborative distances:

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

2024

Finding Optimal Solutions with Neighborly Help.

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

Algorithmica, June, 2024

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

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

Elisabet Burjons, Dennis Komm, Marcel Schöngens

Algorithmica, 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

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