IWPEC - researchr conference series publications

researchr

You are not signed in
Sign in
Sign up

Viewing Publication 1 - 100 from 537

2023

How Can We Maximize Phylogenetic Diversity? Parameterized Approaches for NetworksMark Jones 0001, Jannik Schestag. iwpec 2023: [doi]

Collective Graph Exploration Parameterized by Vertex CoverSiddharth Gupta 0002, Guy Sa'ar, Meirav Zehavi. iwpec 2023: [doi]

Drawn Tree Decomposition: New Approach for Graph Drawing ProblemsSiddharth Gupta 0002, Guy Sa'ar, Meirav Zehavi. iwpec 2023: [doi]

Front Matter, Table of Contents, Preface, Conference Organizationiwpec 2023: [doi]

Budgeted Matroid Maximization: a Parameterized ViewpointIlan Doron Arad, Ariel Kulik, Hadas Shachnai. iwpec 2023: [doi]

PACE Solver Description: ZygosityEmmanuel Arrighi, Pål Grønås Drange, Kenneth Langedal, Farhad Vadiee, Martin Vatshelle, Petra Wolf 0002. iwpec 2023: [doi]

Cluster Editing with Overlapping CommunitiesEmmanuel Arrighi, Matthias Bentert, Pål Grønås Drange, Blair D. Sullivan, Petra Wolf 0002. iwpec 2023: [doi]

Kernelizing Temporal Exploration ProblemsEmmanuel Arrighi, Fedor V. Fomin, Petr A. Golovach, Petra Wolf 0002. iwpec 2023: [doi]

PACE Solver Description: The PACE 2023 Parameterized Algorithms and Computational Experiments Challenge: TwinwidthMax Bannach, Sebastian Berndt 0001. iwpec 2023: [doi]

Existential Second-Order Logic over Graphs: Parameterized ComplexityMax Bannach, Florian Chudigiewitsch, Till Tantau. iwpec 2023: [doi]

On the Complexity of Finding a Sparse Connected Spanning Subgraph in a Non-Uniform Failure ModelMatthias Bentert, Jannik Schestag, Frank Sommer. iwpec 2023: [doi]

PACE Solver Description: TouiouidthGaétan Berthe, Yoann Coudert-Osmont, Alexander Dobler, Laure Morelle, Amadeus Reinald, Mathis Rocton. iwpec 2023: [doi]

Difference Determines the Degree: Structural Kernelizations of Component Order ConnectivitySriram Bhyravarapu, Satyabrata Jana, Saket Saurabh 0001, Roohani Sharma. iwpec 2023: [doi]

The Parameterised Complexity Of Integer Multicommodity FlowHans L. Bodlaender, Isja Mannens, Jelle J. Oostveen, Sukanya Pandey, Erik Jan van Leeuwen. iwpec 2023: [doi]

Treewidth Is NP-Complete on Cubic GraphsHans L. Bodlaender, Édouard Bonnet, Lars Jaffke, Dusan Knop, Paloma T. Lima, Martin Milanic, Sebastian Ordyniak, Sukanya Pandey, Ondrej Suchý. iwpec 2023: [doi]

Kernels for the Disjoint Paths Problem on Subclasses of Chordal GraphsJuhi Chaudhary, Harmender Gahlawat, Michal Wlodarczyk 0001, Meirav Zehavi. iwpec 2023: [doi]

Parameterized Complexity Classification for Interval ConstraintsKonrad K. Dabrowski, Peter Jonsson, Sebastian Ordyniak, George Osipov, Marcin Pilipczuk, Roohani Sharma. iwpec 2023: [doi]

An FPT Algorithm for Temporal Graph UntanglingRiccardo Dondi, Manuel Lafond. iwpec 2023: [doi]

Computing Complexity Measures of Degenerate GraphsPål Grønås Drange, Patrick Greaves, Irene Muzi, Felix Reidl. iwpec 2023: [doi]

An Improved Kernelization Algorithm for Trivially Perfect EditingMaël Dumas, Anthony Perez 0001. iwpec 2023: [doi]

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set ProblemEduard Eiben, Robert Ganian, Iyad Kanj, Sebastian Ordyniak, Stefan Szeider. iwpec 2023: [doi]

Approximate Monotone Local Search for Weighted ProblemsBaris Can Esmer, Ariel Kulik, Dániel Marx, Daniel Neuen, Roohani Sharma. iwpec 2023: [doi]

Consistency Checking Problems: A Gateway to Parameterized Sample ComplexityRobert Ganian, Liana Khazaliya, Kirill Simonov. iwpec 2023: [doi]

