×

McCartin, Catherine

Author ID: mccartin.catherine Recent zbMATH articles by "McCartin, Catherine"
Published as: McCartin, Catherine; McCartin, C.
External Links: MGP
Documents Indexed: 18 Publications since 2000
Co-Authors: 18 Co-Authors with 15 Joint Publications
882 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

16 Publications have been cited 170 times in 139 Documents Cited by Year
Parameterized approximation problems. Zbl 1154.68572
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine
28
2006
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
On the parametric complexity of schedules to minimize tardy tasks. Zbl 1038.68049
Fellows, Michael R.; McCartin, Catherine
18
2003
Parameterized approximation of dominating set problems. Zbl 1191.68862
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances
16
2009
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R.
14
2006
Coordinatized kernels and catalytic reductions: An improved FPT algorithm for Max Leaf Spanning Tree and other problems. Zbl 1044.68697
Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances A.; Stege, Ulrike
13
2000
A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317
Bordewich, Magnus; McCartin, Catherine; Semple, Charles
12
2008
Parameterized counting problems. Zbl 1133.68027
McCartin, Catherine
11
2006
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R.
8
2001
A faster FPT algorithm for the maximum agreement forest problem. Zbl 1148.68049
Hallett, Michael; McCartin, Catherine
8
2007
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R.
5
2002
Parameterized counting problems. Zbl 1014.68108
McCartin, Catherine
4
2002
Online promise problems with online width metrics. Zbl 1178.68375
Downey, Rodney G.; McCartin, Catherine
3
2007
Online problems, pathwidth, and persistence. Zbl 1104.68082
Downey, Rodney G.; McCartin, Catherine
2
2004
Some new directions and questions in parameterized complexity. Zbl 1117.68377
Downey, Rodney G.; McCartin, Catherine
2
2004
An improved algorithm for the jump number problem. Zbl 1013.68287
McCartin, C.
1
2001
Parameterized approximation of dominating set problems. Zbl 1191.68862
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances
16
2009
On the parameterized complexity of layered graph drawing. Zbl 1170.68028
Dujmović, Vida; Fellows, Michael R.; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Frances; Whitesides, Sue; Wood, David R.
25
2008
A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317
Bordewich, Magnus; McCartin, Catherine; Semple, Charles
12
2008
A faster FPT algorithm for the maximum agreement forest problem. Zbl 1148.68049
Hallett, Michael; McCartin, Catherine
8
2007
Online promise problems with online width metrics. Zbl 1178.68375
Downey, Rodney G.; McCartin, Catherine
3
2007
Parameterized approximation problems. Zbl 1154.68572
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine
28
2006
A fixed-parameter approach to 2-layer planarization. Zbl 1095.68081
Dujmović, Vida; Fellows, Michael; Hallett, Michael; Kitching, Matthew; Liotta, Giuseppe; McCartin, Catherine; Nishimura, Naomi; Ragde, Prabhakar; Rosamond, Fran; Suderman, Matthew; Whitesides, Sue; Wood, David R.
14
2006
Parameterized counting problems. Zbl 1133.68027
McCartin, Catherine
11
2006
Online problems, pathwidth, and persistence. Zbl 1104.68082
Downey, Rodney G.; McCartin, Catherine
2
2004
Some new directions and questions in parameterized complexity. Zbl 1117.68377
Downey, Rodney G.; McCartin, Catherine
2
2004
On the parametric complexity of schedules to minimize tardy tasks. Zbl 1038.68049
Fellows, Michael R.; McCartin, Catherine
18
2003
A fixed-parameter approach to two-layer planarization. Zbl 1054.68576
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, Giuseppe; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, David R.
5
2002
Parameterized counting problems. Zbl 1014.68108
McCartin, Catherine
4
2002
On the parameterized complexity of layered graph drawing. Zbl 1006.68544
Dujmović, V.; Fellows, M.; Hallett, M.; Kitching, M.; Liotta, G.; McCartin, C.; Nishimura, N.; Ragde, P.; Rosamond, F.; Suderman, M.; Whitesides, S.; Wood, D. R.
8
2001
An improved algorithm for the jump number problem. Zbl 1013.68287
McCartin, C.
1
2001
Coordinatized kernels and catalytic reductions: An improved FPT algorithm for Max Leaf Spanning Tree and other problems. Zbl 1044.68697
Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances A.; Stege, Ulrike
13
2000
all top 5

