MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Bounded Persistence Pathwidth." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

5 documents found, showing 1 through 5.

ATOM

Bounded Persistence Pathwidth
by Rodney G. Downey, Catherine Mccartin — 2005
…Abstract Bounded Persistence Pathwidth Rodney G. Downey 1 Catherine McCartin 2 The role of graph…
Cited by 1 (1 self) – Add To MetaCart

Online problems, pathwidth, and persistence
by Rodney G. Downey, Catherine Mccartin — 2004 — In Proc. IWPEC 2004
… graph that admits such a decomposition has bounded persistence pathwidth. We explore this natural notion…
Cited by 2 (1 self) – Add To MetaCart

Contributions to Parameterized Complexity
by Catherine Mccartin — 2003
… problem . . . . . . . . . . . . . . . . . . . . . . . 64 5.6 Bounded persistence pathwidth…
Cited by 4 (3 self) – Add To MetaCart

Parameterized Complexity for the Skeptic
by Rod Downey — 2003 — In Proc. 18th IEEE Annual Conference on Computational Complexity
… BOUNDED PERSISTENCE PATHWIDTH ([McC03]). Some concrete problems complete for W [2] include WEIGHTED f0; 1…
Cited by 30 (1 self) – Add To MetaCart

Parameterized Complexity for the Skeptic
by Rod Downey School, Rod Downey — 2003 — In Proc. 18th IEEE Annual Conference on Computational Complexity
… BOUNDED PERSISTENCE PATHWIDTH ([McC03]). Some concrete problems complete for W [2] include WEIGHTED f0; 1…
Add To MetaCart

Showing 1 through 5.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB