Rajmohan Rajaraman

162 papers A* 31A 9B 25Misc 2Journal 78Unranked 13

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Stability of peer-to-peer networks under greedy peering. Theor. Comput. Sci. Lucianna Kiffer, Rajmohan Rajaraman
2026	J	`jnl`	The Imperative for Grand Challenges in Computing. CoRR William Regli, Rajmohan Rajaraman, Daniel Lopresti, David Jensen, Mary Lou Maher, Manish Parashar, Mona Singh, Holly A. Yanco
2025	A*	`conf`	Fully Dynamic (Δ + 1)-Coloring Against Adaptive Adversaries. SODA Soheil Behnezhad, Rajmohan Rajaraman, Omer Wasim
2025	J	`jnl`	Now More Than Ever, Foundational AI Research and Infrastructure Depends on the Federal Government. CoRR Michela Taufer, Rada Mihalcea, Matthew Turk, Daniel P. Lopresti, Adam Wierman, Kevin R. B. Butler, Sven Koenig, David Danks, William Gropp, Manish Parashar, Yolanda Gil, William C. Regli, Rajmohan Rajaraman, David Jensen, Nadya Bliss, Mary Lou Maher
2025	A*	`conf`	One-Way Communication Complexity of Minimum Vertex Cover in General Graphs. ICALP Mahsa Derakhshan, Andisheh Ghasemi, Rajmohan Rajaraman
2025	J	`jnl`	One-way Communication Complexity of Minimum Vertex Cover in General Graphs. CoRR Mahsa Derakhshan, Andisheh Ghasemi, Rajmohan Rajaraman
2025	A	`conf`	Online Balanced Allocation of Dynamic Components. ITCS Rajmohan Rajaraman, Omer Wasim
2025	J	`jnl`	Online Paging with Heterogeneous Cache Slots. Algorithmica Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2025	A*	`conf`	Optimal Fair Learning Robust to Adversarial Distribution Shift. ICML Sushant Agarwal, Amit Deshpande, Rajmohan Rajaraman, Ravi Sundaram
2025	A*	`conf`	Sample Complexity of Linear Regression Models for Opinion Formation in Networks. AAAI Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Kumar S. Vullikanti, Omer Wasim, Haifeng Xu
2024	A	`conf`	Competitive Capacitated Online Recoloring. ESA Rajmohan Rajaraman, Omer Wasim
2024	J	`jnl`	Competitive Capacitated Online Recoloring. CoRR Rajmohan Rajaraman, Omer Wasim
2024	J	`jnl`	Competitive Data-Structure Dynamization. ACM Trans. Algorithms Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi
2024	J	`jnl`	Fully Dynamic (Δ+1) Coloring Against Adaptive Adversaries. CoRR Soheil Behnezhad, Rajmohan Rajaraman, Omer Wasim
2024	A	`conf`	Scheduling Splittable Jobs on Configurable Machines. APPROX/RANDOM Matthew Casey, Rajmohan Rajaraman, David Stalfa, Cheng Tan
2024	J	`jnl`	Stability of P2P Networks Under Greedy Peering (Full Version). CoRR Lucianna Kiffer, Rajmohan Rajaraman
2024	B	`conf`	Stability of P2P Networks Under Greedy Peering. SIROCCO Lucianna Kiffer, Rajmohan Rajaraman
2023	J	`jnl`	Improved Algorithms for Scheduling Unsplittable Flows on Paths. Algorithmica Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
2023	A*	`conf`	One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. FOCS Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023	J	`jnl`	One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree. CoRR Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman
2023	A	`conf`	Online Paging with Heterogeneous Cache Slots. STACS Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2023	J	`jnl`	Sample Complexity of Opinion Formation on Networks. CoRR Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu
2023	J	`jnl`	Scheduling Splittable Jobs on Configurable Machines. CoRR Matthew Casey, Rajmohan Rajaraman, David Stalfa
2023	A*	`conf`	Scheduling Under Non-Uniform Job and Machine Delays. ICALP Rajmohan Rajaraman, David Stalfa, Sheng Yang
2022	J	`jnl`	A Better Method to Analyze Blockchain Consistency. IACR Cryptol. ePrint Arch. Lucianna Kiffer, Rajmohan Rajaraman, Abhi Shelat
2022	J	`jnl`	Approximation Algorithms for Scheduling under Non-Uniform Machine-Dependent Delays. CoRR Rajmohan Rajaraman, David Stalfa, Sheng Yang
2022	A	`conf`	Improved Bounds for Online Balanced Graph Re-Partitioning. ESA Rajmohan Rajaraman, Omer Wasim
2022	—	`conf`	Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints. APOCS Searidang Pa, Rajmohan Rajaraman, David Stalfa
2022	J	`jnl`	Online Paging with Heterogeneous Cache Slots. CoRR Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young
2021	A*	`conf`	Competitive Data-Structure Dynamization. SODA Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi
2021	—	`conf`	HaPPY-Mine: Designing a Mining Reward Function. Financial Cryptography (2) Lucianna Kiffer, Rajmohan Rajaraman
2021	J	`jnl`	HaPPY-Mine: Designing a Mining Reward Function. CoRR Lucianna Kiffer, Rajmohan Rajaraman
2021	J	`jnl`	Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints. CoRR Searidang Pa, Rajmohan Rajaraman, David Stalfa
2020	J	`jnl`	Cache Me if You Can: Capacitated Selfish Replication Games in Networks. Theory Comput. Syst. Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
2020	J	`jnl`	Competitive Data-Structure Dynamization. CoRR Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi
2020	B	`conf`	Scheduling Flows on a Switch to Optimize Response Times. SPAA Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa
2020	J	`jnl`	Scheduling Flows on a Switch to Optimize Response Times. CoRR Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa
2020	A*	`conf`	Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. FOCS Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
2020	J	`jnl`	Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay. CoRR Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan
2019	A*	`conf`	Retracting Graphs to Cycles. ICALP Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2019	J	`jnl`	Retracting Graphs to Cycles. CoRR Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2018	A*	`conf`	A Better Method to Analyze Blockchain Consistency. CCS Lucianna Kiffer, Rajmohan Rajaraman, Abhi Shelat
2018	J	`jnl`	Better Bounds for Coalescing-Branching Random Walks. ACM Trans. Parallel Comput. Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
2018	—	`conf`	Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud. ALGOCLOUD Srinivas Aiyar, Karan Gupta, Rajmohan Rajaraman, Bochao Shen, Zhifeng Sun, Ravi Sundaram
2018	B	`conf`	Plane Gossip: Approximating Rumor Spread in Planar Graphs. LATIN Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2018	J	`jnl`	Robust and Probabilistic Failure-Aware Placement. ACM Trans. Parallel Comput. Madhukar R. Korupolu, Rajmohan Rajaraman
2017	B	`conf`	Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. SPAA Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
2017	B	`conf`	Improved Algorithms for Scheduling Unsplittable Flows on Paths. ISAAC Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
2017	J	`jnl`	Improved Algorithms for Scheduling Unsplittable Flows on Paths. CoRR Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
2017	—	`conf`	Symmetric Interdiction for Matching Problems. APPROX-RANDOM Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram
2016	J	`jnl`	Asymptotically Optimal Approximation Algorithms for Coflow Scheduling. CoRR Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman
2016	Misc	`conf`	Balls and Funnels: Energy Efficient Group-to-Group Anycasts. COCOON Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2016	J	`jnl`	Balls and Funnels: Energy Efficient Group-to-Group Anycasts. CoRR Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2016	B	`conf`	Better Bounds for Coalescing-Branching Random Walks. SPAA Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
2016	J	`jnl`	Better bounds for coalescing-branching random walks. CoRR Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche
2016	J	`jnl`	Discovery Through Gossip. Random Struct. Algorithms Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2016	—	`conf`	Essentially Optimal Robust Secret Sharing with Maximal Corruptions. EUROCRYPT (1) Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs
2016	A	`conf`	Information Spreading in Dynamic Networks Under Oblivious Adversaries. DISC John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
2016	J	`jnl`	Information Spreading in Dynamic Networks under Oblivious Adversaries. CoRR John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman
2016	—	`ch.`	Performance-Driven Clustering. Encyclopedia of Algorithms Rajmohan Rajaraman
2016	J	`jnl`	Plane Gossip: Approximating rumor spread in planar graphs. CoRR Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2016	—	`ch.`	Randomized Rounding. Encyclopedia of Algorithms Rajmohan Rajaraman
2016	B	`conf`	Robust and Probabilistic Failure-Aware Placement. SPAA Madhukar R. Korupolu, Rajmohan Rajaraman
2015	J	`jnl`	Coalescing-Branching Random Walks on Graphs. ACM Trans. Parallel Comput. Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2015	J	`jnl`	Coupled and k-sided placements: generalizing generalized assignment. Math. Program. Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
2015	—	`conf`	Designing Overlapping Networks for Publish-Subscribe Systems. APPROX-RANDOM Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2015	J	`jnl`	Essentially Optimal Robust Secret Sharing with Maximal Corruptions. IACR Cryptol. ePrint Arch. Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs
2015	J	`jnl`	On constructing DAG-schedules with large areas. Concurr. Comput. Pract. Exp. Scott T. Roche, Arnold L. Rosenberg, Rajmohan Rajaraman
2015	—	`conf`	Rumors Across Radio, Wireless, Telephone. FSTTCS Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram
2014	J	`jnl`	Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget. J. Comput. Syst. Sci. Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2014	B	`conf`	Coupled and k-Sided Placements: Generalizing Generalized Assignment. IPCO Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku
2014	J	`jnl`	Foreword: Parallelism in Algorithms and Architectures. Theory Comput. Syst. Geppino Pucci, Victor Luchangco, Rajmohan Rajaraman
2014	J	`jnl`	Global Information Sharing under Network Dynamics. CoRR Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2014	—	`conf`	On Constructing DAG-Schedules with Large AREAs. Euro-Par Scott T. Roche, Arnold L. Rosenberg, Rajmohan Rajaraman
2013	B	`conf`	Coalescing-branching random walks on graphs. SPAA Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche
2013	A*	`conf`	On the Complexity of Information Spreading in Dynamic Networks. SODA Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola
2013	J	`jnl`	Performance of IEEE 802.11 under Jamming. Mob. Networks Appl. Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa
2013	J	`jnl`	Reducibility among Fractional Stability Problems. SIAM J. Comput. Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2012	B	`conf`	Cache Me If You Can: Capacitated Selfish Replication Games. LATIN Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
2012	J	`jnl`	Discovery through Gossip CoRR Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2012	B	`conf`	Discovery through gossip. SPAA Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun
2012	A*	`conf`	Split and Join: Strong Partitions and Universal Steiner Trees for Graphs. FOCS Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2011	J	`jnl`	Information Spreading in Dynamic Networks CoRR Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun
2011	A*	`conf`	Multicommodity Facility Location under Group Steiner Access Cost. SODA Laura J. Poplawski, Rajmohan Rajaraman
2011	—	`conf`	On the robustness of IEEE 802.11 rate adaptation algorithms against smart jamming. WISEC Guevara Noubir, Rajmohan Rajaraman, Bo Sheng, Bishal Thapa
2011	B	`ed.`	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 Rajmohan Rajaraman, Friedhelm Meyer auf der Heide
2011	J	`jnl`	Split and Join: Strong Partitions and Universal Steiner Trees for Graphs CoRR Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan
2010	J	`jnl`	A General Approach for Incremental Approximation and Hierarchical Clustering. SIAM J. Comput. Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson
2010	J	`jnl`	Approximation Algorithms for Multiprocessor Scheduling under Uncertainty. Theory Comput. Syst. Guolong Lin, Rajmohan Rajaraman
2010	J	`jnl`	Capacitated Caching Games CoRR Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram
2010	B	`ed.`	Distributed Computing in Sensor Systems, 6th IEEE International Conference, DCOSS 2010, Santa Barbara, CA, USA, June 21-23, 2010. Proceedings DCOSS Rajmohan Rajaraman, Thomas Moscibroda, Adam Dunkels, Anna Scaglione
2010	A	`conf`	Existence Theorems and Approximation Algorithms for Generalized Network Security Games. ICDCS V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram
2010	—	`conf`	Games ad hoc networks play. DIALM-PODC Rajmohan Rajaraman
2009	J	`jnl`	Approximation Algorithms for Key Management in Secure Multicast CoRR Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu
2009	Misc	`conf`	Approximation Algorithms for Key Management in Secure Multicast. COCOON Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu
2009	J	`jnl`	Reducibility Among Fractional Stability Problems CoRR Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2009	J	`jnl`	Reducibility Among Fractional Stability Problems. Electron. Colloquium Comput. Complex. Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2009	A*	`conf`	Reducibility among Fractional Stability Problems. FOCS Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2009	J	`jnl`	Special Section on Foundations of Computer Science. SIAM J. Comput. Matthew Andrew, Ashwin Nayak, Rajmohan Rajaraman
2008	J	`jnl`	Approximation Algorithms for Data Placement Problems. SIAM J. Comput. Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy
2008	J	`jnl`	Bounded Budget Connection (BBC) Games or How to make friends and influence people, on a budget CoRR Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2008	A*	`conf`	Bounded budget connection (BBC) games or how to make friends and influence people, on a budget. PODC Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2008	A*	`conf`	On the Performance of IEEE 802.11 under Jamming. INFOCOM Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa
2008	—	`ch.`	Performance-Driven Clustering. Encyclopedia of Algorithms Rajmohan Rajaraman
2008	J	`jnl`	Preference Games and Personalized Equilibria, with Applications to Fractional BGP CoRR Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2008	—	`ch.`	Randomized Rounding. Encyclopedia of Algorithms Rajmohan Rajaraman
2007	J	`jnl`	(Almost) Tight bounds and existence theorems for single-commodity confluent flows. J. ACM Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
2007	J	`jnl`	A Space Lower Bound for Name-Independent Compact Routing in Trees. J. Interconnect. Networks Kofi A. Laing, Rajmohan Rajaraman
2007	J	`jnl`	A bounded-degree network formation game CoRR Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng
2007	J	`jnl`	Approximation Algorithms for Multiprocessor Scheduling under Uncertainty CoRR Guolong Lin, Rajmohan Rajaraman
2007	B	`conf`	Approximation algorithms for multiprocessor scheduling under uncertainty. SPAA Guolong Lin, Rajmohan Rajaraman
2007	J	`jnl`	Wave scheduling and routing in sensor networks. ACM Trans. Sens. Networks Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
2006	A*	`conf`	A general approach for incremental approximation and hierarchical clustering. SODA Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson
2006	J	`jnl`	Compact Routing with Name Independence. SIAM J. Discret. Math. Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka
2006	B	`conf`	GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks. DCOSS Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
2006	J	`jnl`	Meet and merge: Approximation algorithms for confluent flows. J. Comput. Syst. Sci. Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram
2006	B	`conf`	Playing push vs pull: models and algorithms for disseminating dynamic data in networks. SPAA R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman
2006	A	`conf`	The Confluent Capacity of the Internet: Congestion vs. Dilation. ICDCS Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman
2005	B	`conf`	A space lower bound for name-independent compact routing in trees. SPAA Kofi A. Laing, Rajmohan Rajaraman
2005	B	`conf`	Multi-query Optimization for Sensor Networks. DCOSS Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
2005	B	`conf`	Transmission power control for ad hoc wireless networks: throughput, energy and fairness. WCNC Lujun Jia, Xin Liu, Guevara Noubir, Rajmohan Rajaraman
2005	A*	`conf`	Universal approximations for TSP, Steiner tree, and set cover. STOC Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram
2004	A*	`conf`	(Almost) tight bounds and existence theorems for confluent flows. STOC Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta
2004	J	`jnl`	Approximation Algorithms for Average Stretch Scheduling. J. Sched. Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2004	J	`jnl`	Foreword. Theory Comput. Syst. Pilar de la Torre, Michael Mitzenmacher, Rajmohan Rajaraman, Berthold Vöcking
2004	—	`conf`	Hybrid Push-Pull Query Processing for Sensor Networks. GI Jahrestagung (2) Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
2004	A*	`conf`	Mobility Models for Ad hoc Network Simulation. INFOCOM Guolong Lin, Guevara Noubir, Rajmohan Rajaraman
2004	J	`jnl`	Online Scheduling to Minimize Average Stretch. SIAM J. Comput. S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke
2004	—	`conf`	WaveScheduling: energy-efficient data dissemination for sensor networks. DMSN Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman
2003	B	`conf`	Compact routing with name independence. SPAA Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka
2003	A*	`conf`	Meet and merge: approximation algorithms for confluent flows. STOC Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram
2003	J	`jnl`	Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems. J. Comput. Syst. Sci. Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis
2003	B	`conf`	On local algorithms for topology control and routing in ad hoc networks. SPAA Lujun Jia, Rajmohan Rajaraman, Christian Scheideler
2003	J	`jnl`	The Cougar Project: a work-in-progress report. SIGMOD Rec. Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman, Agathoniki Trigoni, Yong Yao
2003	J	`jnl`	Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. Algorithmica Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
2002	J	`jnl`	An Adversarial Model for Distributed Dynamic Load Balancing. J. Interconnect. Networks S. Muthukrishnan, Rajmohan Rajaraman
2002	J	`jnl`	An efficient distributed algorithm for constructing small dominating sets. Distributed Comput. Lujun Jia, Rajmohan Rajaraman, Torsten Suel
2002	A*	`conf`	Improved algorithms for stretch scheduling. SODA Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman
2002	J	`jnl`	Topology control and routing in ad hoc networks: a survey. SIGACT News Rajmohan Rajaraman
2001	B	`conf`	A data tracking scheme for general networks. SPAA Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri
2001	A*	`conf`	Approximation algorithms for data placement in arbitrary networks. SODA Ivan D. Baev, Rajmohan Rajaraman
2001	J	`jnl`	Placement Algorithms for Hierarchical Cooperative Caching. J. Algorithms Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman
2001	J	`jnl`	Towards More Complete Models of TCP Latency and Throughput. J. Supercomput. Michael Mitzenmacher, Rajmohan Rajaraman
2000	J	`jnl`	Analysis of a Local Search Heuristic for Facility Location Problems. J. Algorithms Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman
1999	A	`conf`	A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service. ICDCS Michael Rabinovich, Irina Rabinovich, Rajmohan Rajaraman, Amit Aggarwal
1999	J	`jnl`	Accessing Nearby Copies of Replicated Objects in a Distributed Environment. Theory Comput. Syst. C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa
1999	A*	`conf`	Near-Optimal Hardness Results and Approximation Algorithms for Edge-Disjoint Paths and Related Problems. STOC Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis
1999	A*	`conf`	Online Scheduling to Minimize Average Stretch. FOCS S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke
1999	A*	`conf`	Placement Algorithms for Hierarchical Cooperative Caching. SODA Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman
1999	J	`jnl`	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. Theor. Comput. Sci. Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman
1999	J	`jnl`	Tight Analyses of Two Local Load Balancing Algorithms. SIAM J. Comput. Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1999	B	`conf`	Time-Constrained Scheduling of Weighted Packets on Trees and Meshes. SPAA Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén
1998	B	`conf`	An Adversarial Model for Distributed Dynamic Load Balancing. SPAA S. Muthukrishnan, Rajmohan Rajaraman
1998	A*	`conf`	Analysis of a Local Search Heuristic for Facility Location Problems. SODA Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman
1998	J	`jnl`	On Contention Resolution Protocols and Associated Probabilistic Phenomena. J. ACM Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman
1997	B	`conf`	Accessing Nearby Copies of Replicated Objects in a Distributed Environment. SPAA C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa
1997	—	`conf`	Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings. WDAG Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman
1996	A*	`conf`	Fast Fault-Tolerant Concurrent Access to Shared Objects. FOCS C. Greg Plaxton, Rajmohan Rajaraman
1995	J	`jnl`	Optimum clustering for delay minimization. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. Rajmohan Rajaraman, Martin D. F. Wong
1995	A*	`conf`	Tight analyses of two local load balancing algorithms. STOC Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman
1994	A*	`conf`	On contention resolution protocols and associated probabilistic phenomena. STOC Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman
1993	A*	`conf`	Optimal Clustering for Delay Minimization. DAC Rajmohan Rajaraman, D. F. Wong