50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Publikationen 2020


Zeitschriftenartikel

  • Max Bannach, Till Tantau:
    Computing Hitting Set Kernels By AC^0-Circuits.
    Theory of Computing Systems, 64(3):374--399, 2020.
    Website anzeigen | Zusammenfassung anzeigen

Konferenzbeiträge

  • Max Bannach, Malte Skambath, Till Tantau:
    Kernelizing the Hitting Set Problem in Linear Sequential and Constant Parallel Time.
    In Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2020), LIPIcs, 2020.
    Website anzeigen | Zusammenfassung anzeigen
  • Max Bannach, Sebastian Berndt, Marten Maack, Matthias Mnich, Alexandra Lassota, Malin Rau, Malte Skambath:
    Solving Packing Problems with Few Small Items Using Rainbow Matchings.
    In Proceedings of the 45th International Symposium on Mathematical Foundations of Computer Science (MFCS 2020), LIPIcs, 2020.
    Website anzeigen | Website anzeigen | Zusammenfassung anzeigen
  • Marcel Wienöbst, Maciej Liskiewicz:
    Recovering Causal Structures from Low-Order Conditional Independencies.
    In Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI'20), New York, New York USA, S. 10302-10309. AAAI Press, 2020.
    Website anzeigen | PDF anzeigen

Technische Berichte

  • Tom Hartmann, Max Bannach, Martin Middendorf, Peter F. Stadler, Nicolas Wieseke, Marc Hellmuth:
    Complete Edge-Colored Permutation Graphs.
    Technischer Bericht , , 2020.
    Website anzeigen | Zusammenfassung anzeigen