Search Results - "fixed-parameter tractability"

Tight Bounds for Chordal/Interval Vertex Deletion Parameterized by Treewidth

Włodarczyk, Michał^{Aff1, IDs00453025012930_cor1}

Linear-Time MaxCut in Multigraphs Parameterized Above the Poljak-Turzík Bound

Lill, Jonas, Petrova, Kalina^{Aff1, Aff2}, Weber, Simon^{Aff1, IDs0045302501306y_cor1}

On the Computational Complexity of Graph Reconstruction

Bazgan, Cristina^Aff10, Chopin, Morgan^Aff11, Nichterlein, André^Aff12, Richer, Camille^{Aff10, Aff11}

Goos, Gerhard, Series Editor^{Aff1, Aff3}, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff4, Gao, Wen, Editorial Board Member^Aff5, Steffen, Bernhard, Editorial Board Member^Aff6, Yung, Moti, Editorial Board Member^Aff7, Finocchi, Irene, editor^Aff8, Georgiadis, Loukas, editor^Aff9

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons

Biedl, Therese^Aff9, Durocher, Stephane^Aff10, Mondal, Debajyoti^Aff11, Nishat, Rahnuma Islam^Aff12, Rivier, Bastien^Aff12

Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Nakano, Shin-ichi, editor^Aff7, Xiao, Mingyu, editor^Aff8

Packing Sets of Paths, Stars and Triangles: Tractability and Approximability

Valdés Ravelo, Santiago^Aff9, Miyazawa, Flávio K.^Aff9

Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Gaur, Daya, editor^Aff7, Mathew, Rogers, editor^Aff8

Roman Cycle Hitting Set

Jana, Satyabrata^Aff9, Modak, Sounak^Aff10, Saurabh, Saket^{Aff10, Aff11}, Singanporia, Kushal^Aff10

Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Kráľ, Daniel, editor^Aff7, Milanič, Martin, editor^Aff8

Clustering with a Knapsack Constraint: Parameterized Approximation Algorithms for the Knapsack Median Problem

Zhang, Zhen^{Aff10, Aff11}, Liu, Limei^{Aff10, Aff11}, Liu, Yao^{Aff10, Aff11}, Chen, Jie^{Aff10, Aff11}, Feng, Qilong^{Aff11, Aff12}

Goos, Gerhard, Series Editor^Aff1, Hartmanis, Juris, Founding Editor^Aff2, Bertino, Elisa, Editorial Board Member^Aff3, Gao, Wen, Editorial Board Member^Aff4, Steffen, Bernhard, Editorial Board Member^Aff5, Yung, Moti, Editorial Board Member^Aff6, Li, Bo, editor^Aff7, Li, Minming, editor^Aff8, Sun, Xiaoming, editor^Aff9

Solving the Workflow Satisfiability Problem Using General Purpose Solvers

Karapetyan, D., Gutin, G.

Serial batching to minimize the weighted number of tardy jobs

Hermelin, Danny, Mnich, Matthias^{Aff2, IDs10951024008189_cor1}, Omlor, Simon

Algorithmic Meta-Theorems for Combinatorial Reconfiguration Revisited

Gima, Tatsuya^{Aff1, Aff2}, Ito, Takehiro, Kobayashi, Yasuaki, Otachi, Yota^{Aff1, IDs00453024012610_cor4}

Characterization of matrices with bounded Graver bases and depth parameters and applications to integer programming

Briański, Marcin, Koutecký, Martin, Král’, Daniel, Pekárková, Kristýna^{Aff3, IDs1010702302048x_cor4}, Schröder, Felix

Minimum Target Coverage for Air Quality Monitoring Using Bus Routes

Roy, Bodhayan, Suppakitpaisarn, Vorapong, Manna, Bubai, Nguyen, Cam Ly

2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)

Bi-objective Optimization in Role Mining

Crampton, Jason, Eiben, Eduard, Gutin, Gregory, Karapetyan, Daniel, Majumdar, Diptapriyo

Parity Permutation Pattern Matching

Martínez, Virginia Ardévol, Sikora, Florian, Vialette, Stéphane^{Aff2, IDs00453024012370_cor3}

Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems

Hüffner, Falk^Aff3, Komusiewicz, Christian^Aff3, Niedermeier, Rolf^Aff3, Wernicke, Sebastian^Aff4

Keith, Jonathan M.^Aff2, Walker, John M.^Aff1

Twin-width I: tractable FO model checking

Bonnet, Edouard, Kim, Eun Jung, Thomasse, Stephan, Watrigant, Remi

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS)

Burn and win

Ashok, Pradeesha ^{a, ⁎}, Das, Sayani ^b, Kanesh, Lawqueen ^c, Saurabh, Saket ^{d, f}, Tomar, Avi ^a, Verma, Shaily ^e

Further parameterized results on weak Grundy coloring

D, Karthika ^{a, ⁎}, R, Muthucumaraswamy ^a, Bhyravarapu, Sriram ^{b, 1}, Jana, Satyabrata ^d, Saurabh, Saket ^c

Destroying densest subgraphs is hard

Bazgan, Cristina ^a, Nichterlein, André ^{b, ⁎}, Vazquez Alferez, Sofia ^a

Diverse Pairs of Matchings

Fomin, Fedor V., Golovach, Petr A., Jaffke, Lars^{Aff1, IDs00453024012147_cor3}, Philip, Geevarghese^{Aff2, Aff3}, Sagunov, Danil