Mark Weyer - Publikationen

• Boundedness of Monadic Second-Order Formulae over Finite Words
  zusammen mit Achim Blumensath und Martin Otto
  2009 BibTeX
• Understanding the Complexity of Induced Subgraph Isomorphisms
  zusammen mit Yijia Chen und Marc Thurley
  2008 BibTeX
• Modifizierte parametrische Komplexitätstheorie
  Dissertation
  2007 BibTeX, Volltext
• Quadratic Kernelization for Convex Recoloring of Trees
  zusammen mit Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan und Frances A. Rosamond
  2007 BibTeX: Konferenz, Report
• Bounded fixed-parameter tractability and reducibility
  zusammen mit Rod Downey, Jörg Flum und Martin Grohe
  2007 BibTeX
• Bounded Fixed-Parameter Tractability: The Case 2^poly(k)
  2004 BibTeX
• Bounded fixed-parameter tractability and log²n nondeterministic bits
  zusammen mit Jörg Flum und Martin Grohe
  2004-2006 BibTeX: Report, Konferenz, Journal
• Decidability of S1S and S2S
  2002 BibTeX