Professor of Discrete Reasoning Methods
Vienna University of Technology, Vienna, Austria
Contact | Research Interests | Invited Talks | Conference Activities | Editorial Work | Publications
Univ.-Prof. Dr. Stefan Szeider
Institute of Information
Systems (184/3)
Vienna University of Technology (TU Wien)
Favoritenstraße 9-11
A-1040 Vienna, Austria
Phone: +43 (1) 58801 18433
Fax: +43 (1) 58801 18493
e-mail: stefan @ szeider.net
My work deals with the computational complexity of problems and their
algorithmic solution.
In particular I am interested in problems that are intractable in general but
may admit efficient solutions for special cases.
I have considered various problems arising in
computational reasoning, artificial intelligence, and combinatorial
optimization.
My ambition is to push the intractability frontier for such problems
as far as possible, aiming at an efficient solution for instances of
practical relevance, and to identify the hard kernel of the general
problem. My ultimate goal is to understand the question: What makes a
problem hard?
2012 or Forthcoming | 2011 | 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 | 2003 | 2002 | 2001 | Technical Reports
Most of my papers are also listed at the DBLP Computer Science Bibliography. My Erdös Number is 2.




Last modified: 31 May 2012 by Stefan Szeider | W3C HTML4 Validator | W3C CCS Validator