Seeun William Umboh

50 papers A* 9A 6B 4C 1Journal 29Unranked 1

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General. SODA David B. Shmoys, Varun Suriyanarayana, Seeun William Umboh
2026	J	`jnl`	Improved Online Algorithms for Inventory Management Problems with Holding and Delay Costs: Riding the Wave Makes Things Simpler, Stronger, & More General. CoRR David B. Shmoys, Varun Suriyanarayana, Seeun William Umboh
2025	A*	`conf`	Brief Announcement: Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them. PODC Clément L. Canonne, Yun Li, Seeun William Umboh
2025	A	`conf`	Colorful Vertex Recoloring of Bipartite Graphs. STACS Boaz Patt-Shamir, Adi Rosén, Seeun William Umboh
2025	J	`jnl`	Colorful Vertex Recoloring of Bipartite Graphs. CoRR Boaz Patt-Shamir, Adi Rosén, Seeun William Umboh
2025	J	`jnl`	Learning-Augmented Online Algorithms for Nonclairvoyant Joint Replenishment Problem with Deadlines. CoRR Michael Dinitz, Jeremy T. Fineman, Seeun William Umboh
2025	A	`conf`	Local Computation Algorithms for Knapsack: Impossibility Results, and How to Avoid Them. APPROX/RANDOM Clément L. Canonne, Yun Li, Seeun William Umboh
2025	J	`jnl`	Local Computation Algorithms for Knapsack: impossibility results, and how to avoid them. CoRR Clément L. Canonne, Yun Li, Seeun William Umboh
2025	A	`conf`	On the Computational Complexity of Partial Satisfaction Planning. ECAI Jiajia Song, Seeun William Umboh, Nir Lipovetzky, Sebastian Sardiña
2024	A	`conf`	Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound. APPROX/RANDOM Philip Cervenjak, Junhao Gan, Seeun William Umboh, Anthony Wirth
2024	J	`jnl`	Maximum Unique Coverage on Streams: Improved FPT Approximation Scheme and Tighter Space Lower Bound. CoRR Philip Cervenjak, Junhao Gan, Seeun William Umboh, Anthony Wirth
2024	C	`conf`	Online Computation of String Net Frequency. SPIRE Peaker Guo, Seeun William Umboh, Anthony Wirth, Justin Zobel
2024	J	`jnl`	Online Computation of String Net Frequency. CoRR Peaker Guo, Seeun William Umboh, Anthony Wirth, Justin Zobel
2024	J	`jnl`	Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds. CoRR Yair Bartal, Ora Nova Fandina, Seeun William Umboh
2024	J	`jnl`	Optimal Dynamic Parameterized Subset Sampling. CoRR Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Wirth, Zhuo Zhang
2024	J	`jnl`	Optimal Dynamic Parameterized Subset Sampling. Proc. ACM Manag. Data Junhao Gan, Seeun William Umboh, Hanzhi Wang, Anthony Wirth, Zhuo Zhang
2024	J	`jnl`	Optimal bounds on a tree inference algorithm. CoRR Jack Gardiner, Lachlan L. H. Andrew, Junhao Gan, Jean Honorio, Seeun William Umboh
2024	A	`conf`	Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment. APPROX/RANDOM Tomer Ezra, Stefano Leonardi, Michal Pawlowski, Matteo Russo, Seeun William Umboh
2024	J	`jnl`	Universal Optimization for Non-Clairvoyant Subadditive Joint Replenishment. CoRR Tomer Ezra, Stefano Leonardi, Michal Pawlowski, Matteo Russo, Seeun William Umboh
2023	A	`conf`	Online Matching with Set and Concave Delays. APPROX/RANDOM Lindsey Deryckere, Seeun William Umboh
2023	J	`jnl`	The Online Broadcast Range-Assignment Problem. Algorithmica Mark de Berg, Aleksandar Markovic, Seeun William Umboh
2023	A*	`conf`	The Power of Clairvoyance for Multi-Level Aggregation and Set Cover with Delay. SODA Ngoc Mai Le, Seeun William Umboh, Ningyuan Xie
2022	B	`conf`	Brief Announcement: Nested Active-Time Scheduling. SPAA Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	B	`conf`	Nested Active-Time Scheduling. ISAAC Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	J	`jnl`	Nested Active-Time Scheduling. CoRR Nairen Cao, Jeremy T. Fineman, Shi Li, Julián Mestre, Katina Russell, Seeun William Umboh
2022	J	`jnl`	Online Matching with Set Delay. CoRR Lindsey Deryckere, Seeun William Umboh
2022	A*	`conf`	Online Weighted Cardinality Joint Replenishment Problem with Delay. ICALP Ryder Chen, Jahanvi Khatkar, Seeun William Umboh
2022	J	`jnl`	Runtime and energy constrained work scheduling for heterogeneous systems. J. Supercomput. Valon Raca, Seeun William Umboh, Eduard Mehofer, Bernhard Scholz
2022	J	`jnl`	Tight Bounds for Online Weighted Tree Augmentation. Algorithmica Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
2021	J	`jnl`	Bounded-degree light approximate shortest-path trees in doubling metrics. Discret. Appl. Math. Joachim Gudmundsson, Julián Mestre, Seeun William Umboh
2021	B	`conf`	On the Extended TSP Problem. ISAAC Julián Mestre, Sergey Pupyrev, Seeun William Umboh
2021	J	`jnl`	On the Extended TSP Problem. CoRR Julián Mestre, Sergey Pupyrev, Seeun William Umboh
2021	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. ACM Trans. Economics and Comput. Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2020	J	`jnl`	Nested Convex Bodies are Chaseable. Algorithmica Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
2020	A*	`conf`	Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds. SODA Yair Bartal, Nova Fandina, Seeun William Umboh
2020	B	`conf`	The Online Broadcast Range-Assignment Problem. ISAAC Mark de Berg, Aleksandar Markovic, Seeun William Umboh
2020	J	`jnl`	The Online Broadcast Range-Assignment Problem. CoRR Mark de Berg, Aleksandar Markovic, Seeun William Umboh
2019	A*	`conf`	Tight Bounds for Online Weighted Tree Augmentation. ICALP Joseph (Seffi) Naor, Seeun William Umboh, David P. Williamson
2019	J	`jnl`	Tight Bounds for Online Weighted Tree Augmentation. CoRR Joseph Naor, Seeun William Umboh, David P. Williamson
2018	A*	`conf`	Nested Convex Bodies are Chaseable. SODA Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
2018	J	`jnl`	Online Constrained Forest and Prize-Collecting Network Design. Algorithmica Jiawei Qian, Seeun William Umboh, David P. Williamson
2018	—	`conf`	Timing Matters: Online Dynamics in Broadcast Games. WINE Shuchi Chawla, Joseph (Seffi) Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh
2017	A*	`conf`	LAST but not Least: Online Spanners for Buy-at-Bulk. SODA Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh
2017	A*	`conf`	LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs. SODA Nikhil Bansal, Daniel Reichman, Seeun William Umboh
2017	J	`jnl`	Nested Convex Bodies are Chaseable. CoRR Nikhil Bansal, Martin Böhm, Marek Eliás, Grigorios Koumoutsos, Seeun William Umboh
2017	J	`jnl`	Online Constrained Forest and Prize-Collecting Network Design. CoRR Jiawei Qian, Seeun William Umboh, David P. Williamson
2017	J	`jnl`	Tight approximation bounds for dominating set on graphs of bounded arboricity. Inf. Process. Lett. Nikhil Bansal, Seeun William Umboh
2016	J	`jnl`	LAST but not Least: Online Spanners for Buy-at-Bulk. CoRR Anupam Gupta, R. Ravi, Kunal Talwar, Seeun William Umboh
2016	J	`jnl`	Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs. CoRR Nikhil Bansal, Daniel Reichman, Seeun William Umboh
2016	J	`jnl`	Timing Matters: Online Dynamics in Broadcast Games. CoRR Shuchi Chawla, Joseph Naor, Debmalya Panigrahi, Mohit Singh, Seeun William Umboh