dblp.uni-trier.dewww.uni-trier.de

Catherine McCartin

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2007
14EERodney G. Downey, Catherine McCartin: Online promise problems with online width metrics. J. Comput. Syst. Sci. 73(1): 57-72 (2007)
13EEMichael T. Hallett, Catherine McCartin: A Faster FPT Algorithm for the Maximum Agreement Forest Problem. Theory Comput. Syst. 41(3): 539-550 (2007)
2006
12EERodney G. Downey, Michael R. Fellows, Catherine McCartin: Parameterized Approximation Problems. IWPEC 2006: 121-129
11EEVida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood: A Fixed-Parameter Approach to 2-Layer Planarization. Algorithmica 45(2): 159-182 (2006)
10EECatherine McCartin: Parameterized counting problems. Ann. Pure Appl. Logic 138(1-3): 147-182 (2006)
2005
9EERodney G. Downey, Catherine McCartin: Bounded Persistence Pathwidth. CATS 2005: 51-56
2004
8EERodney G. Downey, Catherine McCartin: Some New Directions and Questions in Parameterized Complexity. Developments in Language Theory 2004: 12-26
7EERodney G. Downey, Catherine McCartin: Online Problems, Pathwidth, and Persistence. IWPEC 2004: 13-24
2003
6EEMichael R. Fellows, Catherine McCartin: On the parametric complexity of schedules to minimize tardy tasks. Theor. Comput. Sci. 2(298): 317-324 (2003)
2002
5EECatherine McCartin: Parameterized Counting Problems. MFCS 2002: 556-567
2001
4EEVida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood: On the Parameterized Complexity of Layered Graph Drawing. ESA 2001: 488-499
3EEVida Dujmovic, Michael R. Fellows, Michael T. Hallett, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Matthew Suderman, Sue Whitesides, David R. Wood: A Fixed-Parameter Approach to Two-Layer Planarization. Graph Drawing 2001: 1-15
2EECatherine McCartin: An improved algorithm for the jump number problem. Inf. Process. Lett. 79(2): 87-92 (2001)
2000
1EEMichael R. Fellows, Catherine McCartin, Frances A. Rosamond, Ulrike Stege: Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems. FSTTCS 2000: 240-251

Coauthor Index

1Rodney G. Downey (Rod Downey) [7] [8] [9] [12] [14]
2Vida Dujmovic [3] [4] [11]
3Michael R. Fellows (Mike Fellows) [1] [3] [4] [6] [11] [12]
4Michael T. Hallett [3] [4] [11] [13]
5Matthew Kitching [3] [4] [11]
6Giuseppe Liotta [3] [4] [11]
7Naomi Nishimura [3] [4] [11]
8Prabhakar Ragde [3] [4] [11]
9Frances A. Rosamond [1] [3] [4] [11]
10Ulrike Stege [1]
11Matthew Suderman (Matthew J. Suderman) [3] [4] [11]
12Sue Whitesides [3] [4] [11]
13David R. Wood [3] [4] [11]

Copyright © Thu Jun 5 07:42:39 2008 by Michael Ley (ley@uni-trier.de)