Catherine McCartin

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Bounding the maximum size of a minimal definitive set of quartets Information Processing Letters	2012-10-23	Paper
Parameterized approximation of dominating set problems Information Processing Letters	2010-06-09	Paper
A 3-approximation algorithm for the subtree distance between phylogenies Journal of Discrete Algorithms	2009-05-13	Paper
On the parameterized complexity of layered graph drawing Algorithmica	2008-12-02	Paper
Parameterized Approximation Problems Parameterized and Exact Computation	2008-06-03	Paper
A faster FPT algorithm for the maximum agreement forest problem Theory of Computing Systems	2007-12-19	Paper
Online promise problems with online width metrics Journal of Computer and System Sciences	2007-01-22	Paper
A fixed-parameter approach to 2-layer planarization Algorithmica	2006-08-11	Paper
Parameterized counting problems Annals of Pure and Applied Logic	2005-12-29	Paper
Developments in Language Theory Lecture Notes in Computer Science	2005-12-22	Paper
Parameterized and Exact Computation Lecture Notes in Computer Science	2005-08-23	Paper
scientific article; zbMATH DE number 2084262 (Why is no real title available?)	2004-08-06	Paper
scientific article; zbMATH DE number 2080206 (Why is no real title available?)	2004-08-04	Paper
scientific article; zbMATH DE number 1929968 (Why is no real title available?)	2003-06-18	Paper
On the parametric complexity of schedules to minimize tardy tasks. Theoretical Computer Science	2003-05-25	Paper
scientific article; zbMATH DE number 1875438 (Why is no real title available?)	2003-03-02	Paper
Basic complexity	2002-07-22	Paper
An improved algorithm for the jump number problem Information Processing Letters	2002-07-14	Paper

Research outcomes over time

This page was built for person: Catherine McCartin