Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors (Q1774147)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors |
scientific article |
Statements
Exponential speedup of fixed-parameter algorithms for classes of graphs excluding single-crossing graphs as minors (English)
0 references
29 April 2005
0 references
exponential speedup
0 references
planar graphs
0 references
