Search Results - parameterized computation

Editor’s Note: Special Issue on Parameterized and Exact Computation

Get full text

Special Issue Dedicated to the 13th International Symposium on Parameterized and Exact Computation by Paul, Christophe, Pilipczuk, Michał

“…This special issue of Algorithmica to the 13th International Symposium on Parameterized and Exact Computation (IPEC…”
Get full text

ACCELERATED PARAMETERIZED COMPUTATION OF THE THERMAL BEHAVIOUR OF DUAL PURPOSE CASKS by Roppel, Matthias, Lange, Christopher, Roith, Bernd, Rieg, Frank

“… To ensure this the temperature fields are determined using numerical methods. However, their modelling is complex and the computation time-consuming…”
Get full text

Perfectly matched sets in graphs: Parameterized and exact computation by Aravind, N.R., Saxena, Roopam

“… We show that PMS is W[1]-hard when parameterized by solution size k even when restricted to split graphs and bipartite graphs…”
Get full text

Strong computational lower bounds via parameterized complexity by Chen, Jianer, Huang, Xiuzhen, Kanj, Iyad A., Xia, Ge

“… collapse occurs in parameterized complexity theory, the problem is not solvable in time f ( k ) n o ( k…”
Get full text

Deeper local search for parameterized and approximation algorithms for maximum internal spanning tree by Li, Wenjun, Cao, Yixin, Chen, Jianer, Wang, Jianxin

“… In its parameterized version, we are interested in whether the graph has a spanning tree with at least k internal vertices. Fomin et al. (2013) [4…”
Get full text

Preface to the Special Issue on Parameterized and Exact Computation by Cao, Yixin, Pilipczuk, Marcin

Get full text

A nonintrusive finite-orthogonal-basis reduced-order model for accelerated computation of geometrically parameterized problems by Wang, Hongjiang, Qiao, Lijie, Dong, Han, Huang, Chaohui, Wang, Weizhe, Liu, Yingzheng

“…Accelerated computation of geometrically parameterized problems has become a key task in computational science and engineering…”
Get full text

Special Issue Dedicated to the 16th International Symposium on Parameterized and Exact Computation by Golovach, Petr A., Zehavi, Meirav

Get full text

Parameterized Modal Satisfiability: Parameterized and Exact Computation, Part I by ACHILLEOS, Antonis, LAMPIS, Michael, MITSOU, Valia

Get full text

Special Issue Dedicated to the 14th International Symposium on Parameterized and Exact Computation by Jansen, Bart M. P., Telle, Jan Arne

Get full text

On the Parameterized Computation of Minimum Volume Outer Ellipsoid of Minkowski Sum of Ellipsoids by Halder, Abhishek

“…We consider the problem of computing certain parameterized minimum volume outer ellipsoidal (MVOE…”
Get full text

Foreword: Special Issue on Parameterized and Exact Computation by Guo, Jiong, Hermelin, Danny

Get full text

An O⁎(1.84k) parameterized algorithm for the multiterminal cut problem by Cao, Yixin, Chen, Jianer, Fan, J.-H.

“…We study the multiterminal cut problem, which, given an n-vertex graph whose edges are integer-weighted and a set of terminals, asks for a partition of the…”
Get full text

Chordal Editing is Fixed-Parameter Tractable by Cao, Yixin, Marx, Dániel

“…Graph modification problems typically ask for a small set of operations that transforms a given graph to have a certain property. The most commonly considered…”
Get full text

Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data by Chen, Jianer, Huang, Qin, Kanj, Iyad, Xia, Ge

“…Based on well-known complexity theory conjectures, any polynomial-time kernelization algorithm for the NP-hard Line- Cover problem produces a kernel of size Ω…”
Get full text

Guest Editorial: Special Issue on Parameterized and Exact Computation by Husfeldt, Thore, Kanj, Iyad

Get full text

Parameterized Two-Player Nash Equilibrium: Parameterized and Exact Computation, Part II by HERMELIN, Danny, HUANG, Chien-Chung, KRATSCH, Stefan, WAHLSTRÖM, Magnus

Get full text

Path Criticality Computation in Parameterized Statistical Timing Analysis Using a Novel Operator by Jaeyong Chung, Jinjun Xiong, Zolotov, V., Abraham, J. A.

“…This paper presents a method to compute criticality probabilities of paths in parameterized statistical static timing analysis…”
Get full text

On the computation of the parameterized differential Galois group for a second-order linear differential equation with differential parameters by Arreche, Carlos E.

“…We present algorithms to compute the differential Galois group G associated via the parameterized Picard…”
Get full text