Follow
Marcin Mucha
Marcin Mucha
Computer Science, Warsaw University
Verified email at mimuw.edu.pl - Homepage
Title
Cited by
Cited by
Year
Maximum matchings via Gaussian elimination
M Mucha, P Sankowski
45th Annual IEEE Symposium on Foundations of Computer Science, 248-255, 2004
3612004
-Approximation for Graphic TSP
M Mucha
Theory of computing systems 55 (4), 640-657, 2014
1162014
On problems equivalent to (min,+)-convolution
M Cygan, M Mucha, K Węgrzycki, M Włodarczyk
ACM Transactions on Algorithms (TALG) 15 (1), 1-25, 2019
892019
Applying deep learning to right whale photo identification
R Bogucki, M Cygan, CB Khan, M Klimek, JK Milczek, M Mucha
Conservation Biology 33 (3), 676-684, 2019
722019
Maximum matchings in planar graphs via Gaussian elimination
M Mucha, P Sankowski
Algorithmica 45 (1), 3-20, 2006
702006
Lyndon words and short superstrings
M Mucha
Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013
612013
A 7/9-approximation algorithm for the maximum traveling salesman problem
K Paluch, M Mucha, A Madry
International Workshop on Approximation Algorithms for Combinatorial …, 2009
502009
Fast dynamic transitive closure with lookahead
P Sankowski, M Mucha
Algorithmica 56, 180-197, 2010
392010
Deterministic 7/8-approximation for the metric maximum TSP
L Kowalik, M Mucha
Theoretical Computer Science 410 (47-49), 5000-5009, 2009
362009
A subquadratic approximation scheme for partition
M Mucha, K Węgrzycki, M Włodarczyk
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
352019
Online facility location with deletions
M Cygan, A Czumaj, M Mucha, P Sankowski
arXiv preprint arXiv:1807.03839, 2018
242018
35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality
L Kowalik, M Mucha
Algorithmica 59 (2), 240-255, 2011
24*2011
Dynamic beats fixed: On phase-based algorithms for file migration
M Bienkowski, J Byrka, M Mucha
ACM Transactions on Algorithms (TALG) 15 (4), 1-21, 2019
202019
Equal-subset-sum faster than the meet-in-the-middle
M Mucha, J Nederlof, J Pawlewicz, K Węgrzycki
arXiv preprint arXiv:1905.02424, 2019
192019
The PACE 2020 parameterized algorithms and computational experiments challenge: Treedepth
Ł Kowalik, M Mucha, W Nadara, M Pilipczuk, M Sorge, P Wygocki
15th International Symposium on Parameterized and Exact Computation (IPEC 2020), 2020
132020
Finding maximum matchings via Gaussian elimination
M Mucha
Warsaw University, Faculty of Mathematics, Informatics and Mechanics 112, 2005
112005
Approximation algorithms for union and intersection covering problems
M Cygan, F Grandoni, S Leonardi, M Mucha, M Pilipczuk, P Sankowski
arXiv preprint arXiv:1102.5105, 2011
62011
No-wait flowshop scheduling is as hard as Asymmetric Traveling Salesman Problem
M Mucha, M Sviridenko
Automata, Languages, and Programming: 40th International Colloquium, ICALP …, 2013
52013
Matroid-based TSP rounding for half-integral solutions
A Gupta, E Lee, J Li, M Mucha, H Newman, S Sarkar
Mathematical Programming, 1-36, 2024
42024
No-wait flowshop scheduling is as hard as asymmetric traveling salesman problem
M Mucha, M Sviridenko
Mathematics of Operations Research 41 (1), 247-254, 2016
42016
The system can't perform the operation now. Try again later.
Articles 1–20