Chaitanya Nalam

According to our database, Chaitanya Nalam authored at least 4 papers between 2023 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness.

Yonggang Jiang, Chaitanya Nalam, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

Proceedings of the 57th Annual ACM Symposium on Theory of Computing, 2025

2023

Deterministic k-Vertex Connectivity in k² Max-flows.

Chaitanya Nalam, Thatchaphol Saranurak, Sorrachai Yingchareonthawornchai

CoRR, 2023

Maximal k-Edge-Connected Subgraphs in Weighted Graphs via Local Random Contraction.

Chaitanya Nalam, Thatchaphol Saranurak

CoRR, 2023

Maximal <i>k</i>-Edge-Connected Subgraphs in Weighted Graphs via Local Random Contraction.

Chaitanya Nalam, Thatchaphol Saranurak

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