Results 331 to 340 of about 2,051,541 (361)
Some of the next articles are maybe not open access.
A survey on the parameterized complexity of reconfiguration problems
Computer Science ReviewNicolas Bousquet +3 more
semanticscholar +1 more source
Descriptive and Parameterized Complexity
1999Descriptive Complexity Theory studies the complexity of problems of the following type: Given a finite structure A and a sentence Τ of some logic L, decide if A satisfies Τ? In this survey we discuss the parameterized complexity of such problems. Basically, this means that we ask under which circumstances we have an algorithm solving the problem ...
openaire +2 more sources
On the Parameterized Complexity of Clique Elimination Distance
International Symposium on Parameterized and Exact Computation, 2020A. Agrawal, M. Ramanujan
semanticscholar +1 more source
Dynamical memristors for higher-complexity neuromorphic computing
Nature Reviews Materials, 2022Suhas Kumar +2 more
exaly
A Parameterized Complexity Tutorial
2012The article was prepared for the LATA 2012 conference where I will be presenting two one and half hour lectures for a short tutorial on parameterized complexity. Much fuller accounts can be found in the books Downey-Fellows [33, 34], Niedermeier [72], Flum-Grohe [49], the two issues of the Computer Journal [36] and the recent survey Downey-Thilikos [39]
openaire +1 more source
Parameterized Complexity and Logic
2007We introduce and discuss some basic concepts of parameterized complexity theory via model-checking problems.
openaire +1 more source
Increasing the size and complexity of discrete 2D metallosupramolecules
Nature Reviews Materials, 2021Heng Wang, Yiming Li, Na Li
exaly
Non-uniform Parameterized Complexity
2019Traditional computational complexity research has shown that there is a close relation between the Polynomial Hierarchy and the concept of non-uniformity.
openaire +1 more source
Recent progress in pancreatic cancer
Ca-A Cancer Journal for Clinicians, 2013Christopher L Wolfgang +2 more
exaly