×
Edit Profile (opens in new tab)

Schmidt, Melanie

Co-Author Distance
Author ID: schmidt.melanie Recent zbMATH articles by "Schmidt, Melanie"
Published as: Schmidt, Melanie
Homepage: http://tcs.cs.uni-bonn.de/doku.php?id=staff:mschmidt
Documents Indexed: 27 Publications since 1998, including 1 Additional arXiv Preprint
Co-Authors: 30 Co-Authors with 20 Joint Publications
672 Co-Co-Authors
all top 5

Co-Authors

0 single-authored
8 Sohler, Christian
3 Groß, Martin
3 Röglin, Heiko
3 Schmidt, Daniel R.
2 Feldman, Dan
2 Großwendt, Anna
2 Gupta, Anupam
2 Hellweg, Frank
2 Lammersen, Christiane
2 Rösner, Clemens
2 Schwiegelshohn, Chris
2 Skutella, Martin
2 Wargalla, Julian
1 Arutyunova, Anna
1 Bercea, Ioana Oriana
1 Bhattacharya, Anup Kumar
1 Dias, P. F.
1 Dirmeier, T.
1 Drexler, Lukas
1 Eube, Jan
1 Fichtenberger, Hendrik
1 Gille, Marc
1 Guruganesh, Guru Prashanth
1 Hennes, Annika
1 Kappmeier, Jan-Philipp W.
1 Khuller, Samir
1 Koshelev, Misha
1 Kreinovich, Vladik Yakovlevich
1 Kumar, Amit
1 Kumar, Aounon
1 Lahiri, Abhiruk
1 Laiho, Kaisa
1 Lee, Euiwoong
1 Longpré, Luc
1 Marquardt, Ch
1 Matuschke, Jannik
1 Morais, C. V.
1 Reitzenstein, Stephan
1 Rossato, Leonardo C.
1 Verschae, José
1 Zimmer, F. M.
all top 5

Serials

3 Physica A
1 Discrete Applied Mathematics
1 Information Processing Letters
1 Physics Letters. A
1 SIAM Journal on Computing
1 Theory of Computing Systems
1 Acta Physica Polonica B
all top 5

Fields

