Ramaswamy Chandrasekaran

Ashbel Smith Professor
Professor - Computer Science
Faculty Homepage
Tags: Computer Science

Professional Preparation

Ph.D. - Operations Research
University of California at Berkeley - 1967
B. Tech. - Mechanical Engineering
Indian Institute of Technology - 1963

Research Areas

Research Interests
  • Combinatorial optimization
  • Scheduling
  • Computational geometry
  • Telecommunications
  • Mathematical programming


A combinatorial algorithm for Horn Programs, K. Subramani and R. Chandrasekaran, accepted for publication in Discrete Optimization. forthcoming - Publication
"Polynomial Time Solution to Minimum Forwarding Set Problem in Wireless Networks under Disk Coverage Model" , (with M. Baysan, K. Sarac), Adhoc Networks, 10, (2012) #7, pp. 1253-1266. 2012 - Publication
Randomized Distributed Algorithms for Neighbor Discovery in Multi-Hop Multi-Channel Heterogeneous Wireless Networks", (with Neeraj Mittal, Yanyan Zeng, S. Venkatesan), ICDCS 2011. 2011 - Publication
Minimal Time Broadcasting in Cognitive Radio Networks, (with C.L. Arachchige, S. Venkatesan, N. Mittal), ICDCN (2011), pp. 364-375. 2011 - Publication
"Relay Assignment in AMT-based Multicast Content Distribution", S. Patel K. Sarac, N. Mittal, Ninth Annual Conference on Communication Networks and Services Research Research, 2011. 2011 - Publication
On Labeling Problems in Graphs (with M. Dawande and M. Baysan), Discrete Applied Mathematics, 159, (2011), pp.746-759. 2011 - Publication
A branch-and-cut algorithm for the strong minimum energy topology in wireless sensor networks, (with Y.P Aneja, X. Li, K.P.K. Nair), EJOR 204, (2010), pp. 604-612. 2010 - Publication
Fast Neighborhood Discovery with Lightweight Termination Detection in Heterogeneous Cognitive Radio Networks, (with Y.Zeng, N. Mittal, S. Venkatesan), ISPDC (2010), pp 149-156. 2010 - Publication
“On Neighbor Discovery in Multi-Channel Cognitive Radio Networks”, NeerajMittal, Srinivasan Krishnamurthy, R. Chandrasekaran, S. Venkatesan and Yanyan Zeng , Journal of Parallel and Distributed Computing (JPDC), 69 (2009), #7, pp. 623-637. 2009 - Publication
“A Combinatorial Algorithm for Horn Programs”, R. Chandrasekaran and K. Subramani, 20th International Symposium on Algorithms and Computation, 2009, LNCS 5878, Y. Dong et al editors. 2009 - Publication


University of California, Berkeley [2018–1967]
Ashbel Smith Professor
University of Texas at Dallas [2006–Present]
Interim Dean
University of Texas at Dallas [2002–2003]
Yottanetworks [2000–2002]
Ashbel Smith Professor
University of Texas at Dallas [1999–Present]
Ashbel Smith Professor
University of Texas at Dallas [1997–2002]
Qtera/Nortel [1997–2000]
BNR/Nortel [1995–1999]
MCI [1995–1997]
University of Texas at Dallas [1981–1997]


Graph Labeling: Part II: General Graphs
2018–2007 IIT, Kanpur, Mathematics Department
Recent Advances in Combinatorial Optimization: Flow Problems and Network synthesis
2018–2007 Indo-US workshop on Computational Optimization and Systems Analysis, IIT Kanpur

Additional Information

  • Ashbel Smith Professor, UT Dallas, 1997-
  • Nominated for the George B. Dantzig Prize in Mathematical Programming, 1988.
  • Polykarp Kusch Lecturer, 1986-87.
  • Gurudas Chatterjee Award given by Operations Research Society of India, 1983.
  • Nominated for Piper Teaching Award from the University of Texas at Dallas, 1980.
  • Merit Scholarship (given to top ten students at IIT, Bombay), 1960-62.
US Patents Awarded
  • US Patent # 7,106,697: "Method for dynamically computing a switching schedule", R.E. Best, R. Chandrasekaran, J.R. Rudin III, R.Q. Hu, J.L. Watson, L. Tamil, A. Fabri, September 12, 2006
  • US Patent # 7,190,900 B1: "System and Method for Implementing Dynamic Scheduling of Data in a Non-blocking All-Optical Switching Network", R.E. Best, R. Chandrasekaran, J.R. Rudin III, R.Q. Hu, J.L. Watson, L. Tamil, A. Fabbri, March 13, 2007
  • US Patent # 7,218,637 B1: "System for Switching Data Using Dynamic Scheduling", R.E. Best, R. Chandrasekaran, J.R. Rudin III, R.Q. Hu, J.L. Watson, L. Tamil, A. Fabbri, May 15, 2007

News Articles

Longtime Professor Appointed Interim Dean of UTD's Jonsson School of Engineering and Computer Science
RICHARDSON, Texas (May 21, 2002) - Dr. Ramaswamy Chandrasekaran, Ashbel Smith Professor of computer science and a longtime faculty member at The University of Texas at Dallas (UTD), has been appointed interim dean of UTD's Erik Jonsson School of Engineering and Computer Science while the university conducts a nationwide search for a replacement for outgoing Dean William P. Osborne.

Earlier this year, Dr. Osborne announced he was leaving UTD to become dean of a new School of Interdisciplinary Computing and Engineering at the University of Missouri - Kansas City. He is expected to assume his new position in the next 30 days.