Name
Affiliation
Papers
MAREK CYGAN
University of Warsaw Department of Mathematics, Computer Science and Mechanics Warsaw Poland
81
Collaborators
Citations 
PageRank 
97
556
40.52
Referers 
Referees 
References 
683
1100
1252
Search Limit
1001000
Title
Citations
PageRank
Year
Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time00.342022
Randomized Contractions Meet Lean Decompositions00.342021
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems00.342020
From Gap-Exponential Time Hypothesis to Fixed Parameter Tractable Inapproximability: Clique, Dominating Set, and More00.342020
Minimum Bisection Is Fixed-Parameter Tractable10.362019
Randomized contractions meet lean decompositions.00.342018
Improved GQ-CNN: Deep Learning Model for Planning Robust Grasps.00.342018
On subexponential running times for approximating directed Steiner tree and related problems.00.342018
Online Facility Location with Deletions.00.342018
From Gap-ETH to FPT-Inapproximability: Clique, Dominating Set, and More40.382017
Tight Lower Bounds on Graph Embedding Problems.10.372017
On problems equivalent to (min, +)-convolution.100.702017
Randomization in Parameterized Complexity (Dagstuhl Seminar 17041).00.342017
Approximation and parameterized complexity of minimax approval voting10.352017
Foreword: Special Issue on IPEC 2014.00.342016
Tight Bounds for Graph Homomorphism and Subgraph Isomorphism.30.412016
Algorithmic Complexity of Power Law Networks.90.572016
Erratum to: Foreword: Special Issue on IPEC 2014.00.342016
Online Pricing with Impatient Bidders.10.362016
Approximating Upper Degree-Constrained Partial Orientations.00.342015
Polynomial kernelization for removing induced claws and diamonds.10.362015
Kernelization lower bound for Permutation Pattern Matching00.342015
Lower bounds for approximation schemes for Closest String10.352015
The Hardness of Subgraph Isomorphism.20.412015
Clique Cover and Graph Separation: New Incompressibility Results210.762014
A Fast Branching Algorithm for Cluster Vertex Deletion.140.662014
Parameterized complexity of firefighting.30.412014
Parameterized Complexity of Eulerian Deletion Problems.60.532014
Hitting Forbidden Subgraphs in Graphs of Bounded Treewidth.00.342014
On the Hardness of Losing Width40.432014
Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2n30.402014
On cutwidth parameterized by vertex cover40.412014
Faster exponential-time algorithms in graphs of bounded average degree30.412013
Improved Approximation for 3-Dimensional Matching via Bounded Pathwidth Local Search170.732013
Catch them if you can: how to serve impatient users10.382013
Known algorithms for edge clique cover are probably optimal120.632013
Tight Kernel Bounds for Problems on Graphs with Small Degeneracy30.372013
A bound on the number of perfect matchings in Klee-graphs.10.382013
Split Vertex Deletion meets Vertex Cover: New fixed-parameter and exact exponential-time algorithms70.522013
Tight Kernel Bounds for Problems on Graphs with Small Degeneracy - (Extended Abstract).00.342013
On Pairwise Spanners40.442013
The Planar Directed K-Vertex-Disjoint Paths Problem Is Fixed-Parameter Tractable120.592013
Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth341.122013
On multiway cut parameterized above lower bounds341.132013
How to sell hyperedges: the hypermatching assignment problem110.642013
A Planar Linear Arboricity Conjecture20.392012
A Polynomial Algorithm for 3-Compatible Coloring and the Stubborn List Partition Problem (The Stubborn Problem Is Stubborn No More).10.372012
Directed subset feedback vertex set is fixed-parameter tractable120.612012
LP Rounding for k-Centers with Non-uniform Hard Capacities130.592012
Deterministic parameterized connected vertex cover150.732012
  • 1
  • 2