The complexity of testing all properties of planar graphs, and the role of isomorphism S Basu, A Kumar, C Seshadhri Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 2 | 2022 |
Optimal storage codes on graphs with fixed locality S Basu, M Mukherjee arXiv preprint arXiv:2307.08680, 2023 | 1 | 2023 |
Spectral triadic decompositions of real-world networks S Basu, SK Bera, C Seshadhri SIAM Journal on Mathematics of Data Science 6 (3), 703-730, 2024 | | 2024 |
Covering a graph with dense subgraph families, via triangle-rich sets S Basu, D Paul-Pena, K Qian, C Seshadhri, EW Huang, K Subbian arXiv preprint arXiv:2407.16850, 2024 | | 2024 |
A Sublinear Algorithm for Approximate Shortest Paths in Large Networks S Basu, N Kōshima, T Eden, O Ben-Eliezer, C Seshadhri arXiv preprint arXiv:2406.08624, 2024 | | 2024 |
A spectral theorem on the cluster structure of real-world graphs S Basu, SK Bera, C Seshadhri https://tr.soe.ucsc.edu/research/technical-reports/UCSC-SOE-23-09, 2023 | | 2023 |