Search Results - "parameterized algorithm"

A faster parameterized algorithm for temporal matching by Zschoche, Philipp

“…—describing a graph topology which is subject to discrete changes over time. A Δ-temporal matching M is a set of time edges (e…”
Get full text

A Faster Parameterized Algorithm for Temporal Matching by Zschoche, Philipp

“…A temporal graph is a sequence of graphs (called layers) over the same vertex set -- describing a graph topology which is subject to discrete changes over time. A \(\Delta\)-temporal matching \(M…”
Get full text

Parameterized analysis and crossing minimization problems by Zehavi, Meirav

“…In this survey/introductory article, we first present the basics of the field of Parameterized Complexity, made accessible to readers without background on the subject…”
Get full text

Complexity of Secure Sets by Bliem, Bernhard, Woltran, Stefan

“… In this work, we pinpoint the complexity of this problem by showing that it is Σ 2 P -complete. Furthermore, the problem has so far not been subject to a parameterized complexity analysis that considers structural parameters…”
Get full text

Comparing Personal Image Collections with PICTuReVis by van der Corput, Paul, van Wijk, Jarke J.

“… Similar temporal and spatial patterns can be found using a parameterized algorithm, visualization is used to choose the right parameters and to inspect the patterns found…”
Get full text

Algorithms for Circuits and Circuits for Algorithms by Williams, Ryan

“…The title of this paper is meant to highlight an emerging duality between two fundamental topics in algorithms and complexity theory. Algorithms for circuits}…”
Get full text

Budgeted Matroid Maximization: a Parameterized Viewpoint by Doron-Arad, Ilan, Kulik, Ariel, Shachnai, Hadas

“… in the \(\ell\)-matchoid a feasible set \(S\) of maximum profit \(p(S)\) subject to the budget constraint, i.e., \(c(S) \leq B\). The {\em budgeted \(\ell\)-matchoid} (BM…”
Get full text

Minimization of an Integral Quadratic Estimate of the Controlled Variable in Systems with Distributed Parameters by Pleshivtseva, Yu. E., Rapoport, E. Ya

“…A constructive method for solving the linear-quadratic problem of the optimal control of a parabolic-type system with distributed parameters is proposed under…”
Get full text

Integration of the methods of algebra of algorithms and computational intelligence for automation of program systems design by A, Doroshenko, I, Sinitsyn, V, Shevchenko, O, Yatsenko, I, Achour

“…An approach to the creation of intelligent systems is considered, which combines the ideas of Glushkov’s algebra of algorithms with the well-known…”
Get full text

Answer Set Solving exploiting Treewidth and its Limits by Hecher, Markus

“…Parameterized algorithms have been subject to extensive research of recent years and allow to solve hard problems by exploiting a parameter of the corresponding problem instances…”
Get full text