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: 16 | Views: 445 | 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: 57 | Views: 624 | 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: 125 | Views: 790 | 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: 69 | Views: 634 | 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: 121 | Views: 663 | 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: 91 | Views: 563 | 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: 34 | Views: 509 | 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: 60 | Views: 385 | 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: 38 | Views: 452 | 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: 34 | Views: 314 | PDF (5.5 MB)
total 13