Sorrachai Yingchareonthawornchai

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Hardness amplification for dynamic binary search trees	2026-06-08	Paper
An FPTAS for connectivity interdiction Mathematical Programming. Series A. Series B	2026-05-08	Paper
The group access bounds for binary search trees	2026-01-14	Paper
Vertex connectivity in poly-logarithmic max-flows Journal of the ACM	2025-10-23	Paper
Deterministic small vertex connectivity in almost linear time	2025-08-15	Paper
An FPTAS for connectivity interdiction	2025-02-07	Paper
Sorting pattern-avoiding permutations via 0-1 matrices forbidding product patterns	2024-11-28	Paper
Approximating \(k\)-edge-connected spanning subgraphs via a near-linear time LP solver	2024-06-24	Paper
Improved pattern-avoidance bounds for Greedy BSTs via matrix decomposition	2024-05-14	Paper
Engineering Nearly Linear-time Algorithms for Small Vertex Connectivity ACM Journal of Experimental Algorithmics	2024-04-14	Paper
Vertex connectivity in poly-logarithmic max-flows Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Sorting Pattern-Avoiding Permutations via 0-1 Matrices Forbidding Product Patterns	2023-07-05	Paper
Engineering nearly linear-time algorithms for small vertex connectivity (available as arXiv preprint)	2023-06-23	Paper
Breaking quadratic time for small vertex connectivity and an approximation scheme Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Breaking quadratic time for small vertex connectivity and an approximation scheme Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing	2020-01-30	Paper
Analysis of bounds on hybrid vector clocks	2017-09-29	Paper

Research outcomes over time

This page was built for person: Sorrachai Yingchareonthawornchai