Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
  
 

06.05.2019

Three papers accepted at FCT, CIAC & WAW

We contribute one paper each to the following conferences.

The Symposium on Fundamentals of Computation Theory (FCT) is a biennial meeting for researchers in algorithms, complexity, and logic. It is one of the main forums for TCS in Northern Europe. FCT 2019 is hosted by the University of Copenhagen, Denmark, August 11-14.

The International Conference on Algorithms and Complexity (CIAC) is a scientific conference dedicated to computational complexity as well as the design and analysis of efficient algorithms and data structures. It has its origin in the yearly meetings of the Italian TCS community. The 11th edition of the conference will be held in Rome, Italy, May 27-29 2019.

The Workshop on Algorithms and Models for the Webgraph (WAW) focusses on research regarding structural insights into complex real-world networks and their algorithmic applications. It will be held in Brisbane, Australia, July 6-7 2019.
This contributed paper is based on the Master's thesis of Philipp Fischbeck.

  • Extension of some edge gr... - Download
    Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jerome; Sikora, Florian Extension of some edge graph problems: standard and parameterized complexity. Fundamentals of Computation Theory (FCT) 2019: 185-200
     
  • Extension of vertex cover... - Download
    Casel, Katrin; Fernau, Henning; Khosravian Ghadikolaei, Mehdi; Monnot, Jerome; Sikora, Florian Extension of vertex cover and independent set in some classes of graphs and generalizations. International Conference on Algorithms and Complexity (CIAC) 2019: 124-136
     
  • Understanding the Effecti... - Download
    Bläsius, Thomas; Fischbeck, Philipp; Friedrich, Tobias; Schirneck, Martin Understanding the Effectiveness of Data Reduction in Public Transportation Networks. Workshop on Algorithms and Models for the Web Graph (WAW) 2019: 87-101