var bibbase_data = {"data":"\"Loading..\"\n\n
\n\n \n\n \n\n \n \n\n \n\n \n \n\n \n\n \n
\n generated by\n \n \"bibbase.org\"\n\n \n
\n \n\n
\n\n \n\n\n
\n\n Excellent! Next you can\n create a new website with this list, or\n embed it in an existing web page by copying & pasting\n any of the following snippets.\n\n
\n JavaScript\n (easiest)\n
\n \n <script src=\"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2FqyK8KPx6JHiBjGaRs&jsonp=1&jsonp=1\"></script>\n \n
\n\n PHP\n
\n \n <?php\n $contents = file_get_contents(\"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2FqyK8KPx6JHiBjGaRs&jsonp=1\");\n print_r($contents);\n ?>\n \n
\n\n iFrame\n (not recommended)\n
\n \n <iframe src=\"https://bibbase.org/show?bib=https%3A%2F%2Fbibbase.org%2Fnetwork%2Ffiles%2FqyK8KPx6JHiBjGaRs&jsonp=1\"></iframe>\n \n
\n\n

\n For more details see the documention.\n

\n
\n
\n\n
\n\n This is a preview! To use this list on your own web site\n or create a new web site from it,\n create a free account. The file will be added\n and you will be able to edit it in the File Manager.\n We will show you instructions once you've created your account.\n
\n\n
\n\n

To the site owner:

\n\n

Action required! Mendeley is changing its\n API. In order to keep using Mendeley with BibBase past April\n 14th, you need to:\n

    \n
  1. renew the authorization for BibBase on Mendeley, and
  2. \n
  3. update the BibBase URL\n in your page the same way you did when you initially set up\n this page.\n
  4. \n
\n

\n\n

\n \n \n Fix it now\n

\n
\n\n
\n\n\n
\n \n \n
\n
\n  \n 2023\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n The Power of Clairvoyance for Multi-Level Aggregation and Set Cover with Delay.\n \n \n \n \n\n\n \n Le, N. M.; Umboh, S. W.; and Xie, N.\n\n\n \n\n\n\n In Bansal, N.; and Nagarajan, V., editor(s), Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, SODA 2023, Florence, Italy, January 22-25, 2023, pages 1594–1610, 2023. SIAM\n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\n  \n \n\n \n \n doi\n  \n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{LeUX23,\n  author       = {Ngoc Mai Le and\n                  Seeun William Umboh and\n                  Ningyuanp Xie},\n  editor       = {Nikhil Bansal and\n                  Viswanath Nagarajan},\n  title        = {The Power of Clairvoyance for Multi-Level Aggregation and Set Cover\n                  with Delay},\n  booktitle    = {Proceedings of the 2023 {ACM-SIAM} Symposium on Discrete Algorithms,\n                  {SODA} 2023, Florence, Italy, January 22-25, 2023},\n  pages        = {1594--1610},\n  publisher    = {{SIAM}},\n  year         = {2023},\n  url          = {https://doi.org/10.1137/1.9781611977554.ch59},\n  doi          = {10.1137/1.9781611977554.ch59},\n  timestamp    = {Tue, 21 Mar 2023 20:51:37 +0100},\n  biburl       = {https://dblp.org/rec/conf/soda/LeUX23.bib},\n  bibsource    = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2022\n \n \n (5)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Nested Active-Time Scheduling.\n \n \n \n \n\n\n \n Cao, N.; Fineman, J. T.; Li, S.; Mestre, J.; Russell, K.; and Umboh, S. W.\n\n\n \n\n\n\n In Bae, S. W.; and Park, H., editor(s), 33rd International Symposium on Algorithms and Computation, ISAAC 2022, December 19-21, 2022, Seoul, Korea, volume 248, of LIPIcs, pages 36:1–36:16, 2022. Schloss Dagstuhl - Leibniz-Zentrum für Informatik\n \n\n\n\n
\n\n\n\n \n \n \"NestedPaper\n  \n \n\n \n \n doi\n  \n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 3 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{CaoFLMRU22,\n  author       = {Nairen Cao and\n                  Jeremy T. Fineman and\n                  Shi Li and\n                  Juli{\\'{a}}n Mestre and\n                  Katina Russell and\n                  Seeun William Umboh},\n  editor       = {Sang Won Bae and\n                  Heejin Park},\n  title        = {Nested Active-Time Scheduling},\n  booktitle    = {33rd International Symposium on Algorithms and Computation, {ISAAC}\n                  2022, December 19-21, 2022, Seoul, Korea},\n  series       = {LIPIcs},\n  volume       = {248},\n  pages        = {36:1--36:16},\n  publisher    = {Schloss Dagstuhl - Leibniz-Zentrum f{\\"{u}}r Informatik},\n  year         = {2022},\n  url          = {https://doi.org/10.4230/LIPIcs.ISAAC.2022.36},\n  doi          = {10.4230/LIPIcs.ISAAC.2022.36},\n  timestamp    = {Tue, 21 Mar 2023 20:56:18 +0100},\n  biburl       = {https://dblp.org/rec/conf/isaac/CaoFLMRU22.bib},\n  bibsource    = {dblp computer science bibliography, https://dblp.org}\n}\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Runtime and Energy Constrained Work Scheduling for Heterogeneous Systems.\n \n \n \n \n\n\n \n Raca, V.; Umboh, S. W.; Mehofer, E.; and Scholz, B.\n\n\n \n\n\n\n Journal of Supercomputing. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"RuntimePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{supercomputing,\n  author    = {Valon Raca and\n               Seeun William Umboh and\n               Eduard Mehofer and\n\t       Bernhard Scholz},\n  title     = {Runtime and Energy Constrained Work Scheduling for Heterogeneous Systems},\n  journal   = {Journal of Supercomputing},\n  year      = {2022},\n  url       = {https://doi.org/10.1007/s11227-022-04556-7}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Tight Bounds for Online Weighted Tree Augmentation.\n \n \n \n \n\n\n \n Naor, J.; Umboh, S. W.; and Williamson, D. P.\n\n\n \n\n\n\n Algorithmica, 84(2): 304–324. 2022.\n \n\n\n\n
\n\n\n\n \n \n \"TightPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 4 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/algorithmica/NaorUW22,\n  author    = {Joseph Naor and\n               Seeun William Umboh and\n               David P. Williamson},\n  title     = {Tight Bounds for Online Weighted Tree Augmentation},\n  journal   = {Algorithmica},\n  volume    = {84},\n  number    = {2},\n  pages     = {304--324},\n  year      = {2022},\n  url       = {https://doi.org/10.1007/s00453-021-00888-7},\n  timestamp = {Wed, 23 Feb 2022 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/journals/algorithmica/NaorUW22.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Online Weighted Cardinality Joint Replenishment Problem with Delay.\n \n \n \n \n\n\n \n Chen, R.; Khatkar, J.; and Umboh, S. W.\n\n\n \n\n\n\n In International Colloquium on Automata, Languages, and Programming (ICALP), 2022. \n \n\n\n\n
\n\n\n\n \n \n \"OnlinePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 6 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/icalp/ChenKU22,\n  author    = {Ryder Chen and\n               Jahanvi Khatkar and\n               Seeun William Umboh},\n  title     = {Online Weighted Cardinality Joint Replenishment Problem with Delay},\n  booktitle = {International Colloquium on Automata, Languages, and Programming\n               {(ICALP)}},\n  year      = {2022},\n  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2022.40},\n  timestamp = {Tue, 28 Jun 2022 15:52:51 +0200},\n  biburl    = {https://dblp.org/rec/conf/icalp/ChenKU22.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Brief Announcement: Nested Active-Time Scheduling.\n \n \n \n \n\n\n \n Cao, N.; Fineman, J. T.; Li, S.; Mestre, J.; Russell, K.; and Umboh, S. W.\n\n\n \n\n\n\n In Symposium on Parallelism in Algorithms and Architectures (SPAA), 2022. \n \n\n\n\n
\n\n\n\n \n \n \"BriefPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/spaa/CaoFLMRU22,\n  author    = {Nairen Cao and\n               Jeremy T. Fineman and\n               Shi Li and\n               Juli{\\'{a}}n Mestre and\n               Katina Russell and\n               Seeun William Umboh},\n  title     = {Brief Announcement: Nested Active-Time Scheduling},\n  booktitle = {Symposium on Parallelism in Algorithms and\n               Architectures {(SPAA)}},\n  year      = {2022},\n  url       = {https://doi.org/10.1145/3490148.3538554},\n  timestamp = {Tue, 12 Jul 2022 14:22:25 +0200},\n  biburl    = {https://dblp.org/rec/conf/spaa/CaoFLMRU22.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2021\n \n \n (3)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Bounded-degree light approximate shortest-path trees in doubling metrics.\n \n \n \n \n\n\n \n Gudmundsson, J.; Mestre, J.; and Umboh, S. W.\n\n\n \n\n\n\n Discret. Appl. Math., 305: 199–204. 2021.\n \n\n\n\n
\n\n\n\n \n \n \"Bounded-degreePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/dam/GudmundssonMU21,\n  author    = {Joachim Gudmundsson and\n               Juli{\\'{a}}n Mestre and\n               Seeun William Umboh},\n  title     = {Bounded-degree light approximate shortest-path trees in doubling metrics},\n  journal   = {Discret. Appl. Math.},\n  volume    = {305},\n  pages     = {199--204},\n  year      = {2021},\n  url       = {https://doi.org/10.1016/j.dam.2021.08.039},\n  timestamp = {Wed, 03 Nov 2021 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/journals/dam/GudmundssonMU21.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Timing Matters: Online Dynamics in Broadcast Games.\n \n \n \n \n\n\n \n Chawla, S.; Naor, J.; Panigrahi, D.; Singh, M.; and Umboh, S. W.\n\n\n \n\n\n\n ACM Trans. Economics and Comput., 9(2): 11:1–11:22. 2021.\n \n\n\n\n
\n\n\n\n \n \n \"TimingPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/teco/ChawlaNPSU21,\n  author    = {Shuchi Chawla and\n               Joseph Naor and\n               Debmalya Panigrahi and\n               Mohit Singh and\n               Seeun William Umboh},\n  title     = {Timing Matters: Online Dynamics in Broadcast Games},\n  journal   = {{ACM} Trans. Economics and Comput.},\n  volume    = {9},\n  number    = {2},\n  pages     = {11:1--11:22},\n  year      = {2021},\n  url       = {https://doi.org/10.1145/3434425},\n  timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/journals/teco/ChawlaNPSU21.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n On the Extended TSP Problem.\n \n \n \n \n\n\n \n Mestre, J.; Pupyrev, S.; and Umboh, S. W.\n\n\n \n\n\n\n In International Symposium on Algorithms and Computation (ISAAC), 2021. \n \n\n\n\n
\n\n\n\n \n \n \"OnPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/isaac/MestrePU21,\n  author    = {Juli{\\'{a}}n Mestre and\n               Sergey Pupyrev and\n               Seeun William Umboh},\n  title     = {On the Extended {TSP} Problem},\n  booktitle = {International Symposium on Algorithms and Computation {(ISAAC)}},\n  year      = {2021},\n  url       = {https://doi.org/10.4230/LIPIcs.ISAAC.2021.42},\n  timestamp = {Thu, 23 Jun 2022 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/conf/isaac/MestrePU21.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2020\n \n \n (3)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Nested Convex Bodies are Chaseable.\n \n \n \n \n\n\n \n Bansal, N.; Böhm, M.; Eliás, M.; Koumoutsos, G.; and Umboh, S. W.\n\n\n \n\n\n\n Algorithmica, 82(6): 1640–1653. 2020.\n \n\n\n\n
\n\n\n\n \n \n \"NestedPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/algorithmica/BansalBEKU20,\n  author    = {Nikhil Bansal and\n               Martin B{\\"{o}}hm and\n               Marek Eli{\\'{a}}s and\n               Grigorios Koumoutsos and\n               Seeun William Umboh},\n  title     = {Nested Convex Bodies are Chaseable},\n  journal   = {Algorithmica},\n  volume    = {82},\n  number    = {6},\n  pages     = {1640--1653},\n  year      = {2020},\n  url       = {https://doi.org/10.1007/s00453-019-00661-x},\n  timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/journals/algorithmica/BansalBEKU20.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n The Online Broadcast Range-Assignment Problem.\n \n \n \n \n\n\n \n de Berg, M.; Markovic, A.; and Umboh, S. W.\n\n\n \n\n\n\n In International Symposium on Algorithms and Computation (ISAAC), 2020. \n \n\n\n\n
\n\n\n\n \n \n \"ThePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/isaac/Berg0U20,\n  author    = {Mark de Berg and\n               Aleksandar Markovic and\n               Seeun William Umboh},\n  title     = {The Online Broadcast Range-Assignment Problem},\n  booktitle = {International Symposium on Algorithms and Computation {(ISAAC)}},\n  year      = {2020},\n  url       = {https://doi.org/10.4230/LIPIcs.ISAAC.2020.60},\n  timestamp = {Thu, 16 Sep 2021 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/conf/isaac/Berg0U20.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds.\n \n \n \n \n\n\n \n Bartal, Y.; Fandina, N.; and Umboh, S. W.\n\n\n \n\n\n\n In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2020. \n \n\n\n\n
\n\n\n\n \n \n \"OnlinePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/soda/BartalFU20,\n  author    = {Yair Bartal and\n               Nova Fandina and\n               Seeun William Umboh},\n  title     = {Online Probabilistic Metric Embedding: {A} General Framework for Bypassing\n               Inherent Bounds},\n  booktitle = {{ACM-SIAM} Symposium on Discrete Algorithms\n               {(SODA)}},\n  year      = {2020},\n  url       = {https://doi.org/10.1137/1.9781611975994.95},\n  timestamp = {Thu, 15 Jul 2021 13:48:53 +0200},\n  biburl    = {https://dblp.org/rec/conf/soda/BartalFU20.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2019\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Tight Bounds for Online Weighted Tree Augmentation.\n \n \n \n \n\n\n \n Naor, J. (.; Umboh, S. W.; and Williamson, D. P.\n\n\n \n\n\n\n In International Colloquium on Automata, Languages, and Programming, (ICALP), 2019. \n \n\n\n\n
\n\n\n\n \n \n \"TightPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/icalp/NaorUW19,\n  author    = {Joseph (Seffi) Naor and\n               Seeun William Umboh and\n               David P. Williamson},\n  title     = {Tight Bounds for Online Weighted Tree Augmentation},\n  booktitle = {International Colloquium on Automata, Languages, and Programming,\n               {(ICALP)}},\n  year      = {2019},\n  url       = {https://doi.org/10.4230/LIPIcs.ICALP.2019.88},\n  timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},\n  biburl    = {https://dblp.org/rec/conf/icalp/NaorUW19.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2018\n \n \n (3)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Online Constrained Forest and Prize-Collecting Network Design.\n \n \n \n \n\n\n \n Qian, J.; Umboh, S. W.; and Williamson, D. P.\n\n\n \n\n\n\n Algorithmica, 80(11): 3335–3364. 2018.\n \n\n\n\n
\n\n\n\n \n \n \"OnlinePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/algorithmica/QianUW18,\n  author    = {Jiawei Qian and\n               Seeun William Umboh and\n               David P. Williamson},\n  title     = {Online Constrained Forest and Prize-Collecting Network Design},\n  journal   = {Algorithmica},\n  volume    = {80},\n  number    = {11},\n  pages     = {3335--3364},\n  year      = {2018},\n  url       = {https://doi.org/10.1007/s00453-017-0391-4},\n  timestamp = {Fri, 30 Nov 2018 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/journals/algorithmica/QianUW18.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Nested Convex Bodies are Chaseable.\n \n \n \n \n\n\n \n Bansal, N.; Böhm, M.; Eliás, M.; Koumoutsos, G.; and Umboh, S. W.\n\n\n \n\n\n\n In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2018. \n \n\n\n\n
\n\n\n\n \n \n \"NestedPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/soda/BansalB0KU18,\n  author    = {Nikhil Bansal and\n               Martin B{\\"{o}}hm and\n               Marek Eli{\\'{a}}s and\n               Grigorios Koumoutsos and\n               Seeun William Umboh},\n  title     = {Nested Convex Bodies are Chaseable},\n  booktitle = {{ACM-SIAM} Symposium on Discrete\n               Algorithms {(SODA)}},\n  year      = {2018},\n  url       = {https://doi.org/10.1137/1.9781611975031.81},\n  timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/conf/soda/BansalB0KU18.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Timing Matters: Online Dynamics in Broadcast Games.\n \n \n \n \n\n\n \n Chawla, S.; Naor, J. (.; Panigrahi, D.; Singh, M.; and Umboh, S. W.\n\n\n \n\n\n\n In International Conference on Web and Internet Economics (WINE), 2018. \n \n\n\n\n
\n\n\n\n \n \n \"TimingPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/wine/0001NPSU18,\n  author    = {Shuchi Chawla and\n               Joseph (Seffi) Naor and\n               Debmalya Panigrahi and\n               Mohit Singh and\n               Seeun William Umboh},\n  title     = {Timing Matters: Online Dynamics in Broadcast Games},\n  booktitle = {International Conference on Web and Internet Economics {(WINE)}},\n  year      = {2018},\n  url       = {https://doi.org/10.1007/978-3-030-04612-5\\_6},\n  timestamp = {Tue, 14 May 2019 10:00:36 +0200},\n  biburl    = {https://dblp.org/rec/conf/wine/0001NPSU18.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2017\n \n \n (3)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Tight approximation bounds for dominating set on graphs of bounded arboricity.\n \n \n \n \n\n\n \n Bansal, N.; and Umboh, S. W.\n\n\n \n\n\n\n Inf. Process. Lett., 122: 21–24. 2017.\n \n\n\n\n
\n\n\n\n \n \n \"TightPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/ipl/BansalU17,\n  author    = {Nikhil Bansal and\n               Seeun William Umboh},\n  title     = {Tight approximation bounds for dominating set on graphs of bounded\n               arboricity},\n  journal   = {Inf. Process. Lett.},\n  volume    = {122},\n  pages     = {21--24},\n  year      = {2017},\n  url       = {https://doi.org/10.1016/j.ipl.2017.01.011},\n  timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/journals/ipl/BansalU17.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n LAST but not Least: Online Spanners for Buy-at-Bulk.\n \n \n \n \n\n\n \n Gupta, A.; Ravi, R.; Talwar, K.; and Umboh, S. W.\n\n\n \n\n\n\n In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. \n \n\n\n\n
\n\n\n\n \n \n \"LASTPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/soda/Gupta0TU17,\n  author    = {Anupam Gupta and\n               R. Ravi and\n               Kunal Talwar and\n               Seeun William Umboh},\n  title     = {{LAST} but not Least: Online Spanners for Buy-at-Bulk},\n  booktitle = {{ACM-SIAM} Symposium on Discrete\n               Algorithms {(SODA)}},\n  year      = {2017},\n  url       = {https://doi.org/10.1137/1.9781611974782.38},\n  timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/conf/soda/Gupta0TU17.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth Graphs.\n \n \n \n \n\n\n \n Bansal, N.; Reichman, D.; and Umboh, S. W.\n\n\n \n\n\n\n In ACM-SIAM Symposium on Discrete Algorithms (SODA), 2017. \n \n\n\n\n
\n\n\n\n \n \n \"LP-BasedPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 1 download\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/soda/Bansal0U17,\n  author    = {Nikhil Bansal and\n               Daniel Reichman and\n               Seeun William Umboh},\n  title     = {LP-Based Robust Algorithms for Noisy Minor-Free and Bounded Treewidth\n               Graphs},\n  booktitle = {{ACM-SIAM} Symposium on Discrete\n               Algorithms {(SODA)}},\n  year      = {2017},\n  url       = {https://doi.org/10.1137/1.9781611974782.128},\n  timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},\n  biburl    = {https://dblp.org/rec/conf/soda/Bansal0U17.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2015\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Online Network Design Algorithms via Hierarchical Decompositions.\n \n \n \n \n\n\n \n Umboh, S.\n\n\n \n\n\n\n In ACM-SIAM Symposium on Discrete Algorithms (SODA) 2015, 2015. \n \n\n\n\n
\n\n\n\n \n \n \"OnlinePaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/soda/Umboh15,\n  author    = {Seeun Umboh},\n  title     = {Online Network Design Algorithms via Hierarchical Decompositions},\n  booktitle = {{ACM-SIAM} Symposium on Discrete\n               Algorithms {(SODA)} 2015},\n  year      = {2015},\n  url       = {https://doi.org/10.1137/1.9781611973730.91},\n  timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},\n  biburl    = {https://dblp.org/rec/conf/soda/Umboh15.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2014\n \n \n (1)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Network Design with Coverage Costs.\n \n \n \n \n\n\n \n Barman, S.; Chawla, S.; and Umboh, S.\n\n\n \n\n\n\n In International Conference on Approximation Algorithms for Combinatorial Optimization Problems (APPROX), 2014. \n \n\n\n\n
\n\n\n\n \n \n \"NetworkPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/approx/BarmanCU14,\n  author    = {Siddharth Barman and\n               Shuchi Chawla and\n               Seeun Umboh},\n  title     = {Network Design with Coverage Costs},\n  booktitle = {International Conference on Approximation Algorithms for Combinatorial Optimization Problems {(APPROX)}},\n  year      = {2014},\n  url       = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.48},\n  timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},\n  biburl    = {https://dblp.org/rec/conf/approx/BarmanCU14.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2012\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n A Bicriteria Approximation for the Reordering Buffer Problem.\n \n \n \n \n\n\n \n Barman, S.; Chawla, S.; and Umboh, S.\n\n\n \n\n\n\n In European Symposium on Algorithms (ESA), 2012. \n \n\n\n\n
\n\n\n\n \n \n \"APaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/esa/BarmanCU12,\n  author    = {Siddharth Barman and\n               Shuchi Chawla and\n               Seeun Umboh},\n  title     = {A Bicriteria Approximation for the Reordering Buffer Problem},\n  booktitle = {European Symposium on Algorithms {(ESA)}},\n  year      = {2012},\n  url       = {https://doi.org/10.1007/978-3-642-33090-2\\_15},\n  timestamp = {Tue, 14 May 2019 10:00:54 +0200},\n  biburl    = {https://dblp.org/rec/conf/esa/BarmanCU12.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Secretary Problems with Convex Costs.\n \n \n \n \n\n\n \n Barman, S.; Umboh, S.; Chawla, S.; and Malec, D. L.\n\n\n \n\n\n\n In International Colloquium on Automata, Languages, and Programming (ICALP), 2012. \n \n\n\n\n
\n\n\n\n \n \n \"SecretaryPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/icalp/BarmanUCM12,\n  author    = {Siddharth Barman and\n               Seeun Umboh and\n               Shuchi Chawla and\n               David L. Malec},\n  title     = {Secretary Problems with Convex Costs},\n  booktitle = {International Colloquium on Automata, Languages, and Programming {(ICALP)}},\n  year      = {2012},\n  url       = {https://doi.org/10.1007/978-3-642-31594-7\\_7},\n  timestamp = {Tue, 14 May 2019 10:00:44 +0200},\n  biburl    = {https://dblp.org/rec/conf/icalp/BarmanUCM12.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n
\n
\n  \n 2010\n \n \n (2)\n \n \n
\n
\n \n \n
\n \n\n \n \n \n \n \n \n Threshold Rules for Online Sample Selection.\n \n \n \n \n\n\n \n Bach, E.; Chawla, S.; and Umboh, S.\n\n\n \n\n\n\n Discret. Math. Algorithms Appl., 2(4): 625–642. 2010.\n \n\n\n\n
\n\n\n\n \n \n \"ThresholdPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@article{DBLP:journals/dmaa/BachCU10,\n  author    = {Eric Bach and\n               Shuchi Chawla and\n               Seeun Umboh},\n  title     = {Threshold Rules for Online Sample Selection},\n  journal   = {Discret. Math. Algorithms Appl.},\n  volume    = 2,\n  number    = 4,\n  pages     = {625--642},\n  year      = 2010,\n  url       = {https://doi.org/10.1142/S1793830910000929},\n  timestamp = {Wed, 12 Aug 2020 01:00:00 +0200},\n  biburl    = {https://dblp.org/rec/journals/dmaa/BachCU10.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n
\n
\n\n\n\n
\n\n\n
\n \n\n \n \n \n \n \n \n Threshold Rules for Online Sample Selection.\n \n \n \n \n\n\n \n Bach, E.; Chawla, S.; and Umboh, S.\n\n\n \n\n\n\n In International Conference on Computing and Combinatorics (COCOON), 2010. \n \n\n\n\n
\n\n\n\n \n \n \"ThresholdPaper\n  \n \n\n \n\n \n link\n  \n \n\n bibtex\n \n\n \n\n \n  \n \n 2 downloads\n \n \n\n \n \n \n \n \n \n \n\n  \n \n \n\n\n\n
\n
@inproceedings{DBLP:conf/cocoon/BachCU10,\n  author    = {Eric Bach and\n               Shuchi Chawla and\n               Seeun Umboh},\n  title     = {Threshold Rules for Online Sample Selection},\n  booktitle = {International Conference on Computing and Combinatorics {(COCOON)}},\n  year      = {2010},\n  url       = {https://doi.org/10.1007/978-3-642-14031-0\\_52},\n  timestamp = {Tue, 14 May 2019 10:00:35 +0200},\n  biburl    = {https://dblp.org/rec/conf/cocoon/BachCU10.bib},\n  bibsource = {dblp computer science bibliography, https://dblp.org}\n}\n\n\n
\n
\n\n\n\n
\n\n\n\n\n\n
\n
\n\n\n\n\n
\n\n\n \n\n \n \n \n \n\n
\n"}; document.write(bibbase_data.data);