Marcin Mucha

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Lukasz Kowalik

> Home > Persons > Marcin Mucha

Publications

2020
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/KowalikMNPSW20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/KowalikMNPSW20
Lukasz Kowalik, Marcin Mucha, Wojciech Nadara, Marcin Pilipczuk, Manuel Sorge, Piotr Wygocki:
The PACE 2020 Parameterized Algorithms and Computational Experiments Challenge: Treedepth. IPEC 2020: 37:1-37:18
2014
[j5]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KowalikM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KowalikM14
Lukasz Kowalik, Marcin Mucha:
A 9k kernel for nonseparating independent set in planar graphs. Theor. Comput. Sci. 516: 86-95 (2014)
2012
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/wg/KowalikM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wg/KowalikM12
Lukasz Kowalik, Marcin Mucha:
A 9k Kernel for Nonseparating Independent Set in Planar Graphs. WG 2012: 160-171
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1207-4666
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-4666
Lukasz Kowalik, Marcin Mucha:
A 9k kernel for nonseparating independent set in planar graphs. CoRR abs/1207.4666 (2012)
2011
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KowalikM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KowalikM11
Lukasz Kowalik, Marcin Mucha:
35/44-approximation for Asymmetric Maximum TSP with Triangle Inequality. Algorithmica 59(2): 240-255 (2011)
2010
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CyganKMPS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CyganKMPS10
Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski:
Fast Approximation in Subspaces by Doubling Metric Decomposition. ESA (1) 2010: 72-83
2009
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KowalikM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KowalikM09
Lukasz Kowalik, Marcin Mucha:
Deterministic 7/8-approximation for the metric maximum TSP. Theor. Comput. Sci. 410(47-49): 5000-5009 (2009)
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/KowalikM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/KowalikM09
Lukasz Kowalik, Marcin Mucha:
Two Approximation Algorithms for ATSP with Strengthened Triangle Inequality. WADS 2009: 471-482
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-0911-1626
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-1626
Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski:
Fast Approximation in Subspaces by Doubling Metric Decomposition. CoRR abs/0911.1626 (2009)
2008
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/approx/KowalikM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/KowalikM08
Lukasz Kowalik, Marcin Mucha:
Deterministic 7/8-Approximation for the Metric Maximum TSP. APPROX-RANDOM 2008: 132-145
2007
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/KowalikM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/KowalikM07
Lukasz Kowalik, Marcin Mucha:
35/44-Approximation for Asymmetric Maximum TSP with Triangle Inequality. WADS 2007: 589-600

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.