Search Results - "Fixed-parameter algorithms"

Fixed-parameter algorithms for unsplittable flow cover by Cristi, Andrés, Mari, Mathieu, Wiese, Andreas

“… There is a polynomial time 4-approximation for the problem [Bar-Noy et al., STOC 2000] and also a QPTAS [Höhn et al., ICALP 2014]. In this paper we study fixed-parameter algorithms for the problem…”
Get full text

Improved Fixed-Parameter Algorithm for the Tree Containment Problem on Unrooted Phylogenetic Network by Shi, Feng, Li, Hangcheng, Rong, Guozhen, Zhang, Zhen, Wang, Jianxin

“…Phylogenetic trees are unable to represent the evolutionary process for a collection of species if reticulation events happened, and a generalized model named…”
Get full text

Single-machine scheduling with fixed energy recharging times to minimize the number of late jobs and the number of just-in-time jobs: A parameterized complexity analysis by Yu, Renjie, Oron, Daniel

“… This study aims to analyze the parameterized tractability of the two problems and develop fixed-parameter algorithms with respect to three natural parameters…”
Get full text

Computing maximum matchings in temporal graphs by Mertzios, George B., Molter, Hendrik, Niedermeier, Rolf, Zamaraev, Viktor, Zschoche, Philipp

“…Temporal graphs are graphs whose topology is subject to discrete changes over time…”
Get full text

Fixed-parameter tractability of scheduling dependent typed tasks subject to release times and deadlines by Hanen, Claire, Munier Kordon, Alix

“…Scheduling problems involving a set of dependent tasks with release dates and deadlines on a limited number of resources have been intensively studied…”
Get full text

Computing Maximum Matchings in Temporal Graphs by Mertzios, George B, Molter, Hendrik, Niedermeier, Rolf, Zamaraev, Viktor, Zschoche, Philipp

“…Temporal graphs are graphs whose topology is subject to discrete changes over time…”
Get full text

Exploiting Structure in CSP-related Problems by Färnqvist, Tommy

“…, subject to these constraints. The first main part of the thesis is concerned with studying restrictions on the structure induced by the constraints on the variables…”
Get full text

Algorithmic interpretations of fractal dimension by Sidiropoulos, Anastasios, Sridhar, Vijay

“… These spaces are the subject of intensive study in various branches of mathematics, including geometry, topology, and measure theory…”
Get full text

On the Parameterized Complexity of Eulerian Strong Component Arc Deletion by Blažej, Václav, Jana, Satyabrata, Ramanujan, M. S., Strulo, Peter

“… out (subject to the usual…”
Get full text

AKURASI METODE KALIBRASI FIXED PARAMETER: STUDI PADA PERANGKAT UJIAN NASIONAL MATA PELAJARAN MATEMATIKA by Huriaty, Dina, Mardapi, Djemari

“…Penelitian ini bertujuan untuk (1) mengidentifikasi karakteristik butir-butir tes pada perangkat soal ujian nasional mata pelajaran Matematika tingkat SMP…”
Get full text

Pattern Backtracking Algorithm for the Workflow Satisfiability Problem by Karapetyan, Daniel, Gagarin, Andrei, Gutin, Gregory

“…\). We propose a new fixed-parameter algorithm to solve the WSP with user-independent constraints…”
Get full text