Keyword

partial k-trees

Description: A class of graphs that are subgraphs of k-trees, studied in graph theory and used in algorithms for problems on structured graphs.
Wikidata ID: wiki/Q7140374
OpenAlex ID: keywords/partial-k-trees
1987 · Stefan Arnborg, Derek G. Corneil, et al. · SIAM Journal on Algebraic and Discrete Methods · 1,505
1989 · Stefan Arnborg, Andrzej Proskurowski · Discrete Applied Mathematics · 670
1989 · D. Fernandez-Baca · IEEE Transactions on Software Engineering · 445
1988 · Hans L. Bodlaender · Lecture notes in computer science · 438
1997 · Jan Arne Telle, Andrzej Proskurowski · SIAM Journal on Discrete Mathematics · 365
1990 · Hans L Bodlaender · Journal of Algorithms · 247
1990 · Eugene C. Freuder · National Conference on Artificial Intelligence · 244
1992 · Jiři Matoušek, Robin Thomas · Discrete Mathematics · 193
1994 · Egon Wanke · Discrete Applied Mathematics · 178
1997 · Klaus Jansen, Petra Scheffler · Discrete Applied Mathematics · 130
1987 · Stephen T. Hedetniemi, Thomas Wimer · TigerPrints (Clemson University) · 117
1998 · Andreas Brandstädt, Victor D. Chepoi, et al. · Discrete Applied Mathematics · 111
2001 · Takao Nishizeki, Jens Vygen, et al. · Discrete Applied Mathematics · 94
2000 · Xuding Zhu · Discrete Mathematics · 94
1993 · Jan Arne Telle, Andrzej Proskurowski · Lecture notes in computer science · 77
2002 · Josep Díaz, Maria Serna, et al. · Theoretical Computer Science · 75
2002 · Magnús M. Halldórsson, Guy Kortsarz · Journal of Algorithms · 57
1996 · Xiao Zhou, Shin-ichi Nakano, et al. · Journal of Algorithms · 56
2007 · Jiaojiao Wu, Xuding Zhu · Discrete Mathematics · 44
2006 · Dariusz Dereniowski, Adam Nadolski · Information Processing Letters · 44
1996 · Jaroslav Nešetřil, Xuding Zhu · Journal of Graph Theory · 41
1992 · Sampath K. Kannan, Tandy J. Warnow · SIAM Journal on Discrete Mathematics · 41
Works count: 217
Citation count: 7,015
Year
Topic
Type