Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Michal Pilipczuk

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 Ivan Bliznets

> Home > Persons > Michal Pilipczuk

Publications

2020
[j54]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BliznetsCKPM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BliznetsCKPM20
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk, Lukás Mach:
Lower Bounds for the Parameterized Complexity of Minimum Fill-in and Other Completion Problems. ACM Trans. Algorithms 16(2): 25:1-25:31 (2020)
2018
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BliznetsFPP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BliznetsFPP18
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
Subexponential Parameterized Algorithm for Interval Completion. ACM Trans. Algorithms 14(3): 35:1-35:62 (2018)
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BliznetsCKP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BliznetsCKP18
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk:
Hardness of Approximation for H-free Edge Modification Problems. ACM Trans. Comput. Theory 10(2): 9:1-9:32 (2018)
2016
[j28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BliznetsFPV16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BliznetsFPV16
Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger:
Largest Chordal and Interval Subgraphs Faster than $$2^n$$ 2 n. Algorithmica 76(2): 569-594 (2016)
[c57]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/BliznetsCKP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/BliznetsCKP16
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk:
Hardness of Approximation for H-Free Edge Modification Problems. APPROX-RANDOM 2016: 3:1-3:17
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BliznetsFPP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BliznetsFPP16
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
Subexponential parameterized algorithm for Interval Completion. SODA 2016: 1116-1131
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BliznetsCKMP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BliznetsCKMP16
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk:
Lower bounds for the parameterized complexity of Minimum Fill-In and other completion problems. SODA 2016: 1132-1151
[i56]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BliznetsCKP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsCKP16
Ivan Bliznets, Marek Cygan, Pawel Komosa, Michal Pilipczuk:
Hardness of approximation for H-free edge modification problems. CoRR abs/1606.02688 (2016)
2015
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BliznetsFPP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BliznetsFPP15
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
A Subexponential Parameterized Algorithm for Proper Interval Completion. SIAM J. Discret. Math. 29(4): 1961-1987 (2015)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BliznetsCKMP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsCKMP15
Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach, Michal Pilipczuk:
Lower bounds for the parameterized complexity of Minimum Fill-in and other completion problems. CoRR abs/1508.05282 (2015)
2014
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BliznetsFPP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BliznetsFPP14
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
A Subexponential Parameterized Algorithm for Proper Interval Completion. ESA 2014: 173-184
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BliznetsFPP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsFPP14
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
A subexponential parameterized algorithm for Proper Interval Completion. CoRR abs/1402.3472 (2014)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BliznetsFPP14a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsFPP14a
Ivan Bliznets, Fedor V. Fomin, Marcin Pilipczuk, Michal Pilipczuk:
A subexponential parameterized algorithm for Interval Completion. CoRR abs/1402.3473 (2014)
2013
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BliznetsFPV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BliznetsFPV13
Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger:
Largest Chordal and Interval Subgraphs Faster Than 2 n. ESA 2013: 193-204
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BliznetsFPV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BliznetsFPV13
Ivan Bliznets, Fedor V. Fomin, Michal Pilipczuk, Yngve Villanger:
Largest chordal and interval subgraphs faster than 2^n. CoRR abs/1311.4055 (2013)

a service of

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.