Ankit Chauhan

Employment

Employment history is unavailable.

Education

Education history is unavailable.

Projects & Funding

Projects & funding information is unavailable.

Publications (13)

• Adjacency-Only EA for Vertex Cover on Hyperbolic and Geometric Inhomogeneous Random Graphs
  2025 DOI: 10.36227/techrxiv.176072262.24925183/v1
  +Save
• Fast Distributed MIS and Maximal Matching on Spatial and PLB-Bounded Scale-Free Networks: A Single-Event Meta-Theorem with Geometry and PLB-U/L/N
  2025 DOI: 10.36227/techrxiv.176045769.91474608/v1
  +Save
• Single-Event Uniform Separators in Geometry-Driven Scale-Free Graphs: A Meta Theorem for Exact Algorithms via Treewidth
  2025 DOI: 10.36227/techrxiv.176045715.53324987/v1
  +Save
• Fast Distributed MIS and Maximal Matching on Spatial and PLB-Bounded Scale-Free Networks
  2025 DOI: 10.21203/rs.3.rs-7705498/v1
  +Save
• Dominating Set in Geometry-Driven Scale-Free Graphs: Uniform Logarithmic Separators and Polynomial-Time Exact Algorithms
  2025 DOI: 10.36227/techrxiv.175877786.60146564/v1
  +Save
• Exact Vertex Cover on Spatial Scale-Free Graphs: Uniform Separators, Corridor Branching, and the CROWN Meta-Algorithm
  2025 DOI: 10.36227/techrxiv.175877787.74593011/v1
  +Save
• Approximating Optimization Problems using EAs on Scale-Free Networks
  2017
  +Save
• Selfish Network Creation with Non-Uniform Edge Cost
  2017
  +Save
• Greed is Good for Deterministic Scale-Free Networks
  2016 DOI: 10.4230/LIPIcs.FSTTCS.2016.33
  +Save
• Greed is Good for Deterministic Scale-Free Networks
  2016
  +Save