3 papers
cs.DS2020
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
Yishui Wang, Rolf H. Möhring, Chenchen Wu +2
In this paper, we consider two types of robust models of the -median/-means problems: the outlier-version (-MedO/-MeaO) and the penalty-version (-MedP/-MeaP), in…
cs.GT2018
Selfishness need not be bad: a general proof
Zijun Wu, Rolf H. Möhring, Dachuan Xu
This article studies the user behavior in non-atomic congestion games. We consider non-atomic congestion games with continuous and non-decreasing functions and investigate the limi…
cs.GT2009
Strong Nash Equilibria in Games with the Lexicographical Improvement Property
Tobias Harks, Max Klimm, Rolf H. Moehring
We introduce a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lex…