Travelled to:1 × Greece
1 × Latvia
1 × Switzerland
1 × United Kingdom
2 × USA
Collaborated with:M.Cygan M.Pilipczuk S.Kratsch M.Wahlström J.O.Wojtaszczyk J.Lacki J.Ocwieja P.Sankowski A.Zych D.Lokshtanov S.Saurabh
Talks about:tractabl (3) paramet (3) graph (3) fix (3) algorithm (2) dynam (2) incompress (1) exponenti (1) bandwidth (1) multicut (1)
Person: Marcin Pilipczuk
DBLP: Pilipczuk:Marcin
Contributed to:
20152014
2013201220112009Wrote 7 papers:
- STOC-2015-LackiOPSZ #algorithm #distance #performance #power of
- The Power of Dynamic Distance Oracles: Efficient Dynamic Algorithms for the Steiner Tree (JL, JO, MP, PS, AZ), pp. 11–20.
- STOC-2014-CyganLPPS #parametricity
- Minimum bisection is fixed parameter tractable (MC, DL, MP, MP, SS), pp. 323–332.
- ICALP-v1-2013-CyganP #algorithm #bound #graph #performance
- Faster Exponential-Time Algorithms in Graphs of Bounded Average Degree (MC, MP), pp. 364–375.
- ICALP-v1-2012-CyganKPPW #clique #graph
- Clique Cover and Graph Separation: New Incompressibility Results (MC, SK, MP, MP, MW), pp. 254–265.
- ICALP-v1-2012-KratschPPW #graph #multi #parametricity
- Fixed-Parameter Tractability of Multicut in Directed Acyclic Graphs (SK, MP, MP, MW), pp. 581–593.
- ICALP-v1-2011-CyganPPW #feedback #parametricity #set
- Subset Feedback Vertex Set Is Fixed-Parameter Tractable (MC, MP, MP, JOW), pp. 449–461.
- ICALP-v1-2009-CyganP #approximate
- Exact and Approximate Bandwidth (MC, MP), pp. 304–315.