Algorithms for vertex partitioning problems on partial k-trees JA Telle, A Proskurowski SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997 | 386 | 1997 |
Complexity of domination-type problems in graphs JA Telle Nord. J. Comput. 1 (1), 157-171, 1994 | 136 | 1994 |
Partitioning graphs into generalized dominating sets P Heggernes, JA Telle Nord. J. Comput. 5 (2), 128-142, 1998 | 135 | 1998 |
Boolean-width of graphs BM Bui-Xuan, JA Telle, M Vatshelle Theoretical computer science 412 (39), 5187-5204, 2011 | 130 | 2011 |
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 | 105 | 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 | 94 | 1993 |
A practical algorithm for making filled graphs minimal JRS Blair, P Heggernes, JA Telle Theoretical Computer Science 250 (1-2), 125-141, 2001 | 83 | 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 | 82 | 2005 |
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 | 70 | 1991 |
Covering regular graphs J Kratochvıl, A Proskurowski, JA Telle Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997 | 68 | 1997 |
Independent sets with domination constraints MM Halldórsson, J Kratochvıl, JA Telle Discrete Applied Mathematics 99 (1-3), 39-54, 2000 | 66 | 2000 |
Linear-time register allocation for a fixed number of registers H Bodlaender, J Gustedt, JA Telle SODA 98, 574-583, 1998 | 66 | 1998 |
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 | 65 | 2005 |
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 | 65 | 1996 |
Interval completion is fixed parameter tractable Y Villanger, P Heggernes, C Paul, JA Telle SIAM Journal on Computing 38 (5), 2007-2020, 2009 | 63 | 2009 |
The treewidth of Java programs J Gustedt, OA Męhle, JA Telle Workshop on Algorithm Engineering and Experimentation, 86-97, 2002 | 62 | 2002 |
Complexity of graph covering problems J Kratochv, A Proskurowski, J Telle Nordic Journal of Computing 5, 173-195, 1998 | 57 | 1998 |
Multicoloring trees MM Halldórsson, G Kortsarz, A Proskurowski, R Salman, H Shachnai, ... Information and Computation 180 (2), 113-129, 2003 | 51 | 2003 |
Classes of graphs with restricted interval models A Proskurowski, JA Telle Discrete Mathematics & Theoretical Computer Science 3, 1999 | 51* | 1999 |
Mapping divide-and-conquer algorithms to parallel architectures V Lo, SV Rajopadhye, S Gupta, D Keldsen, M Mohamed, J Telle University of Oregon, 1990 | 51 | 1990 |