×
Author ID: badoiu.mihai Recent zbMATH articles by "Bădoiu, Mihai"
Published as: Bădoiu, Mihai; Bǎdoiu, Mihai; Badoiu, Mihai; Bādoiu, Mihai
External Links: MGP
Documents Indexed: 18 Publications since 2002
Co-Authors: 20 Co-Authors with 17 Joint Publications
1,811 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

15 Publications have been cited 242 times in 163 Documents Cited by Year
Approximate clustering via core-sets. Zbl 1192.68871
Bādoiu, Mihai; Har-Peled, Sariel; Indyk, Piotr
62
2002
Smaller core-sets for balls. Zbl 1092.68660
Bădoiu, Mihai; Clarkson, Kenneth L.
31
2003
Low-distortion embeddings of general metrics into the line. Zbl 1192.68342
Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropoulos, Anastasios
26
2005
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
25
2008
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229
Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios
25
2005
Approximation algorithms for embedding general metrics into trees. Zbl 1302.68276
Bǎdoiu, Mihai; Indyk, Piotr; Sidiropoulos, Anastasios
18
2007
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
13
2007
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
12
2005
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Zbl 1445.68182
Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios
7
2008
Embedding ultrametrics into low-dimensional spaces. Zbl 1153.68564
Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropou, Anastasios
6
2006
Approximation algorithm for embedding metrics into a two-dimensional space. Zbl 1094.68674
Bădoiu, Mihai
5
2003
Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza
5
2008
Low-dimensional embedding with extra information. Zbl 1374.68639
Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr
5
2004
Low-dimensional embedding with extra information. Zbl 1104.68112
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Indyk, Piotr
1
2006
Ordinal embeddings of minimum relaxation, general properties, trees, and ultrametrics. Zbl 1297.68079
Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios
1
2005
Optimal core-sets for balls. Zbl 1138.68056
Bădoiu, Mihai; Clarkson, Kenneth L.
25
2008
Ordinal embeddings of minimum relaxation: general properties, trees, and ultrametrics. Zbl 1445.68182
Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, Mohammadtaghi; Sidiropoulos, Anastasios
7
2008
Ordinal embedding: Approximation algorithms and dimensionality reduction. Zbl 1159.68043
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios; Zadimoghaddam, Morteza
5
2008
Approximation algorithms for embedding general metrics into trees. Zbl 1302.68276
Bǎdoiu, Mihai; Indyk, Piotr; Sidiropoulos, Anastasios
18
2007
A unified access bound on comparison-based dynamic dictionaries. Zbl 1127.68023
Bădoiu, Mihai; Cole, Richard; Demaine, Erik D.; Iacono, John
13
2007
Embedding ultrametrics into low-dimensional spaces. Zbl 1153.68564
Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropou, Anastasios
6
2006
Low-dimensional embedding with extra information. Zbl 1104.68112
Bădoiu, Mihai; Demaine, Erik D.; Hajiaghayi, MohammadTaghi; Indyk, Piotr
1
2006
Low-distortion embeddings of general metrics into the line. Zbl 1192.68342
Bădoiu, Mihai; Chuzhoy, Julia; Indyk, Piotr; Sidiropoulos, Anastasios
26
2005
Approximation algorithms for low-distortion embeddings into low-dimensional spaces. Zbl 1297.68229
Bǎdoiu, Mihai; Dhamdhere, Kedar; Gupta, Anupam; Rabinovich, Yuri; Räcke, Harald; Ravi, R.; Sidiropoulos, Anastasios
25
2005
Facility location in sublinear time. Zbl 1084.90027
Bădoiu, Mihai; Czumaj, Artur; Indyk, Piotr; Sohler, Christian
12
2005
Ordinal embeddings of minimum relaxation, general properties, trees, and ultrametrics. Zbl 1297.68079
Alon, Noga; Bădoiu, Mihai; Demaine, Erik D.; Farach-Colton, Martin; Hajiaghayi, MohammadTaghi; Sidiropoulos, Anastasios
1
2005
Low-dimensional embedding with extra information. Zbl 1374.68639
Bǎdoiu, Mihai; Demaine, Erik D.; Hajiaghayi, Mohammad Taghi; Indyk, Piotr
5
2004
Smaller core-sets for balls. Zbl 1092.68660
Bădoiu, Mihai; Clarkson, Kenneth L.
31
2003
Approximation algorithm for embedding metrics into a two-dimensional space. Zbl 1094.68674
Bădoiu, Mihai
5
2003
Approximate clustering via core-sets. Zbl 1192.68871
Bādoiu, Mihai; Har-Peled, Sariel; Indyk, Piotr
62
2002
all top 5

Cited by 310 Authors

