Catherine McCartin

According to our database, Catherine McCartin authored at least 30 papers between 2000 and 2023.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2023

Efficient Sink-Reachability Analysis via Graph Reduction (Extended Abstract).

Jens Dietrich, Lijun Chang, Long Qian, Lyndon M. Henry, Catherine McCartin, Bernhard Scholz

Proceedings of the 39th IEEE International Conference on Data Engineering, 2023

2022

Efficient Sink-Reachability Analysis via Graph Reduction.

Jens Dietrich, Lijun Chang, Long Qian, Lyndon M. Henry, Catherine McCartin, Bernhard Scholz

IEEE Trans. Knowl. Data Eng., 2022

2014

Network parameters and heuristics in practice: a case study using the target set selection problem.

Callum Lowcay, Stephen Marsland, Catherine McCartin

J. Complex Networks, 2014

On the Shape of Circular Dependencies in Java Programs.

Hussain A. Al-Mutawa, Jens Dietrich, Stephen Marsland, Catherine McCartin

Proceedings of the 23rd Australian Software Engineering Conference, 2014

2013

Constrained Switching in Graphs: A Constructive Proof.

Callum Lowcay, Stephen Marsland, Catherine McCartin

Proceedings of the Ninth International Conference on Signal-Image Technology & Internet-Based Systems, 2013

Network Parameters in Practice: A Case Study Using the Target Set Selection Problem.

Callum Lowcay, Stephen Marsland, Catherine McCartin

Proceedings of the Ninth International Conference on Signal-Image Technology & Internet-Based Systems, 2013

On the Automation of Dependency-Breaking Refactorings in Java.

Syed Muhammad Ali Shah, Jens Dietrich, Catherine McCartin

Proceedings of the 2013 IEEE International Conference on Software Maintenance, 2013

2012

Bounding the maximum size of a minimal definitive set of quartets.

Max Dietrich, Catherine McCartin, Charles Semple

Inf. Process. Lett., 2012

On the Automated Modularisation of Java Programs Using Service Locators.

Syed Muhammad Ali Shah, Jens Dietrich, Catherine McCartin

Proceedings of the Software Composition - 11th International Conference, 2012

Making Smart Moves to Untangle Programs.

Syed M. Ali Shah, Jens Dietrich, Catherine McCartin

Proceedings of the 16th European Conference on Software Maintenance and Reengineering, 2012

Scalable Motif Detection and Aggregation.

Jens Dietrich, Catherine McCartin

Proceedings of the Twenty-Third Australasian Database Conference, 2012

On the Existence of High-Impact Refactoring Opportunities in Programs.

Jens Dietrich, Catherine McCartin, Ewan D. Tempero, Syed M. Ali Shah

Proceedings of the Thirty-Fifth Australasian Computer Science Conference, 2012

2010

Barriers to Modularity - An Empirical Study to Assess the Potential for Modularisation of Java Programs.

Jens Dietrich, Catherine McCartin, Ewan D. Tempero, Syed M. Ali Shah

Proceedings of the Research into Practice, 2010

2008

A 3-approximation algorithm for the subtree distance between phylogenies.

Magnus Bordewich, Catherine McCartin, Charles Semple

J. Discrete Algorithms, 2008

Parameterized approximation of dominating set problems.

Rodney G. Downey, Michael R. Fellows, Catherine McCartin, Frances A. Rosamond

Inf. Process. Lett., 2008

On the Parameterized Complexity of Layered Graph Drawing.

Vida Dujmovic, Michael R. Fellows, Matthew Kitching, Giuseppe Liotta, Catherine McCartin, Naomi Nishimura, Prabhakar Ragde, Frances A. Rosamond, Sue Whitesides, David R. Wood

Algorithmica, 2008

Cluster analysis of Java dependency graphs.

Jens Dietrich, Vyacheslav Yakovlev, Catherine McCartin, Graham Jenson, Manfred Duchrow

Proceedings of the ACM 2008 Symposium on Software Visualization, 2008

2007

A Faster FPT Algorithm for the Maximum Agreement Forest Problem.

Michael T. Hallett, Catherine McCartin

Theory Comput. Syst., 2007

Online promise problems with online width metrics.

Rodney G. Downey, Catherine McCartin

J. Comput. Syst. Sci., 2007

2006

Parameterized counting problems.

Catherine McCartin

Ann. Pure Appl. Log., 2006

A Fixed-Parameter Approach to 2-Layer Planarization.

Vida 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

Algorithmica, 2006

Parameterized Approximation Problems.

Rodney G. Downey, Michael R. Fellows, Catherine McCartin

Proceedings of the Parameterized and Exact Computation, Second International Workshop, 2006

2005

Bounded Persistence Pathwidth.

Rodney G. Downey, Catherine McCartin

Proceedings of the Theory of Computing 2005, 2005

2004

Online Problems, Pathwidth, and Persistence.

Rodney G. Downey, Catherine McCartin

Proceedings of the Parameterized and Exact Computation, First International Workshop, 2004

Some New Directions and Questions in Parameterized Complexity.

Rodney G. Downey, Catherine McCartin

Proceedings of the Developments in Language Theory, 2004

2003

On the parametric complexity of schedules to minimize tardy tasks.

Michael R. Fellows, Catherine McCartin

Theor. Comput. Sci., 2003

2001

An improved algorithm for the jump number problem.

Catherine McCartin

Inf. Process. Lett., 2001

A Fixed-Parameter Approach to Two-Layer Planarization.

Vida 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

Proceedings of the Graph Drawing, 9th International Symposium, 2001

On the Parameterized Complexity of Layered Graph Drawing.

Vida 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

Proceedings of the Algorithms, 2001

2000

Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems.

Michael R. Fellows, Catherine McCartin, Frances A. Rosamond, Ulrike Stege

Proceedings of the Foundations of Software Technology and Theoretical Computer Science, 2000