• Austria-2007

      For contributions to the theory of artificial intelligence and database systems.

    I have been helping to build up the Information Systems Group at the Department of Computer Science, University of Oxford. I am now also helping to set up a strong Algorithms group. My current research deals with algorithms and complexity issues related to graphs and hypergraphs, database query languages, and with problem decomposition methods that can be used for recognizing large classes of tractable instances of hard problems. The latter methods have applications in query optimization, in constraint satisfaction, and in game theory and electronic commerce (e.g. winner determination in combinatorial auctions). I am a founding member of the recently established Oxford-Man Institute of Quantitative Finance.
    more information.
    Algorithms and complexity of problems in the following areas: Graph and hypergraph based computations and problem decomposition methods, database theory and query languages, semi-structured data processing, constraint satisfaction problems, games and auctions, knowledge representation and reasoning, artificial intelligence, logic programming, finite model theory, computational logic. I am also interested in both theoretical and practical aspects of web data extraction.