\n \n \n
\n
\n \n 2023\n \n \n (1)\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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
Paper\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