Andrej Sajenko

15 papers A* 1B 2C 3Journal 9
YearRankTypeTitle / Venue / Authors
2025 J jnl
Sorting and ranking of self-delimiting numbers with applications to outerplanar graph isomorphism.
Theor. Comput. Sci.
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2024 C conf
Space-Efficient Graph Kernelizations.
TAMC
Frank Kammer, Andrej Sajenko
2023 C conf
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.
IWOCA
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2022 J jnl
Space-Efficient Vertex Separators for Treewidth.
Algorithmica
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2021 J jnl
Multistage graph problems on a global budget.
Theor. Comput. Sci.
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2020 J jnl
FPT-space Graph Kernelizations.
CoRR
Frank Kammer, Andrej Sajenko
2020 J jnl
Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism.
CoRR
Frank Kammer, Andrej Sajenko
2019 C conf
Linear-Time In-Place DFS and BFS on the Word RAM.
CIAC
Frank Kammer, Andrej Sajenko
2019 J jnl
Multistage Problems on a Global Budget.
CoRR
Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
2019 J jnl
Space-Efficient Vertex Separators for Treewidth.
CoRR
Frank Kammer, Johannes Meintrup, Andrej Sajenko
2019 A* conf
Two Moves per Time Step Make a Difference.
ICALP
Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, Jakob T. Spooner
2018 B conf
Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays.
MFCS
Frank Kammer, Andrej Sajenko
2018 J jnl
Extra Space during Initialization of Succinct Data Structures and of Dynamical Initializable Arrays.
CoRR
Frank Kammer, Andrej Sajenko
2018 J jnl
Linear-Time In-Place DFS and BFS in the Restore Model.
CoRR
Frank Kammer, Andrej Sajenko
2018 B conf
Simple 2^f-Color Choice Dictionaries.
ISAAC
Frank Kammer, Andrej Sajenko