Tsinghua Science and Technology

ISSN 1007-0214 e-ISSN 1878-7606 CN 11-3745/N
Editor-in-Chief: Jiaguang Sun
Open Access
Journal Home > Keyword
Keyword: approximation algorithm
Search in: this journal | the platform
Open Access
Distances Between Phylogenetic Trees: A Survey
https://doi.org/10.1109/TST.2013.6616522
Published: 03 October 2013
2013, 18 (5): 490-499
Downloads: 8 | Views: 338 | PDF (270.3 KB)
Open Access
Utility Aware Offloading for Mobile-Edge Computing
https://doi.org/10.26599/TST.2019.9010062
Published: 24 July 2020
2021, 26 (2): 239-250
Downloads: 37 | Views: 492 | PDF (456 KB)
Open Access
Approximation Algorithm for the Balanced 2-Correlation Clustering Problem
https://doi.org/10.26599/TST.2021.9010051
Published: 17 March 2022
2022, 27 (5): 777-784
Downloads: 110 | Views: 599 | PDF (4 MB)
Open Access
Algorithms for the Prize-Collecting k-Steiner Tree Problem
https://doi.org/10.26599/TST.2021.9010053
Published: 17 March 2022
2022, 27 (5): 785-792
Downloads: 56 | Views: 447 | PDF (829.3 KB)
Open Access
A Two-Stage Method for Routing in Field-Programmable Gate Arrays with Time-Division Multiplexing
https://doi.org/10.26599/TST.2021.9010092
Published: 21 June 2022
2022, 27 (6): 902-911
Downloads: 78 | Views: 492 | PDF (2.7 MB)
Open Access
k-Submodular Maximization with a Knapsack Constraint and p Matroid Constraints
https://doi.org/10.26599/TST.2022.9010039
Published: 19 May 2023
2023, 28 (5): 896-905
Downloads: 72 | Views: 349 | PDF (2.4 MB)
Open Access
Approximating (mB,mP)-Monotone BP Maximization and Extensions
https://doi.org/10.26599/TST.2022.9010033
Published: 19 May 2023
2023, 28 (5): 906-915
Downloads: 22 | Views: 272 | PDF (1.4 MB)
Open Access
Exact and Approximation Algorithms for the Multi-Depot Capacitated Arc Routing Problems
https://doi.org/10.26599/TST.2022.9010052
Published: 19 May 2023
2023, 28 (5): 916-928
Downloads: 41 | Views: 193 | PDF (1.9 MB)
Open Access
Efficient Algorithm for the k-Means Problem with Must-Link and Cannot-Link Constraints
https://doi.org/10.26599/TST.2022.9010056
Published: 28 July 2023
2023, 28 (6): 1050-1062
Downloads: 18 | Views: 215 | PDF (5 MB)
Open Access
Approximation Algorithms for Graph Partition into Bounded Independent Sets
https://doi.org/10.26599/TST.2022.9010062
Published: 28 July 2023
2023, 28 (6): 1063-1071
Downloads: 20 | Views: 174 | PDF (5.5 MB)
total 12