8 Sohler, Christian
7 Dragan, Feodor F.
6 Bose, Prosenjit K.
6 Sidiropoulos, Anastasios
5 Ding, Hu
5 Howat, John
5 Shenmaier, Vladimir
4 Brandenberg, René
4 Czumaj, Artur
4 Fomin, Fedor V.
4 Iacono, John
4 Lammersen, Christiane
4 Morin, Pat
4 Xu, Jinhui
3 Agarwal, Pankaj Kumar
3 Chan, Timothy Moon-Yew
3 Chepoi, Victor D.
3 Chung, Fu-Lai
3 Heggernes, Pinar
3 Jaiswal, Ragesh
3 Köhler, Ekkehard
3 Leitert, Arne
3 Lokshtanov, Daniel
3 Meister, Daniel
3 Roth, Lucia
3 Saurabh, Saket
3 Varadarajan, Kasturi R.
3 Wang, Shitong
3 Yildirim, Emre Alper
2 Absil, Pierre-Antoine
2 Alizadeh, Farid
2 Alonso, Javier
2 Arnaudon, Marc
2 Bădoiu, Mihai
2 Bhattacharya, Anup Kumar
2 Birmele, Etienne
2 Braverman, Vladimir
2 Cavaleiro, Marta
2 Cygan, Marek
2 de Montgolfier, Fabien
2 dos Santos, Vinícius Fernandes
2 Elmasry, Amr
2 Farzan, Arash
2 Feldman, Dan
2 Fu, Bin
2 Gehweiler, Joachim
2 Golovach, Petr A.
2 Ihara, Diego
2 Kazemi, Mohammad Reza
2 Khanteimouri, Payam
2 Klein, Philip N.
2 Kumar, Amit
2 Kumar, Piyush
2 Lang, Harry
2 Levin, Keith D.
2 Martini, Horst
2 Mathieu, Claire
2 Miclo, Laurent
2 Mohades, Ali
2 Mohammadi, Neshat
2 Planche, Léo
2 Proskurowski, Andrzej
2 Rabinovich, Yuri
2 Rautenbach, Dieter
2 Schäfer, Philipp Matthias
2 Spirova, Margarita Georgieva
2 Szwarcfiter, Jayme Luiz
2 Vaxès, Yann
2 Viennot, Laurent
2 Zhao, Zhiyu
1 Abraham, Ittai
1 Ackermann, Marcel R.
1 Afshani, Peyman
1 Akcan, Hüseyin
1 Alexander, Samuel Allen
1 Allende, Héctor
1 Amblard, Pierre-Olivier
1 Angulo, Jesús
1 Asano, Tetsuo
1 Atiya, Amir F.
1 Bajgiran, Hamed Hamze
1 Ball, Michael O.
1 Barthelmé, Simon
1 Batlle, Pau
1 Batu, Tuğkan
1 Baykal, Cenk
1 Becker, Amariah
1 Ben Avraham, Rinat
1 Berenbrink, Petra
1 Binder, Thomas
1 Blömer, Johannes
1 Bourgain, Jean
1 Brönnimann, Hervé
1 Bury, Marc
1 Caragiannis, Ioannis
1 Carmi, Paz
1 Carpenter, Timothy
1 Chakrabarti, Amit
1 Chalermsook, Parinya
1 Chang, Ching-Lueh
...and 210 more Authors
all top 5

Cited in 48 Serials

16 Algorithmica
15 Theoretical Computer Science
9 Computational Geometry
8 Discrete & Computational Geometry
7 Discrete Applied Mathematics
6 Information Processing Letters
4 SIAM Journal on Computing
4 Computational Optimization and Applications
4 Theory of Computing Systems
4 Journal of Combinatorial Optimization
3 International Journal of Computational Geometry & Applications
2 Information Sciences
2 Journal of Computer and System Sciences
2 Operations Research Letters
2 Journal of Classification
2 Neural Networks
2 Random Structures & Algorithms
2 Mathematical Programming. Series A. Series B
2 Journal of Machine Learning Research (JMLR)
2 Journal of Discrete Algorithms
1 Acta Informatica
1 Computers & Mathematics with Applications
1 Journal of Computational Physics
1 ACM Transactions on Mathematical Software
1 Journal of Graph Theory
1 Journal of Optimization Theory and Applications
1 Mathematics of Operations Research
1 Transactions of the American Mathematical Society
1 European Journal of Combinatorics
1 SIAM Journal on Discrete Mathematics
1 SIAM Journal on Matrix Analysis and Applications
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 Neural Computation
1 Geometric and Functional Analysis. GAFA
1 Linear Algebra and its Applications
1 Pattern Recognition
1 Stochastic Processes and their Applications
1 Distributed Computing
1 Applied and Computational Harmonic Analysis
1 Advances in Applied Clifford Algebras
1 Bernoulli
1 Optimization Methods & Software
1 Data Mining and Knowledge Discovery
1 ACM Journal of Experimental Algorithmics
1 Advances in Data Analysis and Classification. ADAC
1 Journal of the Operations Research Society of China
1 SN Operations Research Forum

Citations by Year