Michał Włodarczyk
- Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion
2022/02/04 by Bart M. P. Jansen, Jansen, Bart M. P., Michał Włodarczyk +1 · 3 citations
Materials Science · Computer Science · Biochemistry, Genetics and Molecular Biology · #Nanocluster Synthesis and Applications #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques
- Losing Treewidth by Separating Subsets
2018/04/04 by Anupam Gupta, Gupta, Anupam, Euiwoong Lee +7 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Error Correcting Code Techniques #FOS: Computer and information sciences
- Constant Approximating Disjoint Paths on Acyclic Digraphs is W[1]-hard
2024/09/05 by Michał Włodarczyk, Włodarczyk, Michał · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems