Richard Z Huang

activity

20242026

collaborators

Showing cs.DSShow all

3 papers · 1 filter

cs.DS2026

Improved Parallel Algorithms for EF1 Allocations

Kishen N Gowda, D Ellis Hershkowitz, Richard Z Huang +1

Allocating $m$ indivisible goods among $n$ agents is a fundamental task in fair division. Recent work of Garg and Psomas [AAMAS 2025] initiated the study of parallel algorithms for…

cs.DS2025

Planar Length-Constrained Minimum Spanning Trees

D Ellis Hershkowitz, Richard Z Huang

In length-constrained minimum spanning tree (MST) we are given an $n$ -node graph $G = (V, E)$ with edge weights $w : E \to Z_{\geq 0}$ and edge lengths $l: E \to \mathbb{Z}…

cs.DS2024

Simple Length-Constrained Minimum Spanning Trees

D Ellis Hershkowitz, Richard Z Huang

In the length-constrained minimum spanning tree (MST) problem, we are given an $n$ -node edge-weighted graph $G$ and a length constraint $h \geq 1$ . Our goal is to find a spanning t…