An Improved Algorithm for a Bipartite Traveling Tournament in Interleague Sports Scheduling.

Συγγραφείς: Zhao, Jingyang¹ (AUTHOR) jingyangzhao1020@gmail.com, Xiao, Mingyu¹ (AUTHOR) myxiao@uestc.edu.cn

Πηγή: Mathematics of Operations Research (INFORMS). May2026, Vol. 51 Issue 2, p988-1006. 19p.

Θεματικοί όροι: *Travel costs, Approximation algorithms, Tournaments, Combinatorial optimization

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps

Συγγραφείς: Bei, Xiaohui, Feng, Yuda, Hu, Yang, Li, Shi, Zhang, Ruilong

Πηγή: Proceedings of the 58th Annual ACM Symposium on Theory of Computing. :2052-2063

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3798129.3800909

Improved Approximation Algorithms for Non-preemptive Throughput Maximization

Συγγραφείς: Armbruster, Alexander, Grandoni, Fabrizio, Tinguely, Antoine, Wiese, Andreas

Πηγή: Proceedings of the 58th Annual ACM Symposium on Theory of Computing. :2083-2093

Διαθεσιμότητα: http://dl.acm.org/doi/10.1145/3798129.3800912

Scheduling with Calibrations for Multi-Interval Jobs.

Συγγραφείς: Chau, Vincent¹ (AUTHOR) vincentchau@seu.edu.cn, Damerius, Christoph² (AUTHOR) christoph.damerius@uni-hamburg.de, Kling, Peter² (AUTHOR) peter.kling@uni-hamburg.de, Li, Minming³ (AUTHOR) minming.li@cityu.edu.hk, Schneider, Florian² (AUTHOR) fschneider@informatik.uni-hamburg.de, Zhang, Ruilong³ (AUTHOR) ruilzhang4-c@my.cityu.edu.hk

Πηγή: INFORMS Journal on Computing. Mar/Apr2026, Vol. 38 Issue 2, p377-396. 20p.

Θεματικοί όροι: *Scheduling, *Computer science, *Algorithms, *Mathematical optimization, Approximation algorithms, Computational complexity

A Fast Approximation Algorithm for the Top-$K$K Group Betweenness Centrality

Συγγραφείς: Xu, W., Li, J., Liang, W., Xu, Z., Peng, J., Zhou, P., Zhao, C., Yan, B., Jia, X., Yu, J.X.

Πηγή: IEEE Transactions on Knowledge and Data Engineering IEEE Trans. Knowl. Data Eng. Knowledge and Data Engineering, IEEE Transactions on. 38(6):3335-3348 Jun, 2026

Scheduling UAV-Based Deliveries With an Approximation Algorithm

Συγγραφείς: Attenni, G., Arrigoni, V., Finelli, M., Bartolini, N.

Πηγή: IEEE Transactions on Vehicular Technology IEEE Trans. Veh. Technol. Vehicular Technology, IEEE Transactions on. 75(6):9144-9156 Jun, 2026

A Radius-Sensitive Approximation Algorithm for Connected Submodular Maximization

Συγγραφείς: Cervenjak, Philip, Gan, Junhao, Kakimura, Naonori, Umboh, Seeun William, Wirth, Anthony

Πηγή: Proc. of the 25th International Conference on Autonomous Agents and Multiagent Systems. :1847-1855

Διαθεσιμότητα: http://dl.acm.org/doi/10.65109/IPZQ7320

Improved Approximation Algorithms for the Expanding Search Problem

Συγγραφείς: Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior

Συνεισφορές: Svenja M. Griesbach and Felix Hommelsheim and Max Klimm and Kevin Schewior, Li Gortz, Inge, Farach-Colton, Martin, Puglisi, Simon J., Herman, Grzegorz

Πηγή: Griesbach, S M, Hommelsheim, F, Klimm, M & Schewior, K 2026, 'Improved Approximation Algorithms for the Expanding Search Problem', SIAM Journal on Discrete Mathematics, vol. 40, no. 1, pp. 349-373. https://doi.org/10.1137/25M1759902
Griesbach, S M, Hommelsheim, F, Klimm, M & Schewior, K 2023, Improved Approximation Algorithms for the Expanding Search Problem. in I Li Gortz, M Farach-Colton, S J Puglisi & G Herman (eds), 31st Annual European Symposium on Algorithms, ESA 2023., 54, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, vol. 274, 31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, Netherlands, 04/09/2023. https://doi.org/10.4230/LIPIcs.ESA.2023.54

Θεματικοί όροι: FOS: Computer and information sciences, Search Problem, hardness of approximation, Euclidean graph, minimum latency problem, expanding search problem, traveling repairperson problem, Expanding Search, 0102 computer and information sciences, 68W25, 68R12, 01 natural sciences, Graph Exploration, Traveling Repairperson Problem, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), approximation algorithm, Approximation Algorithm

Περιγραφή αρχείου: application/pdf

Σύνδεσμος πρόσβασης: http://arxiv.org/abs/2301.03638
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.54
https://portal.findresearcher.sdu.dk/da/publications/e66b48c1-e82d-4097-86af-e0715532eafd
https://doi.org/10.4230/LIPIcs.ESA.2023.54
https://portal.findresearcher.sdu.dk/da/publications/e66b48c1-e82d-4097-86af-e0715532eafd
https://findresearcher.sdu.dk/ws/files/243024319/LIPIcs_ESA_2023_54.pdf
https://doi.org/10.4230/LIPIcs.ESA.2023.54

Approximation algorithm for the Min-Max partial tree cover problem.

Συγγραφείς: Zhao, Lei¹ (AUTHOR) zhaolei@zjnu.edu.cn, Zhang, Zhao¹ (AUTHOR) hxhzz@sina.com

