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.

Research interest: I am interested in combinatorial optimization and algorithmic graph theory, with an emphasis on the design and analysis of distributed algorithms and streaming algorithms.

Contact: My email is wsheu at ucdavis dot edu

DBLP
Google Scholar
LinkedIn
Codeforces
CV [Updated Dec. 2024]
CV (short version) [Updated Dec. 2024]

Publications & Manuscripts

Following the convention in theoretical computer science, unless stated otherwise, author names are ordered alphabetically.

  • A framework for boosting matching approximation: parallel, distributed, and dynamic
    Slobodan Mitrović and Wen-Horng Sheu
    Manuscript submitted for publication, 2025 [arXiv]
  • Faster Semi-streaming Matchings via Alternating Trees
    Slobodan Mitrović, Anish Mukherjee, Piotr Sankowski, and Wen-Horng Sheu
    Manuscript submitted for publication, 2024 [arXiv]
    Note: 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 Graphs
    Jakub Łącki, Slobodan Mitrović, Srikkanth Ramachandran, and Wen-Horng Sheu
    Manuscript submitted for publication, 2024
  • Kernelization and Approximation Algorithms for Finding a Perfect Phylogeny from Mixed Tumor Samples
    Wen-Horng Sheu and Biing-Feng Wang (contribution-based order)
    Manuscript submitted for publication, 2024
  • New Algorithms for Constructing Frequency Difference Consensus Trees
    Biing-Feng Wang, Chih-Yu Li, and Wen-Horng Sheu (contribution-based order)
    IEEE Transactions on Computational Biology and Bioinformatics (TCBB), 2025
  • Parameterized Complexity for Finding a Perfect Phylogeny from Mixed Tumor Samples
    Wen-Horng Sheu and Biing-Feng Wang (contribution-based order)
    SIAM Journal on Discrete Mathematics (SIDMA), 2023

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