Prof. Dr. Tobias Friedrich


Papers accepted at MFCS, SAGT & SMC

The Algorithm Engineering group contributes one paper each to three scientific meetings this fall.

First, the International Symposium on Mathematical Foundations of Computer Science (MFCS); it is one of the most venerable conferences on theoretical computer science in Europe. Its 2018 edition will visit the United Kingdom for the first time being located in Liverpool, August 27-31.

The Symposium on Algorithmic Game Theory (SAGT) is one of the leading venues worldwide focusing on the intersection of algorithms, game theory, economics and sociology. This year it will take place in Beijing, PR China, September 11-13 2018.

Finally, the International Conference on Systems, Man, and Cybernetics (SMC) is the flagship conference of the IEEE SMC Society, coordinating the system science and engineering efforts in the IEEE. SMC 2018 will be held in Miyazaki, Japan, October 7-10.

  • Rainbow Vertex Coloring B... - Download
    Issac, Davis; van Leeuwen, Erik Jan; Lauri, Juho; Lima, Paloma; Heggernes, Pinar Rainbow Vertex Coloring Bipartite Graphs and Chordal GraphsMathematical Foundations of Computer Science (MFCS) 2018: 1–13
  • Counting Homomorphisms to... - Download
    Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, Karen Counting Homomorphisms to Trees Modulo a PrimeMathematical Foundations of Computer Science (MFCS) 2018: 49:1–49:13
  • Cseh, Ágnes; Fleiner, Tamás The Complexity of Cake Cutting with Unequal SharesSymposium Algorithmic Game Theory (SAGT) 2018: 19–30
  • Schelling Segregation wit... - Download
    Chauhan, Ankit; Lenzner, Pascal; Molitor, Louise Schelling Segregation with Strategic AgentsSymposium on Algorithmic Game Theory (SAGT) 2018