Algorithms for vertex partitioning problems on partial k-trees JA Telle, A Proskurowski SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997 | 409 | 1997 |
Partitioning graphs into generalized dominating sets P Heggernes, JA Telle Nord. J. Comput. 5 (2), 128-142, 1998 | 148 | 1998 |
Boolean-width of graphs BM Bui-Xuan, JA Telle, M Vatshelle Theoretical Computer Science 412 (39), 5187-5204, 2011 | 145 | 2011 |
Complexity of domination-type problems in graphs JA Telle Nord. J. Comput. 1 (1), 157-171, 1994 | 140 | 1994 |
Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems BM Bui-Xuan, JA Telle, M Vatshelle Theoretical Computer Science 511, 66-76, 2013 | 123 | 2013 |
Practical algorithms on partial k-trees with an application to domination-like problems JA Telle, A Proskurowski Workshop on Algorithms and Data Structures, 610-621, 1993 | 95 | 1993 |
A practical algorithm for making filled graphs minimal JRS Blair, P Heggernes, JA Telle Theoretical Computer Science 250 (1-2), 125-141, 2001 | 84 | 2001 |
Finding k Disjoint Triangles in an Arbitrary Graph M Fellows, P Heggernes, F Rosamond, C Sloper, JA Telle Graph-Theoretic Concepts in Computer Science: 30th International Workshop …, 2005 | 81 | 2005 |
Linear-time register allocation for a fixed number of registers H Bodlaender, J Gustedt, JA Telle SODA 98, 574-583, 1998 | 75 | 1998 |
Covering regular graphs J Kratochvıl, A Proskurowski, JA Telle Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997 | 72 | 1997 |
OREGAMI: Tools for mapping parallel computations to parallel architectures VM Lo, S Rajopadhye, S Gupta, D Keldsen, MA Mohamed, B Nitzberg, ... International Journal of Parallel Programming 20 (3), 237-270, 1991 | 72 | 1991 |
Independent sets with domination constraints MM Halldórsson, J Kratochvıl, JA Telle Discrete Applied Mathematics 99 (1-3), 39-54, 2000 | 68 | 2000 |
Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007-2020, 2009 | 67 | 2009 |
The treewidth of Java programs J Gustedt, OA Mæhle, JA Telle Workshop on Algorithm Engineering and Experimentation, 86-97, 2002 | 67 | 2002 |
Faster algorithms for the nonemptiness of Streett automata and for communication protocol pruning MR Henzinger, JA Telle Algorithm Theory—SWAT'96: 5th Scandinavian Workshop on Algorithm Theory …, 1996 | 67 | 1996 |
Computing minimal triangulations in time o (nalpha log n)= o (n2. 376) P Heggernes, JA Telle, Y Villanger SIAM Journal on Discrete Mathematics 19 (4), 900-913, 2005 | 66 | 2005 |
Classes of graphs with restricted interval models A Proskurowski, JA Telle Discrete Mathematics & Theoretical Computer Science 3, 1999 | 66* | 1999 |
Mim-width III. Graph powers and generalized distance domination problems L Jaffke, O Kwon, TJF Strømme, JA Telle Theoretical Computer Science 796, 216-236, 2019 | 63* | 2019 |
Complexity of graph covering problems J Kratochv, A Proskurowski, J Telle Nordic Journal of Computing 5, 173-195, 1998 | 58 | 1998 |
Mim-width II. The feedback vertex set problem L Jaffke, O Kwon, JA Telle Algorithmica 82 (1), 118-145, 2020 | 56* | 2020 |