Rajmohan Rajaraman

According to our database, Rajmohan Rajaraman authored at least 99 papers between 1993 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of two.

2024

Competitive Data-Structure Dynamization.

Claire Mathieu, Rajmohan Rajaraman, Neal E. Young, Arman Yousefi

ACM Trans. Algorithms, October, 2024

Stability of P2P Networks Under Greedy Peering (Full Version).

Lucianna Kiffer, Rajmohan Rajaraman

CoRR, 2024

Stability of P2P Networks Under Greedy Peering.

Lucianna Kiffer, Rajmohan Rajaraman

Proceedings of the Structural Information and Communication Complexity, 2024

Competitive Capacitated Online Recoloring.

Rajmohan Rajaraman, Omer Wasim

Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Scheduling Splittable Jobs on Configurable Machines.

Matthew Casey, Rajmohan Rajaraman, David Stalfa, Cheng Tan

Proceedings of the Approximation, 2024

2023

Improved Algorithms for Scheduling Unsplittable Flows on Paths.

Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman

Algorithmica, February, 2023

Scheduling Splittable Jobs on Configurable Machines.

Matthew Casey, Rajmohan Rajaraman, David Stalfa

CoRR, 2023

Sample Complexity of Opinion Formation on Networks.

Haolin Liu, Rajmohan Rajaraman, Ravi Sundaram, Anil Vullikanti, Omer Wasim, Haifeng Xu

CoRR, 2023

Online Paging with Heterogeneous Cache Slots.

Marek Chrobak, Samuel Haney, Mehraneh Liaee, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram, Neal E. Young

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 2023

Scheduling Under Non-Uniform Job and Machine Delays.

Rajmohan Rajaraman, David Stalfa, Sheng Yang

Proceedings of the 50th International Colloquium on Automata, Languages, and Programming, 2023

One Tree to Rule Them All: Poly-Logarithmic Universal Steiner Tree.

Costas Busch, Da Qi Chen, Arnold Filtser, Daniel Hathcock, D. Ellis Hershkowitz, Rajmohan Rajaraman

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

A Better Method to Analyze Blockchain Consistency.

Lucianna Kiffer, Rajmohan Rajaraman, Abhi Shelat

IACR Cryptol. ePrint Arch., 2022

Approximation Algorithms for Scheduling under Non-Uniform Machine-Dependent Delays.

Rajmohan Rajaraman, David Stalfa, Sheng Yang

CoRR, 2022

Improved Bounds for Online Balanced Graph Re-Partitioning.

Rajmohan Rajaraman, Omer Wasim

Proceedings of the 30th Annual European Symposium on Algorithms, 2022

Improved Bounds for Scheduling Flows under Endpoint Capacity Constraints.

Searidang Pa, Rajmohan Rajaraman, David Stalfa

Proceedings of the 3rd Symposium on Algorithmic Principles of Computer Systems, 2022

2021

HaPPY-Mine: Designing a Mining Reward Function.

Lucianna Kiffer, Rajmohan Rajaraman

Proceedings of the Financial Cryptography and Data Security, 2021

2020

Cache Me if You Can: Capacitated Selfish Replication Games in Networks.

Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram

Theory Comput. Syst., 2020

Scheduling Flows on a Switch to Optimize Response Times.

Hamidreza Jahanjou, Rajmohan Rajaraman, David Stalfa

Proceedings of the SPAA '20: 32nd ACM Symposium on Parallelism in Algorithms and Architectures, 2020

Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay.

Biswaroop Maiti, Rajmohan Rajaraman, David Stalfa, Zoya Svitkina, Aravindan Vijayaraghavan

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Retracting Graphs to Cycles.

Samuel Haney, Mehraneh Liaee, Bruce M. Maggs, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Better Bounds for Coalescing-Branching Random Walks.

Michael Mitzenmacher, Rajmohan Rajaraman, Scott T. Roche

ACM Trans. Parallel Comput., 2018

Robust and Probabilistic Failure-Aware Placement.

Madhukar R. Korupolu, Rajmohan Rajaraman

ACM Trans. Parallel Comput., 2018

Plane Gossip: Approximating Rumor Spread in Planar Graphs.

Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

Colocation, Colocation, Colocation: Optimizing Placement in the Hybrid Cloud.

Srinivas Aiyar, Karan Gupta, Rajmohan Rajaraman, Bochao Shen, Zhifeng Sun, Ravi Sundaram

