Jonathan S. Li

most citedA performance study of some approximation algorithms for minimum dominating set in a graph

1 citations · 1 across the 2 of their papers we have counts for

collaborators

2 papers

cs.DS2025

Radial Isotropic Position via an Implicit Newton's Method

Arun Jambulapati, Jonathan Li, Kevin Tian

Placing a dataset $A = {a_{i}}_{i \in [n]} \subset R^{d}$ in radial isotropic position, i.e., finding an invertible $R \in R^{d \times d}$ such th…

cs.DS2020★ 1 cited

A performance study of some approximation algorithms for minimum dominating set in a graph

Jonathan S. Li, Rohan Potru, Farhad Shahrokhi

We implement and test the performances of several approximation algorithms for computing the minimum dominating set of a graph. These algorithms are the standard greedy algorithm,…