Graph Clustering Problems Under the Lens of Parameterized Local SearchJaroslav Garvardt, Nils Morawietz, André Nichterlein, Mathias Weller. iwpec 2023: [doi]

Finding Degree-Constrained Acyclic OrientationsJaroslav Garvardt, Malte Renken, Jannik Schestag, Mathias Weller. iwpec 2023: [doi]

Bandwidth Parameterized by Cluster Vertex Deletion NumberTatsuya Gima, Eun Jung Kim 0002, Noleen Köhler, Nikolaos Melissinos, Manolis Vasilakis. iwpec 2023: [doi]

Minimum Separator ReconfigurationGuilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden. iwpec 2023: [doi]

Single Machine Scheduling with Few DeadlinesKlaus Heeger, Danny Hermelin, Dvir Shabtay. iwpec 2023: [doi]

Twin-Width of Graphs with Tree-Structured DecompositionsIrene Heinrich, Simon Raßmann. iwpec 2023: [doi]

Dynamic Programming on Bipartite Tree DecompositionsLars Jaffke, Laure Morelle, Ignasi Sau, Dimitrios M. Thilikos. iwpec 2023: [doi]

On the Parameterized Complexity of Multiway Near-SeparatorBart M. P. Jansen, Shivesh Kumar Roy. iwpec 2023: [doi]

Sunflowers Meet Sparsity: A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse GraphsBart M. P. Jansen, Shivesh Kumar Roy. iwpec 2023: [doi]

Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum SolutionsBart M. P. Jansen, Bart van der Steenhoven. iwpec 2023: [doi]

Sidestepping Barriers for Dominating Set in Parameterized ComplexityIoannis Koutis, Michal Wlodarczyk 0001, Meirav Zehavi. iwpec 2023: [doi]

Approximate Turing Kernelization and Lower Bounds for Domination ProblemsStefan Kratsch, Pascal Kunz. iwpec 2023: [doi]

PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM)Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer 0001, Manuel Penschuck. iwpec 2023: [doi]

A Parameterized Approximation Scheme for the Geometric Knapsack Problem with Wide ItemsMathieu Mari, Timothé Picavet, Michal Pilipczuk. iwpec 2023: [doi]

18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The NetherlandsNeeldhara Misra, Magnus Wahlström, editors, Volume 285 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

PACE Solver Description: Hydra PrimeYosuke Mizutani, David Dursteler, Blair D. Sullivan. iwpec 2023: [doi]

A Contraction-Recursive Algorithm for TreewidthHisao Tamaki. iwpec 2023: [doi]

PACE Solver Description: RedAlert - Heuristic TrackÉdouard Bonnet, Julien Duron. iwpec 2023: [doi]

Stretch-WidthÉdouard Bonnet, Julien Duron. iwpec 2023: [doi]

2022

On Sparse Hitting Sets: From Fair Vertex Cover to Highway DimensionJohannes Blum 0001, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta 0002, Anna Zych-Pawlewicz. iwpec 2022: [doi]

Front Matter, Table of Contents, Preface, Conference Organizationiwpec 2022: [doi]

Parameterized Complexity of Perfectly Matched SetsAkanksha Agrawal, Sutanay Bhattacharjee, Satyabrata Jana, Abhishek Sahu. iwpec 2022: [doi]

A Finite Algorithm for the Realizabilty of a Delaunay TriangulationAkanksha Agrawal, Saket Saurabh 0001, Meirav Zehavi. iwpec 2022: [doi]

PACE Solver Description: Mount Doom - An Exact Solver for Directed Feedback Vertex SetSebastian Angrick, Ben Bals, Katrin Casel, Sarel Cohen, Tobias Friedrich 0001, Niko Hastrich, Theresa Hradilak, Davis Issac, Otto Kißig, Jonas Schmidt 0002, Leo Wendt. iwpec 2022: [doi]

On the Hardness of Generalized Domination Problems Parameterized by Mim-WidthBrage I. K. Bakkane, Lars Jaffke. iwpec 2022: [doi]

FPT Approximation for Fair Minimum-Load ClusteringSayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov. iwpec 2022: [doi]

PACE Solver Description: DreyFVSGabriel Bathie, Gaétan Berthe, Yoann Coudert-Osmont, David Desobry, Amadeus Reinald, Mathis Rocton. iwpec 2022: [doi]

PACE Solver Description: GraPA-JAVAMoritz Bergenthal, Jona Dirks, Thorben Freese, Jakob Gahde, Enna Gerhard, Mario Grobler, Sebastian Siebertz. iwpec 2022: [doi]