Πηγή: Mathematical Methods of Operations Research. Jun2026, Vol. 103 Issue 1/2, p299-310. 12p.

Θεματικοί όροι: *Algorithms, *Mathematical optimization, Approximation algorithms, Weighted graphs, Graph theory

Approximation Algorithms for the UAV Path Planning with Object Coverage Constraints.

Συγγραφείς: Wang, Jiawei¹ (AUTHOR) 220211985@seu.edu.cn, Chau, Vincent¹ (AUTHOR) vincentchau@seu.edu.cn, Wu, Weiwei¹ (AUTHOR) weiweiwu@seu.edu.cn

Πηγή: International Journal of Foundations of Computer Science. Jul2026, p1-25. 25p.

Θεματικοί όροι: *Mathematical optimization, *Mathematical programming, Approximation algorithms, Online algorithms, Video surveillance, Time complexity, Robotic path planning, Deterministic algorithms

Approximation Algorithms for Scheduling Crowdsourcing Tasks in Mobile Social Networks

Συγγραφείς: Chen, C.

Πηγή: IEEE Transactions on Mobile Computing IEEE Trans. on Mobile Comput. Mobile Computing, IEEE Transactions on. 25(5):7308-7322 May, 2026

An Improved Approximation Algorithm for the Minimum 4-Star Partition Problem.

Συγγραφείς: Bao, Qilu¹ (AUTHOR) y30221652@mail.ecust.edu.cn, Yu, Wei¹ (AUTHOR) yuwei@ecust.edu.cn, Liu, Zhaohui¹ (AUTHOR) zhliu@ecust.edu.cn, Chen, Yong² (AUTHOR) chenyong@hdu.edu.cn

Πηγή: International Journal of Foundations of Computer Science. Jun2026, Vol. 37 Issue 4, p525-536. 12p.

Θεματικοί όροι: *Algorithms, *Heuristic, Approximation algorithms, Star graphs (Graph theory), Combinatorial optimization, Graph theory

An Approximation Algorithm for Generalized Connectivity Problem on Planar Graphs.

Συγγραφείς: Sun, Jian¹ (AUTHOR) jian_sun@nnu.edu.cn, Wang, Yijing² (AUTHOR) yjwang@amss.ac.cn

Πηγή: International Journal of Foundations of Computer Science. Aug2026, Vol. 37 Issue 5, p641-651. 11p.

Θεματικοί όροι: *Algorithms, Approximation algorithms, Planar graphs, Graph connectivity, Graph theory, Graph algorithms

An Approximation Algorithm for Minimizing the Number of Distance Constrained Mobile Sinks for Data Collection from Static and Mobile Sensors

Συγγραφείς: Kumar, Rohit, Mukherjee, Joy Chandra

Πηγή: 2026 18th International Conference on COMmunication Systems and NETworks (COMSNETS) COMmunication Systems and NETworks (COMSNETS), 2026 18th International Conference on. :1-9 Jan, 2026

Relation: 2026 18th International Conference on COMmunication Systems and NETworks (COMSNETS)

A coupled task scheduling approximation algorithm for minimizing the sum of completion times.

Συγγραφείς: Békési, József¹ (AUTHOR) bekesi@inf.u-szeged.hu, Dósa, György² (AUTHOR) dosa.gyorgy@mik.uni-pannon.hu, Galambos, Gábor³ (AUTHOR) GalambosGabor@szte.hu

Πηγή: Annals of Operations Research. Jul2026, Vol. 362 Issue 1-3, p1-26. 26p.

Θεματικοί όροι: *Scheduling, *Algorithms, Approximation algorithms, Asymptotic analysis, Greedy algorithms

Chance Constrained AC Security Constrained Optimal Power Flow via the Inner-Outer Approximation Algorithm

Συγγραφείς: Chacko, K., Alizadeh, M.I., Capitanescu, F., Li, P.

Πηγή: IEEE Transactions on Industry Applications IEEE Trans. on Ind. Applicat. Industry Applications, IEEE Transactions on. 62(4):5886-5896 Aug, 2026

Approximation Algorithms for Solving the Generalized $P$-Steiner Forest Problem

Συγγραφείς: Fu, Yao, Zhang, Tongquan, Wang, Wencheng

Πηγή: 2025 9th International Workshop on Control Engineering and Advanced Algorithms (IWCEAA) Control Engineering and Advanced Algorithms (IWCEAA), 2025 9th International Workshop on. :286-290 Oct, 2025

Relation: 2025 9th International Workshop on Control Engineering and Advanced Algorithms (IWCEAA)

Approximation Algorithms for the Maximum Multi-Commodity Service DAG Flow

Συγγραφείς: Li, Peng, Zhang, Jianan

Πηγή: 2026 IFIP Networking Conference (IFIP Networking) Networking Conference (IFIP Networking), 2026 IFIP. :1-9 May, 2026

Relation: 2026 IFIP Networking Conference (IFIP Networking)

POCA: Partial Offloading with One-Climb Approximation Algorithm

Συγγραφείς: Fang, Yuchao, Pang, Yuheng, Gao, He, Xu, Duo

Πηγή: 2026 IEEE 4th International Conference on Control, Electronics and Computer Technology (ICCECT) Control, Electronics and Computer Technology (ICCECT), 2026 IEEE 4th International Conference on. :38-42 Apr, 2026

Relation: 2026 IEEE 4th International Conference on Control, Electronics and Computer Technology (ICCECT)

Efficient approximation algorithms for scheduling problems with uniform p-batch machines and arbitrary processing set restrictions

Συγγραφείς: Sevastyanov, Sergey^{Aff1, IDs10951025008678_cor1}

Πηγή: Journal of Scheduling. 29(3):203-228