vix.ing · top · new · best · stats · spec

Yingchareonthawornchai, Sorrachai

  1. Vertex Connectivity in Poly-logarithmic Max-flows
    2021/03/31 by Li, Jason, Nanongkai, Danupon, Panigrahi, Debmalya +2 · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  2. Breaking Quadratic Time for Small Vertex Connectivity and an\n Approximation Scheme
    2019/04/08 by Danupon Nanongkai, Nanongkai, Danupon, Thatchaphol Saranurak +3 · 3 citations
    Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Distributed systems and fault tolerance #FOS: Computer and information sciences #Optimization and Search Problems
  3. Computing and Testing Small Connectivity in Near-Linear Time and Queries via Fast Local Cut Algorithms
    2019/10/31 by Forster, Sebastian, Nanongkai, Danupon, Saranurak, Thatchaphol +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  4. Deterministic Small Vertex Connectivity in Almost Linear Time
    2022/10/25 by Saranurak, Thatchaphol, Yingchareonthawornchai, Sorrachai · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  5. Approximating k-Edge-Connected Spanning Subgraphs via a Near-Linear Time LP Solver
    2022/05/30 by Chalermsook, Parinya, Huang, Chien-Chung, Nanongkai, Danupon +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  6. Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns
    2023/07/05 by Parinya Chalermsook, Seth Pettie, Chalermsook, Parinya +3 · 1 citation
    Computer Science · Engineering · #Algorithms and Data Compression #graph theory and CDMA systems #Coding theory and cryptography
  7. Deterministic k-Vertex Connectivity in k2 Max-flows
    2023/08/09 by Nalam, Chaitanya, Saranurak, Thatchaphol, Yingchareonthawornchai, Sorrachai · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
  8. Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness
    2025/03/26 by Yonggang Jiang, Jiang, Yonggang, Chaitanya Nalam +5 · 2 citations
    Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph theory and applications #Topological and Geometric Data Analysis