Note on the time complexity of resource constrained scheduling with general truncated job-dependent learning effect Dexin ZouChong JiangWeiwei Liu OriginalPaper 04 August 2020 Pages: 861 - 868
Connected max cut is polynomial for graphs without the excluded minor \(K_5\backslash e\) Brahim Chaourar OriginalPaper 10 August 2020 Pages: 869 - 875
A characterization of optimal multiprocessor schedules and new dominance rules Rico WalterAlexander Lawrinenko OriginalPaper Open access 12 August 2020 Pages: 876 - 900
A short proof for stronger version of DS decomposition in set function optimization Xiang LiH. George Du OriginalPaper 19 August 2020 Pages: 901 - 906
Influence maximization problem: properties and algorithms Wenguo YangYapu ZhangDing-Zhu Du OriginalPaper 26 August 2020 Pages: 907 - 928
New approximation algorithms for machine scheduling with rejection on single and parallel machine Peihai LiuXiwen Lu OriginalPaper 01 September 2020 Pages: 929 - 952
General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number Tomáš VetríkSelvaraj Balachandran OriginalPaper 01 September 2020 Pages: 953 - 973
Online maximum matching with recourse Spyros AngelopoulosChristoph DürrShendan Jin OriginalPaper 03 September 2020 Pages: 974 - 1007
Some algorithmic results for finding compatible spanning circuits in edge-colored graphs Zhiwei GuoHajo BroersmaShenggui Zhang OriginalPaper Open access 04 September 2020 Pages: 1008 - 1019
Intersecting families in \(\left( {\begin{array}{c}{[m]}\\ \ell \end{array}}\right) \cup \left( {\begin{array}{c}{[n]}\\ k\end{array}}\right) \) Jun WangHuajun Zhang OriginalPaper 12 September 2020 Pages: 1020 - 1029
A linear time algorithm for the p-maxian problem on trees with distance constraint Trung Kien NguyenNguyen Thanh HungHuong Nguyen-Thu OriginalPaper 14 September 2020 Pages: 1030 - 1043
Minimizing maximum delivery completion time for order scheduling with rejection Ren-Xia ChenShi-Sheng Li OriginalPaper 16 September 2020 Pages: 1044 - 1064
An approximation algorithm for submodular hitting set problem with linear penalties Shaojing DuSuogang GaoWen Liu OriginalPaper 25 September 2020 Pages: 1065 - 1074
Partial inverse min–max spanning tree problem Javad TayyebiAli Reza Sepasian OriginalPaper 27 September 2020 Pages: 1075 - 1091
Maximizing user type diversity for task assignment in crowdsourcing Ana WangMeirui RenLongjiang Guo OriginalPaper 03 October 2020 Pages: 1092 - 1120
The maximum Wiener index of maximal planar graphs Debarun GhoshErvin GyőriOscar Zamora OriginalPaper Open access 03 October 2020 Pages: 1121 - 1135