Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Anastasios Sidiropoulos
@article{DBLP:journals/algorithmica/AsudehBDS23,
author = {Abolfazl Asudeh and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Anastasios Sidiropoulos},
title = {Maximizing Coverage While Ensuring Fairness: {A} Tale of Conflicting
Objectives},
journal = {Algorithmica},
volume = {85},
number = {5},
pages = {1287--1331},
year = {2023},
url = {https://doi.org/10.1007/s00453-022-01072-1},
doi = {10.1007/S00453-022-01072-1},
timestamp = {Sun, 12 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/AsudehBDS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icbc2/SguanciS23,
author = {Cosimo Sguanci and
Anastasios Sidiropoulos},
title = {Mass Exit Attacks on the Lightning Network},
booktitle = {{IEEE} International Conference on Blockchain and Cryptocurrency,
{ICBC} 2023, Dubai, United Arab Emirates, May 1-5, 2023},
pages = {1--3},
publisher = {{IEEE}},
year = {2023},
url = {https://doi.org/10.1109/ICBC56567.2023.10174926},
doi = {10.1109/ICBC56567.2023.10174926},
timestamp = {Fri, 21 Jul 2023 12:10:41 +0200},
biburl = {https://dblp.org/rec/conf/icbc2/SguanciS23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-12377,
author = {Diego Ihara Centurion and
Karine Chubarian and
Bohan Fan and
Francesco Sgherzi and
Thiruvenkadam S. Radhakrishnan and
Anastasios Sidiropoulos and
Angelo Straight},
title = {Geometric Algorithms for k-NN Poisoning},
journal = {CoRR},
volume = {abs/2306.12377},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.12377},
doi = {10.48550/ARXIV.2306.12377},
eprinttype = {arXiv},
eprint = {2306.12377},
timestamp = {Fri, 23 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-12377.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2312-16496,
author = {Andrea Carotti and
Cosimo Sguanci and
Anastasios Sidiropoulos},
title = {Rational Economic Behaviours in the Bitcoin Lightning Network},
journal = {CoRR},
volume = {abs/2312.16496},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2312.16496},
doi = {10.48550/ARXIV.2312.16496},
eprinttype = {arXiv},
eprint = {2312.16496},
timestamp = {Thu, 18 Jan 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2312-16496.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2208-01908,
author = {Cosimo Sguanci and
Anastasios Sidiropoulos},
title = {Mass Exit Attacks on the Lightning Network},
journal = {CoRR},
volume = {abs/2208.01908},
year = {2022},
url = {https://doi.org/10.48550/arXiv.2208.01908},
doi = {10.48550/ARXIV.2208.01908},
eprinttype = {arXiv},
eprint = {2208.01908},
timestamp = {Tue, 09 Aug 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2208-01908.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/SidiropoulosSS21,
author = {Anastasios Sidiropoulos and
Kritika Singhal and
Vijay Sridhar},
title = {Fractal Dimension and Lower Bounds for Geometric Problems},
journal = {Discret. Comput. Geom.},
volume = {66},
number = {1},
pages = {32--67},
year = {2021},
url = {https://doi.org/10.1007/s00454-021-00282-8},
doi = {10.1007/S00454-021-00282-8},
timestamp = {Tue, 13 Jul 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/SidiropoulosSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiS21,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
title = {Embeddings of Planar Quasimetrics into Directed {\(\mathscr{l}\)}1
and Polylogarithmic Approximation for Directed Sparsest-Cut},
booktitle = {62nd {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2021, Denver, CO, USA, February 7-10, 2022},
pages = {480--491},
publisher = {{IEEE}},
year = {2021},
url = {https://doi.org/10.1109/FOCS52979.2021.00055},
doi = {10.1109/FOCS52979.2021.00055},
timestamp = {Wed, 09 Mar 2022 12:12:23 +0100},
biburl = {https://dblp.org/rec/conf/focs/KawarabayashiS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/naacl/ChubarianKSX21,
author = {Karine Chubarian and
Abdul Rafae Khan and
Anastasios Sidiropoulos and
Jia Xu},
editor = {Kristina Toutanova and
Anna Rumshisky and
Luke Zettlemoyer and
Dilek Hakkani{-}T{\"{u}}r and
Iz Beltagy and
Steven Bethard and
Ryan Cotterell and
Tanmoy Chakraborty and
Yichao Zhou},
title = {Grouping Words with Semantic Diversity},
booktitle = {Proceedings of the 2021 Conference of the North American Chapter of
the Association for Computational Linguistics: Human Language Technologies,
{NAACL-HLT} 2021, Online, June 6-11, 2021},
pages = {3217--3228},
publisher = {Association for Computational Linguistics},
year = {2021},
url = {https://doi.org/10.18653/v1/2021.naacl-main.257},
doi = {10.18653/V1/2021.NAACL-MAIN.257},
timestamp = {Fri, 06 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/naacl/ChubarianKSX21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/McCartyZSW21,
author = {Evan McCarty and
Qi Zhao and
Anastasios Sidiropoulos and
Yusu Wang},
editor = {Marc'Aurelio Ranzato and
Alina Beygelzimer and
Yann N. Dauphin and
Percy Liang and
Jennifer Wortman Vaughan},
title = {NN-Baker: {A} Neural-network Infused Algorithmic Framework for Optimization
Problems on Geometric Intersection Graphs},
booktitle = {Advances in Neural Information Processing Systems 34: Annual Conference
on Neural Information Processing Systems 2021, NeurIPS 2021, December
6-14, 2021, virtual},
pages = {23023--23035},
year = {2021},
url = {https://proceedings.neurips.cc/paper/2021/hash/c236337b043acf93c7df397fdb9082b3-Abstract.html},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/nips/McCartyZSW21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-07974,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
title = {Embeddings of Planar Quasimetrics into Directed {\unicode{120001}}\({}_{\mbox{1}}\)
and Polylogarithmic Approximation for Directed Sparsest-Cut},
journal = {CoRR},
volume = {abs/2111.07974},
year = {2021},
url = {https://arxiv.org/abs/2111.07974},
eprinttype = {arXiv},
eprint = {2111.07974},
timestamp = {Tue, 16 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-07974.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/ChatterjeeDPAS20,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Laura Palmieri and
Zainab Al{-}Qurashi and
Anastasios Sidiropoulos},
title = {On theoretical and empirical algorithmic analysis of the efficiency
gap measure in partisan gerrymandering},
journal = {J. Comb. Optim.},
volume = {40},
number = {2},
pages = {512--546},
year = {2020},
url = {https://doi.org/10.1007/s10878-020-00589-x},
doi = {10.1007/S10878-020-00589-X},
timestamp = {Thu, 06 Aug 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/ChatterjeeDPAS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/EppsteinHS20,
author = {David Eppstein and
Sariel Har{-}Peled and
Anastasios Sidiropoulos},
title = {Approximate greedy clustering and distance selection for graph metrics},
journal = {J. Comput. Geom.},
volume = {11},
number = {1},
pages = {629--652},
year = {2020},
url = {https://doi.org/10.20382/jocg.v11i1a25},
doi = {10.20382/JOCG.V11I1A25},
timestamp = {Mon, 09 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/EppsteinHS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/ChubarianS20,
author = {Karine Chubarian and
Anastasios Sidiropoulos},
editor = {Jaroslaw Byrka and
Raghu Meka},
title = {Computing Bi-Lipschitz Outlier Embeddings into the Line},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual
Conference},
series = {LIPIcs},
volume = {176},
pages = {36:1--36:21},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.36},
doi = {10.4230/LIPICS.APPROX/RANDOM.2020.36},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/ChubarianS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/FanIMSSV20,
author = {Bohan Fan and
Diego Ihara and
Neshat Mohammadi and
Francesco Sgherzi and
Anastasios Sidiropoulos and
Mina Valizadeh},
editor = {Jaroslaw Byrka and
Raghu Meka},
title = {Learning Lines with Ordinal Constraints},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2020, August 17-19, 2020, Virtual
Conference},
series = {LIPIcs},
volume = {176},
pages = {45:1--45:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2020},
url = {https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2020.45},
doi = {10.4230/LIPICS.APPROX/RANDOM.2020.45},
timestamp = {Mon, 05 Feb 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/approx/FanIMSSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/cidr/BlanasKS20,
author = {Spyros Blanas and
Paraschos Koutris and
Anastasios Sidiropoulos},
title = {Topology-aware Parallel Data Processing: Models, Algorithms and Systems
at Scale},
booktitle = {10th Conference on Innovative Data Systems Research, {CIDR} 2020,
Amsterdam, The Netherlands, January 12-15, 2020, Online Proceedings},
publisher = {www.cidrdb.org},
year = {2020},
url = {http://cidrdb.org/cidr2020/papers/p10-blanas-cidr20.pdf},
timestamp = {Mon, 18 Jul 2022 17:13:00 +0200},
biburl = {https://dblp.org/rec/conf/cidr/BlanasKS20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2002-10039,
author = {Karine Chubarian and
Anastasios Sidiropoulos},
title = {Computing Bi-Lipschitz Outlier Embeddings into the Line},
journal = {CoRR},
volume = {abs/2002.10039},
year = {2020},
url = {https://arxiv.org/abs/2002.10039},
eprinttype = {arXiv},
eprint = {2002.10039},
timestamp = {Tue, 03 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2002-10039.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-13202,
author = {Diego Ihara Centurion and
Bohan Fan and
Francesco Sgherzi and
Anastasios Sidiropoulos},
title = {Learning Lines with Ordinal Constraints},
journal = {CoRR},
volume = {abs/2004.13202},
year = {2020},
url = {https://arxiv.org/abs/2004.13202},
eprinttype = {arXiv},
eprint = {2004.13202},
timestamp = {Sat, 02 May 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-13202.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2007-08069,
author = {Abolfazl Asudeh and
Tanya Y. Berger{-}Wolf and
Bhaskar DasGupta and
Anastasios Sidiropoulos},
title = {Maximizing coverage while ensuring fairness: a tale of conflicting
objective},
journal = {CoRR},
volume = {abs/2007.08069},
year = {2020},
url = {https://arxiv.org/abs/2007.08069},
eprinttype = {arXiv},
eprint = {2007.08069},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2007-08069.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/DeyPRS19,
author = {Tamal K. Dey and
Pan Peng and
Alfred Rossi and
Anastasios Sidiropoulos},
title = {Spectral concentration and greedy \emph{k}-clustering},
journal = {Comput. Geom.},
volume = {76},
pages = {19--32},
year = {2019},
url = {https://doi.org/10.1016/j.comgeo.2018.09.001},
doi = {10.1016/J.COMGEO.2018.09.001},
timestamp = {Fri, 13 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/comgeo/DeyPRS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/SidiropoulosBDG19,
author = {Anastasios Sidiropoulos and
Mihai Badoiu and
Kedar Dhamdhere and
Anupam Gupta and
Piotr Indyk and
Yuri Rabinovich and
Harald R{\"{a}}cke and
R. Ravi},
title = {Approximation Algorithms for Low-Distortion Embeddings into Low-Dimensional
Spaces},
journal = {{SIAM} J. Discret. Math.},
volume = {33},
number = {1},
pages = {454--473},
year = {2019},
url = {https://doi.org/10.1137/17M1113527},
doi = {10.1137/17M1113527},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/SidiropoulosBDG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/CarpenterSS19,
author = {Timothy Carpenter and
Ario Salmasi and
Anastasios Sidiropoulos},
editor = {Dimitris Achlioptas and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Routing Symmetric Demands in Directed Minor-Free Graphs with Constant
Congestion},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2019, September 20-22, 2019, Massachusetts
Institute of Technology, Cambridge, MA, {USA}},
series = {LIPIcs},
volume = {145},
pages = {14:1--14:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2019.14},
doi = {10.4230/LIPICS.APPROX-RANDOM.2019.14},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/CarpenterSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/IharaMS19,
author = {Diego Ihara and
Neshat Mohammadi and
Anastasios Sidiropoulos},
editor = {Gill Barequet and
Yusu Wang},
title = {Algorithms for Metric Learning via Contrastive Embeddings},
booktitle = {35th International Symposium on Computational Geometry, SoCG 2019,
June 18-21, 2019, Portland, Oregon, {USA}},
series = {LIPIcs},
volume = {129},
pages = {45:1--45:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2019.45},
doi = {10.4230/LIPICS.SOCG.2019.45},
timestamp = {Mon, 02 Jan 2023 09:02:13 +0100},
biburl = {https://dblp.org/rec/conf/compgeom/IharaMS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/miccai/FortelBKZADSZGH19,
author = {Igor Fortel and
Mitchell Butler and
Laura E. Korthauer and
Liang Zhan and
Olusola Ajilore and
Ira Driscoll and
Anastasios Sidiropoulos and
Yanfu Zhang and
Lei Guo and
Heng Huang and
Dan Schonfeld and
Alex D. Leow},
editor = {Dinggang Shen and
Tianming Liu and
Terry M. Peters and
Lawrence H. Staib and
Caroline Essert and
Sean Zhou and
Pew{-}Thian Yap and
Ali R. Khan},
title = {Brain Dynamics Through the Lens of Statistical Mechanics by Unifying
Structure and Function},
booktitle = {Medical Image Computing and Computer Assisted Intervention - {MICCAI}
2019 - 22nd International Conference, Shenzhen, China, October 13-17,
2019, Proceedings, Part {V}},
series = {Lecture Notes in Computer Science},
volume = {11768},
pages = {503--511},
publisher = {Springer},
year = {2019},
url = {https://doi.org/10.1007/978-3-030-32254-0\_56},
doi = {10.1007/978-3-030-32254-0\_56},
timestamp = {Mon, 19 Feb 2024 14:24:13 +0100},
biburl = {https://dblp.org/rec/conf/miccai/FortelBKZADSZGH19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/nips/AxelrodDSSV19,
author = {Brian Axelrod and
Ilias Diakonikolas and
Alistair Stewart and
Anastasios Sidiropoulos and
Gregory Valiant},
editor = {Hanna M. Wallach and
Hugo Larochelle and
Alina Beygelzimer and
Florence d'Alch{\'{e}}{-}Buc and
Emily B. Fox and
Roman Garnett},
title = {A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via
Locally Exponential Families},
booktitle = {Advances in Neural Information Processing Systems 32: Annual Conference
on Neural Information Processing Systems 2019, NeurIPS 2019, December
8-14, 2019, Vancouver, BC, Canada},
pages = {7721--7733},
year = {2019},
url = {https://proceedings.neurips.cc/paper/2019/hash/77cdfc1e11e36a23bb030892ee00b8cf-Abstract.html},
timestamp = {Mon, 16 May 2022 15:41:51 +0200},
biburl = {https://dblp.org/rec/conf/nips/AxelrodDSSV19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SalmasiSS19,
author = {Ario Salmasi and
Anastasios Sidiropoulos and
Vijay Sridhar},
editor = {Timothy M. Chan},
title = {On Constant Multi-Commodity Flow-Cut Gaps for Families of Directed
Minor-Free Graphs},
booktitle = {Proceedings of the Thirtieth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2019, San Diego, California, USA, January 6-9,
2019},
pages = {535--553},
publisher = {{SIAM}},
year = {2019},
url = {https://doi.org/10.1137/1.9781611975482.34},
doi = {10.1137/1.9781611975482.34},
timestamp = {Thu, 15 Jul 2021 13:49:01 +0200},
biburl = {https://dblp.org/rec/conf/soda/SalmasiSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiS19,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
editor = {Moses Charikar and
Edith Cohen},
title = {Polylogarithmic approximation for Euler genus on bounded degree graphs},
booktitle = {Proceedings of the 51st Annual {ACM} {SIGACT} Symposium on Theory
of Computing, {STOC} 2019, Phoenix, AZ, USA, June 23-26, 2019},
pages = {164--175},
publisher = {{ACM}},
year = {2019},
url = {https://doi.org/10.1145/3313276.3316409},
doi = {10.1145/3313276.3316409},
timestamp = {Sat, 22 Jun 2019 17:42:26 +0200},
biburl = {https://dblp.org/rec/conf/stoc/KawarabayashiS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1905-09989,
author = {Diego Ihara and
Neshat Mohammadi and
Anastasios Sidiropoulos},
title = {Learning Mahalanobis Metric Spaces via Geometric Approximation Algorithms},
journal = {CoRR},
volume = {abs/1905.09989},
year = {2019},
url = {http://arxiv.org/abs/1905.09989},
eprinttype = {arXiv},
eprint = {1905.09989},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1905-09989.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-08306,
author = {Brian Axelrod and
Ilias Diakonikolas and
Anastasios Sidiropoulos and
Alistair Stewart and
Gregory Valiant},
title = {A Polynomial Time Algorithm for Log-Concave Maximum Likelihood via
Locally Exponential Families},
journal = {CoRR},
volume = {abs/1907.08306},
year = {2019},
url = {http://arxiv.org/abs/1907.08306},
eprinttype = {arXiv},
eprint = {1907.08306},
timestamp = {Tue, 23 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-08306.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/MemoliSS18,
author = {Facundo M{\'{e}}moli and
Anastasios Sidiropoulos and
Vijay Sridhar},
title = {Quasimetric Embeddings and Their Applications},
journal = {Algorithmica},
volume = {80},
number = {12},
pages = {3803--3824},
year = {2018},
url = {https://doi.org/10.1007/s00453-018-0415-8},
doi = {10.1007/S00453-018-0415-8},
timestamp = {Fri, 02 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/algorithmica/MemoliSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/pvldb/LiuSBS18,
author = {Feilong Liu and
Ario Salmasi and
Spyros Blanas and
Anastasios Sidiropoulos},
title = {Chasing Similarity: Distribution-aware Aggregation Scheduling},
journal = {Proc. {VLDB} Endow.},
volume = {12},
number = {3},
pages = {292--306},
year = {2018},
url = {http://www.vldb.org/pvldb/vol12/p292-liu.pdf},
doi = {10.14778/3291264.3291273},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/pvldb/LiuSBS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/ChekuriS18,
author = {Chandra Chekuri and
Anastasios Sidiropoulos},
title = {Approximation Algorithms for Euler Genus and Related Problems},
journal = {{SIAM} J. Comput.},
volume = {47},
number = {4},
pages = {1610--1643},
year = {2018},
url = {https://doi.org/10.1137/14099228X},
doi = {10.1137/14099228X},
timestamp = {Fri, 05 Apr 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/ChekuriS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AgarwalFNSW18,
author = {Pankaj K. Agarwal and
Kyle Fox and
Abhinandan Nath and
Anastasios Sidiropoulos and
Yusu Wang},
title = {Computing the Gromov-Hausdorff Distance for Metric Trees},
journal = {{ACM} Trans. Algorithms},
volume = {14},
number = {2},
pages = {24:1--24:20},
year = {2018},
url = {https://doi.org/10.1145/3185466},
doi = {10.1145/3185466},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/AgarwalFNSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colt/CarpenterDSS18,
author = {Timothy Carpenter and
Ilias Diakonikolas and
Anastasios Sidiropoulos and
Alistair Stewart},
editor = {S{\'{e}}bastien Bubeck and
Vianney Perchet and
Philippe Rigollet},
title = {Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation
of Multivariate Log-concave Densities},
booktitle = {Conference On Learning Theory, {COLT} 2018, Stockholm, Sweden, 6-9
July 2018},
series = {Proceedings of Machine Learning Research},
volume = {75},
pages = {1234--1262},
publisher = {{PMLR}},
year = {2018},
url = {http://proceedings.mlr.press/v75/carpenter18a.html},
timestamp = {Wed, 03 Apr 2019 18:17:23 +0200},
biburl = {https://dblp.org/rec/conf/colt/CarpenterDSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/CarpenterFL0S18,
author = {Timothy Carpenter and
Fedor V. Fomin and
Daniel Lokshtanov and
Saket Saurabh and
Anastasios Sidiropoulos},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Algorithms for Low-Distortion Embeddings into Arbitrary 1-Dimensional
Spaces},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {21:1--21:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.21},
doi = {10.4230/LIPICS.SOCG.2018.21},
timestamp = {Wed, 16 Jun 2021 12:03:35 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/CarpenterFL0S18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SidiropoulosSS18,
author = {Anastasios Sidiropoulos and
Kritika Singhal and
Vijay Sridhar},
editor = {Bettina Speckmann and
Csaba D. T{\'{o}}th},
title = {Fractal Dimension and Lower Bounds for Geometric Problems},
booktitle = {34th International Symposium on Computational Geometry, SoCG 2018,
June 11-14, 2018, Budapest, Hungary},
series = {LIPIcs},
volume = {99},
pages = {70:1--70:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2018.70},
doi = {10.4230/LIPICS.SOCG.2018.70},
timestamp = {Wed, 16 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SidiropoulosSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1801-00551,
author = {Facundo M{\'{e}}moli and
Anastasios Sidiropoulos and
Kritika Singhal},
title = {Sketching and Clustering Metric Measure Spaces},
journal = {CoRR},
volume = {abs/1801.00551},
year = {2018},
url = {http://arxiv.org/abs/1801.00551},
eprinttype = {arXiv},
eprint = {1801.00551},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1801-00551.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-10575,
author = {Timothy Carpenter and
Ilias Diakonikolas and
Anastasios Sidiropoulos and
Alistair Stewart},
title = {Near-Optimal Sample Complexity Bounds for Maximum Likelihood Estimation
of Multivariate Log-concave Densities},
journal = {CoRR},
volume = {abs/1802.10575},
year = {2018},
url = {http://arxiv.org/abs/1802.10575},
eprinttype = {arXiv},
eprint = {1802.10575},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-10575.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1804-10577,
author = {Tanima Chatterjee and
Bhaskar DasGupta and
Laura Palmieri and
Zainab Al{-}Qurashi and
Anastasios Sidiropoulos},
title = {Alleviating partisan gerrymandering: can math and computers help to
eliminate wasted votes?},
journal = {CoRR},
volume = {abs/1804.10577},
year = {2018},
url = {http://arxiv.org/abs/1804.10577},
eprinttype = {arXiv},
eprint = {1804.10577},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1804-10577.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1807-04881,
author = {Diego Ihara Centurion and
Neshat Mohammadi and
Anastasios Sidiropoulos},
title = {Algorithms for metric learning via contrastive embeddings},
journal = {CoRR},
volume = {abs/1807.04881},
year = {2018},
url = {http://arxiv.org/abs/1807.04881},
eprinttype = {arXiv},
eprint = {1807.04881},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1807-04881.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1810-00511,
author = {Feilong Liu and
Ario Salmasi and
Spyros Blanas and
Anastasios Sidiropoulos},
title = {Chasing Similarity: Distribution-aware Aggregation Scheduling (Extended
Version)},
journal = {CoRR},
volume = {abs/1810.00511},
year = {2018},
url = {http://arxiv.org/abs/1810.00511},
eprinttype = {arXiv},
eprint = {1810.00511},
timestamp = {Tue, 30 Oct 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1810-00511.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1812-05524,
author = {Ilias Diakonikolas and
Anastasios Sidiropoulos and
Alistair Stewart},
title = {A Polynomial Time Algorithm for Maximum Likelihood Estimation of Multivariate
Log-concave Densities},
journal = {CoRR},
volume = {abs/1812.05524},
year = {2018},
url = {http://arxiv.org/abs/1812.05524},
eprinttype = {arXiv},
eprint = {1812.05524},
timestamp = {Tue, 01 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1812-05524.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/toc/MakarychevNS17,
author = {Yury Makarychev and
Amir Nayyeri and
Anastasios Sidiropoulos},
title = {A Pseudo-Approximation for the Genus of Hamiltonian Graphs},
journal = {Theory Comput.},
volume = {13},
number = {1},
pages = {1--47},
year = {2017},
url = {https://doi.org/10.4086/toc.2017.v013a005},
doi = {10.4086/TOC.2017.V013A005},
timestamp = {Sun, 21 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/toc/MakarychevNS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/SidiropoulosS17,
author = {Anastasios Sidiropoulos and
Vijay Sridhar},
editor = {Boris Aronov and
Matthew J. Katz},
title = {Algorithmic Interpretations of Fractal Dimension},
booktitle = {33rd International Symposium on Computational Geometry, SoCG 2017,
July 4-7, 2017, Brisbane, Australia},
series = {LIPIcs},
volume = {77},
pages = {58:1--58:16},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.SoCG.2017.58},
doi = {10.4230/LIPICS.SOCG.2017.58},
timestamp = {Wed, 16 Jun 2021 12:03:17 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/SidiropoulosS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DeyRS17,
author = {Tamal K. Dey and
Alfred Rossi and
Anastasios Sidiropoulos},
editor = {Kirk Pruhs and
Christian Sohler},
title = {Temporal Clustering},
booktitle = {25th Annual European Symposium on Algorithms, {ESA} 2017, September
4-6, 2017, Vienna, Austria},
series = {LIPIcs},
volume = {87},
pages = {34:1--34:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ESA.2017.34},
doi = {10.4230/LIPICS.ESA.2017.34},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/esa/DeyRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/KawarabayashiS17,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
editor = {Chris Umans},
title = {Polylogarithmic Approximation for Minimum Planarization (Almost)},
booktitle = {58th {IEEE} Annual Symposium on Foundations of Computer Science, {FOCS}
2017, Berkeley, CA, USA, October 15-17, 2017},
pages = {779--788},
publisher = {{IEEE} Computer Society},
year = {2017},
url = {https://doi.org/10.1109/FOCS.2017.77},
doi = {10.1109/FOCS.2017.77},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/KawarabayashiS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/DeyRS17,
author = {Tamal K. Dey and
Alfred Rossi and
Anastasios Sidiropoulos},
editor = {Yoshio Okamoto and
Takeshi Tokuyama},
title = {Temporal Hierarchical Clustering},
booktitle = {28th International Symposium on Algorithms and Computation, {ISAAC}
2017, December 9-12, 2017, Phuket, Thailand},
series = {LIPIcs},
volume = {92},
pages = {28:1--28:12},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2017},
url = {https://doi.org/10.4230/LIPIcs.ISAAC.2017.28},
doi = {10.4230/LIPICS.ISAAC.2017.28},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/isaac/DeyRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SidiropoulosWW17,
author = {Anastasios Sidiropoulos and
Dingkang Wang and
Yusu Wang},
editor = {Philip N. Klein},
title = {Metric embeddings with outliers},
booktitle = {Proceedings of the Twenty-Eighth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2017, Barcelona, Spain, Hotel Porta Fira, January
16-19},
pages = {670--689},
publisher = {{SIAM}},
year = {2017},
url = {https://doi.org/10.1137/1.9781611974782.43},
doi = {10.1137/1.9781611974782.43},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/SidiropoulosWW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SidiropoulosS17,
author = {Anastasios Sidiropoulos and
Vijay Sridhar},
title = {Algorithmic interpretations of fractal dimension},
journal = {CoRR},
volume = {abs/1703.09324},
year = {2017},
url = {http://arxiv.org/abs/1703.09324},
eprinttype = {arXiv},
eprint = {1703.09324},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SidiropoulosS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeyRS17,
author = {Tamal K. Dey and
Alfred Rossi and
Anastasios Sidiropoulos},
title = {Temporal Clustering},
journal = {CoRR},
volume = {abs/1704.05964},
year = {2017},
url = {http://arxiv.org/abs/1704.05964},
eprinttype = {arXiv},
eprint = {1704.05964},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeyRS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeyRS17aa,
author = {Tamal K. Dey and
Alfred Rossi and
Anastasios Sidiropoulos},
title = {Temporal Hierarchical Clustering},
journal = {CoRR},
volume = {abs/1707.09904},
year = {2017},
url = {http://arxiv.org/abs/1707.09904},
eprinttype = {arXiv},
eprint = {1707.09904},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeyRS17aa.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1708-04723,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
title = {Polylogarithmic approximation for minimum planarization (almost)},
journal = {CoRR},
volume = {abs/1708.04723},
year = {2017},
url = {http://arxiv.org/abs/1708.04723},
eprinttype = {arXiv},
eprint = {1708.04723},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1708-04723.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01370,
author = {Ario Salmasi and
Anastasios Sidiropoulos and
Vijay Sridhar},
title = {On constant multi-commodity flow-cut gaps for directed minor-free
graphs},
journal = {CoRR},
volume = {abs/1711.01370},
year = {2017},
url = {http://arxiv.org/abs/1711.01370},
eprinttype = {arXiv},
eprint = {1711.01370},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01370.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1711-01692,
author = {Timothy Carpenter and
Ario Salmasi and
Anastasios Sidiropoulos},
title = {Routing Symmetric Demands in Directed Minor-Free Graphs with Constant
Congestion},
journal = {CoRR},
volume = {abs/1711.01692},
year = {2017},
url = {http://arxiv.org/abs/1711.01692},
eprinttype = {arXiv},
eprint = {1711.01692},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1711-01692.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-04595,
author = {Anastasios Sidiropoulos and
Kritika Singhal and
Vijay Sridhar},
title = {Fractal dimension and lower bounds for geometric problems},
journal = {CoRR},
volume = {abs/1712.04595},
year = {2017},
url = {http://arxiv.org/abs/1712.04595},
eprinttype = {arXiv},
eprint = {1712.04595},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-04595.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1712-06747,
author = {Timothy Carpenter and
Fedor V. Fomin and
Daniel Lokshtanov and
Saket Saurabh and
Anastasios Sidiropoulos},
title = {Algorithms for low-distortion embeddings into arbitrary 1-dimensional
spaces},
journal = {CoRR},
volume = {abs/1712.06747},
year = {2017},
url = {http://arxiv.org/abs/1712.06747},
eprinttype = {arXiv},
eprint = {1712.06747},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1712-06747.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cjtcs/DujmovicSW16,
author = {Vida Dujmovic and
Anastasios Sidiropoulos and
David R. Wood},
title = {Layouts of Expander Graphs},
journal = {Chic. J. Theor. Comput. Sci.},
volume = {2016},
year = {2016},
url = {http://cjtcs.cs.uchicago.edu/articles/2016/1/contents.html},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cjtcs/DujmovicSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/Har-PeledNSS16,
author = {Sariel Har{-}Peled and
Amir Nayyeri and
Mohammad R. Salavatipour and
Anastasios Sidiropoulos},
title = {How to Walk Your Dog in the Mountains with No Magic Leash},
journal = {Discret. Comput. Geom.},
volume = {55},
number = {1},
pages = {39--73},
year = {2016},
url = {https://doi.org/10.1007/s00454-015-9737-3},
doi = {10.1007/S00454-015-9737-3},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/Har-PeledNSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BackursS16,
author = {Arturs Backurs and
Anastasios Sidiropoulos},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Constant-Distortion Embeddings of Hausdorff Metrics into Constant-Dimensional
l{\_}p Spaces},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {1:1--1:15},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.1},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.1},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BackursS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MarxSS16,
author = {D{\'{a}}niel Marx and
Ario Salmasi and
Anastasios Sidiropoulos},
editor = {Klaus Jansen and
Claire Mathieu and
Jos{\'{e}} D. P. Rolim and
Chris Umans},
title = {Constant-Factor Approximations for Asymmetric {TSP} on Nearly-Embeddable
Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2016, September 7-9, 2016, Paris,
France},
series = {LIPIcs},
volume = {60},
pages = {16:1--16:54},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2016.16},
doi = {10.4230/LIPICS.APPROX-RANDOM.2016.16},
timestamp = {Thu, 23 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/MarxSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MemoliSS16,
author = {Facundo M{\'{e}}moli and
Anastasios Sidiropoulos and
Vijay Sridhar},
editor = {Ioannis Chatzigiannakis and
Michael Mitzenmacher and
Yuval Rabani and
Davide Sangiorgi},
title = {Quasimetric Embeddings and Their Applications},
booktitle = {43rd International Colloquium on Automata, Languages, and Programming,
{ICALP} 2016, July 11-15, 2016, Rome, Italy},
series = {LIPIcs},
volume = {55},
pages = {85:1--85:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2016.85},
doi = {10.4230/LIPICS.ICALP.2016.85},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/icalp/MemoliSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/spaa/CarpenterRSS16,
author = {Timothy Carpenter and
Fabrice Rastello and
P. Sadayappan and
Anastasios Sidiropoulos},
editor = {Christian Scheideler and
Seth Gilbert},
title = {Brief Announcement: Approximating the {I/O} Complexity of One-Shot
Red-Blue Pebbling},
booktitle = {Proceedings of the 28th {ACM} Symposium on Parallelism in Algorithms
and Architectures, {SPAA} 2016, Asilomar State Beach/Pacific Grove,
CA, USA, July 11-13, 2016},
pages = {161--163},
publisher = {{ACM}},
year = {2016},
url = {https://doi.org/10.1145/2935764.2935807},
doi = {10.1145/2935764.2935807},
timestamp = {Tue, 06 Nov 2018 16:59:33 +0100},
biburl = {https://dblp.org/rec/conf/spaa/CarpenterRSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MarxSS16,
author = {D{\'{a}}niel Marx and
Ario Salmasi and
Anastasios Sidiropoulos},
title = {Constant-factor approximations for asymmetric {TSP} on nearly-embeddable
graphs},
journal = {CoRR},
volume = {abs/1601.01372},
year = {2016},
url = {http://arxiv.org/abs/1601.01372},
eprinttype = {arXiv},
eprint = {1601.01372},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MarxSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MemoliSS16,
author = {Facundo M{\'{e}}moli and
Anastasios Sidiropoulos and
Vijay Sridhar},
title = {Quasimetric embeddings and their applications},
journal = {CoRR},
volume = {abs/1608.01396},
year = {2016},
url = {http://arxiv.org/abs/1608.01396},
eprinttype = {arXiv},
eprint = {1608.01396},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MemoliSS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MarxS16,
author = {D{\'{a}}niel Marx and
Anastasios Sidiropoulos},
title = {The limited blessing of low dimensionality: when {\textdollar}1-1/d{\textdollar}
is the best possible exponent for {\textdollar}d{\textdollar}-dimensional
geometric problems},
journal = {CoRR},
volume = {abs/1612.01171},
year = {2016},
url = {http://arxiv.org/abs/1612.01171},
eprinttype = {arXiv},
eprint = {1612.01171},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MarxS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/NayyeriS15,
author = {Amir Nayyeri and
Anastasios Sidiropoulos},
editor = {Magn{\'{u}}s M. Halld{\'{o}}rsson and
Kazuo Iwama and
Naoki Kobayashi and
Bettina Speckmann},
title = {Computing the Fr{\'{e}}chet Distance Between Polygons with Holes},
booktitle = {Automata, Languages, and Programming - 42nd International Colloquium,
{ICALP} 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {9134},
pages = {997--1009},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-47672-7\_81},
doi = {10.1007/978-3-662-47672-7\_81},
timestamp = {Fri, 27 Mar 2020 09:02:59 +0100},
biburl = {https://dblp.org/rec/conf/icalp/NayyeriS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/AgarwalFNSW15,
author = {Pankaj K. Agarwal and
Kyle Fox and
Abhinandan Nath and
Anastasios Sidiropoulos and
Yusu Wang},
editor = {Khaled M. Elbassioni and
Kazuhisa Makino},
title = {Computing the Gromov-Hausdorff Distance for Metric Trees},
booktitle = {Algorithms and Computation - 26th International Symposium, {ISAAC}
2015, Nagoya, Japan, December 9-11, 2015, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9472},
pages = {529--540},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-662-48971-0\_45},
doi = {10.1007/978-3-662-48971-0\_45},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/isaac/AgarwalFNSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/KawarabayashiS15,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
editor = {Rocco A. Servedio and
Ronitt Rubinfeld},
title = {Beyond the Euler Characteristic: Approximating the Genus of General
Graphs},
booktitle = {Proceedings of the Forty-Seventh Annual {ACM} on Symposium on Theory
of Computing, {STOC} 2015, Portland, OR, USA, June 14-17, 2015},
pages = {675--682},
publisher = {{ACM}},
year = {2015},
url = {https://doi.org/10.1145/2746539.2746583},
doi = {10.1145/2746539.2746583},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/KawarabayashiS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DujmovicSW15,
author = {Vida Dujmovic and
Anastasios Sidiropoulos and
David R. Wood},
title = {3-Monotone Expanders},
journal = {CoRR},
volume = {abs/1501.05020},
year = {2015},
url = {http://arxiv.org/abs/1501.05020},
eprinttype = {arXiv},
eprint = {1501.05020},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DujmovicSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/EppsteinHS15,
author = {David Eppstein and
Sariel Har{-}Peled and
Anastasios Sidiropoulos},
title = {Approximate Greedy Clustering and Distance Selection for Graph Metrics},
journal = {CoRR},
volume = {abs/1507.01555},
year = {2015},
url = {http://arxiv.org/abs/1507.01555},
eprinttype = {arXiv},
eprint = {1507.01555},
timestamp = {Tue, 17 Sep 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/EppsteinHS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SidiropoulosW15,
author = {Anastasios Sidiropoulos and
Yusu Wang},
title = {Metric embedding with outliers},
journal = {CoRR},
volume = {abs/1508.03600},
year = {2015},
url = {http://arxiv.org/abs/1508.03600},
eprinttype = {arXiv},
eprint = {1508.03600},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/SidiropoulosW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/AgarwalFNSW15,
author = {Pankaj K. Agarwal and
Kyle Fox and
Abhinandan Nath and
Anastasios Sidiropoulos and
Yusu Wang},
title = {Computing the Gromov-Hausdorff Distance for Metric Trees},
journal = {CoRR},
volume = {abs/1509.05751},
year = {2015},
url = {http://arxiv.org/abs/1509.05751},
eprinttype = {arXiv},
eprint = {1509.05751},
timestamp = {Mon, 02 Jan 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/AgarwalFNSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/MarxS14,
author = {D{\'{a}}niel Marx and
Anastasios Sidiropoulos},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {The limited blessing of low dimensionality: when 1-1/d is the best
possible exponent for d-dimensional geometric problems},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {67},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582124},
doi = {10.1145/2582112.2582124},
timestamp = {Mon, 14 Jun 2021 16:39:30 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/MarxS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/EricksonS14,
author = {Jeff Erickson and
Anastasios Sidiropoulos},
editor = {Siu{-}Wing Cheng and
Olivier Devillers},
title = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded
graphs},
booktitle = {30th Annual Symposium on Computational Geometry, SoCG'14, Kyoto, Japan,
June 08 - 11, 2014},
pages = {130},
publisher = {{ACM}},
year = {2014},
url = {https://doi.org/10.1145/2582112.2582136},
doi = {10.1145/2582112.2582136},
timestamp = {Mon, 14 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/EricksonS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/GuptaS14,
author = {Anupam Gupta and
Anastasios Sidiropoulos},
editor = {Chandra Chekuri},
title = {Minimum \emph{d}-dimensional arrangement with fixed points},
booktitle = {Proceedings of the Twenty-Fifth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2014, Portland, Oregon, USA, January 5-7, 2014},
pages = {1727--1738},
publisher = {{SIAM}},
year = {2014},
url = {https://doi.org/10.1137/1.9781611973402.125},
doi = {10.1137/1.9781611973402.125},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/GuptaS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/Har-PeledNSS14,
author = {Sariel Har{-}Peled and
Amir Nayyeri and
Mohammad R. Salavatipour and
Anastasios Sidiropoulos},
title = {How to Walk Your Dog in the Mountains with No Magic Leash},
journal = {CoRR},
volume = {abs/1401.7042},
year = {2014},
url = {http://arxiv.org/abs/1401.7042},
eprinttype = {arXiv},
eprint = {1401.7042},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/Har-PeledNSS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/DeyRS14,
author = {Tamal K. Dey and
Alfred Rossi and
Anastasios Sidiropoulos},
title = {Spectral concentration, robust k-center, and simple clustering},
journal = {CoRR},
volume = {abs/1404.1008},
year = {2014},
url = {http://arxiv.org/abs/1404.1008},
eprinttype = {arXiv},
eprint = {1404.1008},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/DeyRS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/KawarabayashiS14,
author = {Ken{-}ichi Kawarabayashi and
Anastasios Sidiropoulos},
title = {Beyond the Euler characteristic: Approximating the genus of general
graphs},
journal = {CoRR},
volume = {abs/1412.1792},
year = {2014},
url = {http://arxiv.org/abs/1412.1792},
eprinttype = {arXiv},
eprint = {1412.1792},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/KawarabayashiS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/combinatorica/LeeS13,
author = {James R. Lee and
Anastasios Sidiropoulos},
title = {Pathwidth, trees, and random embeddings},
journal = {Comb.},
volume = {33},
number = {3},
pages = {349--374},
year = {2013},
url = {https://doi.org/10.1007/s00493-013-2685-8},
doi = {10.1007/S00493-013-2685-8},
timestamp = {Wed, 22 Jul 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/combinatorica/LeeS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jocg/BergOS13,
author = {Mark de Berg and
Krzysztof Onak and
Anastasios Sidiropoulos},
title = {Fat Polygonal Partitions with Applications to Visualization and Embeddings},
journal = {J. Comput. Geom.},
volume = {4},
number = {1},
pages = {212--239},
year = {2013},
url = {https://doi.org/10.20382/jocg.v4i1a9},
doi = {10.20382/JOCG.V4I1A9},
timestamp = {Thu, 10 Sep 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jocg/BergOS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MakarychevNS13,
author = {Yury Makarychev and
Amir Nayyeri and
Anastasios Sidiropoulos},
editor = {Prasad Raghavendra and
Sofya Raskhodnikova and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {A Pseudo-approximation for the Genus of Hamiltonian Graphs},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 16th International Workshop, {APPROX} 2013, and 17th
International Workshop, {RANDOM} 2013, Berkeley, CA, USA, August 21-23,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8096},
pages = {244--259},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-40328-6\_18},
doi = {10.1007/978-3-642-40328-6\_18},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MakarychevNS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/ChekuriS13,
author = {Chandra Chekuri and
Anastasios Sidiropoulos},
title = {Approximation Algorithms for Euler Genus and Related Problems},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {167--176},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.26},
doi = {10.1109/FOCS.2013.26},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/ChekuriS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sidiropoulos13,
author = {Anastasios Sidiropoulos},
title = {Non-positive Curvature and the Planar Embedding Conjecture},
booktitle = {54th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2013, 26-29 October, 2013, Berkeley, CA, {USA}},
pages = {177--186},
publisher = {{IEEE} Computer Society},
year = {2013},
url = {https://doi.org/10.1109/FOCS.2013.27},
doi = {10.1109/FOCS.2013.27},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sidiropoulos13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Har-PeledIS13,
author = {Sariel Har{-}Peled and
Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Sanjeev Khanna},
title = {Euclidean spanners in high dimensions},
booktitle = {Proceedings of the Twenty-Fourth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2013, New Orleans, Louisiana, USA, January 6-8,
2013},
pages = {804--809},
publisher = {{SIAM}},
year = {2013},
url = {https://doi.org/10.1137/1.9781611973105.57},
doi = {10.1137/1.9781611973105.57},
timestamp = {Tue, 02 Feb 2021 17:07:29 +0100},
biburl = {https://dblp.org/rec/conf/soda/Har-PeledIS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-1810,
author = {Jeff Erickson and
Anastasios Sidiropoulos},
title = {A near-optimal approximation algorithm for Asymmetric {TSP} on embedded
graphs},
journal = {CoRR},
volume = {abs/1304.1810},
year = {2013},
url = {http://arxiv.org/abs/1304.1810},
eprinttype = {arXiv},
eprint = {1304.1810},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-1810.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-2416,
author = {Chandra Chekuri and
Anastasios Sidiropoulos},
title = {Approximation algorithms for Euler genus and related problems},
journal = {CoRR},
volume = {abs/1304.2416},
year = {2013},
url = {http://arxiv.org/abs/1304.2416},
eprinttype = {arXiv},
eprint = {1304.2416},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-2416.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1304-7512,
author = {Anastasios Sidiropoulos},
title = {Non-positive curvature, and the planar embedding conjecture},
journal = {CoRR},
volume = {abs/1304.7512},
year = {2013},
url = {http://arxiv.org/abs/1304.7512},
eprinttype = {arXiv},
eprint = {1304.7512},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1304-7512.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GuptaS13b,
author = {Anupam Gupta and
Anastasios Sidiropoulos},
title = {Minimum d-dimensional arrangement with fixed points},
journal = {CoRR},
volume = {abs/1307.6627},
year = {2013},
url = {http://arxiv.org/abs/1307.6627},
eprinttype = {arXiv},
eprint = {1307.6627},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GuptaS13b.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/ChristodoulouMS12,
author = {George Christodoulou and
Vahab S. Mirrokni and
Anastasios Sidiropoulos},
title = {Convergence and approximation in potential games},
journal = {Theor. Comput. Sci.},
volume = {438},
pages = {13--27},
year = {2012},
url = {https://doi.org/10.1016/j.tcs.2012.02.033},
doi = {10.1016/J.TCS.2012.02.033},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tcs/ChristodoulouMS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/MakarychevS12,
author = {Yury Makarychev and
Anastasios Sidiropoulos},
editor = {Anupam Gupta and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Rocco A. Servedio},
title = {Planarizing an Unknown Surface},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques - 15th International Workshop, {APPROX} 2012, and 16th
International Workshop, {RANDOM} 2012, Cambridge, MA, USA, August
15-17, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7408},
pages = {266--275},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-32512-0\_23},
doi = {10.1007/978-3-642-32512-0\_23},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/MakarychevS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/Har-PeledNSS12,
author = {Sariel Har{-}Peled and
Amir Nayyeri and
Mohammad R. Salavatipour and
Anastasios Sidiropoulos},
editor = {Tamal K. Dey and
Sue Whitesides},
title = {How to walk your dog in the mountains with no magic leash},
booktitle = {Proceedings of the 28th {ACM} Symposium on Computational Geometry,
Chapel Hill, NC, USA, June 17-20, 2012},
pages = {121--130},
publisher = {{ACM}},
year = {2012},
url = {https://doi.org/10.1145/2261250.2261269},
doi = {10.1145/2261250.2261269},
timestamp = {Mon, 14 Jun 2021 16:50:55 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/Har-PeledNSS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-4898,
author = {Yury Makarychev and
Anastasios Sidiropoulos},
title = {Planarizing an Unknown Surface},
journal = {CoRR},
volume = {abs/1206.4898},
year = {2012},
url = {http://arxiv.org/abs/1206.4898},
eprinttype = {arXiv},
eprint = {1206.4898},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-4898.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ipl/DavidPS11,
author = {Matei David and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
title = {How strong is Nisan's pseudo-random generator?},
journal = {Inf. Process. Lett.},
volume = {111},
number = {16},
pages = {804--808},
year = {2011},
url = {https://doi.org/10.1016/j.ipl.2011.04.013},
doi = {10.1016/J.IPL.2011.04.013},
timestamp = {Fri, 26 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/ipl/DavidPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/innovations/DavidNPS11,
author = {Matei David and
Phuong Nguyen and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
editor = {Bernard Chazelle},
title = {Computationally Limited Randomness},
booktitle = {Innovations in Computer Science - {ICS} 2011, Tsinghua University,
Beijing, China, January 7-9, 2011. Proceedings},
pages = {522--536},
publisher = {Tsinghua University Press},
year = {2011},
url = {http://conference.iiis.tsinghua.edu.cn/ICS2011/content/papers/37.html},
timestamp = {Mon, 23 Mar 2020 08:26:00 +0100},
biburl = {https://dblp.org/rec/conf/innovations/DavidNPS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/ChuzhoyMS11,
author = {Julia Chuzhoy and
Yury Makarychev and
Anastasios Sidiropoulos},
editor = {Dana Randall},
title = {On Graph Crossing Number and Edge Planarization},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1050--1069},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.80},
doi = {10.1137/1.9781611973082.80},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/ChuzhoyMS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeS11,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Lance Fortnow and
Salil P. Vadhan},
title = {Near-optimal distortion bounds for embedding doubling spaces into
L\({}_{\mbox{1}}\)},
booktitle = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
2011, San Jose, CA, USA, 6-8 June 2011},
pages = {765--772},
publisher = {{ACM}},
year = {2011},
url = {https://doi.org/10.1145/1993636.1993737},
doi = {10.1145/1993636.1993737},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeS11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/comgeo/BorradaileLS10,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
title = {Randomly removing g handles at once},
journal = {Comput. Geom.},
volume = {43},
number = {8},
pages = {655--662},
year = {2010},
url = {https://doi.org/10.1016/j.comgeo.2010.04.007},
doi = {10.1016/J.COMGEO.2010.04.007},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BorradaileLS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FeldmanMSSS10,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
title = {On distributing symmetric streaming computations},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {66:1--66:19},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824786},
doi = {10.1145/1824777.1824786},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/FeldmanMSSS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tocl/CosmadakisFS10,
author = {Stavros S. Cosmadakis and
Eug{\'{e}}nie Foustoucos and
Anastasios Sidiropoulos},
title = {Undecidability and intractability results concerning datalog programs
and their persistency numbers},
journal = {{ACM} Trans. Comput. Log.},
volume = {11},
number = {2},
pages = {12:1--12:29},
year = {2010},
url = {https://doi.org/10.1145/1656242.1656247},
doi = {10.1145/1656242.1656247},
timestamp = {Thu, 14 Oct 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/tocl/CosmadakisFS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/IndykMSZ10,
author = {Piotr Indyk and
Avner Magen and
Anastasios Sidiropoulos and
Anastasios Zouzias},
editor = {Maria J. Serna and
Ronen Shaltiel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim},
title = {Online Embeddings},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 13th International Workshop, {APPROX} 2010, and 14th
International Workshop, {RANDOM} 2010, Barcelona, Spain, September
1-3, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6302},
pages = {246--259},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-15369-3\_19},
doi = {10.1007/978-3-642-15369-3\_19},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/IndykMSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/Sidiropoulos10,
author = {Anastasios Sidiropoulos},
title = {Optimal Stochastic Planarization},
booktitle = {51th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2010, October 23-26, 2010, Las Vegas, Nevada, {USA}},
pages = {163--170},
publisher = {{IEEE} Computer Society},
year = {2010},
url = {https://doi.org/10.1109/FOCS.2010.23},
doi = {10.1109/FOCS.2010.23},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/Sidiropoulos10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/LeeS10,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Moses Charikar},
title = {Genus and the Geometry of the Cut Graph},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {193--201},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.18},
doi = {10.1137/1.9781611973075.18},
timestamp = {Tue, 02 Feb 2021 17:07:39 +0100},
biburl = {https://dblp.org/rec/conf/soda/LeeS10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/EdmondsSZ10,
author = {Jeff Edmonds and
Anastasios Sidiropoulos and
Anastasios Zouzias},
editor = {Moses Charikar},
title = {Inapproximability for Planar Embedding Problems},
booktitle = {Proceedings of the Twenty-First Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2010, Austin, Texas, USA, January 17-19, 2010},
pages = {222--235},
publisher = {{SIAM}},
year = {2010},
url = {https://doi.org/10.1137/1.9781611973075.20},
doi = {10.1137/1.9781611973075.20},
timestamp = {Tue, 02 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/EdmondsSZ10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-1426,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
title = {Randomly removing g handles at once},
journal = {CoRR},
volume = {abs/1003.1426},
year = {2010},
url = {http://arxiv.org/abs/1003.1426},
eprinttype = {arXiv},
eprint = {1003.1426},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-1426.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1004-1666,
author = {Anastasios Sidiropoulos},
title = {Optimal stochastic planarization},
journal = {CoRR},
volume = {abs/1004.1666},
year = {2010},
url = {http://arxiv.org/abs/1004.1666},
eprinttype = {arXiv},
eprint = {1004.1666},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1004-1666.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1009-1866,
author = {Mark de Berg and
Krzysztof Onak and
Anastasios Sidiropoulos},
title = {Fat Polygonal Partitions with Applications to Visualization and Embeddings},
journal = {CoRR},
volume = {abs/1009.1866},
year = {2010},
url = {http://arxiv.org/abs/1009.1866},
eprinttype = {arXiv},
eprint = {1009.1866},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1009-1866.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1010-3976,
author = {Julia Chuzhoy and
Yury Makarychev and
Anastasios Sidiropoulos},
title = {On Graph Crossing Number and Edge Planarization},
journal = {CoRR},
volume = {abs/1010.3976},
year = {2010},
url = {http://arxiv.org/abs/1010.3976},
eprinttype = {arXiv},
eprint = {1010.3976},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1010-3976.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BorradaileLS09,
author = {Glencora Borradaile and
James R. Lee and
Anastasios Sidiropoulos},
editor = {John Hershberger and
Efi Fogel},
title = {Randomly removing g handles at once},
booktitle = {Proceedings of the 25th {ACM} Symposium on Computational Geometry,
Aarhus, Denmark, June 8-10, 2009},
pages = {371--376},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1542362.1542425},
doi = {10.1145/1542362.1542425},
timestamp = {Mon, 14 Jun 2021 16:24:56 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BorradaileLS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/LeeS09,
author = {James R. Lee and
Anastasios Sidiropoulos},
editor = {Michael Mitzenmacher},
title = {On the geometry of graphs with a forbidden minor},
booktitle = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
{STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
pages = {245--254},
publisher = {{ACM}},
year = {2009},
url = {https://doi.org/10.1145/1536414.1536450},
doi = {10.1145/1536414.1536450},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/LeeS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/LammersenSS09,
author = {Christiane Lammersen and
Anastasios Sidiropoulos and
Christian Sohler},
editor = {Frank K. H. A. Dehne and
Marina L. Gavrilova and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Csaba D. T{\'{o}}th},
title = {Streaming Embeddings with Slack},
booktitle = {Algorithms and Data Structures, 11th International Symposium, {WADS}
2009, Banff, Canada, August 21-23, 2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5664},
pages = {483--494},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03367-4\_42},
doi = {10.1007/978-3-642-03367-4\_42},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/LammersenSS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-1409,
author = {James R. Lee and
Anastasios Sidiropoulos},
title = {Pathwidth, trees, and random embeddings},
journal = {CoRR},
volume = {abs/0910.1409},
year = {2009},
url = {http://arxiv.org/abs/0910.1409},
eprinttype = {arXiv},
eprint = {0910.1409},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-1409.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/eccc/DavidPS09,
author = {Matei David and
Periklis A. Papakonstantinou and
Anastasios Sidiropoulos},
title = {Polynomial Time with Restricted Use of Randomness},
journal = {Electron. Colloquium Comput. Complex.},
volume = {{TR09-039}},
year = {2009},
url = {https://eccc.weizmann.ac.il/report/2009/039},
eprinttype = {ECCC},
eprint = {TR09-039},
timestamp = {Tue, 27 Sep 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/eccc/DavidPS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@phdthesis{DBLP:phd/ndltd/Sidiropoulos08,
author = {Anastasios Sidiropoulos},
title = {Computational metric embeddings},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2008},
url = {https://hdl.handle.net/1721.1/44712},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Sidiropoulos08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/sigact/AggarwalACEFFHMNPSS08,
author = {Gagan Aggarwal and
Nir Ailon and
Florin Constantin and
Eyal Even{-}Dar and
Jon Feldman and
Gereon Frahling and
Monika Rauch Henzinger and
S. Muthukrishnan and
Noam Nisan and
Martin P{\'{a}}l and
Mark Sandler and
Anastasios Sidiropoulos},
title = {Theory research at Google},
journal = {{SIGACT} News},
volume = {39},
number = {2},
pages = {10--28},
year = {2008},
url = {https://doi.org/10.1145/1388240.1388242},
doi = {10.1145/1388240.1388242},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/sigact/AggarwalACEFFHMNPSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/AlonBDFHS08,
author = {Noga Alon and
Mihai Badoiu and
Erik D. Demaine and
Martin Farach{-}Colton and
Mohammad Taghi Hajiaghayi and
Anastasios Sidiropoulos},
title = {Ordinal embeddings of minimum relaxation: General properties, trees,
and ultrametrics},
journal = {{ACM} Trans. Algorithms},
volume = {4},
number = {4},
pages = {46:1--46:21},
year = {2008},
url = {https://doi.org/10.1145/1383369.1383377},
doi = {10.1145/1383369.1383377},
timestamp = {Fri, 09 Apr 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/talg/AlonBDFHS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/BadoiuDHSZ08,
author = {Mihai Badoiu and
Erik D. Demaine and
MohammadTaghi Hajiaghayi and
Anastasios Sidiropoulos and
Morteza Zadimoghaddam},
editor = {Ashish Goel and
Klaus Jansen and
Jos{\'{e}} D. P. Rolim and
Ronitt Rubinfeld},
title = {Ordinal Embedding: Approximation Algorithms and Dimensionality Reduction},
booktitle = {Approximation, Randomization and Combinatorial Optimization. Algorithms
and Techniques, 11th International Workshop, {APPROX} 2008, and 12th
International Workshop, {RANDOM} 2008, Boston, MA, USA, August 25-27,
2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5171},
pages = {21--34},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-85363-3\_3},
doi = {10.1007/978-3-540-85363-3\_3},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/BadoiuDHSZ08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/OnakS08,
author = {Krzysztof Onak and
Anastasios Sidiropoulos},
editor = {Monique Teillaud},
title = {Circular partitions with applications to visualization and embeddings},
booktitle = {Proceedings of the 24th {ACM} Symposium on Computational Geometry,
College Park, MD, USA, June 9-11, 2008},
pages = {28--37},
publisher = {{ACM}},
year = {2008},
url = {https://doi.org/10.1145/1377676.1377683},
doi = {10.1145/1377676.1377683},
timestamp = {Mon, 14 Jun 2021 16:24:59 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/OnakS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/focs/MatousekS08,
author = {Jir{\'{\i}} Matousek and
Anastasios Sidiropoulos},
title = {Inapproximability for Metric Embeddings into R{\^{}}d},
booktitle = {49th Annual {IEEE} Symposium on Foundations of Computer Science, {FOCS}
2008, October 25-28, 2008, Philadelphia, PA, {USA}},
pages = {405--413},
publisher = {{IEEE} Computer Society},
year = {2008},
url = {https://doi.org/10.1109/FOCS.2008.21},
doi = {10.1109/FOCS.2008.21},
timestamp = {Thu, 23 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/focs/MatousekS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FeldmanMSSS08,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
editor = {Shang{-}Hua Teng},
title = {On distributing symmetric streaming computations},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {710--719},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347160},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/FeldmanMSSS08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0807-2472,
author = {Jir{\'{\i}} Matousek and
Anastasios Sidiropoulos},
title = {Inapproximability for metric embeddings into R{\^{}}d},
journal = {CoRR},
volume = {abs/0807.2472},
year = {2008},
url = {http://arxiv.org/abs/0807.2472},
eprinttype = {arXiv},
eprint = {0807.2472},
timestamp = {Thu, 24 Jan 2019 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-0807-2472.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/IndykS07,
author = {Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Jeff Erickson},
title = {Probabilistic embeddings of bounded genus graphs into planar graphs},
booktitle = {Proceedings of the 23rd {ACM} Symposium on Computational Geometry,
Gyeongju, South Korea, June 6-8, 2007},
pages = {204--209},
publisher = {{ACM}},
year = {2007},
url = {https://doi.org/10.1145/1247069.1247107},
doi = {10.1145/1247069.1247107},
timestamp = {Mon, 14 Jun 2021 16:25:02 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/IndykS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadoiuIS07,
author = {Mihai Badoiu and
Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Nikhil Bansal and
Kirk Pruhs and
Clifford Stein},
title = {Approximation algorithms for embedding general metrics into trees},
booktitle = {Proceedings of the Eighteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2007, New Orleans, Louisiana, USA, January 7-9,
2007},
pages = {512--521},
publisher = {{SIAM}},
year = {2007},
url = {http://dl.acm.org/citation.cfm?id=1283383.1283438},
timestamp = {Tue, 15 Feb 2022 07:54:27 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadoiuIS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/compgeom/BadoiuCIS06,
author = {Mihai Badoiu and
Julia Chuzhoy and
Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Nina Amenta and
Otfried Cheong},
title = {Embedding ultrametrics into low-dimensional spaces},
booktitle = {Proceedings of the 22nd {ACM} Symposium on Computational Geometry,
Sedona, Arizona, USA, June 5-7, 2006},
pages = {187--196},
publisher = {{ACM}},
year = {2006},
url = {https://doi.org/10.1145/1137856.1137886},
doi = {10.1145/1137856.1137886},
timestamp = {Mon, 14 Jun 2021 16:25:13 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BadoiuCIS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stacs/ChristodoulouMS06,
author = {George Christodoulou and
Vahab S. Mirrokni and
Anastasios Sidiropoulos},
editor = {Bruno Durand and
Wolfgang Thomas},
title = {Convergence and Approximation in Potential Games},
booktitle = {{STACS} 2006, 23rd Annual Symposium on Theoretical Aspects of Computer
Science, Marseille, France, February 23-25, 2006, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3884},
pages = {349--360},
publisher = {Springer},
year = {2006},
url = {https://doi.org/10.1007/11672142\_28},
doi = {10.1007/11672142\_28},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/stacs/ChristodoulouMS06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-cs-0611108,
author = {Jon Feldman and
S. Muthukrishnan and
Anastasios Sidiropoulos and
Clifford Stein and
Zoya Svitkina},
title = {On the Complexity of Processing Massive, Unordered, Distributed Data},
journal = {CoRR},
volume = {abs/cs/0611108},
year = {2006},
url = {http://arxiv.org/abs/cs/0611108},
eprinttype = {arXiv},
eprint = {cs/0611108},
timestamp = {Fri, 07 May 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-cs-0611108.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadoiuDGRRRS05,
author = {Mihai Badoiu and
Kedar Dhamdhere and
Anupam Gupta and
Yuri Rabinovich and
Harald R{\"{a}}cke and
R. Ravi and
Anastasios Sidiropoulos},
title = {Approximation algorithms for low-distortion embeddings into low-dimensional
spaces},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {119--128},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070449},
timestamp = {Wed, 18 Aug 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/BadoiuDGRRRS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/AlonBDFHS05,
author = {Noga Alon and
Mihai Badoiu and
Erik D. Demaine and
Martin Farach{-}Colton and
Mohammad Taghi Hajiaghayi and
Anastasios Sidiropoulos},
title = {Ordinal embeddings of minimum relaxation: general properties, trees,
and ultrametrics},
booktitle = {Proceedings of the Sixteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2005, Vancouver, British Columbia, Canada, January
23-25, 2005},
pages = {650--659},
publisher = {{SIAM}},
year = {2005},
url = {http://dl.acm.org/citation.cfm?id=1070432.1070523},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/AlonBDFHS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BadoiuCIS05,
author = {Mihai Badoiu and
Julia Chuzhoy and
Piotr Indyk and
Anastasios Sidiropoulos},
editor = {Harold N. Gabow and
Ronald Fagin},
title = {Low-distortion embeddings of general metrics into the line},
booktitle = {Proceedings of the 37th Annual {ACM} Symposium on Theory of Computing,
Baltimore, MD, USA, May 22-24, 2005},
pages = {225--233},
publisher = {{ACM}},
year = {2005},
url = {https://doi.org/10.1145/1060590.1060624},
doi = {10.1145/1060590.1060624},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BadoiuCIS05.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/CaragiannisKPS03,
author = {Ioannis Caragiannis and
Christos Kaklamanis and
Pino Persiano and
Anastasios Sidiropoulos},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Fractional and Integral Coloring of Locally-Symmetric Sets of Paths
on Binary Trees},
booktitle = {Approximation and Online Algorithms, First International Workshop,
{WAOA} 2003, Budapest, Hungary, September 16-18, 2003, Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {2909},
pages = {81--94},
publisher = {Springer},
year = {2003},
url = {https://doi.org/10.1007/978-3-540-24592-6\_7},
doi = {10.1007/978-3-540-24592-6\_7},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/CaragiannisKPS03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-02-16 19:53 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
