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.

Benjamin Sach
SearchCollections
Map detail
Benjamin Sach13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipBenjamin SachABenjamin SachResearcherTight Cell-Probe Bounds for Online Hamming Distance ComputationWTight Cell-Probe Bounds...preprint / 2012Parameterized Matching in the Streaming ModelWParameterized Matching ...preprint / 2012Time-Space Trade-Offs for Longest Common ExtensionsWTime-Space Trade-Offs f...preprint / 2013Cell-Probe Bounds for Online Edit Distance and Other Pattern Matching ProblemsWCell-Probe Bounds for O...preprint / 2014Time Bounds for Streaming ProblemsWTime Bounds for Streami...preprint / 2014The complexity of computation in bit streamsWThe complexity of compu...preprint / 2015Space Lower Bounds for Online Pattern MatchingWSpace Lower Bounds for ...preprint / 2011The Complexity of Flood Filling GamesWThe Complexity of Flood...preprint / 2011Pattern Matching in Multiple StreamsWPattern Matching in Mul...preprint / 2012Sparse Suffix Tree Construction with Small SpaceWSparse Suffix Tree Cons...preprint / 2012Fingerprints in Compressed StringsWFingerprints in Compres...preprint / 2013Dictionary matching in a streamWDictionary matching in ...preprint / 2015
Person12 links

Benjamin Sach

Researcher

PaperTight Cell-Probe Bounds for Online Hamming Distance ComputationAuthorship / preprint / 2012PaperParameterized Matching in the Streaming ModelAuthorship / preprint / 2012PaperTime-Space Trade-Offs for Longest Common ExtensionsAuthorship / preprint / 2013PaperCell-Probe Bounds for Online Edit Distance and Other Pattern Matching ProblemsAuthorship / preprint / 2014PaperTime Bounds for Streaming ProblemsAuthorship / preprint / 2014PaperThe complexity of computation in bit streamsAuthorship / preprint / 2015PaperSpace Lower Bounds for Online Pattern MatchingAuthorship / preprint / 2011PaperThe Complexity of Flood Filling GamesAuthorship / preprint / 2011

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)