50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 2020

Journal articles

  • Max Bannach, Till Tantau:
    Computing Hitting Set Kernels By AC^0-Circuits.
    Theory of Computing Systems, 64(3):374--399, 2020.
    Go to website | Show abstract

Conference papers

  • 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.
    Go to website | Show abstract
  • 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.
    Go to website | Go to website | Show abstract
  • 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, pp. 10302-10309. AAAI Press, 2020.
    Go to website | Show PDF

Technical reports

  • Tom Hartmann, Max Bannach, Martin Middendorf, Peter F. Stadler, Nicolas Wieseke, Marc Hellmuth:
    Complete Edge-Colored Permutation Graphs.
    Technical report , , 2020.
    Go to website | Show abstract