World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
32
Citations
6952
World Ranking
12927
National Ranking
5221

Best Publications

  • Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

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

  • Minimum-energy broadcasting in static ad hoc wireless networks

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

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

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

  • Maximizing a Submodular Set Function subject to a Matroid Constraint

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

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

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

  • Selecting forwarding neighbors in wireless ad hoc networks

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

  • Localized Delaunay triangulation with application in ad hoc wireless networks

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

  • An improved approximation algorithm for multiway cut

    Gruia Călinescu;Howard Karloff;Yuval Rabani

  • Power efficient monitoring management in sensor networks

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

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

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

  • Approximation Algorithms for the 0-Extension Problem

    Gruia Calinescu;Howard Karloff;Yuval Rabani

  • Grooming of arbitrary traffic in SONET/WDM BLSRs

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

  • Network Lifetime and Power Assignment in ad hoc Wireless Networks

    Gruia Calinescu;Sanjiv Kapoor;Alexander Olshevsky;Alexander Zelikovsky

  • Symmetric Connectivity with Minimum Power Consumption in Radio Networks

    Gruia Calinescu;Ion I. Mandoiu;Alexander Zelikovsky

  • An Improved Approximation Algorithm for MULTIWAY CUT

    Unknown

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

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

  • Approximation algorithms for the 0-extension problem

    Gruia Calinescu;Howard Karloff;Yuval Rabani

  • Power efficient range assignment in ad-hoc wireless networks

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

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

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

  • Improved Approximation Algorithms for Resource Allocation

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

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Recently Published Articles