Algorithmica

Algorithmica

ISSNs: 0178-4617

Additional searchable ISSN (electronic): 1432-0541

Springer, United States

Scopus rating (2023): CiteScore 2.8 SJR 0.905 SNIP 1.151

Journal

Journal Metrics

Research Output

  1. 2019
  2. Published

    Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

    Chen, Z.-Z., Lin, G., Wang, L., Chen, Y. & Wang, D., Nov 2019, In: Algorithmica. 81, 11-12, p. 4167–4199

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  3. Published

    Network Pollution Games

    Anastasiadis, E., Deng, X., Krysta, P., Li, M., Qiao, H. & Zhang, J., Jan 2019, In: Algorithmica. 81, 1, p. 124-166

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 7
    Check@CityULib
  4. 2017
  5. Published

    A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

    Li, W., Wang, L. & Cui, W., Jan 2017, In: Algorithmica. 77, 1, p. 65-83

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Check@CityULib
  6. 2016
  7. Published

    Randomized Fixed-Parameter Algorithms for the Closest String Problem

    Chen, Z.-Z., Ma, B. & Wang, L., Jan 2016, In: Algorithmica. 74, 1, p. 466-484

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 6
    Check@CityULib
  8. 2014
  9. Published

    The parameterized complexity of the shared center problem

    Chen, Z.-Z., Ma, W. & Wang, L., Jun 2014, In: Algorithmica. 69, 2, p. 269-293

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  10. Published

    Register Loading via Linear Programming

    Calinescu, G. & Li, M., 30 May 2014, In: Algorithmica. 72, 4, p. 1011-1032

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  11. 2011
  12. Published

    Tighter approximation bounds for minimum CDS in unit disk graphs

    Li, M., Wan, P.-J. & Yao, F., Dec 2011, In: Algorithmica (New York). 61, 4, p. 1000-1021

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 24
    Check@CityULib
  13. Published

    On incentive compatible competitive selection protocols

    Chen, X., Deng, X. & Liu, B. J., Oct 2011, In: Algorithmica (New York). 61, 2, p. 447-462

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 2
    Check@CityULib
  14. Published

    An approximation algorithm for the minimum co-path set problem

    Chen, Z.-Z., Lin, G. & Wang, L., Aug 2011, In: Algorithmica (New York). 60, 4, p. 969-986

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 7
    Check@CityULib
  15. 2010
  16. Published

    Introduction to the Special Section on Internet and Network Economics

    Deng, X. & Graham, F. C., Dec 2010, In: Algorithmica. 58, 4, p. 928-929

    Research output: Journal Publications and ReviewsEditorial Prefacepeer-review

    Check@CityULib
  17. Published

    On Robustness of Forward-looking in Sponsored Search Auction

    Bu, T.-M., Liang, L. & Qi, Q., Dec 2010, In: Algorithmica. 58, 4, p. 970-989

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 8
    Check@CityULib
  18. 2009
  19. Published

    Approximation Algorithms for Reconstructing the Duplication History of Tandem Repeats

    Chen, Z.-Z., Wang, L. & Wang, Z., Aug 2009, In: Algorithmica (New York). 54, 4, p. 501-529

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 3
    Check@CityULib
  20. 2008
  21. Published

    Preface

    Deng, X. & Ye, Y., Sept 2008, In: Algorithmica. 52, 1, p. 1-2

    Research output: Journal Publications and ReviewsEditorial Preface

    Check@CityULib
  22. Published

    Embedding of cycles in twisted cubes with edge-pancyclic

    Fan, J., Jia, X. & Lin, X., Jul 2008, In: Algorithmica (New York). 51, 3, p. 264-282

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 55
    Check@CityULib
  23. Published

    Preface

    Deng, X. & Du, D., Jul 2008, In: Algorithmica. 51, 3, p. 237-238

    Research output: Journal Publications and ReviewsEditorial Preface

    Check@CityULib
  24. Published

    Space efficient algorithms for ordered tree comparison

    Wang, L. & Zhang, K., Jul 2008, In: Algorithmica (New York). 51, 3, p. 283-297

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 8
    Check@CityULib
  25. 2007
  26. Published

    K-nearest-neighbor clustering and percolation theory

    Teng, S.-H. & Yao, F. F., Nov 2007, In: Algorithmica (New York). 49, 3, p. 192-211

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 13
    Check@CityULib
  27. Published

    Algorithmica (New York): Foreword

    Wang, L., Jun 2007, In: Algorithmica (New York). 48, 2

    Research output: Journal Publications and ReviewsEditorial Preface

    Check@CityULib
  28. Published

    On Walrasian Price of CPU Time

    Deng, X., Huang, L.-S. & Li, M., Jun 2007, In: Algorithmica (New York). 48, 2, p. 159-172

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 5
    Check@CityULib
  29. 2004
  30. Published

    Minimum k arborescences with bandwidth constraints

    Cai, M.-C., Deng, X. & Wang, L., Jan 2004, In: Algorithmica (New York). 38, 4, p. 529-537

    Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

    Scopus citations: 10
    Check@CityULib
Previous 1 2 Next