Rajaraman, Rajmohan
- Reducibility Among Fractional Stability Problems
2009/04/08 by Shiva Kintali, Kintali, Shiva, Laura Poplawski +7 · 2 citations
Decision Sciences · Economics, Econometrics and Finance · #Auction Theory and Applications #Computational Complexity (cs.CC) #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #Game Theory and Applications #Game Theory and Voting Systems
- Scheduling Precedence-Constrained Jobs on Related Machines with Communication Delay
2020/04/22 by Maiti, Biswaroop, Rajaraman, Rajmohan, Stalfa, David +2 · 3 citations
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Information Spreading in Dynamic Networks
2011/12/02 by Dutta, Chinmoy, Pandurangan, Gopal, Rajaraman, Rajmohan +1 · 1 citation
#68M12 #68M14 #68Q25 #68Q85 #C.2.2 #C.2.4 #Distributed #FOS: Computer and information sciences #G.2.2 #G.2.3 #Parallel #and Cluster Computing (cs.DC)
- Better bounds for coalescing-branching random walks
2016/03/19 by Michael Mitzenmacher, Mitzenmacher, Michael, Rajmohan Rajaraman +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Opportunistic and Delay-Tolerant Networks #Stochastic processes and statistical mechanics
- Asymptotically Optimal Approximation Algorithms for Coflow Scheduling
2016/06/20 by Jahanjou, Hamidreza, Kantor, Erez, Rajaraman, Rajmohan · 1 citation
#Data Structures and Algorithms (cs.DS) #Distributed #FOS: Computer and information sciences #Parallel #and Cluster Computing (cs.DC)
- Scheduling under Non-Uniform Job and Machine Delays
2022/07/26 by Rajaraman, Rajmohan, Stalfa, David, Yang, Sheng · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Fully Dynamic (Δ+1) Coloring Against Adaptive Adversaries
2024/11/07 by Behnezhad, Soheil, Rajaraman, Rajmohan, Wasim, Omer · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences