Engineering Nearly Linear-Time Algorithms for Small Vertex Connectivity

Search results

• Finished

  ALGOCom: Novel Algorithmic Techniques through the Lens of Combinatorics

  Chalermsook, P. (Principal investigator), Jindal, G. (Project Member), Franck, M. (Project Member), Khodamoradi, K. (Project Member), Yingchareonthawornchai, S. (Project Member), Gadekar, A. (Project Member), Orgo, L. (Project Member), Jiamjitrak, W. (Project Member) & Spoerhase, J. (Project Member)

  01/02/2018 → 31/01/2024

  Project: EU: ERC grants

  • Algorithms 100%
  • Algorithm 96%
  • Approximation Algorithms 76%
  • Approximation 73%
  • Vertex Connectivity 59%