On the Parameterized Complexity of Computing Tree-PartitionsHans L. Bodlaender, Carla Groenland, Hugo Jacob. iwpec 2022: [doi]

XNLP-Completeness for Parameterized Problems on Graphs with a Linear StructureHans L. Bodlaender, Carla Groenland, Hugo Jacob, Lars Jaffke, Paloma T. Lima. iwpec 2022: [doi]

On the Complexity of Problems on Tree-Structured GraphsHans L. Bodlaender, Carla Groenland, Hugo Jacob, Marcin Pilipczuk, Michal Pilipczuk. iwpec 2022: [doi]

17th International Symposium on Parameterized and Exact Computation, IPEC 2022, September 7-9, 2022, Potsdam, GermanyHolger Dell, Jesper Nederlof, editors, Volume 249 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2022. [doi]

PACE Solver Description: Hust-Solver - A Heuristic Algorithm of Directed Feedback Vertex Set ProblemYuming Du, Qingyun Zhang, Junzhou Xu, Shungen Zhang, Chao Liao, Zhihuai Chen, Zhibo Sun, Zhouxing Su, Junwen Ding, Chen Wu, Pinyan Lu, Zhi-Peng Lv. iwpec 2022: [doi]

Obstructions to Faster Diameter Computation: Asteroidal SetsGuillaume Ducoffe . iwpec 2022: [doi]

On the Parameterized Complexity of Symmetric Directed MulticutEduard Eiben, Clément Rambaud, Magnus Wahlström. iwpec 2022: [doi]

Computing Generalized Convolutions Faster Than Brute ForceBaris Can Esmer, Ariel Kulik, Dániel Marx, Philipp Schepper, Karol Wegrzycki. iwpec 2022: [doi]

Exact Exponential Algorithms for Clustering ProblemsFedor V. Fomin, Petr A. Golovach, Tanmay Inamdar 0002, Nidhi Purohit, Saket Saurabh 0001. iwpec 2022: [doi]

Domination and Cut Problems on Chordal Graphs with Bounded LeafageEsther Galby, Dániel Marx, Philipp Schepper, Roohani Sharma, Prafullkumar Tale. iwpec 2022: [doi]

Slim Tree-Cut WidthRobert Ganian, Viktoriia Korchemna. iwpec 2022: [doi]

The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex SetErnestine Großmann, Tobias Heuer, Christian Schulz 0003, Darren Strash. iwpec 2022: [doi]

A Fixed-Parameter Algorithm for the Schrijver ProblemIshay Haviv. iwpec 2022: [doi]

Towards Exact Structural Thresholds for Parameterized ComplexityFalko Hegerfeld, Stefan Kratsch. iwpec 2022: [doi]

Hardness of Interval Scheduling on Unrelated MachinesDanny Hermelin, Yuval Itzhaki, Hendrik Molter, Dvir Shabtay. iwpec 2022: [doi]

Vertex Cover and Feedback Vertex Set Above and Below Structural GuaranteesLeon Kellerhals, Tomohiro Koana, Pascal Kunz. iwpec 2022: [doi]

PACE Solver Description: DAGer - Cutting out Cycles with MaxSATRafael Kiesel, André Schidler. iwpec 2022: [doi]

Parameterized Local Search for Vertex Cover: When Only the Search Radius Is CrucialChristian Komusiewicz, Nils Morawietz. iwpec 2022: [doi]

Parameterized Complexity of a Parallel Machine Scheduling ProblemMaher Mallem, Claire Hanen, Alix Munier Kordon. iwpec 2022: [doi]

Anti-Factor Is FPT Parameterized by Treewidth and List Size (But Counting Is Hard)Dániel Marx, Govind S. Sankar, Philipp Schepper. iwpec 2022: [doi]

Parameterized Complexity of Maximum Happy Set and Densest k-SubgraphYosuke Mizutani, Blair D. Sullivan. iwpec 2022: [doi]

Parameterized Complexity of Streaming Diameter and Connectivity ProblemsJelle J. Oostveen, Erik Jan van Leeuwen. iwpec 2022: [doi]

Applying a Cut-Based Data Reduction Rule for Weighted Cluster Editing in Polynomial TimeHjalmar Schulz, André Nichterlein, Rolf Niedermeier, Christopher Weyand. iwpec 2022: [doi]

PACE Solver Description: DiVerSeS - A Heuristic Solver for the Directed Feedback Vertex Set ProblemSylwester Swat. iwpec 2022: [doi]

Twin-Width VIII: Delineation and Win-WinsÉdouard Bonnet, Dibyayan Chakraborty, Eun Jung Kim 0002, Noleen Köhler, Raul Lopes 0001, Stéphan Thomassé. iwpec 2022: [doi]

