Journal of Combinatorial Optimization
Journal of Combinatorial Optimization
ISSNs: 1382-6905
Additional searchable ISSN (electronic): 1573-2886
Springer New York LLC, United States
Scopus rating (2023): CiteScore 2 SJR 0.37 SNIP 0.751
Journal
Research Output
- 2023
- Published
Minmax for facility location game with optional preference under minimum distance requirement
Xu, X., Zhang, J. & Xie, L., Nov 2023, In: Journal of Combinatorial Optimization. 46, 4, 23.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- Published
Fast searching on cactus graphs
Xue, Y., Yang, B., Zilles, S. & Wang, L., Apr 2023, In: Journal of Combinatorial Optimization. 45, 3, 84.Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 3 - 2022
- Published
Online algorithms for the maximum k-interval coverage problem
Li, S., Li, M., Duan, L. & Lee, V. C. S., Dec 2022, In: Journal of Combinatorial Optimization. 44, 5, p. 3364–3404Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- 2021
- Published
Algorithms for the metric ring star problem with fixed edge-cost ratio
Chen, X., Hu, X., Jia, X., Tang, Z., Wang, C. & Zhang, Y., Oct 2021, In: Journal of Combinatorial Optimization. 42, 3, p. 499-523Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 2 - Published
A randomized approximation algorithm for metric triangle packing
Chen, Y., Chen, Z., Lin, G., Wang, L. & Zhang, A., Jan 2021, In: Journal of Combinatorial Optimization. 41, 1, p. 12–27Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 6 - 2019
- Published
Matching patients and healthcare service providers: a novel two-stage method based on knowledge rules and OWA-NSGA-II algorithm
Chen, X., Zhao, L., Liang, H. & Lai, K. K., Jan 2019, In: Journal of Combinatorial Optimization. 37, 1, p. 221–247Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 21 - 2018
- Published
Minimizing the total cost of barrier coverage in a linear domain
Zhang, X., Fan, H., Lee, V. C. S., Li, M., Zhao, Y. & Liu, C., Aug 2018, In: Journal of Combinatorial Optimization. 36, 2, p. 434–457Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 8 - Published
An approximation algorithm for maximum internal spanning tree
Chen, Z., Harada, Y., Guo, F. & Wang, L., Apr 2018, In: Journal of Combinatorial Optimization. 35, 3, p. 955-979Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 7 - Published
Race to idle or not: balancing the memory sleep time with DVS for energy minimization
Fu, C., Chau, V., Li, M. & Xue, C. J., Apr 2018, In: Journal of Combinatorial Optimization. 35, 3, p. 860-894Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 5 - 2017
Optimal RSUs placement with delay bounded message dissemination in vehicular networks
Liu, C., Huang, H., Du, H. & Jia, X., May 2017, In: Journal of Combinatorial Optimization. 33, 4, p. 1276-1299Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 10- 2016
- Published
New analysis and computational study for the planar connected dominating set problem
Marzban, M., Gu, Q. & Jia, X., 1 Jul 2016, In: Journal of Combinatorial Optimization. 32, 1, p. 198-225Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 1 - 2015
- Published
Faster exact computation of rSPR distance
Chen, Z., Fan, Y. & Wang, L., Apr 2015, In: Journal of Combinatorial Optimization. 29, 3, p. 605-635Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 11 - Published
DVS scheduling in a line or a star network of processors
Mu, Z. & Li, M., Jan 2015, In: Journal of Combinatorial Optimization. 29, 1, p. 16-35Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 3 - 2014
- Published
Strategyproof mechanism design for facility location games with weighted agents on a line
Zhang, Q. & Li, M., Nov 2014, In: Journal of Combinatorial Optimization. 28, 4, p. 756-773Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 30 - 2013
- Published
Optimal key tree structure for two-user replacement and deletion problems
Wu, W., Li, M. & Chen, E., Jul 2013, In: Journal of Combinatorial Optimization. 26, 1, p. 44-70Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 4 - Published
Constant time approximation scheme for largest well predicted subset
Fu, B. & Wang, L., Apr 2013, In: Journal of Combinatorial Optimization. 25, 3, p. 352-367Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
- Published
Near optimal solutions for maximum quasi-bicliques
Wang, L., Apr 2013, In: Journal of Combinatorial Optimization. 25, 3, p. 481-497Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 9 - 2012
- Published
Dispatching design for storage-centric wireless sensor networks
Li, M., Liu, Q., Wang, J. & Zhao, Y., Nov 2012, In: Journal of Combinatorial Optimization. 24, 4, p. 485-507Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 2 A polynomial time approximation scheme for embedding a directed hypergraph on a weighted ring
Li, J., Li, W. & Wang, L., Oct 2012, In: Journal of Combinatorial Optimization. 24, 3, p. 319-328Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 1- Published
Exact and approximation algorithms for the complementary maximal strip recovery problem
Jiang, H., Li, Z., Lin, G., Wang, L. & Zhu, B., May 2012, In: Journal of Combinatorial Optimization. 23, 4, p. 493-506Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review
Scopus citations: 14