## Some Parameterized Problems on Digraphs

### Cached

### Download Links

- [www.cs.rhul.ac.uk]
- [www.cs.rhul.ac.uk]
- [www.dcs.rhul.ac.uk]
- [www.cs.rhbnc.ac.uk]
- [comjnl.oxfordjournals.org]
- DBLP

### Other Repositories/Bibliography

by
Gregory Gutin
,
Anders Yeo

Venue: | The Computer Journal |

Citations: | 6 - 2 self |

### BibTeX

@ARTICLE{Gutin_someparameterized,

author = {Gregory Gutin and Anders Yeo},

title = {Some Parameterized Problems on Digraphs},

journal = {The Computer Journal},

year = {},

volume = {51},

pages = {363--371}

}

### Years of Citing Articles

### OpenURL

### Abstract

We survey known results on parameterized complexity of the feedback set and induced subdigraph problems for digraphs. We prove new results on some parameterizations of the paired comparison problems on digraphs. One of our theorems implies a new result for a parameterized version of the linear arrangement problem for undirected graphs. We state several open problems. 1