Andrej Sajenko

Technische Hochschule Mittelhessen
Fachbereich Mathematik, Naturwissenschaften und Informatik
Wiesenstrasse 14
35390 Gießen

Diese E-Mail-Adresse ist vor Spambots geschützt! Zur Anzeige muss JavaScript eingeschaltet sein!

Publications

  • Sorting and Ranking of Self-Delimiting Numbers with Applications to Outerplanar Graph Isomorphism |  to appear in TCS
    Frank Kammer, Johannes Meintrup, Andrej Sajenko
  • Space-Efficient Graph KernelizationsTAMC  
    Frank Kammer, Andrej Sajenko
  • Space-Efficient Vertex Separators for Treewidth | Algorithmica 2022 
    Frank Kammer, Andrej Sajenko
  • Multistage Graph Problems on a Global BudgetTCS 21 
    Klaus Heeger, Anne-Sophie Himmel, Frank Kammer, Rolf Niedermeier, Malte Renken, Andrej Sajenko
  • Sorting and Ranking of Self-Delimiting Numbers with Applications to Tree Isomorphism |  IWOCA 
    Frank Kammer, Andrej Sajenko
  • Two Moves per Time Step Make a Difference | ICALP 2019
    Thomas Erlebach, Frank Kammer, Kelin Luo, Andrej Sajenko, Jakob T. Spooner 
  • Linear-Time In-Place DFS and BFS on the Word RAM | CIAC 2019
    Frank Kammer, Andrej Sajenko
  • Simple 2f-Color Choice Dictionaries | ISAAC 2018 
    Frank Kammer, Andrej Sajenko 
  • Extra Space during Initialization of Succinct Data Structures and Dynamical Initializable Arrays | MFCS 2018
    Frank Kammer, Andrej Sajenko