Tsinghua Science and Technology Open Access Editor-in-Chief: Jiaguang SUN
Home Tsinghua Science and Technology Keyword
Keyword: approximation algorithm
Open Access
Distances Between Phylogenetic Trees: A Survey
Feng Shi, Qilong Feng, Jianer Chen, [...], Lusheng Wang, Jianxin Wang << Fewer
Published: 03 October 2013
2013, 18 (5): 490-499
Open Access
Utility Aware Offloading for Mobile-Edge Computing
Ran Bi, Qian Liu, Jiankang Ren, Guozhen Tan
Published: 24 July 2020
2021, 26 (2): 239-250
Open Access
An Optimal Content Caching Framework for Utility Maximization
Ran Bi, Yingshu Li, Xu Zheng
Published: 11 August 2016
2016, 21 (4): 374-384
Open Access
Approximation Algorithm for the Balanced 2-Correlation Clustering Problem
Sai Ji, Dachuan Xu, Donglei Du, [...], Ling Gai, Zhongrui Zhao << Fewer
Published: 17 March 2022
2022, 27 (5): 777-784
Open Access
Algorithms for the Prize-Collecting k-Steiner Tree Problem
Lu Han, Changjun Wang, Dachuan Xu, Dongmei Zhang
Published: 17 March 2022
2022, 27 (5): 785-792
Open Access
A Two-Stage Method for Routing in Field-Programmable Gate Arrays with Time-Division Multiplexing
Peihuang Huang, Longkun Guo, Long Sun, Xiaoyan Zhang
Published: 21 June 2022
2022, 27 (6): 902-911
Open Access
Approximating (mB,mP⁢)-Monotone BP Maximization and Extensions
Ruiqi Yang, Suixiang Gao, Lu Han, [...], Gaidi Li, Zhongrui Zhao << Fewer
Published: 19 May 2023
2023, 28 (5): 906-915
Open Access
k-Submodular Maximization with a Knapsack Constraint and p Matroid Constraints
Qian Liu, Kemin Yu, Min Li, Yang Zhou
Published: 19 May 2023
2023, 28 (5): 896-905
Open Access
Exact and Approximation Algorithms for the Multi-Depot Capacitated Arc Routing Problems
Wei Yu, Yujie Liao, Yichen Yang
Published: 19 May 2023
2023, 28 (5): 916-928
Open Access
Approximation Algorithms for Graph Partition into Bounded Independent Sets
Jingwei Xie, Yong Chen, An Zhang, Guangting Chen
Published: 28 July 2023
2023, 28 (6): 1063-1071
Total 13