Cited by 239 Authors

18 Paschos, Vangelis Th.
9 Escoffier, Bruno
8 Fernau, Henning
8 Liotta, Giuseppe
6 Bonnet, Edouard
6 Saurabh, Saket
6 Wang, Jianxin
5 Bourgeois, Nicolas
5 Chen, Jian-er
5 Downey, Rodney Graham
5 Niedermeier, Rolf
5 Zehavi, Meirav
4 Biedl, Therese C.
4 Di Giacomo, Emilio
4 Eppstein, David Arthur
4 Fellows, Michael Ralph
4 Hermelin, Danny
4 Montecchiani, Fabrizio
4 Shabtay, Dvir
4 Shi, Feng
4 van Bevern, René
3 Didimo, Walter
3 Dujmović, Vida
3 Feng, Qilong
3 Fomin, Fedor V.
3 Gaspers, Serge
3 Gutin, Gregory Z.
3 Kobayashi, Yasuaki
3 McCartin, Catherine
3 Mnich, Matthias
3 Rosamond, Frances A.
3 Roth, Marc
3 Tamaki, Hisao
3 Thilikos, Dimitrios M.
3 Tourniaire, Emeric
3 Wiese, Andreas
3 Wood, David Ronald
2 Albers, Susanne
2 Bannister, Michael J.
2 Bentert, Matthias
2 Boria, Nicolas
2 Chen, Yijia
2 Chen, Zhizhong
2 Cygan, Marek
2 Della Croce, Federico
2 Dörfler, Julian
2 Duarte, Abraham
2 Guo, Jiong
2 Gupta, Siddharth
2 Kaufmann, Michael
2 Kim, Eun Jung
2 Kneis, Joachim
2 Krithika, R.
2 Langer, Alexander
2 Lin, Bingkai
2 Liu, Yunlong
2 Marx, Dániel
2 Melnikov, Alexander G.
2 Mondal, Debajyoti
2 Nederlof, Jesper
2 Nöllenburg, Martin
2 Pantrigo, Juan José
2 Pinedo, Michael L.
2 Rai, Ashutosh
2 Raman, Venkatesh
2 Rossmanith, Peter
2 Rutter, Ignaz
2 Sánchez-Oro, Jesús
2 Schmitt, Johannes
2 Schraink, Sebastian
2 Stege, Ulrike
2 Swennenhuis, Céline M. F.
2 Szeider, Stefan
2 Tale, Prafullkumar
2 Tappini, Alessandra
2 Wang, Lusheng
2 Wellnitz, Philip
1 Agrawal, Akanksha
1 Alam, Muhammad Jawaherul
1 Alon, Noga
1 Andrés Montoya, Juan
1 Angelini, Patrizio
1 Baart, Robert
1 Bazhenov, Nikolaĭ Alekseevich
1 Beiko, Robert G.
1 Bellenguez-Morineau, Odile
1 Bessy, Stéphane
1 Bhore, Sujoy Kumar
1 Böckenhauer, Hans-Joachim
1 Bodlaender, Hans L.
1 Bonsma, Paul S.
1 Bordewich, Magnus
1 Bredereck, Robert
1 Caceres, Alan Joseph J.
1 Cai, Liming
1 Chalermsook, Parinya
1 Chambers, Erin Wolf
1 Chaplick, Steven
1 Cristi, Andrés
1 Curticapean, Radu
...and 139 more Authors

Citations by Year