pith. sign in

Marcin Mucha

Identifiers

  • name variant Marcin Mucha 0.60 · backfill

Papers (12)

  1. Equal-Subset-Sum Faster Than the Meet-in-the-Middle cs.DS · 2019 · author #1
  2. Online Facility Location with Deletions cs.DS · 2018 · author #3
  3. A Subquadratic Approximation Scheme for Partition cs.DS · 2018 · author #1
  4. On problems equivalent to (min,+)-convolution cs.DS · 2017 · author #2
  5. Dynamic beats fixed: On phase-based algorithms for file migration cs.DS · 2016 · author #3
  6. No-Wait Flowshop Scheduling is as Hard as Asymmetric Traveling Salesman Problem cs.DS · 2013 · author #1
  7. A 9k kernel for nonseparating independent set in planar graphs cs.DS · 2012 · author #2
  8. Lyndon Words and Short Superstrings cs.DS · 2012 · author #1
  9. 13/9-approximation for Graphic TSP cs.DS · 2011 · author #1
  10. Approximation Algorithms for Union and Intersection Covering Problems cs.DS · 2011 · author #4
  11. Fast Approximation in Subspaces by Doubling Metric Decomposition cs.DS · 2009 · author #3
  12. A 7/9 - Approximation Algorithm for the Maximum Traveling Salesman Problem cs.GT · 2008 · author #2

Mentions

  • 1302.2551 #1 · backfill · confidence 0.70 Marcin Mucha
  • 1207.4666 #2 · backfill · confidence 0.70 Marcin Mucha
  • 1205.6787 #1 · backfill · confidence 0.70 Marcin Mucha
  • 1108.1130 #1 · backfill · confidence 0.70 Marcin Mucha
  • 1102.5105 #4 · backfill · confidence 0.70 Marcin Mucha
  • 0911.1626 #3 · backfill · confidence 0.70 Marcin Mucha
  • 0812.5101 #2 · backfill · confidence 0.70 Marcin Mucha

Frequent Coauthors