Keyword

tree decomposition

Description: Tree decomposition is a graph-theoretic representation that organizes a graph’s vertices into overlapping subsets arranged according to a tree.
Wikidata ID: wiki/Q462095
OpenAlex ID: keywords/tree-decomposition
2003 · Rina Dechter · 2,135
1996 · Hans L. Bodlaender · SIAM Journal on Computing · 1,892
2009 · Georgii G. Krivov, Maxim V. Shapovalov, et al. · Proteins Structure Function and Bioinformatics · 1,397
1986 · Neil Robertson, P.D Seymour · Journal of Combinatorial Theory Series B · 1,018
2000 · B. Courcelle, J. A. Makowsky, et al. · Theory of Computing Systems · 962
1991 · Neil Robertson, P.D Seymour · Journal of Combinatorial Theory Series B · 875
2005 · M.J. Wainwright, T.S. Jaakkola, et al. · IEEE Transactions on Information Theory · 756
1992 · Hans L. Bodlaender · Utrecht University Repository (Utrecht University) · 711
2018 · Jonathan L. Gross, Jay Yellen, et al. · Chapman & Hall/CRC eBooks · 688
1993 · P.D. Seymour, R. Thomas · Journal of Combinatorial Theory Series B · 536
2003 · Neil Robertson, P.D Seymour · Journal of Combinatorial Theory Series B · 473
1988 · Hans L. Bodlaender · Lecture notes in computer science · 438
1996 · Hans L. Bodlaender, Ton Kloks · Journal of Algorithms · 372
1993 · Hans L. Bodlaender · ACM Symposium on Theory of Computing (STOC) · 368
2007 · H. L. Bodlaender, A. M. C. A. Koster · The Computer Journal · 350
2008 · Uriel Feige, MohammadTaghi Hajiaghayi, et al. · SIAM Journal on Computing · 344
2002 · J. Alber, H. L. Bodlaender, et al. · Algorithmica · 334
2014 · Hans L. Bodlaender, Marek Cygan, et al. · Information and Computation · 327
2016 · Hans L. Bodlaender, Pål Grǿnås Drange, et al. · SIAM Journal on Computing · 308
1998 · DAVID SANKOFF, MATHIEU BLANCHETTE · Journal of Computational Biology · 289
2009 · Hans L. Bodlaender, Arie M.C.A. Koster · Information and Computation · 261
2017 · Martin Grohe · Cambridge University Press eBooks · 247
2002 · Jörg Flum, Markus Frick, et al. · Journal of the ACM · 243
2015 · Mateusz Pawlik, Nikolaus Augsten · Information Systems · 229
Works count: 1,904
Citation count: 41,200
Year
Topic
Type