Search results for "Rajmohan Rajaraman"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
1	Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun	Discovery through Gossip	CoRR	2012	DBLP BibTeX RDF
1	Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram	Cache Me If You Can: Capacitated Selfish Replication Games.	LATIN	2012	DBLP DOI BibTeX RDF
1	Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun	Information Spreading in Dynamic Networks	CoRR	2011	DBLP BibTeX RDF
1	Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan	Split and Join: Strong Partitions and Universal Steiner Trees for Graphs	CoRR	2011	DBLP BibTeX RDF
1	Laura J. Poplawski, Rajmohan Rajaraman	Multicommodity Facility Location under Group Steiner Access Cost.	SODA	2011	DBLP BibTeX RDF
1	Rajmohan Rajaraman, Friedhelm Meyer auf der Heide (eds.)	SPAA 2011: Proceedings of the 23rd Annual ACM Symposium on Parallelism in Algorithms and Architectures, San Jose, CA, USA, June 4-6, 2011 (Co-located with FCRC 2011)	SPAA	2011	DBLP BibTeX RDF
1	Guevara Noubir, Rajmohan Rajaraman, Bo Sheng, Bishal Thapa	On the robustness of IEEE 802.11 rate adaptation algorithms against smart jamming.	WISEC	2011	DBLP DOI BibTeX RDF
1	Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram	Capacitated Caching Games	CoRR	2010	DBLP BibTeX RDF
1	Guolong Lin, Rajmohan Rajaraman	Approximation Algorithms for Multiprocessor Scheduling under Uncertainty.	Theory Comput. Syst.	2010	DBLP DOI BibTeX RDF
1	Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson	A General Approach for Incremental Approximation and Hierarchical Clustering.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman, Thomas Moscibroda, Adam Dunkels, Anna Scaglione (eds.)	Distributed Computing in Sensor Systems, 6th IEEE International Conference, DCOSS 2010, Santa Barbara, CA, USA, June 21-23, 2010. Proceedings	DCOSS	2010	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman	Games ad hoc networks play.	DIALM-PODC	2010	DBLP DOI BibTeX RDF
1	V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram	Existence Theorems and Approximation Algorithms for Generalized Network Security Games.	ICDCS	2010	DBLP DOI BibTeX RDF
1	Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Reducibility Among Fractional Stability Problems.	Electronic Colloquium on Computational Complexity (ECCC)	2009	DBLP BibTeX RDF
1	Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Reducibility Among Fractional Stability Problems	CoRR	2009	DBLP BibTeX RDF
1	Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu	Approximation Algorithms for Key Management in Secure Multicast	CoRR	2009	DBLP BibTeX RDF
1	Matthew Andrew, Ashwin Nayak, Rajmohan Rajaraman	Special Section on Foundations of Computer Science.	SIAM J. Comput.	2009	DBLP BibTeX RDF
1	Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu	Approximation Algorithms for Key Management in Secure Multicast.	COCOON	2009	DBLP DOI BibTeX RDF
1	Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Reducibility among Fractional Stability Problems.	FOCS	2009	DBLP DOI BibTeX RDF	Game theory, Stability, Complexity theory
1	Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget	CoRR	2008	DBLP BibTeX RDF
1	Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Preference Games and Personalized Equilibria, with Applications to Fractional BGP	CoRR	2008	DBLP BibTeX RDF
1	Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy	Approximation Algorithms for Data Placement Problems.	SIAM J. Comput.	2008	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman	Randomized Rounding.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman	Performance-Driven Clustering.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
1	Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa	On the Performance of IEEE 802.11 under Jamming.	INFOCOM	2008	DBLP DOI BibTeX RDF
1	Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	Bounded budget connection (BBC) games or how to make friends and influence people, on a budget.	PODC	2008	DBLP DOI BibTeX RDF
1	Kofi A. Laing, Rajmohan Rajaraman	A Space Lower Bound for Name-Independent Compact Routing in Trees.	Journal of Interconnection Networks	2007	DBLP DOI BibTeX RDF
1	Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta	(Almost) Tight bounds and existence theorems for single-commodity confluent flows.	J. ACM	2007	DBLP DOI BibTeX RDF	confluent flow, routing, Approximation algorithms, network flow, tight bounds
1	Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman	Wave scheduling and routing in sensor networks.	TOSN	2007	DBLP DOI BibTeX RDF	sensor networks, Energy conservation, node scheduling
1	Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng	A bounded-degree network formation game	CoRR	2007	DBLP BibTeX RDF
1	Guolong Lin, Rajmohan Rajaraman	Approximation Algorithms for Multiprocessor Scheduling under Uncertainty	CoRR	2007	DBLP BibTeX RDF
1	Guolong Lin, Rajmohan Rajaraman	Approximation algorithms for multiprocessor scheduling under uncertainty.	SPAA	2007	DBLP DOI BibTeX RDF	approximation algorithms, multiprocessor scheduling
1	Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka	Compact Routing with Name Independence.	SIAM J. Discrete Math.	2006	DBLP DOI BibTeX RDF
1	Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram	Meet and merge: Approximation algorithms for confluent flows.	J. Comput. Syst. Sci.	2006	DBLP DOI BibTeX RDF
1	Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson	A general approach for incremental approximation and hierarchical clustering.	SODA	2006	DBLP DOI BibTeX RDF
1	Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram	GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks.	DCOSS	2006	DBLP DOI BibTeX RDF
1	R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman	Playing push vs pull: models and algorithms for disseminating dynamic data in networks.	SPAA	2006	DBLP DOI BibTeX RDF	push & pull, approximation algorithms, NP-Completeness, network design, data dissemination, multicast tree
1	Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman	The Confluent Capacity of the Internet: Congestion vs. Dilation.	ICDCS	2006	DBLP DOI BibTeX RDF
1	Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman	Multi-query Optimization for Sensor Networks.	DCOSS	2005	DBLP DOI BibTeX RDF
1	Kofi A. Laing, Rajmohan Rajaraman	A space lower bound for name-independent compact routing in trees.	SPAA	2005	DBLP DOI BibTeX RDF	trees, space complexity, compact routing
1	Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram	Universal approximations for TSP, Steiner tree, and set cover.	STOC	2005	DBLP DOI BibTeX RDF	sparse partition, approximation algorithms, TSP, Steiner tree, set cover, universal approximation
1	Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman	Approximation Algorithms for Average Stretch Scheduling.	J. Scheduling	2004	DBLP DOI BibTeX RDF	average stretch, approximation algorithms, Scheduling algorithms
1	S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke	Online Scheduling to Minimize Average Stretch.	SIAM J. Comput.	2004	DBLP DOI BibTeX RDF
1	Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman	WaveScheduling: energy-efficient data dissemination for sensor networks.	DMSN	2004	DBLP DOI BibTeX RDF
1	Guolong Lin, Guevara Noubir, Rajmohan Rajaraman	Mobility Models for Ad hoc Network Simulation.	INFOCOM	2004	DBLP BibTeX RDF
1	Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman	Hybrid Push-Pull Query Processing for Sensor Networks.	GI Jahrestagung	2004	DBLP BibTeX RDF
1	Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta	(Almost) tight bounds and existence theorems for confluent flows.	STOC	2004	DBLP DOI BibTeX RDF	confluent flow, routing, approximation algorithms, network flow, tight bounds
1	Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén	Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.	Algorithmica	2003	DBLP DOI BibTeX RDF	Approximation algorithm, Deadline, Packet routing
1	Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman, Agathoniki Trigoni, Yong Yao	The Cougar Project: a work-in-progress report.	SIGMOD Record	2003	DBLP DOI BibTeX RDF
1	Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis	Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems.	J. Comput. Syst. Sci.	2003	DBLP DOI BibTeX RDF
1	Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka	Compact routing with name independence.	SPAA	2003	DBLP DOI BibTeX RDF	distributed lookup tables, compact routing, stretch
1	Lujun Jia, Rajmohan Rajaraman, Christian Scheideler	On local algorithms for topology control and routing in ad hoc networks.	SPAA	2003	DBLP DOI BibTeX RDF	mobile computing and communication, routing, distributed algorithms, competitive analysis, ad hoc wireless networks, spanners, adversarial model
1	Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram	Meet and merge: approximation algorithms for confluent flows.	STOC	2003	DBLP DOI BibTeX RDF	confluent flow, routing, approximation algorithms, randomization, network flow, multicommodity flow, rounding
1	S. Muthukrishnan, Rajmohan Rajaraman	An Adversarial Model for Distributed Dynamic Load Balancing.	Journal of Interconnection Networks	2002	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman	Topology control and routing in ad hoc networks: a survey.	SIGACT News	2002	DBLP DOI BibTeX RDF
1	Lujun Jia, Rajmohan Rajaraman, Torsten Suel	An efficient distributed algorithm for constructing small dominating sets.	Distributed Computing	2002	DBLP DOI BibTeX RDF	Ad hoc network, Approximation algorithm, Distributed computing, Dominating set
1	Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman	Improved algorithms for stretch scheduling.	SODA	2002	DBLP DOI BibTeX RDF
1	Michael Mitzenmacher, Rajmohan Rajaraman	Towards More Complete Models of TCP Latency and Throughput.	The Journal of Supercomputing	2001	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Placement Algorithms for Hierarchical Cooperative Caching.	J. Algorithms	2001	DBLP DOI BibTeX RDF
1	Ivan D. Baev, Rajmohan Rajaraman	Approximation algorithms for data placement in arbitrary networks.	SODA	2001	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri	A data tracking scheme for general networks.	SPAA	2001	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Analysis of a Local Search Heuristic for Facility Location Problems.	J. Algorithms	2000	DBLP DOI BibTeX RDF
1	Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings.	Theor. Comput. Sci.	1999	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa	Accessing Nearby Copies of Replicated Objects in a Distributed Environment.	Theory Comput. Syst.	1999	DBLP DOI BibTeX RDF
1	Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman	Tight Analyses of Two Local Load Balancing Algorithms.	SIAM J. Comput.	1999	DBLP DOI BibTeX RDF
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Placement Algorithms for Hierarchical Cooperative Caching.	SODA	1999	DBLP DOI BibTeX RDF
1	Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén	Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.	SPAA	1999	DBLP DOI BibTeX RDF
1	Michael Rabinovich, Irina Rabinovich, Rajmohan Rajaraman, Amit Aggarwal	A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service.	ICDCS	1999	DBLP DOI BibTeX RDF	Dynamic replication and migration, scalability, Web hosting
1	S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke	Online Scheduling to Minimize Average Stretch.	FOCS	1999	DBLP DOI BibTeX RDF	scheduling, multiprocessors, online algorithms, competitive analysis
1	Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis	Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems.	STOC	1999	DBLP DOI BibTeX RDF
1	Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman	On Contention Resolution Protocols and Associated Probabilistic Phenomena.	J. ACM	1998	DBLP DOI BibTeX RDF	emulation protocols, parallel computation, hash functions
1	Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman	Analysis of a Local Search Heuristic for Facility Location Problems.	SODA	1998	DBLP DOI BibTeX RDF
1	S. Muthukrishnan, Rajmohan Rajaraman	An Adversarial Model for Distributed Dynamic Load Balancing.	SPAA	1998	DBLP DOI BibTeX RDF
1	Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings.	WDAG	1997	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa	Accessing Nearby Copies of Replicated Objects in a Distributed Environment.	SPAA	1997	DBLP DOI BibTeX RDF
1	C. Greg Plaxton, Rajmohan Rajaraman	Fast Fault-Tolerant Concurrent Access to Shared Objects.	FOCS	1996	DBLP DOI BibTeX RDF	fast fault-tolerant concurrent access, node communication, point-to-point messages, unreliable communication, message loss, local protocol, faulty network environment, hashing-based method, object request, expected steps, distributed computation, distributed memory systems, wide area networks, servers, distributed file systems, shared objects, link failures, words, object replication, synchronous model
1	Rajmohan Rajaraman, Martin D. F. Wong	Optimum clustering for delay minimization.	IEEE Trans. on CAD of Integrated Circuits and Systems	1995	DBLP DOI BibTeX RDF
1	Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman	Tight analyses of two local load balancing algorithms.	STOC	1995	DBLP DOI BibTeX RDF
1	Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman	On contention resolution protocols and associated probabilistic phenomena.	STOC	1994	DBLP DOI BibTeX RDF
1	Rajmohan Rajaraman, D. F. Wong	Optimal Clustering for Delay Minimization.	DAC	1993	DBLP DOI BibTeX RDF

Publications of "Rajmohan Rajaraman" ( http://dblp.L3S.de/Authors/Rajmohan_Rajaraman )