Proceedings of the Algorithmic Aspects of Cloud Computing - 4th International Symposium, 2018

2017

Asymptotically Optimal Approximation Algorithms for Coflow Scheduling.

Hamidreza Jahanjou, Erez Kantor, Rajmohan Rajaraman

Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and Architectures, 2017

Symmetric Interdiction for Matching Problems.

Samuel Haney, Bruce M. Maggs, Biswaroop Maiti, Debmalya Panigrahi, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the Approximation, 2017

2016

Randomized Rounding.

Rajmohan Rajaraman

Encyclopedia of Algorithms, 2016

Performance-Driven Clustering.

Rajmohan Rajaraman

Encyclopedia of Algorithms, 2016

Discovery Through Gossip.

Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun

Random Struct. Algorithms, 2016

Information Spreading in Dynamic Networks Under Oblivious Adversaries.

John Augustine, Chen Avin, Mehraneh Liaee, Gopal Pandurangan, Rajmohan Rajaraman

Proceedings of the Distributed Computing - 30th International Symposium, 2016

Balls and Funnels: Energy Efficient Group-to-Group Anycasts.

Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram

Proceedings of the Computing and Combinatorics - 22nd International Conference, 2016

2015

Coalescing-Branching Random Walks on Graphs.

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Scott T. Roche

ACM Trans. Parallel Comput., 2015

Coupled and k-sided placements: generalizing generalized assignment.

Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku

Math. Program., 2015

Essentially Optimal Robust Secret Sharing with Maximal Corruptions.

Allison Bishop, Valerio Pastro, Rajmohan Rajaraman, Daniel Wichs

IACR Cryptol. ePrint Arch., 2015

On constructing DAG-schedules with large areas.

Scott T. Roche, Arnold L. Rosenberg, Rajmohan Rajaraman

Concurr. Comput. Pract. Exp., 2015

Rumors Across Radio, Wireless, Telephone.

Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram

Proceedings of the 35th IARCS Annual Conference on Foundation of Software Technology and Theoretical Computer Science, 2015

Designing Overlapping Networks for Publish-Subscribe Systems.

Jennifer Iglesias, Rajmohan Rajaraman, R. Ravi, Ravi Sundaram

Proceedings of the Approximation, 2015

2014

Foreword: Parallelism in Algorithms and Architectures.

Geppino Pucci, Victor Luchangco, Rajmohan Rajaraman

Theory Comput. Syst., 2014

Bounded Budget Connection (BBC) games or how to make friends and influence people, on a budget.

Nikolaos Laoutaris, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng

J. Comput. Syst. Sci., 2014

Global Information Sharing under Network Dynamics.

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola

CoRR, 2014

2013

Reducibility among Fractional Stability Problems.

Shiva Kintali, Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng

SIAM J. Comput., 2013

Performance of IEEE 802.11 under Jamming.

Emrah Bayraktaroglu, Christopher King, Xin Liu, Guevara Noubir, Rajmohan Rajaraman, Bishal Thapa

Mob. Networks Appl., 2013

On the Complexity of Information Spreading in Dynamic Networks.

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun, Emanuele Viola

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Cache Me If You Can: Capacitated Selfish Replication Games.

Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

Split and Join: Strong Partitions and Universal Steiner Trees for Graphs.

Costas Busch, Chinmoy Dutta, Jaikumar Radhakrishnan, Rajmohan Rajaraman, Srinivasagopalan Srivathsan

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Information Spreading in Dynamic Networks

Chinmoy Dutta, Gopal Pandurangan, Rajmohan Rajaraman, Zhifeng Sun

CoRR, 2011

On the robustness of IEEE 802.11 rate adaptation algorithms against smart jamming.

Guevara Noubir, Rajmohan Rajaraman, Bo Sheng, Bishal Thapa

Proceedings of the Fourth ACM Conference on Wireless Network Security, 2011

Multicommodity Facility Location under Group Steiner Access Cost.

Laura J. Poplawski, Rajmohan Rajaraman

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

2010

A General Approach for Incremental Approximation and Hierarchical Clustering.

Guolong Lin, Chandrashekhar Nagarajan, Rajmohan Rajaraman, David P. Williamson

SIAM J. Comput., 2010

Approximation Algorithms for Multiprocessor Scheduling under Uncertainty.

Guolong Lin, Rajmohan Rajaraman

Theory Comput. Syst., 2010

