Professor Iain Stewart i.a.stewart@durham.ac.uk
Professor
On the fixed-parameter tractability of parameterized model-checking problems
Stewart, I.A.
Authors
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.
Citation
Stewart, I. (2008). On the fixed-parameter tractability of parameterized model-checking problems. Information Processing Letters, 106(1), 33-36. https://doi.org/10.1016/j.ipl.2007.09.009
Journal Article Type | Article |
---|---|
Publication Date | Mar 1, 2008 |
Deposit Date | Jun 29, 2009 |
Publicly Available Date | Jul 1, 2009 |
Journal | Information Processing Letters |
Print ISSN | 0020-0190 |
Electronic ISSN | 1872-6119 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 106 |
Issue | 1 |
Pages | 33-36 |
DOI | https://doi.org/10.1016/j.ipl.2007.09.009 |
Public URL | https://durham-repository.worktribe.com/output/1534632 |
Publisher URL | http://www.dur.ac.uk/i.a.stewart/Papers/pboundedltw.pdf |
Files
Accepted Journal Article
(98 Kb)
PDF
You might also like
The stellar transformation: from interconnection networks to datacenter networks
(2016)
Journal Article
The influence of datacenter usage on symmetry in datacenter network design
(2017)
Journal Article
Edge-pancyclicity and edge-bipancyclicity of faulty folded hypercubes
(2016)
Journal Article
On the computational complexity of routing in faulty k-ary n-cubes and hypercubes.
(2012)
Journal Article
Downloadable Citations
About Durham Research Online (DRO)
Administrator e-mail: dro.admin@durham.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search