Dr. Dominikus Krüger

Interessen

• Komplexitätstheorie
• Multivariate Komplexitätstheorie
• Graphentheorie
• Wahlsysteme

Lehre

Universität Ulm

• Proseminar Klassiker der Informatik (SS 2016)
• Übungen Berechenbarkeit und Komplexität (SS 2016)
• Übungen Logik (SS 2016)
• Proseminar Parametrisierte Algorithmen (WS 2015/16)
• Übungen Logik (SS 2015)
• Übungen Kryptologie: Algorithmen und Methoden (SS 2015)
• Übungen Algorithmen und Datenstrukturen (WS 2014/15)
• Proseminar Parametrisierte Algorithmen (SS 2014)
• Übungen Kryptologie: Algorithmen und Methoden (SS 2014)
• Übungen Algorithmen und Datenstrukturen (WS 2013/14)
• Übungen Logik (SS 2013)
• Proseminar Klassiker der Informatik (SS 2013)
• Übungen Algorithmen und Datenstrukturen (WS 2012/13)
• Proseminar Algorithmen (WS 2012/13)

Universität Tübingen

• Tutorium Algorithmen (SS 2010)
• Tutorium Theoretische Informatik (WS 2009/2010)
• Tutorium Algorithmen (SS 2009)

Publikationen

• J. Döcker, B. Dorn, U. Endriss, D. Krüger Complexity and Tractability Islands for Combinatorial Auctions on Discrete Intervals with Gaps. In Proc. of the 22nd European Conference on Artificial Intelligence (ECAI-2016), 2016.
• B. Dorn, D. Krüger, P. Scharpfenecker Often Harder than in the Constructive Case: Destructive Bribery in CP-nets. In: Proc. 11th WINE, Band 9470 in LNCS, Seiten 314–327. Springer, 2015. 
• B. Dorn, D. Krüger On the hardness of bribery variants in voting with CP-nets. Ann. of Math. and Artif. Intell., 77(3), Seiten 251-279, 2016.
• B. Dorn, D. Krüger On Bribery in Voting with CP-Nets. Vorgestellt auf der ECAGS, 2014.
• B. Dorn, D. Krüger Being Caught between a Rock and a Hard Place in an Election--Voter Deterrence by Deletion of Candidates. In 39th Proc. SOFSEM,  2013. Nummer 7741 in LNCS, Seiten 182-193, Springer, 2013.
• B. Dorn, D. Krüger Being Caught between a Rock and a Hard Place in an Election--Voter Deterrence by Deletion of Candidates. Vorgestellt auf der COMSOC, 2012.
• B. Dorn, F. Hüffner, D. Krüger, R. Niedermeier, J. Uhlmann
  Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs. Algorithms for Molecular Biology, 6:21, 2011.
• B. Dorn, F. Hüffner, D. Krüger, R. Niedermeier, J. Uhlmann
  Exploiting Bounded Signal Flow for Graph Orientation Based on Cause-Effect Pairs
  In Proc. 1st TAPAS, Band 6595 in LNCS, Seiten 104-115, Springer, 2011.
• D. Krüger
  Multivariate Algorithmik zur Orientierung von Protein-Protein-Interaktionsnetzwerken
  Masterarbeit, Tübingen, 2010
• D. Krüger
  Multiple Genordnungsvergleiche über zyklische Multigraphen
  Bachelorarbeit, Tübingen, 2008