Seeun William Umboh

From MaRDI portal
(Redirected from Person:832513)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Maximum unique coverage on streams: improved FPT approximation scheme and tighter space lower bound2025-10-06Paper
Universal optimization for non-clairvoyant subadditive joint replenishment2025-10-06Paper
Online matching with set and concave delays2025-01-14Paper
Nested active-time scheduling2024-09-11Paper
Online weighted cardinality joint replenishment problem with delay2024-06-24Paper
The power of clairvoyance for multi-level aggregation and set cover with delay2024-05-14Paper
scientific article; zbMATH DE number 7788615 (Why is no real title available?)
(available as arXiv preprint)
2024-01-15Paper
The online broadcast range-assignment problem
Algorithmica
2023-12-13Paper
The Online Broadcast Range-Assignment Problem
(available as arXiv preprint)
2023-11-14Paper
Tight bounds for online weighted tree augmentation
(available as arXiv preprint)
2022-07-21Paper
Tight bounds for online weighted tree augmentation
Algorithmica
2022-03-25Paper
Bounded-degree light approximate shortest-path trees in doubling metrics
Discrete Applied Mathematics
2021-10-21Paper
Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms
2021-02-02Paper
Timing matters: online dynamics in broadcast games
(available as arXiv preprint)
2020-06-18Paper
Nested convex bodies are chaseable
Algorithmica
2020-04-14Paper
Online constrained forest and prize-collecting network design
Algorithmica
2019-01-11Paper
LP-based robust algorithms for noisy minor-free and bounded treewidth graphs
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
LAST but not least: online spanners for buy-at-bulk
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms
2018-07-16Paper
Nested convex bodies are chaseable2018-03-15Paper
Nested convex bodies are chaseable
(available as arXiv preprint)
2018-03-15Paper
Tight approximation bounds for dominating set on graphs of bounded arboricity
Information Processing Letters
2017-11-03Paper
Online network design algorithms via hierarchical decompositions
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms
2017-10-05Paper
Network design with coverage costs
(available as arXiv preprint)
2017-03-22Paper
Secretary problems with convex costs
Automata, Languages, and Programming
2013-08-12Paper
A bicriteria approximation for the reordering buffer problem
Algorithms – ESA 2012
2012-09-25Paper
Threshold rules for online sample selection
Discrete Mathematics, Algorithms and Applications
2011-03-25Paper
Threshold rules for online sample selection
Lecture Notes in Computer Science
2010-07-20Paper


Research outcomes over time


This page was built for person: Seeun William Umboh