Edit Profile (opens in new tab) McCartin, Catherine Co-Author Distance Author ID: 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 all top 5 Co-Authors 3 single-authored 8 Fellows, Michael Ralph 5 Downey, Rodney Graham 5 Rosamond, Frances A. 4 Dujmović, Vida 4 Hallett, Michael T. 4 Kitching, Matthew 4 Liotta, Giuseppe 4 Nishimura, Naomi 4 Ragde, Prabhakar L. 4 Whitesides, Sue H. 4 Wood, David Ronald 3 Suderman, Matthew 2 Semple, Charles 1 Allender, Eric W. 1 Bordewich, Magnus 1 Dietrich, Max 1 Rosamond, Fran 1 Stege, Ulrike all top 5 Serials 3 Information Processing Letters 2 Algorithmica 1 Journal of Computer and System Sciences 1 Theoretical Computer Science 1 Annals of Pure and Applied Logic 1 Theory of Computing Systems 1 Journal of Discrete Algorithms Fields 16 Computer science (68-XX) 8 Combinatorics (05-XX) 2 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 33 Serials 17 Algorithmica 15 Theoretical Computer Science 12 Journal of Computer and System Sciences 8 Journal of Scheduling 6 Information Processing Letters 5 Discrete Applied Mathematics 4 Journal of Graph Algorithms and Applications 4 Journal of Discrete Algorithms 3 Computers & Operations Research 3 Journal of Combinatorial Optimization 3 Computer Science Review 2 SIAM Journal on Computing 2 European Journal of Operational Research 2 Mathematical Programming. Series A. Series B 2 Theory of Computing Systems 2 RAIRO. Operations Research 1 Acta Informatica 1 Journal of Mathematical Psychology 1 Networks 1 European Journal of Combinatorics 1 Operations Research Letters 1 Optimization 1 Discrete & Computational Geometry 1 Information and Computation 1 Annals of Operations Research 1 Computational Geometry 1 Journal of Mathematical Sciences (New York) 1 The Bulletin of Symbolic Logic 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Science in China. Series F 1 Logical Methods in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications all top 5 Cited in 6 Fields 118 Computer science (68-XX) 66 Combinatorics (05-XX) 35 Operations research, mathematical programming (90-XX) 10 Biology and other natural sciences (92-XX) 4 Mathematical logic and foundations (03-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year