-
Embedded Edge-Connectivity Reliability Evaluation of Augmented Hypercube Interconnection Networks
Author: Zhang, Mingzu; Liu, Hongxi; Li, Pingping
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. 34, Issue 1, pp. 1-10. DOI: 10.1142/S0129054122500150
-
Fault-Tolerance of Star Graph Based on Subgraph Fault Pattern
Author: Zhang, Hong; Zhou, Shuming; Niu, Baohua
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122500277
-
An Improved Approximation Algorithm for the Capacitated Correlation Clustering Problem
Author: Ji, Sai; Cheng, Yukun; Tan, Jingjing; Zhao, Zhongrui
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054123410010
-
A Differentially Private Approximation Algorithm for Submodular Maximization Under a Polymatroid Constraint Over the Integer Lattice
Author: Hu, Jiaming; Hao, Chunlin; Miao, Cuixia; Zhao, Bo
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122460042
-
Approximate Nash Equilibria for Scheduling Game on Serial-Batching-Machines with Activation Cost
Author: Zhang, Long; Yu, Jiguo; Zhang, Yuzhong; Du, Donglei
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122460078
-
Restricted Existence and Approximation Algorithms for PMMS
Author: Guo, Xinru; Dai, Sijia; Gao, Guichen; Ma, Ruikang; Xu, Yicheng; Ning, Li; Fan, Jianping
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122460066
-
Properties and Algorithm of Lattice Pseudo-Submodular Functions
Author: Zhang, Hongxiang; Hao, Chunlin; Cao, Yu; Li, Gaidi
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122460091
-
Improved Approximation Algorithms for Bin Packing with Conflicts
Author: Huang, Zhihua; Zhang, An; Dosa, Gyorgy; Chen, Yong; Xiong, Chenling
Journal: INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. 2023; Vol. , Issue , pp. -. DOI: 10.1142/S0129054122460054
