Andrej Sajenko

According to our database, Andrej Sajenko authored at least 12 papers between 2018 and 2024.

Collaborative distances:

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

2024

Space-Efficient Graph Kernelizations.

Frank Kammer, Andrej Sajenko

Proceedings of the Theory and Applications of Models of Computation, 2024

2023

Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Proceedings of the Combinatorial Algorithms - 34th International Workshop, 2023

2022

Space-Efficient Vertex Separators for Treewidth.

Frank Kammer, Johannes Meintrup, Andrej Sajenko

Algorithmica, 2022

2021

Multistage graph problems on a global budget.

Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko

Theor. Comput. Sci., 2021

2020

FPT-space Graph Kernelizations.

Frank Kammer, Andrej Sajenko

CoRR, 2020

Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.

Frank Kammer, Andrej Sajenko

CoRR, 2020

2019

Multistage Problems on a Global Budget.

Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko

CoRR, 2019

Two Moves per Time Step Make a Difference.

Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, Jakob T. Spooner

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

Linear-Time In-Place DFS and BFS on the Word RAM.

Frank Kammer, Andrej Sajenko

Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018

Linear-Time In-Place DFS and BFS in the Restore Model.

Frank Kammer, Andrej Sajenko

CoRR, 2018

Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays.

Frank Kammer, Andrej Sajenko

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

Simple 2^f-Color Choice Dictionaries.

Frank Kammer, Andrej Sajenko

Proceedings of the 29th International Symposium on Algorithms and Computation, 2018