Graph explorer

Research map

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

Marcin Pilipczuk
Map detail
Marcin Pilipczuk13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMarcin PilipczukAMarcin PilipczukResearcherFinding a maximum induced degenerate subgraph faster than 2^nWFinding a maximum induc...preprint / 2012A tight lower bound for Vertex Planarization on graphs of bounded treewidthWA tight lower bound for...preprint / 2015Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphsWBounding twin-width for...preprint / 2022Hardness of Metric Dimension in Graphs of Constant TreewidthWHardness of Metric Dime...preprint / 2021An improved FPT algorithm for Independent Feedback Vertex SetWAn improved FPT algorit...preprint / 2020On the Maximum Weight Independent Set Problem in graphs without induced cycles of length at least fiveWOn the Maximum Weight I...preprint / 2020Bandwidth and Distortion RevisitedWBandwidth and Distortio...preprint / 2010The stubborn problem is stubborn no more (a polynomial algorithm for 3-compatible colouring and the stubborn list partition problem)WThe stubborn problem is...preprint / 2010On Multiway Cut parameterized above lower boundsWOn Multiway Cut paramet...preprint / 2011Fixed-parameter tractability of multicut in directed acyclic graphsWFixed-parameter tractab...preprint / 2012Sitting closer to friends than enemies, revisitedWSitting closer to frien...preprint / 2012On group feedback vertex set parameterized by the size of the cutsetWOn group feedback verte...preprint / 2011
Person12 links

Marcin Pilipczuk

Researcher