Siamak Tazari's Publications

My primary research interests are algorithmic graph structure theory and algorithm engineering. Recently, I have also started working in algorithmic game theory.

  • I am interested in understanding and exploiting the structure of certain graph classes to obtain better and faster algorithms. These classes include planar graphs, bounded genus graphs, minor-closed graph classes and their further generalizations. One of the main goals of this research is to identify the largest classes of graphs on which (a lot of) problems are still tractable in some sense. The tractability notions of interest to me are that of parameterized complexity and approximation schemes .

  • While there have been vast advances in the development of efficient algorithms in the past few decades - be it in the realm of approximations or that of parameterized complexity, a large number of these algorithms seem to be impractical due to their huge hidden constants or dependence on the parameter. One of my main interests is to extract the practical content of deep theoretical results, engineer it, and make it applicable in real world contexts.

  • On the topic of algorithmic game theory, I am interested in combinatorial games with an underlying graph structure and would like to understand the case when we restrict the game to certain graph classes, such as planar graphs. In particular, I am studying network creation games, cost-sharing schemes, and truthful mechanism design in this context.

Here you find my recent online publications, conference papers, journal articles, academic theses and manuscripts, and previous projects.

 Conference Papers

 Journal Articles

 Academic Theses and Manuscripts

 Previous Projects

  • Approximation Algorithms for the Steiner Tree and Related Network Design Problems with Industry Applications
    Funded by the Deutsche Forschungsgemeinschaft (DFG), 2006-2008.
  • Optimizing PC Board Assembly Line Throughput
    In cooperation with Philips/Assembléon, Eindhoven, Netherlands, 2003-2006.

Copyright 2011 Siamak Tazari