Stop the war!

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

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Pawel Gawrychowski

◀ ▶ joint publications with Bartlomiej Dudek 0001

> Home > Persons > Pawel Gawrychowski

Publications

2024
[c126]
- view
  authority control:
- export record
  dblp key:
  - conf/sosa/DudekGS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sosa/DudekGS24
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
Sorting Signed Permutations by Reversals in Nearly-Linear Time. SOSA 2024: 199-214
2023
[c125]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Charalampopoulos23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Charalampopoulos23
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski:
Optimal Near-Linear Space Heaviest Induced Ancestors. CPM 2023: 8:1-8:18
[i98]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-01373
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-01373
Panagiotis Charalampopoulos, Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski:
Optimal Heaviest Induced Ancestors. CoRR abs/2302.01373 (2023)
[i95]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-15928
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-15928
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
Sorting Signed Permutations by Reversals in Nearly-Linear Time. CoRR abs/2308.15928 (2023)
2022
[c115]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/DudekGGS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/DudekGGS22
Bartlomiej Dudek, Pawel Gawrychowski, Garance Gourdel, Tatiana Starikovskaya:
Streaming Regular Expression Membership and Pattern Matching. SODA 2022: 670-694
2021
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/DudekGP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/DudekGP21
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski:
Strictly In-Place Algorithms for Permuting and Inverting Permutations. WADS 2021: 329-342
[i91]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2101-03978
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2101-03978
Bartlomiej Dudek, Pawel Gawrychowski, Karol Pokorski:
Strictly In-Place Algorithms for Permuting and Inverting Permutations. CoRR abs/2101.03978 (2021)
2020
[c92]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/0001G20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/0001G20
Bartlomiej Dudek, Pawel Gawrychowski:
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. ISAAC 2020: 23:1-23:18
[c88]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/0001GS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/0001GS20
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
Generalised Pattern Matching Revisited. STACS 2020: 18:1-18:18
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/0001GS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/0001GS20
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
All non-trivial variants of 3-LDT are equivalent. STOC 2020: 974-981
[i80]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-01289
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-01289
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
All non-trivial variants of 3-LDT are equivalent. CoRR abs/2001.01289 (2020)
[i79]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-05976
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-05976
Bartlomiej Dudek, Pawel Gawrychowski, Tatiana Starikovskaya:
Generalised Pattern Matching Revisited. CoRR abs/2001.05976 (2020)
[i69]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2010-00348
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-00348
Bartlomiej Dudek, Pawel Gawrychowski:
Counting 4-Patterns in Permutations Is Equivalent to Counting 4-Cycles in Graphs. CoRR abs/2010.00348 (2020)
2019
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/DudekG19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/DudekG19
Bartlomiej Dudek, Pawel Gawrychowski:
Computing quartet distance is equivalent to counting 4-cycles. STOC 2019: 733-743
2018
[c75]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/DudekG18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/DudekG18
Bartlomiej Dudek, Pawel Gawrychowski:
Slowing Down Top Trees for Better Worst-Case Compression. CPM 2018: 16:1-16:8
[c72]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/DudekG18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/DudekG18
Bartlomiej Dudek, Pawel Gawrychowski:
Edit Distance between Unrooted Trees in Cubic Time. ICALP 2018: 45:1-45:14
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1801-01059
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1801-01059
Bartlomiej Dudek, Pawel Gawrychowski:
Slowing Down Top Trees for Better Worst-Case Bounds. CoRR abs/1801.01059 (2018)
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1804-10186
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1804-10186
Bartlomiej Dudek, Pawel Gawrychowski:
Edit Distance between Unrooted Trees in Cubic Time. CoRR abs/1804.10186 (2018)
[i52]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-06244
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-06244
Bartlomiej Dudek, Pawel Gawrychowski:
Computing Quartet Distance is Equivalent to Counting 4-Cycles. CoRR abs/1811.06244 (2018)
2017
[c60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/DudekGO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/DudekGO17
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja:
A Family of Approximation Algorithms for the Maximum Duo-Preservation String Mapping Problem. CPM 2017: 10:1-10:14
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DudekGO17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DudekGO17
Bartlomiej Dudek, Pawel Gawrychowski, Piotr Ostropolski-Nalewaja:
A family of approximation algorithms for the maximum duo-preservation string mapping problem. CoRR abs/1702.02405 (2017)

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.