Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Michal Pilipczuk
Map detail
Michal Pilipczuk9 visible / 9 total nodes / 8 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMichal PilipczukAMichal PilipczukResearcherRankwidth meets stabilityWRankwidth meets stabilitypreprint / 2020Shorter Labeling Schemes for Planar GraphsWShorter Labeling Scheme...preprint / 2020The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)WThe stubborn problem is...preprint / 2010Preprocessing Subgraph and Minor Problems: When Does a Small Vertex Cover Help?WPreprocessing Subgraph ...preprint / 2013Subset feedback vertex set is fixed parameter tractableWSubset feedback vertex ...preprint / 2011Fast Algorithms for Parameterized Problems with Relaxed Disjointness ConstraintsWFast Algorithms for Par...preprint / 2015Finding large induced sparse subgraphs in $C_{>t}$-free graphs in quasipolynomial timeWFinding large induced s...preprint / 2021Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problemsWLower bounds for the pa...preprint / 2015
Person8 links

Michal Pilipczuk

Researcher