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, PinarRainbow Vertex Coloring Bipartite Graphs and Chordal Graphs. Mathematical Foundations of Computer Science (MFCS) 2018: 1-13
  • Counting Homomorphisms to... - Download
    Göbel, Andreas; Lagodzinski, J. A. Gregor; Seidel, KarenCounting Homomorphisms to Trees Modulo a Prime. Mathematical Foundations of Computer Science (MFCS) 2018: 49:1-49:13
  • Cseh, Ágnes; Fleiner, TamásThe Complexity of Cake Cutting with Unequal Shares. Symposium Algorithmic Game Theory (SAGT) 2018: 19-30
  • Schelling Segregation wit... - Download
    Chauhan, Ankit; Lenzner, Pascal; Molitor, LouiseSchelling Segregation with Strategic Agents. Symposium on Algorithmic Game Theory (SAGT) 2018