Graph explorer

Research map

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

Sanjeev Khanna
Map detail
Sanjeev Khanna13 visible / 13 total nodes / 12 links

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

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipSanjeev KhannaASanjeev KhannaResearcherDelays and the Capacity of Continuous-time ChannelsWDelays and the Capacity...preprint / 2011New Trade-Offs for Fully Dynamic Matching via Hierarchical EDCSWNew Trade-Offs for Full...preprint / 2022Sublinear Algorithms for Hierarchical ClusteringWSublinear Algorithms fo...preprint / 2022Near-linear Size Hypergraph Cut SparsifiersWNear-linear Size Hyperg...preprint / 2020An Efficient PTAS for Stochastic Load Balancing with Poisson JobsWAn Efficient PTAS for S...preprint / 2020Provenance Views for Module PrivacyWProvenance Views for Mo...preprint / 2011Streaming Lower Bounds for Approximating MAX-CUTWStreaming Lower Bounds ...preprint / 2014On $(1,ε)$-Restricted Assignment Makespan MinimizationWOn $(1,ε)$-Restricted A...preprint / 2014Tight Bounds for Linear Sketches of Approximate MatchingsWTight Bounds for Linear...preprint / 2015Fast Convergence in the Double Oral AuctionWFast Convergence in the...preprint / 2015Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving SketchesWDynamic Sketching for G...preprint / 2015Algorithms for Provisioning Queries and AnalyticsWAlgorithms for Provisio...preprint / 2015
Person12 links

Sanjeev Khanna

Researcher