Cookies

We use cookies to ensure that we give you the best experience on our website. You can change your cookie settings at any time. Otherwise, we'll assume you're OK to continue.


Durham Research Online
You are in:

On the fixed-parameter tractability of parameterized model-checking problems.

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:PDF - Accepted Version (96Kb)
Status:Peer-reviewed
Publisher Web site:http://dx.doi.org/10.1016/j.ipl.2007.09.009
Record Created:29 Jun 2009 15:50
Last Modified:10 Nov 2011 11:14

Social bookmarking: del.icio.usConnoteaBibSonomyCiteULikeFacebookTwitterExport: EndNote, Zotero | BibTex
Usage statisticsLook up in GoogleScholar | Find in a UK Library