Shih-Yu Tsai

activity

20192026

most citedData Races and the Discrete Resource-time Tradeoff Problem with Resource Reuse over Paths

5 citations · 8 across the 6 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

cs.DS2023

Cache-Oblivious Parallel Convex Hull in the Binary Forking Model

Reilly Browne, Rezaul Chowdhury, Shih-Yu Tsai +1

We present two cache-oblivious sorting-based convex hull algorithms in the Binary Forking Model. The first is an algorithm for a presorted set of points which achieves $O (n)$ work,…

cs.DS2022★ 3 cited

Obtaining Approximately Optimal and Diverse Solutions via Dispersion

Jie Gao, Mayank Goswami, Karthik C. S. +3

There has been a long-standing interest in computing diverse solutions to optimization problems. Motivated by reallocation of governmental institutions in Sweden, in 1995 J. Krarup…