Barun Chandra

Publication Activity (10 Years)

Years Active: 1992-2001
Publications (10 Years): 0

Publications

Barun Chandra, Magnús M. Halldórsson
Greedy Local Improvement and Weighted Set Packing Approximation. J. Algorithms 39 (2) (2001)
Barun Chandra, Magnús M. Halldórsson
Approximation Algorithms for Dispersion Problems. J. Algorithms 38 (2) (2001)
Barun Chandra, Howard J. Karloff, Craig A. Tovey
New Results on the Old k-opt Algorithm for the Traveling Salesman Problem. SIAM J. Comput. 28 (6) (1999)
Barun Chandra, Magnús M. Halldórsson
Greedy Local Improvement and Weighted Set Packing Approximation. SODA (1999)
Barun Chandra, Magnús M. Halldórsson
Facility Dispersion and Remote Subgraphs. SWAT (1996)
Barun Chandra, Gautam Das, Giri Narasimhan, José Soares
New sparseness results on graph spanners. Int. J. Comput. Geom. Appl. 5 (1995)
Barun Chandra, Sundar Vishwanathan
Constructing Reliable Communication Networks of Small Weight Online. J. Algorithms 18 (1) (1995)
Barun Chandra
Constructing Sparse Spanners for Most Graphs in Higher Dimensions. Inf. Process. Lett. 51 (6) (1994)
Barun Chandra, Howard J. Karloff, Craig A. Tovey
New Results on the Old k-Opt Algorithm for the TSP. SODA (1994)
Barun Chandra
Does Randomization Help in On-Line Bin Packing? Inf. Process. Lett. 43 (1) (1992)
Barun Chandra, Gautam Das, Giri Narasimhan, José Soares
New Sparseness Results on Graph Spanners. SCG (1992)