No. Title Author Year
1 Graph Connectivity and Single Element Recovery via Linear and OR Queries Assadi, Sepehr et al. 2021
2 Sublinear Time Hypergraph Sparsification via Cut and Edge Sampling Queries Chen, Yu et al. 2021
3 An Efficient PTAS for Stochastic Load Balancing with Poisson Jobs De, Anindya et al. 2020
4 Sublinear Algorithms and Lower Bounds for Metric TSP Cost Estimation Chen, Yu et al. 2020
5 A Simple Sublinear-Time Algorithm for Counting Arbitrary Subgraphs via Edge Sampling Assadi, Sepehr et al. 2018
6 Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling Chakrabarty, Deeparnab et al. 2018
7 Algorithms for Provisioning Queries and Analytics Assadi, Sepehr et al. 2016
8 Dynamic Sketching for Graph Optimization Problems with Applications to Cut-Preserving Sketches Assadi, Sepehr et al. 2015
9 STCON in Directed Unique-Path Graphs Kannan, Sampath et al. 2008
Current Page :
Number of result pages: 1
Number of documents: 9


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI