Concepedia

Paweł Gawrychowski

PG

Statistics

Publications

25

Citations

559

H-Index

17

Active since

2009

Affiliations

University of Wrocław(Current)

Max Planck Society

Institute of Computer Science

University of Warsaw

Centrum Wiskunde & Informatica

Paweł Gawrychowski is an author at University of Wrocław specializing in computer science, computing, and algorithms.

Publications per year

2009–2022

25

Publications

25

Queries on LZ-Bounded Encodings

Djamal Belazzougui, Travis Gagie, Paweł Gawrychowski et al. · 2015 · 40 citations

Computing, Computer Science, Data Structures +15

Optimal Pattern Matching in LZW Compressed Strings

Paweł Gawrychowski · ACM Transactions on Algorithms · 2013 · 40 citations

Computing, Computer Science, Algorithms +10

Wavelet Trees Meet Suffix Trees

Maxim A. Babenko, Paweł Gawrychowski, Tomasz Kociumaka et al. · 2014 · 39 citations · Full text

Computing, Computer Science, Algorithms +12

Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks

Jarosław Byrka, Paweł Gawrychowski, Katharina T. Huber et al. · Journal of Discrete Algorithms · 2009 · 35 citations · Full text

Life Sciences, Biology, Evolutionary Biology +9

FINDING THE GROWTH RATE OF A REGULAR OR CONTEXT-FREE LANGUAGE IN POLYNOMIAL TIME

Paweł Gawrychowski, Dalia Krieger, Narad Rampersad et al. · International Journal of Foundations of Computer Science · 2010 · 33 citations

Computing, Computer Science, Mathematics +16

1–5 of 25