Dr William Umboh
Lecturer in Computational Theory
School of Computing and Information Systems
36 Scholarly works
1 Projects
HIGHLIGHTS
2024
Research grants (ARC, NHMRC, MRFF)
Algorithms for Future-Proof Networks
2023
Conference Proceedings
The Power of Clairvoyance for Multi-Level Aggregation and Set Cover with Delay
DOI: 10.1137/1.9781611977554.ch592022
Conference Proceedings
Online Weighted Cardinality Joint Replenishment Problem with Delay
DOI: 10.4230/LIPIcs.ICALP.2022.402020
Journal article
Nested Convex Bodies are Chaseable
DOI: 10.1007/s00453-019-00661-x2020
Conference Proceedings
Online probabilistic metric embedding: A general framework for bypassing inherent bounds
DOI: 10.1137/1.9781611975994.952018
Conference Proceedings
Nested convex bodies are chaseable
DOI: 10.1137/1.9781611975031.812017
Conference Proceedings
LAST but not least: Online spanners for buy-at-bulk
DOI: 10.1137/1.9781611974782.38
RECENT SCHOLARLY WORKS
2025
Conference Proceedings
On the Computational Complexity of Partial Satisfaction Planning
DOI: 10.3233/FAIA2514022025
Conference Proceedings
Local Computation Algorithms for Knapsack: Impossibility Results, and How to Avoid Them
DOI: 10.4230/LIPIcs.APPROX/RANDOM.2025.452025
Conference Proceedings
Brief Announcement: Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them
DOI: 10.1145/3732772.37335152025
Conference Proceedings
Colorful Vertex Recoloring of Bipartite Graphs
DOI: 10.4230/LIPIcs.STACS.2025.702025
Conference Proceedings
Online Computation of String Net Frequency
DOI: 10.1007/978-3-031-72200-4_122024
Journal article
Freelance drivers with a decline choice: Dispatch menus in on-demand mobility services for assortment optimization
DOI: 10.1016/j.trb.2024.1030822024
Journal article
Optimal Dynamic Parameterized Subset Sampling
DOI: 10.1145/36958272024
Conference Proceedings
Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment
DOI: 10.4230/LIPIcs.APPROX/RANDOM.2024.12