Stewart, I. A. (2008) 'On the fixed-parameter tractability of parameterized model-checking problems.', Information processing letters., 106 (1). pp. 33-36.
Abstract
In this note, we show, through the use of examples, how generic results for proving fixed-parameter tractability which apply to restricted classes of structures can sometimes be more widely applied.
| Item Type: | Article |
|---|---|
| Full text: | (AM) Accepted Manuscript Download PDF (96Kb) |
| Status: | Peer-reviewed |
| Publisher Web site: | http://dx.doi.org/10.1016/j.ipl.2007.09.009 |
| Date accepted: | No date available |
| Date deposited: | 01 July 2009 |
| Date of first online publication: | March 2008 |
| Date first made open access: | No date available |
Save or Share this output
| Export: | |
| Look up in GoogleScholar |
