[图书][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 …
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 …
well known problem (s), which we call, Half (Induced-) Subgraph, and show that under Gap …
Counting problems in parameterized complexity
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 …
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 …
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 …
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