Chaitanya Nalam

According to our database, Chaitanya Nalam authored at least 5 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

Finding Small Dijoins in Transitive Closure Time.

Chaitanya Nalam, Thatchaphol Saranurak

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 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