19 Computer science (68-XX)
7 Operations research, mathematical programming (90-XX)
6 Statistics (62-XX)
3 Statistical mechanics, structure of matter (82-XX)
2 Differential geometry (53-XX)
2 Quantum theory (81-XX)
1 Mathematical logic and foundations (03-XX)
1 Combinatorics (05-XX)
1 Number theory (11-XX)
1 Integral transforms, operational calculus (44-XX)
1 Fluid mechanics (76-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

18 Publications have been cited 150 times in 113 Documents Cited by ▼ Year ▼
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA and projective clustering. Zbl 1421.68219
Feldman, Dan; Schmidt, Melanie; Sohler, Christian
39
2013
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John
21
2017
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA, and projective clustering. Zbl 1451.68244
Feldman, Dan; Schmidt, Melanie; Sohler, Christian
15
2020
Fair coresets and streaming algorithms for fair \(k\)-means. Zbl 1535.68487
Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian
13
2020
Privacy preserving clustering with constraints. Zbl 1499.90117
Rösner, Clemens; Schmidt, Melanie
13
2018
On the cost of essentially fair clusterings. Zbl 07650085
Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie
11
2019
Approximating earliest arrival flows in arbitrary networks. Zbl 1365.90032
Groß, Martin; Kappmeier, Jan-Philipp W.; Schmidt, Daniel R.; Schmidt, Melanie
9
2012
BICO: BIRCH meets coresets for \(k\)-means clustering. Zbl 1395.68360
Fichtenberger, Hendrik; Gillé, Marc; Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian
8
2013
A local-search algorithm for Steiner forest. Zbl 1462.68140
Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José
6
2018
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
4
2014
Approximation algorithms for aversion \(k\)-clustering via local \(k\)-median. Zbl 1388.68308
Gupta, Anupam; Guruganesh, Guru; Schmidt, Melanie
3
2016
Measuring higher-order photon correlations of faint quantum light: a short review. Zbl 1487.81170
Laiho, K.; Dirmeier, T.; Schmidt, M.; Reitzenstein, S.; Marquardt, C.
3
2022
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
3
2010
Noisy, greedy and not so greedy \(k\)-means\(++\). Zbl 07651157
Bhattacharya, Anup; Eube, Jan; Röglin, Heiko; Schmidt, Melanie
2
2020
Probabilistic \(k\)-median clustering in data streams. Zbl 1394.68419
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian
1
2013
Probabilistic \(k\)-median clustering in data streams. Zbl 1310.68181
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian
1
2015
The Ising bilayer honeycomb lattice: a cluster mean-field study. Zbl 07695446
Rossato, Leonardo C.; Zimmer, F. M.; Morais, C. V.; Schmidt, M.
1
2023
Testing Euclidean spanners. Zbl 1309.68223
Hellweg, Frank; Schmidt, Melanie; Sohler, Christian
1
2010
The Ising bilayer honeycomb lattice: a cluster mean-field study. Zbl 07695446
Rossato, Leonardo C.; Zimmer, F. M.; Morais, C. V.; Schmidt, M.
1
2023
Measuring higher-order photon correlations of faint quantum light: a short review. Zbl 1487.81170
Laiho, K.; Dirmeier, T.; Schmidt, M.; Reitzenstein, S.; Marquardt, C.
3
2022
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA, and projective clustering. Zbl 1451.68244
Feldman, Dan; Schmidt, Melanie; Sohler, Christian
15
2020
Fair coresets and streaming algorithms for fair \(k\)-means. Zbl 1535.68487
Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian
13
2020
Noisy, greedy and not so greedy \(k\)-means\(++\). Zbl 07651157
Bhattacharya, Anup; Eube, Jan; Röglin, Heiko; Schmidt, Melanie
2
2020
On the cost of essentially fair clusterings. Zbl 07650085
Bercea, Ioana O.; Groß, Martin; Khuller, Samir; Kumar, Aounon; Rösner, Clemens; Schmidt, Daniel R.; Schmidt, Melanie
11
2019
Privacy preserving clustering with constraints. Zbl 1499.90117
Rösner, Clemens; Schmidt, Melanie
13
2018
A local-search algorithm for Steiner forest. Zbl 1462.68140
Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José
6
2018
Improved and simplified inapproximability for \(k\)-means. Zbl 1400.68250
Lee, Euiwoong; Schmidt, Melanie; Wright, John
21
2017
Approximation algorithms for aversion \(k\)-clustering via local \(k\)-median. Zbl 1388.68308
Gupta, Anupam; Guruganesh, Guru; Schmidt, Melanie
3
2016
Probabilistic \(k\)-median clustering in data streams. Zbl 1310.68181
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian
1
2015
Earliest arrival flows in networks with multiple sinks. Zbl 1326.90014
Schmidt, Melanie; Skutella, Martin
4
2014
Turning big data into tiny data: constant-size coresets for \(k\)-means, PCA and projective clustering. Zbl 1421.68219
Feldman, Dan; Schmidt, Melanie; Sohler, Christian
39
2013
BICO: BIRCH meets coresets for \(k\)-means clustering. Zbl 1395.68360
Fichtenberger, Hendrik; Gillé, Marc; Schmidt, Melanie; Schwiegelshohn, Chris; Sohler, Christian
8
2013
Probabilistic \(k\)-median clustering in data streams. Zbl 1394.68419
Lammersen, Christiane; Schmidt, Melanie; Sohler, Christian
1
2013
Approximating earliest arrival flows in arbitrary networks. Zbl 1365.90032
Groß, Martin; Kappmeier, Jan-Philipp W.; Schmidt, Daniel R.; Schmidt, Melanie
9
2012
Earliest arrival flows in networks with multiple sinks. Zbl 1237.90053
Schmidt, Melanie; Skutella, Martin
3
2010
Testing Euclidean spanners. Zbl 1309.68223
Hellweg, Frank; Schmidt, Melanie; Sohler, Christian
1
2010
all cited Publications top 5 cited Publications
all top 5

Cited by 233 Authors

12 Xu, Dachuan
6 Feng, Qilong
6 Fomin, Fedor V.
6 Wang, Jianxin
6 Zhang, Dongmei
5 Cohen-Addad, Vincent
5 Golovach, Petr A.
5 Jaiswal, Ragesh
4 Dhamala, Tanka Nath
4 Du, Donglei
4 Li, Min
4 Purohit, Nidhi
4 Pyakurel, Urmila
4 Schmidt, Melanie
4 Schwiegelshohn, Chris
4 Tian, Xiaoyun
4 Woodruff, David P.
3 Bandyapadhyay, Sayan
3 Bhattacharya, Anup Kumar
3 Braverman, Vladimir
3 Feldman, Dan
3 Kumar, Amit
3 Lang, Harry
3 Makarychev, Konstantin S.
3 Razenshteyn, Ilya P.
3 Schmidt, Daniel R.
3 Simonov, Kirill
3 Xu, Jinhui
3 Xu, Yicheng
3 Zhang, Zhen
2 Anegg, Georg
2 Angelidakis, Haris
2 Dempe, Stephan
2 Ding, Hu
2 Friggstad, Zachary
2 Gai, Ling
2 Goyal, Dishant
2 Grandoni, Fabrizio
2 Gritzmann, Peter
2 Groß, Martin
2 Guo, Longkun
2 Han, Lu
2 Huang, Zengfeng
2 Jiang, Shaofeng H.-C.
2 Krauthgamer, Robert
2 Kurpisz, Adam
2 Levin, Keith D.
2 Makarychev, Yury S.
2 Margot, François
2 Saulpic, David
2 Sohler, Christian
2 Wu, Dan
2 Wu, Di
2 Zenklusen, Rico
2 Zey, Bernd
1 Ahmadian, Sara
1 Ailon, Nir
1 Alewijnse, Sander P. A.
1 Alpers, Andreas
1 Arulselvan, Ashwin
1 Bai, Shuyang
1 Bai, Zilong
1 Banerjee, Swarnali
1 Becchetti, Luca
1 Benson, Austin R.
1 Bercea, Ioana Oriana
1 Bernard, Antoine
1 Blömer, Johannes
1 Böhm, Matteo
1 Borgwardt, Steffen
1 Bouts, Quirijn W.
1 Boutsidis, Christos
1 Brauer, Sascha
1 Brčić, Mario
1 Brieden, Andreas
1 Broderick, Tamara
1 Buchin, Kevin
1 Buchin, Maike
1 Bujna, Kathrin
1 Bury, Marc
1 Cai, Tianwen
1 Campbell, Trevor
1 Cevher, Volkan
1 Chao, Guoqing
1 Charisopoulos, Vasileios
1 Chattopadhyay, Bhargab
1 Chen, Jingwei
1 Chen, Xiaoyu
1 Chowdhury, Agniva
1 Çivril, Ali
1 Cohen, Michael B.
1 Damle, Anil
1 Davidson, Ian
1 del Barrio, Eustasio
1 Dick, Josef
1 Drexler, Lukas
1 Drineas, Petros
1 Elder, Sam
1 Esfandiari, Hossein
1 Eube, Jan
...and 133 more Authors
all top 5

Cited in 39 Serials

7 Journal of Combinatorial Optimization
5 SIAM Journal on Computing
5 Theoretical Computer Science
5 Journal of Machine Learning Research (JMLR)
4 Mathematical Programming. Series A. Series B
3 Information Processing Letters
3 Journal of Computer and System Sciences
3 Networks
3 Algorithmica
2 Discrete Applied Mathematics
2 Information Sciences
2 Annals of Operations Research
2 Machine Learning
2 Journal of Global Optimization
2 Data Mining and Knowledge Discovery
2 Advances in Data Analysis and Classification. ADAC
2 ACM Transactions on Algorithms
1 The Annals of Statistics
1 Journal of Optimization Theory and Applications
1 Operations Research Letters
1 Journal of Complexity
1 Asia-Pacific Journal of Operational Research
1 SIAM Journal on Matrix Analysis and Applications
1 Computational Geometry
1 European Journal of Operational Research
1 Linear Algebra and its Applications
1 Numerical Linear Algebra with Applications
1 International Transactions in Operational Research
1 Mathematical Problems in Engineering
1 Theory of Computing Systems
1 Australian & New Zealand Journal of Statistics
1 Optimization and Engineering
1 OR Spectrum
1 Journal of Industrial and Management Optimization
1 International Journal of Operations Research (Taichung)
1 The Annals of Applied Statistics
1 SIAM Journal on Imaging Sciences
1 Statistics and Computing
1 SIAM Journal on Mathematics of Data Science
all top 5

Cited in 12 Fields

80 Computer science (68-XX)
43 Operations research, mathematical programming (90-XX)
37 Statistics (62-XX)
9 Numerical analysis (65-XX)
4 Combinatorics (05-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Convex and discrete geometry (52-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
2 Information and communication theory, circuits (94-XX)
1 Calculus of variations and optimal control; optimization (49-XX)
1 Probability theory and stochastic processes (60-XX)
1 Mechanics of deformable solids (74-XX)

Citations by Year