Capacitated Caching Games

Ragavendran Gopalakrishnan, Dimitrios Kanoulas, Naga Naresh Karuturi, C. Pandu Rangan, Rajmohan Rajaraman, Ravi Sundaram

CoRR, 2010

Existence Theorems and Approximation Algorithms for Generalized Network Security Games.

V. S. Anil Kumar, Rajmohan Rajaraman, Zhifeng Sun, Ravi Sundaram

Proceedings of the 2010 International Conference on Distributed Computing Systems, 2010

Games ad hoc networks play.

Rajmohan Rajaraman

Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing, 2010

2009

Special Section on Foundations of Computer Science.

Matthew Andrew, Ashwin Nayak, Rajmohan Rajaraman

SIAM J. Comput., 2009

Approximation Algorithms for Key Management in Secure Multicast.

Agnes Hui Chan, Rajmohan Rajaraman, Zhifeng Sun, Feng Zhu

Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

2008

Randomized Rounding.

Rajmohan Rajaraman

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Performance-Driven Clustering.

Rajmohan Rajaraman

Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Approximation Algorithms for Data Placement Problems.

Ivan D. Baev, Rajmohan Rajaraman, Chaitanya Swamy

SIAM J. Comput., 2008

Preference Games and Personalized Equilibria, with Applications to Fractional BGP

Laura J. Poplawski, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng

CoRR, 2008

2007

Wave scheduling and routing in sensor networks.

Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman

ACM Trans. Sens. Networks, 2007

A Space Lower Bound for Name-Independent Compact Routing in Trees.

Kofi A. Laing, Rajmohan Rajaraman

J. Interconnect. Networks, 2007

(Almost) Tight bounds and existence theorems for single-commodity confluent flows.

Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta

J. ACM, 2007

A bounded-degree network formation game

Nikolaos Laoutaris, Rajmohan Rajaraman, Ravi Sundaram, Shang-Hua Teng

CoRR, 2007

2006

Compact Routing with Name Independence.

Marta Arias, Lenore Cowen, Kofi A. Laing, Rajmohan Rajaraman, Orjeta Taka

SIAM J. Discret. Math., 2006

Meet and merge: Approximation algorithms for confluent flows.

Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram

J. Comput. Syst. Sci., 2006

Playing push vs pull: models and algorithms for disseminating dynamic data in networks.

R. C. Chakinala, Abishek Kumarasubramanian, Kofi A. Laing, R. Manokaran, C. Pandu Rangan, Rajmohan Rajaraman

Proceedings of the SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30, 2006

The Confluent Capacity of the Internet: Congestion vs. Dilation.

Jiangzhuo Chen, Ravi Sundaram, Madhav V. Marathe, Rajmohan Rajaraman

Proceedings of the 26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 2006

GIST: Group-Independent Spanning Tree for Data Aggregation in Dense Sensor Networks.

Lujun Jia, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the Distributed Computing in Sensor Systems, 2006

2005

Transmission power control for ad hoc wireless networks: throughput, energy and fairness.

Lujun Jia, Xin Liu, Guevara Noubir, Rajmohan Rajaraman

Proceedings of the IEEE Wireless Communications and Networking Conference, 2005

Universal approximations for TSP, Steiner tree, and set cover.

Lujun Jia, Guolong Lin, Guevara Noubir, Rajmohan Rajaraman, Ravi Sundaram

Proceedings of the 37th Annual ACM Symposium on Theory of Computing, 2005

Multi-query Optimization for Sensor Networks.

Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman

Proceedings of the Distributed Computing in Sensor Systems, 2005

2004

Online Scheduling to Minimize Average Stretch.

S. Muthukrishnan, Rajmohan Rajaraman, Anthony Shaheen, Johannes Gehrke

SIAM J. Comput., 2004

Approximation Algorithms for Average Stretch Scheduling.

Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman

J. Sched., 2004

Foreword.

Pilar de la Torre, Michael Mitzenmacher, Rajmohan Rajaraman, Berthold Vöcking

Theory Comput. Syst., 2004

(Almost) tight bounds and existence theorems for confluent flows.

Jiangzhuo Chen, Robert D. Kleinberg, László Lovász, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta

Proceedings of the 36th Annual ACM Symposium on Theory of Computing, 2004

Mobility Models for Ad hoc Network Simulation.

Guolong Lin, Guevara Noubir, Rajmohan Rajaraman

