×

zbMATH — the first resource for mathematics

McCartin, Catherine

Compute Distance To:
Author ID: mccartin.catherine Recent zbMATH articles by "McCartin, Catherine"
Published as: McCartin, C.; McCartin, Catherine
External Links: MGP
Documents Indexed: 18 Publications since 2000

Publications by Year

Citations contained in zbMATH

16 Publications have been cited 127 times in 103 Documents Cited by Year
Parameterized approximation problems. Zbl 1154.68572
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine
25
2006
Parameterized approximation of dominating set problems. Zbl 1191.68862
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine; Rosamond, Frances
15
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.
11
2008
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
11
2000
A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317
Bordewich, Magnus; McCartin, Catherine; Semple, Charles
10
2008
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.
10
2006
On the parametric complexity of schedules to minimize tardy tasks. Zbl 1038.68049
Fellows, Michael R.; McCartin, Catherine
9
2003
A faster FPT algorithm for the maximum agreement forest problem. Zbl 1148.68049
Hallett, Michael; McCartin, Catherine
8
2007
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.
7
2001
Parameterized counting problems. Zbl 1133.68027
McCartin, Catherine
6
2006
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
2
2007
Some new directions and questions in parameterized complexity. Zbl 1117.68377
Downey, Rodney G.; McCartin, Catherine
2
2004
Online problems, pathwidth, and persistence. Zbl 1104.68082
Downey, Rodney G.; McCartin, Catherine
1
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
15
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.
11
2008
A 3-approximation algorithm for the subtree distance between phylogenies. Zbl 1171.05317
Bordewich, Magnus; McCartin, Catherine; Semple, Charles
10
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
2
2007
Parameterized approximation problems. Zbl 1154.68572
Downey, Rodney G.; Fellows, Michael R.; McCartin, Catherine
25
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.
10
2006
Parameterized counting problems. Zbl 1133.68027
McCartin, Catherine
6
2006
Some new directions and questions in parameterized complexity. Zbl 1117.68377
Downey, Rodney G.; McCartin, Catherine
2
2004
Online problems, pathwidth, and persistence. Zbl 1104.68082
Downey, Rodney G.; McCartin, Catherine
1
2004
On the parametric complexity of schedules to minimize tardy tasks. Zbl 1038.68049
Fellows, Michael R.; McCartin, Catherine
9
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.
7
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
11
2000
all top 5

Cited by 181 Authors

17 Paschos, Vangelis Th.
9 Escoffier, Bruno
8 Fernau, Henning
6 Bonnet, Edouard
6 Wang, Jianxin
5 Bourgeois, Nicolas
5 Chen, Jian-er
4 Downey, Rodney Graham
4 Fellows, Michael Ralph
4 Saurabh, Saket
4 Shi, Feng
3 Dujmović, Vida
3 Feng, Qilong
3 Gaspers, Serge
3 Kobayashi, Yasuaki
3 Liotta, Giuseppe
3 McCartin, Catherine
3 Mnich, Matthias
3 Rosamond, Frances A.
3 Tamaki, Hisao
3 Tourniaire, Emeric
2 Albers, Susanne
2 Bannister, Michael J.
2 Boria, Nicolas
2 Chen, Yijia
2 Chen, Zhizhong
2 Cygan, Marek
2 Della Croce, Federico
2 Di Giacomo, Emilio
2 Didimo, Walter
2 Duarte, Abraham
2 Eppstein, David Arthur
2 Fomin, Fedor V.
2 Guo, Jiong
2 Gutin, Gregory Z.
2 Kaufmann, Michael
2 Kneis, Joachim
2 Krithika, R.
2 Langer, Alexander
2 Lin, Bingkai
2 Liu, Yunlong
2 Marx, Dániel
2 Mondal, Debajyoti
2 Niedermeier, Rolf
2 Pantrigo, Juan José
2 Rai, Ashutosh
2 Raman, Venkatesh
2 Rossmanith, Peter
2 Sánchez-Oro, Jesús
2 Schraink, Sebastian
2 Stege, Ulrike
2 Szeider, Stefan
2 Tale, Prafullkumar
2 Thilikos, Dimitrios M.
2 van Bevern, René
2 Wang, Lusheng
2 Wood, David Ronald
1 Agarwal, Shipra
1 Alam, Muhammad Jawaherul
1 Andrés Montoya, Juan
1 Bazhenov, Nikolaĭ Alekseevich
1 Beiko, Robert G.
1 Bellenguez-Morineau, Odile
1 Bessy, Stéphane
1 Biedl, Therese C.
1 Böckenhauer, Hans-Joachim
1 Bordewich, Magnus
1 Caceres, Alan Joseph J.
1 Cai, Liming
1 Chalermsook, Parinya
1 Daley, Samantha
1 Daligault, Jean
1 Dalmau, Víctor
1 Damaschke, Peter
1 Dejesus, John
1 Devanny, William E.
1 Díaz, Josep
1 Dom, Michael
1 Durocher, Stephane
1 Eades, Peter
1 Escudero, Laureano Fernando
1 Estrella-Balderrama, Alejandro
1 Fan, Jia-Hao
1 Fan, Ying
1 Fowler, J. Joseph
1 Fürer, Martin
1 Giannakos, Aristotelis
1 Giroudeau, Rodolphe
1 Gravin, Nick
1 Healy, Patrick
1 Hermelin, Danny
1 Hintze, Michael
1 Hromkovič, Juraj
1 Huang, Xiuzhen
1 Jerrum, Mark R.
1 Jiang, Anxiao
1 Jiang, Minghui
1 Johns, L. E.
1 Jonsson, Peter A.
1 Kadlec, Helena
...and 81 more Authors

Citations by Year