Srinidhi Varadarajan

Known as: Varadarajan 
Srinidhi Varadarajan is the director of the Terascale Computing Facility and an Associate Professor in the Department of Computer Science at Virginia… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1957-2018
051019572017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2012
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
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)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2008
Highly Cited
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
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
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é Heinen, Mohammed Aldakkak, David F. Stowe, Samhita S. Rhodes, Matthias L. Riess, Srinivasan G. Varadarajan, and Amadou K. S… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
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
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?