Sascha Brauer

12 papers A* 1B 1C 1Journal 8
YearRankTypeTitle / Venue / Authors
2020 J jnl
A Complexity Theoretical Study of Fuzzy
ACM Trans. Algorithms
Johannes Blömer, Sascha Brauer, Kathrin Bujna
2020 J jnl
How well do SEM algorithms imitate EM algorithms? A non-asymptotic analysis for mixture models.
Adv. Data Anal. Classif.
Johannes Blömer, Sascha Brauer, Kathrin Bujna, Daniel Kuntze
2019 — —
Classification and approximation of geometric location problems (Klassifikation und Approximation von Problemen der Geometrischen Platzierung)
Sascha Brauer
2019 J jnl
Complexity of single-swap heuristics for metric facility location and related problems.
Theor. Comput. Sci.
Sascha Brauer
2018 B conf
Coresets for Fuzzy K-Means with Applications.
ISAAC
Johannes Blömer, Sascha Brauer, Kathrin Bujna
2017 J jnl
A Technical Report on PLS-Completeness of Single-Swap for Unweighted Metric Facility Location and K-Means.
CoRR
Sascha Brauer
2017 C conf
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problems.
CIAC
Sascha Brauer
2016 A* conf
A Theoretical Analysis of the Fuzzy K-Means Problem.
ICDM
Johannes Blömer, Sascha Brauer, Kathrin Bujna
2016 J jnl
Complexity of Single-Swap Heuristics for Metric Facility Location and Related Problem.
CoRR
Sascha Brauer
2016 J jnl
Hard-Clustering with Gaussian Mixture Models.
CoRR
Johannes Blömer, Sascha Brauer, Kathrin Bujna
2016 J jnl
On Coreset Constructions for the Fuzzy $K$-Means Problem.
CoRR
Johannes Blömer, Sascha Brauer, Kathrin Bujna
2015 J jnl
Complexity and Approximation of the Fuzzy K-Means Problem.
CoRR
Johannes Blömer, Sascha Brauer, Kathrin Bujna