Graph explorer

Research map

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

Michał Pilipczuk
Map detail
Michał Pilipczuk13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipMichał PilipczukAMichał PilipczukResearcherGraphs of bounded twin-width are quasi-polynomially $χ$-boundedWGraphs of bounded twin-...preprint / 2022Transducing paths in graph classes with unbounded shrubdepthWTransducing paths in gr...preprint / 2022Problems parameterized by treewidth tractable in single exponential time: a logical approachWProblems parameterized ...preprint / 2011Computing cutwidth and pathwidth of semi-complete digraphs via degree orderingsWComputing cutwidth and ...preprint / 2012On ultralimits of sparse graph classesWOn ultralimits of spars...preprint / 2015On space efficiency of algorithms working on structural decompositions of graphsWOn space efficiency of ...preprint / 2016Approximation and parameterized algorithms for geometric independent set with shrinkingWApproximation and param...preprint / 2016Bounding generalized coloring numbers of planar graphs using coin modelsWBounding generalized co...preprint / 2022Computing treedepth in polynomial space and linear fpt timeWComputing treedepth in ...preprint / 2022Twin-width and typesWTwin-width and typespreprint / 2022Polynomial kernel for immersion hitting in tournamentsWPolynomial kernel for i...preprint / 2022Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial SpaceWHamiltonian Cycle Param...preprint / 2020
Person12 links

Michał Pilipczuk

Researcher