A Constant-Approximation Algorithm for Budgeted Sweep Coverage With Mobile Sensors

Συγγραφείς: Liang, W., Tang, S., Zhang, Z.

Πηγή: IEEE Transactions on Networking IEEE Trans. Netw. Networking, IEEE Transactions on. 34:1777-1788 2026

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 Algorithm for Minimum Weight (2,m)-Connected Dominating Set

Συγγραφείς: Zhou, J., Cai, Z., Huang, X., Zhang, Y., Zhang, Z.

Πηγή: IEEE Transactions on Networking IEEE Trans. Netw. Networking, IEEE Transactions on. 34:6245-6256 2026

Approximation Algorithm for Minimum Weight Sweep Coverage Without Predetermined Sinks

Συγγραφείς: Zhang, Weiguang, Liang, Jiarong

Πηγή: 2025 5th International Conference on Computer Science, Electronic Information Engineering and Intelligent Control Technology (CEI) Computer Science, Electronic Information Engineering and Intelligent Control Technology (CEI), 2025 5th International Conference on. :6-13 Nov, 2025

Relation: 2025 5th International Conference on Computer Science, Electronic Information Engineering and Intelligent Control Technology (CEI)

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 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

A combinatorial approximation algorithm for the multi-machine client order scheduling with packaging time and submodular rejection penalties

Συγγραφείς: Zheng, Xiya, Yu, Lixing, Wang, Wencheng, Liu, Xiaofei

Πηγή: 2025 China Automation Congress (CAC) China Automation Congress (CAC), 2025. :93-96 Sep, 2025

Relation: 2025 China Automation Congress (CAC)

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

Συγγραφείς: Békési, József^{Aff1, IDs10479026072613_cor1}, Dósa, György^Aff2, Galambos, Gábor^Aff3

Πηγή: Annals of Operations Research. 362(13):1-26

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

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

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)

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 (2+ε)-Approximation Algorithm for Metric 𝑘-Median

Συγγραφείς: Cohen-Addad, Vincent, Grandoni, Fabrizio, Lee, Euiwoong, Schwiegelshohn, Chris, Svensson, Ola

Πηγή: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :615-624

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

An improved approximation algorithm for Hypergraph Max p-Section: An improved approximation algorithm for hypergraph max \(p\)-section

Συγγραφείς: Guangfeng Li, Jian Sun 0022, Jiaquan Gao, Zhiren Sun, Xiaoyan Zhang 0001

Πηγή: Discrete Applied Mathematics. 377:102-112

Θεματικοί όροι: hypergraph max \(p\)-section, porcupine rounding, Semidefinite programming, Programming involving graphs or networks, semidefinite programming, Hypergraphs, approximation algorithm

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

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

A Successive Approximation Algorithm with Rayleigh Functionals for Solving Nonlinear Eigenvalue Problems

Συγγραφείς: MIYATA, Takafumi

Πηγή: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences. :1620-1628

Θεματικοί όροι: successive approximation algorithm, Taylor expansion of a matrix, Rayleigh functional, nonlinear eigenvalue problem

Approximation algorithm for the fault-tolerant knapsack center problem

Συγγραφείς: Miao, Runjie^{Aff1, IDs1159002602303y_cor1}

Πηγή: Optimization Letters. :1-8

Approximation Algorithm for Minimum p Union under a Geometric Setting

Συγγραφείς: Ran, Ying-Li^{Aff1, IDs40305026006864_cor1}, Zhang, Zhao^{Aff1, IDs40305026006864_cor2}

Πηγή: Journal of the Operations Research Society of China. :1-22

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

A Better-than-$e^{1/e}$ Approximation Algorithm for Nash Social Welfare under Additive Valuations

Συγγραφείς: Viswanathan, Vignesh

Θεματικοί όροι: Computer Science and Game Theory, Data Structures and Algorithms

Σύνδεσμος πρόσβασης: https://arxiv.org/abs/2607.13340