Gruia Călinescu

Best Publications

• Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

  Gruia Calinescu;Chandra Chekuri;Martin Pál;Jan Vondrák

  915
  Citations

• Minimum-energy broadcasting in static ad hoc wireless networks

  P. J. Wan;G. Călinescu;X. Y. Li;O. Frieder

  700
  Citations

• Minimum-energy broadcast routing in static ad hoc wireless networks

  P.-J. Wan;G. Calinescu;X.-Y. Li;O. Frieder

  585
  Citations

• Maximizing a Submodular Set Function subject to a Matroid Constraint

  Chandra Chekuri;Gruia Calinescu;Martin Pál;Jan Vondrák

  379
  Citations

• Distributed construction of a planar spanner and routing for ad hoc wireless networks

  Xiang-Yang Li;G. Calinescu;Peng-Jun Wan

  370
  Citations

• Selecting forwarding neighbors in wireless ad hoc networks

  Gruia Călinescu;Ion I. Mandoiu;Peng-Jun Wan;Alexander Z. Zelikovsky

  322
  Citations

• Localized Delaunay triangulation with application in ad hoc wireless networks

  Xiang-Yang Li;G. Calinescu;Peng-Jun Wan;Yu Wang

  310
  Citations

• An improved approximation algorithm for multiway cut

  Gruia Călinescu;Howard Karloff;Yuval Rabani

  290
  Citations

• Power efficient monitoring management in sensor networks

  P. Berman;G. Calinescu;C. Shah;A. Zelikovsky

  273
  Citations

• Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)

  Gruia Calinescu;Chandra Chekuri;Martin Pál;Jan Vondrák

  249
  Citations

• Approximation Algorithms for the 0-Extension Problem

  Gruia Calinescu;Howard Karloff;Yuval Rabani

  193
  Citations

• Grooming of arbitrary traffic in SONET/WDM BLSRs

  Peng-Jun Wan;G. Calinescu;O. Frieder

  180
  Citations

• Network Lifetime and Power Assignment in ad hoc Wireless Networks

  Gruia Calinescu;Sanjiv Kapoor;Alexander Olshevsky;Alexander Zelikovsky

  176
  Citations

• Symmetric Connectivity with Minimum Power Consumption in Radio Networks

  Gruia Calinescu;Ion I. Mandoiu;Alexander Zelikovsky

  145
  Citations

• An Improved Approximation Algorithm for MULTIWAY CUT

  Unknown

  142
  Citations

• Minimum-power multicast routing in static ad hoc wireless networks

  Peng-Jun Wan;Gruia Călinescu;Chih-Wei Yi

  139
  Citations

• Approximation algorithms for the 0-extension problem

  Gruia Calinescu;Howard Karloff;Yuval Rabani

  124
  Citations

• Power efficient range assignment in ad-hoc wireless networks

  E. Althaus;G. Calinescu;I.I. Mandoiu;S. Prasad

  118
  Citations

• Power efficient range assignment for symmetric connectivity in static ad hoc wireless networks

  E. Althaus;G. Calinescu;I. I. Mandoiu;S. Prasad

  115
  Citations

• Improved Approximation Algorithms for Resource Allocation

  Gruia Calinescu;Amit Chakrabarti;Howard J. Karloff;Yuval Rabani

  111
  Citations