2021

An Investigation of the Recoverable Robust Assignment ProblemDennis Fischer 0001, Tim A. Hartmann, Stefan Lendl, Gerhard J. Woeginger. iwpec 2021: [doi]

Improved Kernels for Edge Modification ProblemsYixin Cao 0001, Yuping Ke. iwpec 2021: [doi]

Front Matter, Table of Contents, Preface, Conference Organizationiwpec 2021: [doi]

Refuting FPT Algorithms for Some Parameterized Problems Under Gap-ETHAkanksha Agrawal, Ravi Kiran Allumalla, Varun Teja Dhanekula. iwpec 2021: [doi]

A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex CoverJúlio Araújo, Marin Bougeret, Victor A. Campos, Ignasi Sau. iwpec 2021: [doi]

CNF Satisfiability in a Subspace and Related ProblemsVikraman Arvind, Venkatesan Guruswami. iwpec 2021: [doi]

Twin-Width Is Linear in the Poset WidthJakub Balabán, Petr Hlinený. iwpec 2021: [doi]

Dynamic Kernels for Hitting Sets and Set PackingMax Bannach, Zacharias Heinrich, Rüdiger Reischuk, Till Tantau. iwpec 2021: [doi]

PACE Solver Description: PaSTEC - PAths, Stars and Twins to Edit Towards ClustersValentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto. iwpec 2021: [doi]

PACE Solver Description: μSolver - Heuristic TrackValentin Bartier, Gabriel Bathie, Nicolas Bousquet, Marc Heinrich, Théo Pierron, Ulysse Prieto. iwpec 2021: [doi]

(Sub)linear Kernels for Edge Modification Problems Towards Structured Graph ClassesGabriel Bathie, Nicolas Bousquet, Théo Pierron. iwpec 2021: [doi]

PACE Solver Description: ADE-SolverAlexander Bille, Dominik Brandenstein, Emanuel Herrendorf. iwpec 2021: [doi]

Parameterized Complexities of Dominating and Independent Set ReconfigurationHans L. Bodlaender, Carla Groenland, Céline M. F. Swennenhuis. iwpec 2021: [doi]

Lower Bounds for Conjunctive and Disjunctive Turing KernelsElisabet Burjons, Peter Rossmanith. iwpec 2021: [doi]

PACE Solver Description: PACA-JAVAJona Dirks, Mario Grobler, Roman Rabinovich, Yannik Schnaubelt, Sebastian Siebertz, Maximilian Sonneborn. iwpec 2021: [doi]

Preprocessing for Outerplanar Vertex Deletion: An Elementary Kernel of Quartic SizeHuib Donkers, Bart M. P. Jansen, Michal Wlodarczyk 0001. iwpec 2021: [doi]

Optimal Centrality Computations Within Bounded Clique-Width GraphsGuillaume Ducoffe . iwpec 2021: [doi]

Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-WidthGuillaume Ducoffe . iwpec 2021: [doi]

Polynomial Kernels for Strictly Chordal Edge Modification ProblemsMaël Dumas, Anthony Perez 0001, Ioan Todinca. iwpec 2021: [doi]

PACE Solver Description: A Simplified Threshold Accepting Approach for the Cluster Editing ProblemMartin Josef Geiger. iwpec 2021: [doi]

Long Paths Make Pattern-Counting Hard, and Deep Trees Make It HarderVít Jelínek, Michal Opler, Jakub Pekárek. iwpec 2021: [doi]

Classification of OBDD Size for Monotone 2-CNFsIgor Razgon. iwpec 2021: [doi]

PACE Solver Description: Cluster Editing Kernelization Using CluESSylwester Swat. iwpec 2021: [doi]

PACE Solver Description: CluES - a Heuristic Solver for the Cluster Editing ProblemSylwester Swat. iwpec 2021: [doi]

Links

Filter by Year
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top terms

[+]
OR AND NOT 1

IWPEC (iwpec)

Viewing Publication 1 - 100 from 537

2023

2022

2021

Links

Filter by YearOR AND NOT 1

Filter by Tag [+]OR AND NOT 1

Filter by Author [+]OR AND NOT 1

Filter by Top terms [+]OR AND NOT 1

IWPEC (iwpec)

Viewing Publication 1 - 100 from 537

2023

2022

2021

Filter by Year
OR AND NOT 1

Filter by Tag

[+]
OR AND NOT 1

Filter by Author

[+]
OR AND NOT 1

Filter by Top terms

[+]
OR AND NOT 1