Thatchaphol Saranurak

Available identifiers

zbMath Open saranurak.thatchapholMaRDI QIDQ2941484

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6138067	2024-01-16	Paper
https://portal.mardi4nfdi.de/entity/Q6147388	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6147403	2024-01-15	Paper
Optimal vertex connectivity oracles	2023-12-08	Paper
Dynamic algorithms against an adaptive adversary: generic constructions and lower bounds	2023-12-08	Paper
Vertex connectivity in poly-logarithmic max-flows	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q6062157	2023-10-31	Paper
Near-optimal Distributed Triangle Enumeration via Expander Decompositions	2022-12-08	Paper
Multi-Finger Binary Search Trees	2022-07-21	Paper
Coarse-Grained Complexity for Dynamic Algorithms	2021-02-02	Paper
Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration	2021-01-20	Paper
Smooth Heaps and a Dual View of Self-Adjusting Data Structures	2020-10-29	Paper
Breaking quadratic time for small vertex connectivity and an approximation scheme	2020-01-30	Paper
Distributed edge connectivity in sublinear time	2020-01-30	Paper
Smooth heaps and a dual view of self-adjusting data structures	2019-08-22	Paper
Dynamic spanning forest with worst-case update time: adaptive, Las Vegas, and O(n1/2 - ε)-time	2017-08-17	Paper
Binary search trees and rectangulations	2016-03-26	Paper
Self-Adjusting Binary Search Trees: What Makes Them Tick?	2015-11-19	Paper
Greedy Is an Almost Optimal Deque	2015-10-30	Paper
Unifying and Strengthening Hardness for Dynamic Problems via the Online Matrix-Vector Multiplication Conjecture	2015-08-21	Paper
Pattern-avoiding access in binary search trees	2015-07-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Thatchaphol Saranurak