Concepedia

Barun Chandra

BC

8

Publications

501

Citations

8

H-Index

1992

Active since

Affiliations

University of Chicago(Current)

University of New Haven

University of Iceland

Barun Chandra is an author at University of Chicago specializing in engineering, combinatorial optimization, and discrete mathematics.

Top concepts

EngineeringCombinatorial OptimizationApproximation TheoryDiscrete MathematicsComputer ScienceEducationGraph TheoryNetwork AnalysisOperations ResearchComputational Complexity

Publications per year

1992–2001

8

Publications

8

New sparseness results on graph spanners

Barun Chandra, Gautam Das, Giri Narasimhan et al. · 1992 · 120 citations · Full text

Graph Sparsity, Sparse Representation, Network Science +13

New Results on the Old <i>k</i>-opt Algorithm for the Traveling Salesman Problem

Barun Chandra, Howard Karloff, Craig A. Tovey · SIAM Journal on Computing · 1999 · 113 citations

Mathematical Programming, Engineering, Computational Complexity +17

NEW SPARSENESS RESULTS ON GRAPH SPANNERS

Barun Chandra, Gautam Das, Giri Narasimhan et al. · International Journal of Computational Geometry & Applications · 1995 · 86 citations

Graph Sparsity, Sparse Representation, Engineering +14

Approximation Algorithms for Dispersion Problems

Barun Chandra, Magnús M. Halldórsson · Journal of Algorithms · 2001 · 83 citations

Numerical Analysis, Engineering, High-frequency Approximation +4

Greedy Local Improvement and Weighted Set Packing Approximation

Barun Chandra, Magnús M. Halldórsson · Journal of Algorithms · 2001 · 39 citations

Engineering, Greedy Local Improvement, Combinatorial Problem +5

Rows per page

1–5 of 8