Exponential Speedup of Fixed-Parameter Algorithms for Classes of Graphs Excluding Single-Crossing Graphs as Minors

✍ Scribed by Erik D. Demaine; Mohammadtaghi Hajiaghayi; Dimitrios M. Thilikos

• Publisher: Springer
• Year: 2004
• Tongue: English
• Weight: 270 KB
• Volume: 41
• Category: Article
• ISSN: 0178-4617
• DOI: 10.1007/s00453-004-1125-y