Parameterised Combinatorial Optimisation Problems
Project: Research
- Gutin, Gregory (PI)
| Status | Finished |
|---|---|
| Effective start/end date | 1/01/14 → 31/12/18 |
Funding
Royal Society: £75,000
Research outputs
Parameterized Complexity of the $k$-Arc Chinese Postman Problem
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Rural Postman Parameterized by the Number of Components of Required Edges
Research output: Contribution to journal › Article
Parameterized Complexity of k-Chinese Postman Problem
Research output: Contribution to journal › Article
ID: 21724396