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.

Diptarka Chakraborty
SearchCollections
Map detail
Diptarka Chakraborty7 visible / 7 total nodes / 6 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipDiptarka ChakrabortyADiptarka ChakrabortyResearcherApproximating Edit Distance Within Constant Factor in Truly Sub-Quadratic TimeWApproximating Edit Dist...preprint / 2021New Extremal bounds for Reachability and Strong-Connectivity Preservers under failuresWNew Extremal bounds for...preprint / 2020An $O(n^ε)$ Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar GraphsWAn $O(n^ε)$ Space and P...preprint / 2015Simultaneous Time-Space Upper Bounds for Certain Problems in Planar GraphsWSimultaneous Time-Space...preprint / 2015Streaming Algorithms For Computing Edit Distance Without Exploiting Suffix TreesWStreaming Algorithms Fo...preprint / 2016Hardness of Approximation of (Multi-)LCS over Small AlphabetWHardness of Approximati...preprint / 2020
Person6 links

Diptarka Chakraborty

Researcher

PaperApproximating Edit Distance Within Constant Factor in Truly Sub-Quadratic TimeAuthorship / preprint / 2021PaperNew Extremal bounds for Reachability and Strong-Connectivity Preservers under failuresAuthorship / preprint / 2020PaperAn O(nε)O(n^ε) Space and Polynomial Time Algorithm for Reachability in Directed Layered Planar GraphsAuthorship / preprint / 2015PaperSimultaneous Time-Space Upper Bounds for Certain Problems in Planar GraphsAuthorship / preprint / 2015PaperStreaming Algorithms For Computing Edit Distance Without Exploiting Suffix TreesAuthorship / preprint / 2016PaperHardness of Approximation of (Multi-)LCS over Small AlphabetAuthorship / preprint / 2020

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)