Sabyasachi Basu

According to our database, Sabyasachi Basu authored at least 8 papers between 1996 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2025

Aggregating maximal cliques in real-world graphs.

Noga Alon, Sabyasachi Basu, Shweta Jain, Haim Kaplan, Jakub Lacki, Blair D. Sullivan

CoRR, December, 2025

A Sublinear Algorithm for Approximate Shortest Paths in Large Networks.

Sabyasachi Basu, Nadia Koshima, Talya Eden, Omri Ben-Eliezer, C. Seshadhri

Proceedings of the Eighteenth ACM International Conference on Web Search and Data Mining, 2025

2024

Spectral Triadic Decompositions of Real-World Networks.

Sabyasachi Basu, Suman Kalyan Bera, C. Seshadhri

SIAM J. Math. Data Sci., 2024

Covering a Graph with Dense Subgraph Families, via Triangle-Rich Sets.

Sabyasachi Basu, Daniel Paul-Pena, Kun Qian, C. Seshadhri, Edward W. Huang, Karthik Subbian

Proceedings of the 33rd ACM International Conference on Information and Knowledge Management, 2024

2023

Optimal storage codes on graphs with fixed locality.

Sabyasachi Basu, Manuj Mukherjee

CoRR, 2023

2022

The complexity of testing all properties of planar graphs, and the role of isomorphism.

Sabyasachi Basu, Akash Kumar, C. Seshadhri

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2007

Automatic outlier detection for time series: an application to sensor data.

Sabyasachi Basu, Martin Meckesheimer

Knowl. Inf. Syst., 2007

1996

Time Series Models for Internet Traffic.

Sabyasachi Basu, Amarnath Mukherjee, Steve Klivansky

Proceedings of the Proceedings IEEE INFOCOM '96, 1996