Keyword

hypertree width

Description: A graph-theoretic measure of structural complexity based on hypertree decompositions, used in hypergraph algorithms and database query evaluation.
OpenAlex ID: keywords/hypertree-width
2002 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 491
2000 · Georg Gottlob, Nicola Leone, et al. · Artificial Intelligence · 377
2014 · Martin Grohe, Dániel Marx · ACM Transactions on Algorithms · 201
2006 · Martin Grohe, Dániel Marx · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 186
2003 · Georg Gottlob, Nicola Leone, et al. · Journal of Computer and System Sciences · 161
2007 · Isolde Adler, Georg Gottlob, et al. · European Journal of Combinatorics · 151
2005 · Georg Gottlob, Martin Grohe, et al. · Lecture notes in computer science · 108
2001 · Georg Gottlob, Nicola Leone, et al. · Lecture notes in computer science · 104
2010 · Dániel Marx · ACM Transactions on Algorithms · 96
2014 · Lucas Bordeaux, Youssef Hamadi, et al. · CERN Document Server (European Organization for Nuclear Research) · 92
2005 · Dietmar Berwanger, Erich Grädel · Lecture notes in computer science · 82
2004 · Isolde Adler · Journal of Graph Theory · 63
2018 · Wolfgang Fischl, Georg Gottlob, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 55
2018 · Nikola Yolov · Society for Industrial and Applied Mathematics eBooks · 53
2008 · Georg Gottlob, Marko Samer · ACM Journal of Experimental Algorithmics · 53
2019 · Dzulfikar, M. Ayaz, Fichte, Johannes K., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 52
2004 · Georg Gottlob, Reinhard Pichler · SIAM Journal on Computing · 52
1999 · Georg Gottlob, Nicola Leone, et al. · International Joint Conference on Artificial Intelligence · 52
2006 · Rina Dechter · Foundations of artificial intelligence · 50
2016 · Pierre Bourhis, Marco Manna, et al. · ACM Transactions on Database Systems · 47
2014 · Georg Gottlob, Gianluigi Greco, et al. · Cambridge University Press eBooks · 45
2012 · Dietmar Berwanger, Erich Grädel, et al. · Theoretical Computer Science · 42
2018 · Johannes K. Fichte, Markus Hecher, et al. · Lecture notes in computer science · 40
2013 · Georg Gottlob, Gianluigi Greco · Journal of the ACM · 32
2006 · Francesco Scarcello, Gianluigi Greco, et al. · Journal of Computer and System Sciences · 32
Works count: 101
Citation count: 3,277
Year
Topic
Type