Georg Gottlob
| Professor Georg Gottlob
Professor of Computing Science
Fellow,
St Anne's College
georg.gottlob@comlab.ox.ac.uk
+44 1865 283504
+44 1865 273839 (fax)
Room 358, Wolfson Building, Parks Road, Oxford OX1 3QD
|
interests
Data Extraction, Data Exchange, Algorithms for semistructured data and XML processing, Database Theory, Algorithms for games and auctions, Graph or hypergraph based algorithms for problem decomposition, Knowledge Representation and Reasoning, Complexity in AI and Logic Programming Complexity Theory Finite Model Theory, and Complexity Computational Logic.
biography
I am a Professor of Computing Science at Oxford University and a Fellow of St Anne's College. I moved to Oxford from TU Vienna, Austria, in 2006, where I used to work since 1988 as a Professor of Computer Science. I currently still hold an Adjunct Professor position in Vienna, and you may look at my Vienna home page for additional information. I have been helping to build up the Information Systems Group at Oxford University's Computing Laboratory. My current research deals with database theory, query languages, data exchange, and with graph-theoretic 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.
links
See my personal Web pages for more information.
selected publications
(View all)
|
Efficient Datalog Abduction through Bounded Treewidth
Georg Gottlob, Reinhard Pichler and Fang Wei
In Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, July 22-26, 2007, Vancouver, British Columbia, Canada pages 1626-1631. AAAI Press, 2007.
Details
|
BibTeX
|
|
On the complexity of combinatorial auctions: structured item graphs and hypertree decomposition
Georg Gottlob, Gianluigi Greco
In Jeffrey K. MacKie-Mason, David C. Parkes and Paul Resnick, editors, Proceedings 8th ACM Conference on Electronic Commerce (EC-2007), San Diego, California, USA, June 11-15, 2007 pages 152-161. ACM, 2007.
Details
|
BibTeX
|
DOI (10.1145/1250910.1250934)
|
|
The Lixto Systems Applications in Business Intelligence and Semantic Web
Robert Baumgartner, Oliver Frölich and Georg Gottlob
In Enrico Franconi, Michael Kifer and Wolfgang May, editors, The Semantic Web: Research and Applications, 4th European Semantic Web Conference, ESWC 2007, Innsbruck, Austria, June 3-7, 2007, Proceedings Vol. 4519 of Lecture Notes in Computer Science, pages 16-26. Springer, 2007.
Details
|
BibTeX
|
DOI (10.1007/978-3-540-72667-8_3)
|
info
|
|
