TOP

Barun Chandra, Ph.D.

Education

Ph.D. in Computer Science, University of Chicago
M.S. in Computer Science, University of Rochester
M.S. in Mathematics, Colorado State University
B.S. in Mathematics, St. Stephens College

Published Books and Articles

B. Chandra and M. Halldorsson, ``Greedy Local Improvement and Weighted Set Packing Approximation,'' in Journal of Algorithms 39, 2001, pages 223-240.

B. Chandra and M. Halldorsson, ``Approximation Algorithms for Dispersion Problems,'' in Journal of Algorithms 38, 2001, pages 438-465.

B. Chandra, H. Karloff and C. Tovey, ``New Results on the Old k-opt Algorithm for the Traveling Salesman Problem,'' in SIAM Journal on Computing, volume 28, Number 6, 1999 , pages 1998-2029.

B. Chandra, G. Das, G. Narasimhan and J. Soares, ``New Sparseness Results on Graph Spanners,'' in International Journal of Computational Geometry and Applications, volume 5, Numbers 1 and 2,1995 , pages 125-144

B. Chandra and S. Vishwanathan, ``Constructing Reliable Communication Networks of Small Weight Online,'' in Journal of Algorithms 18, 1995, pages159-175.

B. Chandra, ``Constructing Sparse Spanners for Most Graphs in Higher Dimensions,'' in Information Processing Letters 51, 1994, pages 289-294.

B. Chandra, ``Does Randomization Help in On-Line Bin Packing ?'', in Information Processing Letters 43, 1992, pages 15-19.

Courses Taught

  • CS 166 Discrete Mathematics for Computing
  • CS 215 Introduction to Databases
  • CS 226 Data Structures Using Collections
  • CS 320 Computing Theory
  • CS 326 Data Structures and Algorithms
  • CS 622 Database Systems
  • CS 622B Advanced Database Systems
  • CS 632 Algorithm Design and Analysis
  • CS 634 - Cryptography and Data Security
  • CS 644 - Operating Systems

Faculty Experts - Media Contact

Karen Grava

Director of Media Relations

(203) 932-7246