Ching-Lueh Chang

activity

20072022

most citedOn irreversible dynamic monopolies in general graphs

17 citations · 25 across the 11 of their papers we have counts for

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017

Metric random matchings with applications

Ching-Lueh Chang

Let $({1, 2, \dots, n}, d)$ be a metric space. We analyze the expected value and the variance of $\sum_{i = 1}^{⌊ n /2 ⌋} d (π (2 i - 1), π (2 i))$ for a…

cs.DS2017

A Las Vegas approximation algorithm for metric $1$ -median selection

Ching-Lueh Chang

Given an $n$ -point metric space, consider the problem of finding a point with the minimum sum of distances to all points. We show that this problem has a randomized algorithm that…

Metric random matchings with applications

A Las Vegas approximation algorithm for metric 1-median selection

A Las Vegas approximation algorithm for metric $1$ -median selection