Publications :: Search

Show author

On this page you see the details of the selected author.

Author information
First name:	R.
Last name:	Ravi
DBLP:	r/RRavi
Rating:	(not rated yet)
Bookmark:

Below you find the publications which have been written by this author.

Show item 1 to 25 of 175  

Select a publication
Show	Title	Venue	Rating	Date
	Conference paper Charles U. Martel, Vojin G. Oklobdzija, R. Ravi, Paul F. Stelling. Design Strategies for Optimal Multiplier Circuits.	12th Symposium on Computer Arithmetic (ARITH-12 '95), July 19-21, 1995, Bath, England, UK 1995	(0)	1995
	Conference paper Hsueh-I Lu, R. Ravi. A Fast Approximation Algorithm for Maximum-Leaf Spanning Tree.	1997 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN '97), 18-20 December 1997, Taipei, Taiwan 1997	(0)	1997
	Conference paper R. Ravi. Iterative Methods in Combinatorial Optimization (Invited Talk).	29th International Symposium on Theoretical Aspects of Computer Science, STACS 2012, February 29th - March 3rd, 2012, Paris, France 2012	(0)	2012
	Conference paper Philip N. Klein, Ajit Agrawal, R. Ravi, Satish Rao. Approximation through Multicommodity Flow	31st Annual Symposium on Foundations of Computer Science, St. Louis, Missouri, USA, October 22-24, 1990, Volume II 1990	(0)	1990
	Conference paper R. Ravi. Rapid Rumor Ramification: Approximating the minimum broadcast time (Extended Abstract)	35th Annual Symposium on Foundations of Computer Science, Santa Fe, New Mexico, USA, 20-22 November 1994 1994	(0)	1994
	Conference paper Anupam Gupta, R. Ravi, Amitabh Sinha. An Edge in Time Saves Nine: LP Rounding Approximation Algorithms for Stochastic Network Design.	45th Symposium on Foundations of Computer Science (FOCS 2004), 17-19 October 2004, Rome, Italy, Proceedings 2004	(0)	2004
	Conference paper Kedar Dhamdhere, Vineet Goyal, R. Ravi, Mohit Singh. How to Pay, Come What May: Approximation Algorithms for Demand-Robust Covering Problems.	46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings 2005	(0)	2005
	Conference paper Takuro Fukunaga, R. Ravi. Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design.	53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012 2012	(0)	2012
	Conference paper Ming-Chi Tsai, Guy E. Blelloch, Russell Schwartz, R. Ravi. Coalescent-based method for learning parameters of admixture events from large-scale genetic variation data.	ACM International Conference on Bioinformatics, Computational Biology and Biomedicine, BCB' 12, Orlando, FL, USA - October 08 - 10, 2012 2012	(0)	2012
	Conference paper Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi. Dial a Ride from	ACM Transactions on Algorithms 2009, Volume 6	(0)	2010
	Conference paper Thirumalai Parthiban, R. Ravi, G. T. Parthiban. Potential monitoring system for corrosion of steel in concrete.	Advances in Engineering Software 2006, Volume 37	(0)	2006
	Conference paper Madhav V. Marathe, R. Ravi, Ravi Sundaram. Service-Constrained Network Design Problems.	Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings 1996	(0)	1996
	Conference paper R. Ravi, Michel X. Goemans. The Constrained Minimum Spanning Tree Problem (Extended Abstract).	Algorithm Theory - SWAT '96, 5th Scandinavian Workshop on Algorithm Theory, Reykjavík, Iceland, July 3-5, 1996, Proceedings 1996	(0)	1996
	Conference paper Refael Hassin, R. Ravi, F. Sibel Salman. Approximation Algorithms for a Capacitated Network Design Problem.	Algorithmica 2003, Volume 38	(0)	2003
	Conference paper R. Ravi, Madhav V. Marathe, S. S. Ravi, Daniel J. Rosenkrantz, Harry B. Hunt III. Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems.	Algorithmica 2001, Volume 31	(0)	2001
	Conference paper R. Ravi, David P. Williamson. Erratum: An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems.	Algorithmica 2002, Volume 34	(0)	2002
	Conference paper R. Ravi, David P. Williamson. An Approximation Algorithm for Minimum-Cost Vertex-Connectivity Problems.	Algorithmica 1997, Volume 18	(0)	1997
	Journal article Viswanath Nagarajan, R. Ravi. Approximation Algorithms for Requirement Cut on Graphs.	Algorithmica 2010, Volume 56	(0)	2010
	Conference paper Viswanath Nagarajan, R. Ravi. The Directed Orienteering Problem.	Algorithmica 2011, Volume 60	(0)	2011
	Conference paper Joseph Cheriyan, Tibor Jordán, R. Ravi. On 2-Coverings and 2-Packings of Laminar Families.	Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings 1999	(0)	1999
	Conference paper R. Ravi, F. Sibel Salman. Approximation Algorithms for the Traveling Purchaser Problem and its Variants in Network Design.	Algorithms - ESA '99, 7th Annual European Symposium, Prague, Czech Republic, July 16-18, 1999, Proceedings 1999	(0)	1999
	Conference paper Bjarni V. Halldórsson, Magnús M. Halldórsson, R. Ravi. On the Approximability of the Minimum Test Collection Problem.	Algorithms - ESA 2001, 9th Annual European Symposium, Aarhus, Denmark, August 28-31, 2001, Proceedings 2001	(0)	2001
	Conference paper Eduardo Sany Laber, Ojas Parekh, R. Ravi. Randomized Approximation Algorithms for Query Optimization Problems on Two Processors.	Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings 2002	(0)	2002
	Conference paper Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. Ravi. Pricing Tree Access Networks with Connected Backbones.	Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007	(0)	2007
	Conference paper Anupam Gupta, Mohammad Taghi Hajiaghayi, Viswanath Nagarajan, R. Ravi. Dial a Ride from	Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings 2007	(0)	2007

Show item 1 to 25 of 175  

Your query returned 175 matches in the database.