Marcin Mucha - Publications

Computer Science Papers

(with Ł. Kowalik)
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
Algorithmica, 59(2), 2011, p. 240-255 ( Algorithmica link )
(with M. Cygan, F. Grandoni, S. Leonardi, M. Pilipczuk and P. Sankowski)
Approximation Algorithms for Union and Intersection Covering Problems
accepted at FSTTCS 2011 (arXiv version)
13/9-approximation for Graphic TSP
accepted at STACS 2012 (arXiv version)

(with M. Cygan, Ł. Kowalik, M. Pilipczuk and P. Sankowski)
Fast Approximation in Subspaces by Doubling Metric Decomposition
Proceedings of ESA 2010, LNCS 6346, p. 72-83 (arXiv version and Springer's electronic publication)

(with K. Paluch and A. Mądry)
A 7/9-Approximation for the Maximum Traveling Salesman Problem
Proceedings of APPROX/RANDOM 2009, p. 298-311 (arXiv link)
(with Ł. Kowalik)
Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality
Proceedings of WADS 2009, p. 471-482 (electronic version)

(with Ł. Kowalik)
Deterministic 7/8-Approximation for the Metric Maximum TSP
Proceedings of APPROX/RANDOM 2008, p. 132-145 ps pdf.
(with P. Sankowski)
Fast Dynamic Transitive Closure with Lookahead
Algorithmica on-line, on-line publication .

(with Ł. Kowalik)
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality
Proceedings of the 10th International Workshop on Algorithms and Data Structures (WADS), Halifax, Canada, August 15-17, 2007 ps pdf.

(with P. Sankowski)
Maximum Matchings in Planar Graphs via Gaussian Elimination
Algorithmica 45(1): 3-20, on-line publication

(with P. Sankowski)
Maximum Matchings via Gaussian Elimination
Proceedings of the 45th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2004) ps pdf.
(with P. Sankowski)
Maximum Matchings in Planar Graphs via Gaussian Elimination
Proceedings of th 12th Annual European Symposium on Algorithms (ESA 2004), LNCS 3221 ps pdf (draft of the journal version).

(with J. M. Olchowik, A. Zdyb, D. Szymczuk, W. Sadowski, J. Mucha, K. Zabielski)
Analysis of Crystallisation of GaAs/Si heterostructures
OPTO-ELECTRONICS REVIEW, (2000).
(with J. M. Olchowik, A. Zdyb, D. Szymczuk, W. Sadowski, J. Mucha, K. Zabielski)
Analysis of Crystallisation of GaAs Heterostructures by Means of LPE
16th European Photovoltaic Solar Energy Conference and Exhibition, (2000).

(with J. M. Olchowik, A. Zdyb, D. Szymczuk, W. Sadowski, J. Mucha, K. Zabielski)
The coupling energy of GaAs/Si heterostructures
in "Intermolecular Interaction in Matter", ed. by K. Sangwal, E. Jartych, W. Polak, Politechnika Lubelska 1999, Lublin (Poland), p.101-107.
(with J. M. Olchowik, A. Zdyb, D. Szymczuk, W. Sadowski, J. Mucha, K. Zabielski)
Analysis of the crystallisation of GaAs/Si heterostructures
Abstr. of European Conference on Photovoltaics, 25-27 October 1999, Cracow - Poland, p. 66.

(with J. M. Olchowik, A. Zdyb, W. Sadowski, D. Szymczuk, J. Mucha, K. Zabielski)
Role of atoms layout on the Si surface on character of coupling of GaInPAs/Si heterostructure during LPE
Proceedings of the 2nd World Photovoltaic Solar Energy Conference, 6 - 10 July 1998, Vienna (Austria), p. 144-147.
(with J. M. Olchowik, A. Zdyb, D. Szymczuk, W. Sadowski, J. Mucha, K. Zabielski)
Analysis of coupling of GaInPAs and Si heterostructures
Abstracts of V Polish Conference on Crystal Growth, 10-13 May, 1998 (Na"l"ecz"ow), P.II.01.
(with J. M. Olchowik, A. Zdyb, D. Szymczuk, J. Mucha, K. Zabielski, W. Sadowski)
Analysis of the interface energy in GaInPAs/Si structures during liquid phase epitaxy
Electron Technology, 31 (1998) 354-357.