Concepedia

Marcin Pilipczuk

MP

60

Publications

1.9K

Citations

24

H-Index

2008

Active since

Affiliations

University of Warsaw(Current)

University of Bergen

Institute of Mathematical Sciences

Utrecht University

Institute for Computer Science and Control

Marcin Pilipczuk is an author at University of Warsaw specializing in combinatorial optimization, engineering, and computational complexity.

Top concepts

EngineeringGraph TheoryDiscrete MathematicsCombinatorial OptimizationComputational ComplexityComputer ScienceMathematical ProgrammingEducationNetwork AnalysisComputational Geometry

Publications per year

2008–2022

60

Publications

60

Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time

Marek Cygan, Jesper Nederlof, Marcin Pilipczuk et al. · 2011 · 231 citations

Mathematical Programming, Numerical Analysis, Computational Complexity Theory +22

On multiway cut parameterized above lower bounds

Marek Cygan, Marcin Pilipczuk, Michał Pilipczuk et al. · ACM Transactions on Computation Theory · 2013 · 91 citations

Mathematical Programming, Branch-and-bound Algorithm, Engineering +16

Faster deterministic Feedback Vertex Set

Tomasz Kociumaka, Marcin Pilipczuk · Information Processing Letters · 2014 · 89 citations

Mathematical Programming, Engineering, Graph Theory +6

Designing FPT Algorithms for Cut Problems Using Randomized Contractions

Rajesh Chitnis, Marek Cygan, MohammadTaghi Hajiaghayi et al. · SIAM Journal on Computing · 2016 · 71 citations · Full text

Exact and approximate bandwidth

Marek Cygan, Marcin Pilipczuk · Theoretical Computer Science · 2010 · 68 citations

Engineering, Approximate Bandwidth, High-speed Networking +4

Rows per page

1–5 of 60