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 University

Computer Science

Profile

Publication details for Professor Iain Stewart

Stewart, I.A. (2008). On the fixed-parameter tractability of parameterized model-checking problems. Information Processing Letters 106(1): 33-36.

Author(s) from Durham

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.