Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs (Q1764807)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs |
scientific article |
Statements
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs (English)
0 references
22 February 2005
0 references
algorithm engineering
0 references
fixed-parameter tractability
0 references
VERTEX COVER
0 references
tree decomposition of graphs
0 references
planar graphs
0 references
exact algorihms
0 references