Proceedings of the Proceedings IEEE INFOCOM 2004, 2004

Hybrid Push-Pull Query Processing for Sensor Networks.

Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman

Proceedings of the 34. Jahrestagung der Gesellschaft für Informatik, 2004

WaveScheduling: energy-efficient data dissemination for sensor networks.

Niki Trigoni, Yong Yao, Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman

Proceedings of the 1st Workshop on Data Management for Sensor Networks, 2004

2003

The Cougar Project: a work-in-progress report.

Alan J. Demers, Johannes Gehrke, Rajmohan Rajaraman, Agathoniki Trigoni, Yong Yao

SIGMOD Rec., 2003

Near-optimal hardness results and approximation algorithms for edge-disjoint paths and related problems.

Venkatesan Guruswami, Sanjeev Khanna, Rajmohan Rajaraman, F. Bruce Shepherd, Mihalis Yannakakis

J. Comput. Syst. Sci., 2003

Time-Constrained Scheduling of Weighted Packets on Trees and Meshes.

Micah Adler, Sanjeev Khanna, Rajmohan Rajaraman, Adi Rosén

Algorithmica, 2003

On local algorithms for topology control and routing in ad hoc networks.

Lujun Jia, Rajmohan Rajaraman, Christian Scheideler

Proceedings of the SPAA 2003: Proceedings of the Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2003

2002

Topology control and routing in ad hoc networks: a survey.

Rajmohan Rajaraman

SIGACT News, 2002

An Adversarial Model for Distributed Dynamic Load Balancing.

S. Muthukrishnan, Rajmohan Rajaraman

J. Interconnect. Networks, 2002

An efficient distributed algorithm for constructing small dominating sets.

Lujun Jia, Rajmohan Rajaraman, Torsten Suel

Distributed Comput., 2002

Improved algorithms for stretch scheduling.

Michael A. Bender, S. Muthukrishnan, Rajmohan Rajaraman

Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2002

2001

Towards More Complete Models of TCP Latency and Throughput.

Michael Mitzenmacher, Rajmohan Rajaraman

J. Supercomput., 2001

Placement Algorithms for Hierarchical Cooperative Caching.

Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman

J. Algorithms, 2001

A data tracking scheme for general networks.

Rajmohan Rajaraman, Andréa W. Richa, Berthold Vöcking, Gayathri Vuppuluri

Proceedings of the Thirteenth Annual ACM Symposium on Parallel Algorithms and Architectures, 2001

Approximation algorithms for data placement in arbitrary networks.

Ivan D. Baev, Rajmohan Rajaraman

Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, 2001

2000

Analysis of a Local Search Heuristic for Facility Location Problems.

Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman

J. Algorithms, 2000

1999

Rapid Convergence of a Local Load Balancing Algorithm for Asynchronous Rings.

Johannes Gehrke, C. Greg Plaxton, Rajmohan Rajaraman

Theor. Comput. Sci., 1999

Tight Analyses of Two Local Load Balancing Algorithms.

Bhaskar Ghosh, Frank Thomson Leighton, Bruce M. Maggs, S. Muthukrishnan, C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa, Robert Endre Tarjan, David Zuckerman

SIAM J. Comput., 1999

Accessing Nearby Copies of Replicated Objects in a Distributed Environment.

C. Greg Plaxton, Rajmohan Rajaraman, Andréa W. Richa

Theory Comput. Syst., 1999

A Dynamic Object Replication and Migration Protocol for an Internet Hosting Service.

Michael Rabinovich, Irina Rabinovich, Rajmohan Rajaraman, Amit Aggarwal

Proceedings of the 19th International Conference on Distributed Computing Systems, Austin, TX, USA, May 31, 1999

1998

On Contention Resolution Protocols and Associated Probabilistic Phenomena.

Philip D. MacKenzie, C. Greg Plaxton, Rajmohan Rajaraman

J. ACM, 1998

1996

Fast Fault-Tolerant Concurrent Access to Shared Objects.

C. Greg Plaxton, Rajmohan Rajaraman

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 1996

1995

Optimum clustering for delay minimization.

Rajmohan Rajaraman, Martin D. F. Wong

IEEE Trans. Comput. Aided Des. Integr. Circuits Syst., 1995

1993

Optimal Clustering for Delay Minimization.

Rajmohan Rajaraman, D. F. Wong

Proceedings of the 30th Design Automation Conference. Dallas, 1993