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 |