24 citations · 82 across the 26 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2021
On Complexity of 1-Center in Various Metrics
Amir Abboud, Mohammad Hossein Bateni, Vincent Cohen-Addad +2
We consider the classic 1-center problem: Given a set of points in a metric space find the point in that minimizes the maximum distance to the other points of . We s…
cs.CC2019★ 1 cited
Subcubic Equivalences Between Graph Centrality Measures and Complementary Problems
Mahdi Boroujeni, Sina Dehghani, Soheil Ehsani +2
Despite persistent efforts, there is no known technique for obtaining unconditional super-linear lower bounds for the computational complexity of the problems in P. Vassilevska Wil…