pith. sign in

Marcin Wrochna

Identifiers

No identifiers captured yet.

Papers (18)

  1. Complexity of approximate conflict-free, linearly-ordered, and nonmonochromatic hypergraph colourings cs.DM · 2025 · author #3
  2. Tight complexity lower bounds for integer linear programming with few constraints cs.DS · 2018 · author #3
  3. Hedetniemi's conjecture and strongly multiplicative graphs math.CO · 2018 · author #2
  4. On inverse powers of graphs and topological implications of Hedetniemi's conjecture math.CO · 2017 · author #1
  5. Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor cs.DS · 2017 · author #3
  6. On Directed Feedback Vertex Set parameterized by treewidth cs.DS · 2017 · author #6
  7. Linear kernels for edge deletion problems to immersion-closed graph classes cs.DS · 2016 · author #5
  8. Tight lower bounds for the complexity of multicoloring cs.DS · 2016 · author #5
  9. Cutwidth: obstructions and algorithmic aspects cs.DS · 2016 · author #5
  10. Square-free graphs are multiplicative math.CO · 2016 · author #1
  11. Fully polynomial-time parameterized computations for graphs and matrices of low treewidth cs.DS · 2015 · author #5
  12. On space efficiency of algorithms working on structural decompositions of graphs cs.CC · 2015 · author #2
  13. Edge Bipartization faster than $2^k$ cs.DS · 2015 · author #3
  14. Polynomial kernelization for removing induced claws and diamonds cs.DS · 2015 · author #5
  15. Homomorphism reconfiguration via homotopy cs.CC · 2014 · author #1
  16. Reconfiguration over tree decompositions cs.CC · 2014 · author #4
  17. Reconfiguration in bounded bandwidth and treedepth cs.CC · 2014 · author #1
  18. Reconfiguring Independent Sets in Claw-Free Graphs cs.DM · 2014 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors