Archit Chauhan

According to our database, Archit Chauhan authored at least 6 papers between 2019 and 2025.

Collaborative distances:

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

2025

Parallel Complexity of Depth-First-Search and Maximal path.

Archit Chauhan, Samir Datta, M. Praveen

CoRR, June, 2025

Parallel Complexity of Depth-First-Search and Maximal Path in Restricted Graph Classes.

Archit Chauhan, Samir Datta, M. Praveen

Proceedings of the 45th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2025

2024

The Even-Path Problem in Directed Single-Crossing-Minor-Free Graphs.

Archit Chauhan, Samir Datta, Chetan Gupta, Vimal Raj Sharma

Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

2021

Depth-First Search in Directed Planar Graphs, Revisited.

Eric Allender, Archit Chauhan, Samir Datta

Proceedings of the 46th International Symposium on Mathematical Foundations of Computer Science, 2021

2020

Depth-First Search in Directed Graphs, Revisited.

Eric Allender, Archit Chauhan, Samir Datta

Electron. Colloquium Comput. Complex., 2020

2019

Planarity, Exclusivity, and Unambiguity.

Eric Allender, Archit Chauhan, Samir Datta, Anish Mukherjee

Electron. Colloquium Comput. Complex., 2019