BZPEER
More

Discover

About BZPEERSearchGraph

Research tools

HomeCollectionsResearchCollaborationPublish

Network

ExpertsCommunities

Opportunities

Listings

Account

Log inCreate account
Log inCreate account

Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Pawel Gawrychowski
SearchCollections
Map detail
Pawel Gawrychowski13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipPawel GawrychowskiAPawel GawrychowskiResearcherPattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministicWPattern matching in Lem...preprint / 2011(Really) Tight bounds for dispatching binary methodsW(Really) Tight bounds f...preprint / 2012Tying up the loose ends in fully LZW-compressed pattern matchingWTying up the loose ends...preprint / 2011Beating O(nm) in approximate LZW-compressed pattern matchingWBeating O(nm) in approx...preprint / 2013Order-preserving pattern matching with k mismatchesWOrder-preserving patter...preprint / 2014Euclidean TSP with few inner points in linear spaceWEuclidean TSP with few ...preprint / 2014Weighted ancestors in suffix treesWWeighted ancestors in s...preprint / 2014Strong inapproximability of the shortest reset wordWStrong inapproximabilit...preprint / 2015Encodings of Range Maximum-Sum Segment Queries and ApplicationsWEncodings of Range Maxi...preprint / 2015Optimal Encodings for Range Top-k, Selection, and Min-MaxWOptimal Encodings for R...preprint / 2015Enumerating m-Length Walks in Directed Graphs with Constant DelayWEnumerating m-Length Wa...preprint / 2024Grammar-Based Compression in a Streaming ModelWGrammar-Based Compressi...preprint / 2010
Person12 links

Pawel Gawrychowski

Researcher

PaperPattern matching in Lempel-Ziv compressed strings: fast, simple, and deterministicAuthorship / preprint / 2011Paper(Really) Tight bounds for dispatching binary methodsAuthorship / preprint / 2012PaperTying up the loose ends in fully LZW-compressed pattern matchingAuthorship / preprint / 2011PaperBeating O(nm) in approximate LZW-compressed pattern matchingAuthorship / preprint / 2013PaperOrder-preserving pattern matching with k mismatchesAuthorship / preprint / 2014PaperEuclidean TSP with few inner points in linear spaceAuthorship / preprint / 2014PaperWeighted ancestors in suffix treesAuthorship / preprint / 2014PaperStrong inapproximability of the shortest reset wordAuthorship / preprint / 2015

Personal maps

Sign in to save graph views

Saved views keep the query, focus and filters attached so you can return to the same research slice later.

Sign in

Public snapshots

1 shared view(s)