3 citations · 6 across the 5 of their papers we have counts for
6 papers
Schelling Segregation with Strategic Agents
Ankit Chauhan, Pascal Lenzner, Louise Molitor
Schelling's segregation model is a landmark model in sociology. It shows the counter-intuitive phenomenon that residential segregation between individuals of different groups can e…
Selfish Network Creation with Non-Uniform Edge Cost
Ankit Chauhan, Pascal Lenzner, Anna Melnichenko +1
Network creation games investigate complex networks from a game-theoretic point of view. Based on the original model by Fabrikant et al. [PODC'03] many variants have been introduce…
Approximating Optimization Problems using EAs on Scale-Free Networks
Ankit Chauhan, Tobias Friedrich, Francesco Quinzan
It has been observed that many complex real-world networks have certain properties, such as a high clustering coefficient, a low diameter, and a power-law degree distribution. A ne…
Greed is Good for Deterministic Scale-Free Networks
Ankit Chauhan, Tobias Friedrich, Ralf Rothenberger
Large real-world networks typically follow a power-law degree distribution. To study such networks, numerous random graph models have been proposed. However, real-world networks ar…
On Selfish Creation of Robust Networks
Ankit Chauhan, Pascal Lenzner, Anna Melnichenko +1
Robustness is one of the key properties of nowadays networks. However, robustness cannot be simply enforced by design or regulation since many important networks, most prominently…
Parameterized Analogues of Probabilistic Computation
Ankit Chauhan, B. V. Raghavendra Rao
We study structural aspects of randomized parameterized computation. We introduce a new class - as a natural parameterized analogue of . Our defin…