Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Mihai Badoiu
@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}
}
@article{DBLP:journals/comgeo/BadoiuC08,
author = {Mihai Badoiu and
Kenneth L. Clarkson},
title = {Optimal core-sets for balls},
journal = {Comput. Geom.},
volume = {40},
number = {1},
pages = {14--22},
year = {2008},
url = {https://doi.org/10.1016/j.comgeo.2007.04.002},
doi = {10.1016/J.COMGEO.2007.04.002},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/comgeo/BadoiuC08.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}
}
@article{DBLP:journals/tcs/BadoiuCDI07,
author = {Mihai Badoiu and
Richard Cole and
Erik D. Demaine and
John Iacono},
title = {A unified access bound on comparison-based dynamic dictionaries},
journal = {Theor. Comput. Sci.},
volume = {382},
number = {2},
pages = {86--96},
year = {2007},
url = {https://doi.org/10.1016/j.tcs.2007.03.002},
doi = {10.1016/J.TCS.2007.03.002},
timestamp = {Wed, 17 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/BadoiuCDI07.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}
}
@phdthesis{DBLP:phd/ndltd/Badoiu06,
author = {Mihai Badoiu},
title = {Algorithmic embeddings},
school = {Massachusetts Institute of Technology, Cambridge, MA, {USA}},
year = {2006},
url = {https://hdl.handle.net/1721.1/37898},
timestamp = {Wed, 04 May 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/phd/ndltd/Badoiu06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/BadoiuDHI06,
author = {Mihai Badoiu and
Erik D. Demaine and
Mohammad Taghi Hajiaghayi and
Piotr Indyk},
title = {Low-Dimensional Embedding with Extra Information},
journal = {Discret. Comput. Geom.},
volume = {36},
number = {4},
pages = {609--632},
year = {2006},
url = {https://doi.org/10.1007/s00454-006-1268-5},
doi = {10.1007/S00454-006-1268-5},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dcg/BadoiuDHI06.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/icalp/BadoiuCIS05,
author = {Mihai Badoiu and
Artur Czumaj and
Piotr Indyk and
Christian Sohler},
editor = {Lu{\'{\i}}s Caires and
Giuseppe F. Italiano and
Lu{\'{\i}}s Monteiro and
Catuscia Palamidessi and
Moti Yung},
title = {Facility Location in Sublinear Time},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium,
{ICALP} 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {3580},
pages = {866--877},
publisher = {Springer},
year = {2005},
url = {https://doi.org/10.1007/11523468\_70},
doi = {10.1007/11523468\_70},
timestamp = {Tue, 14 May 2019 10:00:44 +0200},
biburl = {https://dblp.org/rec/conf/icalp/BadoiuCIS05.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/compgeom/BadoiuDHI04,
author = {Mihai Badoiu and
Erik D. Demaine and
Mohammad Taghi Hajiaghayi and
Piotr Indyk},
editor = {Jack Snoeyink and
Jean{-}Daniel Boissonnat},
title = {Low-dimensional embedding with extra information},
booktitle = {Proceedings of the 20th {ACM} Symposium on Computational Geometry,
Brooklyn, New York, USA, June 8-11, 2004},
pages = {320--329},
publisher = {{ACM}},
year = {2004},
url = {https://doi.org/10.1145/997817.997866},
doi = {10.1145/997817.997866},
timestamp = {Mon, 14 Jun 2021 16:25:03 +0200},
biburl = {https://dblp.org/rec/conf/compgeom/BadoiuDHI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/BadoiuD04,
author = {Mihai Badoiu and
Erik D. Demaine},
editor = {Martin Farach{-}Colton},
title = {A Simplified, Dynamic Unified Structure},
booktitle = {{LATIN} 2004: Theoretical Informatics, 6th Latin American Symposium,
Buenos Aires, Argentina, April 5-8, 2004, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {2976},
pages = {466--473},
publisher = {Springer},
year = {2004},
url = {https://doi.org/10.1007/978-3-540-24698-5\_50},
doi = {10.1007/978-3-540-24698-5\_50},
timestamp = {Fri, 09 Apr 2021 18:42:35 +0200},
biburl = {https://dblp.org/rec/conf/latin/BadoiuD04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadoiuI04,
author = {Mihai Badoiu and
Piotr Indyk},
editor = {J. Ian Munro},
title = {Fast approximate pattern matching with few indels via embeddings},
booktitle = {Proceedings of the Fifteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2004, New Orleans, Louisiana, USA, January 11-14,
2004},
pages = {651--652},
publisher = {{SIAM}},
year = {2004},
url = {http://dl.acm.org/citation.cfm?id=982792.982890},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadoiuI04.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Badoiu03,
author = {Mihai Badoiu},
title = {Approximation algorithm for embedding metrics into a two-dimensional
space},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {434--443},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644178},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/Badoiu03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/BadoiuC03,
author = {Mihai Badoiu and
Kenneth L. Clarkson},
title = {Smaller core-sets for balls},
booktitle = {Proceedings of the Fourteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, January 12-14, 2003, Baltimore, Maryland, {USA}},
pages = {801--802},
publisher = {{ACM/SIAM}},
year = {2003},
url = {http://dl.acm.org/citation.cfm?id=644108.644240},
timestamp = {Fri, 07 Dec 2012 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/BadoiuC03.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/stoc/BadoiuHI02,
author = {Mihai Badoiu and
Sariel Har{-}Peled and
Piotr Indyk},
editor = {John H. Reif},
title = {Approximate clustering via core-sets},
booktitle = {Proceedings on 34th Annual {ACM} Symposium on Theory of Computing,
May 19-21, 2002, Montr{\'{e}}al, Qu{\'{e}}bec, Canada},
pages = {250--257},
publisher = {{ACM}},
year = {2002},
url = {https://doi.org/10.1145/509907.509947},
doi = {10.1145/509907.509947},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/stoc/BadoiuHI02.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-04-25 05:51 CEST 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:
