Concepedia

Paweł Gawrychowski

PG

Statistics

Publications

25

Citations

553

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 engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityCombinatorial OptimizationApproximation TheoryData ScienceKnowledge DiscoveryDiscrete MathematicsInformation RetrievalComputational Linguistics

Publications per year

2009–2022

25

Publications

25

Queries on LZ-Bounded Encodings

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

Engineering, Computational Complexity, Lz-bounded Encodings +19

Optimal Pattern Matching in LZW Compressed Strings

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

Mathematical Programming, Uncompressed Pattern P, Engineering +13

Wavelet Trees Meet Suffix Trees

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

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

Biology, Engineering, Graph Theory +12

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

Context-free Grammars, Engineering, Chomsky Hierarchy +23

Rows per page

1–5 of 25