@article{DBLP:journals/mst/BansalEJKP18,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos and
Kirk Pruhs},
title = {Tight Bounds for Double Coverage Against Weak Adversaries},
journal = {Theory Comput. Syst.},
volume = {62},
number = {2},
pages = {349--365},
year = {2018},
url = {https://doi.org/10.1007/s00224-016-9703-3},
doi = {10.1007/s00224-016-9703-3},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/mst/BansalEJKP18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Bansal0KN18,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Jesper Nederlof},
title = {Competitive Algorithms for Generalized \emph{k}-Server in Uniform
Metrics},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {992--1001},
year = {2018},
crossref = {DBLP:conf/soda/2018},
url = {https://doi.org/10.1137/1.9781611975031.64},
doi = {10.1137/1.9781611975031.64},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/Bansal0KN18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalB0KU18,
author = {Nikhil Bansal and
Martin B{\"{o}}hm and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Seeun William Umboh},
title = {Nested Convex Bodies are Chaseable},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {1253--1260},
year = {2018},
crossref = {DBLP:conf/soda/2018},
url = {https://doi.org/10.1137/1.9781611975031.81},
doi = {10.1137/1.9781611975031.81},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/BansalB0KU18},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/BansalEK17,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos},
title = {Weighted k-Server Bounds via Combinatorial Dichotomies},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {493--504},
year = {2017},
crossref = {DBLP:conf/focs/2017},
url = {https://doi.org/10.1109/FOCS.2017.52},
doi = {10.1109/FOCS.2017.52},
timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/BansalEK17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalEJK17,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos},
title = {The (\emph{h}, \emph{k})-Server Problem on Bounded Depth Trees},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {1022--1037},
year = {2017},
crossref = {DBLP:conf/soda/2017},
url = {https://doi.org/10.1137/1.9781611974782.65},
doi = {10.1137/1.9781611974782.65},
timestamp = {Wed, 06 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/BansalEJK17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BansalEK17,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos},
title = {Weighted k-Server Bounds via Combinatorial Dichotomies},
journal = {CoRR},
volume = {abs/1704.03318},
year = {2017},
url = {http://arxiv.org/abs/1704.03318},
archivePrefix = {arXiv},
eprint = {1704.03318},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/BansalEK17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BansalEKN17,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Jesper Nederlof},
title = {Competitive Algorithms for Generalized k-Server in Uniform Metrics},
journal = {CoRR},
volume = {abs/1707.04519},
year = {2017},
url = {http://arxiv.org/abs/1707.04519},
archivePrefix = {arXiv},
eprint = {1707.04519},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/BansalEKN17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BansalBEKU17,
author = {Nikhil Bansal and
Martin B{\"{o}}hm and
Marek Eli{\'{a}}s and
Grigorios Koumoutsos and
Seeun William Umboh},
title = {Nested Convex Bodies are Chaseable},
journal = {CoRR},
volume = {abs/1707.05527},
year = {2017},
url = {http://arxiv.org/abs/1707.05527},
archivePrefix = {arXiv},
eprint = {1707.05527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/BansalBEKU17},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BansalE016,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Arindam Khan},
title = {Improved Approximation for Vector Bin Packing},
booktitle = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
pages = {1561--1579},
year = {2016},
crossref = {DBLP:conf/soda/2016},
url = {https://doi.org/10.1137/1.9781611974331.ch106},
doi = {10.1137/1.9781611974331.ch106},
timestamp = {Wed, 06 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/BansalE016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/BansalEJK16,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos},
title = {New Bounds for the {\textdollar}(h, k){\textdollar}-Server Problem},
journal = {CoRR},
volume = {abs/1608.08527},
year = {2016},
url = {http://arxiv.org/abs/1608.08527},
archivePrefix = {arXiv},
eprint = {1608.08527},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/bib/journals/corr/BansalEJK16},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/BansalEJKP15,
author = {Nikhil Bansal and
Marek Eli{\'{a}}s and
Lukasz Jez and
Grigorios Koumoutsos and
Kirk Pruhs},
title = {Tight Bounds for Double Coverage Against Weak Adversaries},
booktitle = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
pages = {47--58},
year = {2015},
crossref = {DBLP:conf/waoa/2015},
url = {https://doi.org/10.1007/978-3-319-28684-6\_5},
doi = {10.1007/978-3-319-28684-6\_5},
timestamp = {Wed, 06 Dec 2017 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/waoa/BansalEJKP15},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/EliasMRS14,
author = {Marek Eli{\'{a}}s and
Ji{v{r}}{'{i}} Matou{v{s}}ek and
Edgardo Rold{\'{a}}n{-}Pensado and
Zuzana Safernov{\'{a}}},
title = {Lower Bounds on Geometric Ramsey Functions},
journal = {{SIAM} J. Discrete Math.},
volume = {28},
number = {4},
pages = {1960--1970},
year = {2014},
url = {https://doi.org/10.1137/140963716},
doi = {10.1137/140963716},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/siamdm/EliasMRS14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EliasMRS14,
author = {Marek Eli{\'{a}}s and
Ji{v{r}}{'{i}} Matou{v{s}}ek and
Edgardo Rold{\'{a}}n{-}Pensado and
Zuzana Safernov{\'{a}}},
title = {Lower bounds on geometric Ramsey functions},
booktitle = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {558},
year = {2014},
crossref = {DBLP:conf/compgeom/2014},
url = {https://doi.org/10.1145/2582112.2582146},
doi = {10.1145/2582112.2582146},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/compgeom/EliasMRS14},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EliayM12,
author = {Marek Eli{\'{a}}s and
Ji{v{r}}{'{i}} Matou{v{s}}ek},
title = {Higher-order Erdos-Szekeres theorems},
booktitle = {Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC,
USA, June 17-20, 2012},
pages = {81--90},
year = {2012},
crossref = {DBLP:conf/compgeom/2012},
url = {https://doi.org/10.1145/2261250.2261264},
doi = {10.1145/2261250.2261264},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/conf/compgeom/EliayM12},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1111-3824,
author = {Marek Eli{\'{a}}s and
Ji{v{r}}{'{i}} Matou{v{s}}ek},
title = {Higher-order Erdos-Szekeres theorems},
journal = {CoRR},
volume = {abs/1111.3824},
year = {2011},
url = {http://arxiv.org/abs/1111.3824},
archivePrefix = {arXiv},
eprint = {1111.3824},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/bib/journals/corr/abs-1111-3824},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2018,
editor = {Artur Czumaj},
title = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031},
doi = {10.1137/1.9781611975031},
isbn = {978-1-61197-503-1},
timestamp = {Thu, 04 Jan 2018 13:32:12 +0100},
biburl = {https://dblp.org/rec/bib/conf/soda/2018},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/focs/2017,
editor = {Chris Umans},
title = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=8100284},
isbn = {978-1-5386-3464-6},
timestamp = {Tue, 04 Dec 2018 10:17:29 +0100},
biburl = {https://dblp.org/rec/bib/conf/focs/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2017,
editor = {Philip N. Klein},
title = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782},
doi = {10.1137/1.9781611974782},
isbn = {978-1-61197-478-2},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2017},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/soda/2016,
editor = {Robert Krauthgamer},
title = {Proceedings of the Twenty-Seventh Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2016, Arlington, VA, USA, January 10-12, 2016},
publisher = {{SIAM}},
year = {2016},
url = {https://doi.org/10.1137/1.9781611974331},
doi = {10.1137/1.9781611974331},
isbn = {978-1-61197-433-1},
timestamp = {Wed, 24 May 2017 08:31:21 +0200},
biburl = {https://dblp.org/rec/bib/conf/soda/2016},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2015,
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6},
doi = {10.1007/978-3-319-28684-6},
isbn = {978-3-319-28683-9},
timestamp = {Fri, 26 May 2017 00:49:32 +0200},
biburl = {https://dblp.org/rec/bib/conf/waoa/2015},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2014,
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {30th Annual Symposium on Computational Geometry, SOCG'14, Kyoto, Japan,
June 08 - 11, 2014},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112},
doi = {10.1145/2582112},
isbn = {978-1-4503-2594-3},
timestamp = {Tue, 06 Nov 2018 16:57:04 +0100},
biburl = {https://dblp.org/rec/bib/conf/compgeom/2014},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/compgeom/2012,
editor = {Tamal K. Dey and
Sue Whitesides},
title = {Symposuim on Computational Geometry 2012, SoCG '12, Chapel Hill, NC,
USA, June 17-20, 2012},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250},
doi = {10.1145/2261250},
isbn = {978-1-4503-1299-8},
timestamp = {Tue, 06 Nov 2018 16:57:04 +0100},
biburl = {https://dblp.org/rec/bib/conf/compgeom/2012},
bibsource = {dblp computer science bibliography, https://dblp.org}
}