MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Fixed-Parameter Tractability." – sorted by Relevance.

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

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

463 documents found, showing 1 through 10. Next 10 →

ATOM

Interval Completion is Fixed Parameter Tractable
by Pinar Heggernes, Pinar Heggernes, Christophe Paul, Christophe Paul, Jan Arne Telle, Jan Arne Telle, Yngve Villanger, Yngve Villanger — 2006 — In Proceedings of the 39th Annual ACM Symposium on Theory of Computing, STOC 2007
…REPORTS IN INFORMATICS ISSN 0333-3590 Interval Completion is Fixed Parameter Tractable Pinar…
Cited by 7 (2 self) – Add To MetaCart

Chordal deletion is fixed-parameter tractable
by Dániel Marx — 2004 — In 32nd International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2006, LNCS Proceedings
…Chordal deletion is fixed-parameter tractable Dániel Marx Institut für Informatik, Humboldt…
Cited by 12 (0 self) – Add To MetaCart

Fixed-parameter tractability, definability, and model checking
by Jörg Flum, Martin Groheý — 2001 — SIAM Journal on Computing
…Fixed-Parameter Tractability, Definability, and Model Checking Jörg Flum£ Martin GroheÝ February…
Cited by 19 (10 self) – Add To MetaCart

Minimum Quartet Inconsistency is fixed parameter tractable
by Jens Gramm, Rolf Niedermeier — 2001 — 12th Annual Symposium on Combinatorial Pattern Matching (CPM 2001
…Minimum Quartet Inconsistency is Fixed Parameter Tractable Jens Gramm and Rolf Niedermeier WSI…
Cited by 2 (1 self) – Add To MetaCart

Directed Feedback Vertex Set is Fixed-Parameter Tractable
by Igor Razgon
…Directed Feedback Vertex Set is Fixed-Parameter Tractable Igor Razgon, Barry O’Sullivan Computer…
Cited by 1 (1 self) – Add To MetaCart

An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization
by unknown authors
… An Efficient Fixed Parameter Tractable Algorithm for 1-Sided Crossing Minimization ? Vida…
Add To MetaCart

On Fixed-Parameter Tractability of Some Routing Problems (Extended Version)
by Aleksandrs Slivkins, Martin Pál — 2002
…On Fixed-Parameter Tractability of Some Routing Problems (extended version ) Aleksandrs Slivkins…
Add To MetaCart

Almost 2-sat is fixed-parameter tractable. To appear in
by Igor Razgon — 2008 — Proceedings of the 35th International Colloquium on Automata, Languages and Programming (ICALP
…arXiv:0801.1300v3 [cs.DS] 18 Feb 2008 Almost 2-SAT is Fixed-Parameter Tractable Igor Razgon…
Cited by 2 (0 self) – Add To MetaCart

Closest 4-Leaf Power is Fixed-Parameter Tractable ⋆
by Michael Dom, Jiong Guo, Falk Hüffner, Rolf Niedermeier
…Discrete Applied Mathematics, to appear, 2008 Closest 4-Leaf Power is Fixed-Parameter Tractable…
Add To MetaCart

Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots
by Mathias Möhl, Sebastian Will, Rolf Backofen
…Fixed Parameter Tractable Alignment of RNA Structures Including Arbitrary Pseudoknots Mathias Möhl…
Add To MetaCart

Showing 1 through 10. Next 10 →

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB