About me
I am a second-year PhD student in the Computer Science Department at the University of California, Davis (UC Davis). I am fortunate to be advised by Professor Slobodan Mitrović.
I received my Master's degree at National Tsing Hua University (NTHU), Taiwan, where I had the honor to be advised by Professor Biing-Feng Wang.
My CV can be found here.
Research interest: I am interested in combinatorial optimization and algorithmic graph theory. Recently, my research has been focused on the design of efficient distributed algorithms and streaming algorithms.
Contact: My email is wsheu at ucdavis dot edu
Publications & Manuscripts
Following the convention in theoretical computer science, unless stated otherwise, author names are ordered alphabetically.
-
Toward Optimal Semi-streaming Algorithm for (1 + ε)-approximate Maximum MatchingManuscript submitted for publication, 2024Note: This paper was accepted as a contributed talk at Workshop on Local Algorithms (WoLA), 2024 [video] [slides].
-
Faster MPC Algorithms for Approximate Allocation and Matching in Uniformly Sparse GraphsManuscript submitted for publication, 2024
-
Kernelization and Approximation Algorithms for Finding a Perfect Phylogeny from Mixed Tumor SamplesManuscript submitted for publication, 2024
-
New Algorithms for Constructing Frequency Difference Consensus TreesManuscript submitted for publication, 2023
-
SIAM Journal on Discrete Mathematics, 2023[PDF]
Teaching
I worked as a teaching assistant for the following courses:
- Algorithm Design & Analysis at UC Davis: Winter 2023
- Special Topics in Theoretical Computer Science at UC Davis: Winter 2023
- Computational Geometry at NTHU: Spring 2022, Spring 2020
- Parallel Algorithm Design at NTHU: Spring 2022, Fall 2019
- Design and Analysis of Algorithms at NTHU: Fall 2021, Fall 2020, Fall 2019