Srinidhi Varadarajan is the director of the Terascale Computing Facility and an Associate Professor in the Department of Computer Science at Virginiaâ€¦Â (More)

Semantic Scholar uses AI to extract papers important to this topic.

2012

2012

- Timothy M. Chan, Elyot Grant, Jochen KÃ¶nemann, Malcolm Sharpe
- SODA
- 2012

The minimum-weight set cover problem is widely known to be O(log n)-approximable, with no improvement possible in the generalâ€¦Â (More)

Is this relevant?

Highly Cited

2011

Highly Cited

2011

- Dan Feldman, Michael Langberg
- STOC
- 2011

Given a set F of n positive functions over a ground set X, we consider the problem of computing x* that minimizes the expressionâ€¦Â (More)

Is this relevant?

Highly Cited

2008

Highly Cited

2008

- Author R. Dougherty, Shane Jackson, Alexander S. Kechris, R W Dougherty
- 2008

We study the structure of the equivalence relations induced by the orbits of a single Borel automorphism on a standard Borelâ€¦Â (More)

Is this relevant?

2008

2008

- N. S. Narayanaswamy, R. Subhash Babu
- Order
- 2008

We apply the Column Construction Method (Varadarajan et al., Proceedings of the Fifteenth Annual ACM-SIAM Symposium On Discreteâ€¦Â (More)

Is this relevant?

2007

2007

- Kasturi R. Varadarajan, Srinivasan Venkatesh, Yinyu Ye, Jiawei Zhang
- SIAM J. Comput.
- 2007

We consider the problem of computing the outer-radii of point sets. In this problem, we are given integers n, d, k where k â‰¤ dâ€¦Â (More)

Is this relevant?

2007

2007

- AndrÃ© P Heinen, Mohammed Aldakkak, +4 authors Amadou K. S. Camara
- 2007

AndrÃ© Heinen, Mohammed Aldakkak, David F. Stowe, Samhita S. Rhodes, Matthias L. Riess, Srinivasan G. Varadarajan, and Amadou K. Sâ€¦Â (More)

Is this relevant?

Highly Cited

2004

Highly Cited

2004

- Timothy M. Chan
- Symposium on Computational Geometry
- 2004

We speed up previous (1+Îµ)-factor approximation algorithms for a number of geometric optimization problems in fixed dimensionsâ€¦Â (More)

Is this relevant?

2004

2004

- Kamal Jain
- 45th Annual IEEE Symposium on Foundations ofâ€¦
- 2004

We provide the first polynomial time exact algorithm for computing an Arrow-Debreu market equilibrium for the case of linearâ€¦Â (More)

Is this relevant?

2001

2001

- Arieh Iserles
- Foundations of Computational Mathematics
- 2001

In this paper we develop in a systematic manner the theory of time-stepping methods based on the Cayley transform. Such methodsâ€¦Â (More)

Is this relevant?

2001

2001

To bridge the gap between background independent, non-perturbative quantum gravity and low energy physics described byâ€¦Â (More)

Is this relevant?