Travelled to:1 × Switzerland
1 × USA
2 × United Kingdom
Collaborated with:M.Pilipczuk M.Cygan S.Kratsch M.Wahlström F.V.Fomin P.A.Golovach J.Nederlof J.O.Wojtaszczyk D.Lokshtanov S.Saurabh
Talks about:tractabl (3) paramet (3) fix (3) graph (2) incompress (1) multicast (1) multicut (1) feedback (1) rosenth (1) potenti (1)
Person: Michal Pilipczuk
DBLP: Pilipczuk:Michal
Contributed to:
2014
201220122011Wrote 5 papers:
- STOC-2014-CyganLPPS #parametricity
- Minimum bisection is fixed parameter tractable (MC, DL, MP, MP, SS), pp. 323–332.
- 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-v2-2012-FominGNP #game studies #multi
- Minimizing Rosenthal Potential in Multicast Games (FVF, PAG, JN, MP), pp. 525–536.
- ICALP-v1-2011-CyganPPW #feedback #parametricity #set
- Subset Feedback Vertex Set Is Fixed-Parameter Tractable (MC, MP, MP, JOW), pp. 449–461.