[图书][B] Fundamentals of parameterized complexity

RG Downey, MR Fellows - 2013 - Springer
Parameterized complexity/multivariate complexity algorithmics is an exciting field of modern
algorithm design and analysis, with a broad range of theoretical and practical aspects that …

Refuting FPT algorithms for some parameterized problems under Gap-ETH

A Agrawal, RK Allumalla… - … on Parameterized and …, 2021 - drops.dagstuhl.de
In this article we study a well-known problem, called Bipartite Token Jumping and not-so-
well known problem (s), which we call, Half (Induced-) Subgraph, and show that under Gap …

Counting problems in parameterized complexity

C Zhang, Y Chen - Tsinghua Science and Technology, 2014 - ieeexplore.ieee.org
Parameterized complexity is a multivariate theory for the analysis of computational
problems. It leads to practically efficient algorithms for many NP-hard problems and also …

Multi-Goal Driven Optimization of the Beam in Straight-Side Two-Point Press.

B Yang - Journal Européen des Systèmes Automatisés, 2020 - search.ebscohost.com
Traditionally, the beams of mechanical presses are designed and optimized empirically. The
empirical design cannot satisfy the increasingly strict requirements on product performance …

Parameterized Counting and Randomization

RG Downey, MR Fellows, RG Downey… - Fundamentals of …, 2013 - Springer
In this chapter, we will first look at parameterized counting problems as an analog to the
classical problem of counting. We establish the classes# W [t] and related issues, and prove …

[引用][C] Multi-Goal Driven Optimization of the Beam in Straight-Side Two-Point Press Multi-Goal Driven Optimization of the Beam in Straight-Side Two-Point Press

B Yang