Rural postman parameterized by the number of components of required edges (Q314816)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Rural postman parameterized by the number of components of required edges |
scientific article; zbMATH DE number 6628245
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Rural postman parameterized by the number of components of required edges |
scientific article; zbMATH DE number 6628245 |
Statements
Rural postman parameterized by the number of components of required edges (English)
0 references
16 September 2016
0 references
fixed-parameter tractable
0 references
rural postman problem
0 references
randomized algorithms
0 references
0 references
0.83972764
0 references
0.83717984
0 references
0.8299834
0 references
0.8282569
0 references
0.82606196
0 references
0.82050514
0 references
