Rajmohan Rajaraman
Professor
College of Computer & Information Science
Northeastern University
initial then first three letters of name at ccs dot neu dot edu

202 WVH, CCIS
Northeastern University
Boston MA 02115
Phone: +1-617-373-2075
Fax: +1-617-373-5121


I am on sabbatical during the 2012-13 academic year, at Google Research (Mountain View) as a Visiting Scientist.

Recent Courses CS 7880 Network Algorithms and Analysis (Spring 2012)
CS 5800 MS Algorithms (Spring 2011), on blackboard
CS 1800 Discrete Structures (Fall 2011)
CS 7800 Advanced Algorithms (Fall 2010)

CS 6710 Wireless Networks (Spring 2010)
CSG 714 Theory of Computation (Spring 2009)
CSU 690 Algorithms and Data (Fall 2006)

Research Interests Approximation algorithms, algorithmic game theory, distributed computing, ad hoc and sensor networks.

Papers and Tutorials List of papers
A series of lectures on network optimization and analysis at the ISI-IMSc Summer School on Network Optimization and Security
Tutorial on Introduction to Dynamic Networks: Models, Algorithms, and Analysis
Tutorial on Algorithmic Foundations of Ad Hoc Networks

Research Group & Seminar Algorithms and Theory group at Northeastern
NU Theory Seminar

Professional Activities Program Chair: ACM SPAA 2011
Program Chair: IEEE DCOSS 2010
Vice-Chair: IEEE IPDPS 2010, Algorithms Track;
PC Member: ACM-SIAM SODA 2010; ACM PODC 2009; ACM SPAA 2008; IEEE IPDPS 2008; IEEE DCOSS 2007; IEEE FOCS 2006; ACM MobiHoc 2005
Associate Editor: Theory of Computing Systems
Co-editor: SICOMP special issue for FOCS 2006; TOCS special issue for SPAA 2002
Treasurer, ACM SPAA 2004-2007

PhD Students Jiangzhuo Chen (PhD, 2005); Lujun Jia (PhD, 2005); Guolong Lin (PhD, 2006); Laura Poplawski Ma (PhD, 2009)
Scott Roche; Saber Shokatfadaee; Timothy Smith; Zhifeng Sun