Výsledky vyhledávání - "Approximation algorithm"

An improved approximation algorithm for Hypergraph Max p-Section

Autoři: Guangfeng Li Jian Sun Jiaquan Gao a další

Zdroj: Discrete Applied Mathematics. 377:102-112

Approximation algorithm for prize-collecting weighted set cover with fairness constraints

Autoři: Mingchao Zhou Zhao Zhang

Zdroj: Discrete Applied Mathematics. 373:301-315

An Inner Approximation Algorithm for Dynamic Optimization With Strict Satisfaction of Path Constraints

Autoři: Jun Fu Lizhong Jiang

Zdroj: IEEE Transactions on Automatic Control. 70:7039-7046

A New Rational Approximation Algorithm via the Empirical Interpolation Method

Autoři: Aidi Li Yuwen Li

Zdroj: SIAM Journal on Scientific Computing. 47:A2559-A2582

Témata: Mathematics - Numerical Analysis

Přístupová URL adresa: http://arxiv.org/abs/2406.19339

A multilevel stochastic approximation algorithm for value-at-risk and expected shortfall estimation

Autoři: Crépey, Stéphane Frikha, Noufel Louzi, Azar

Zdroj: Finance and Stochastics. 29:1015-1074

Témata: FOS: Economics and business, Quantitative Finance - Computational Finance, Risk Management (q-fin.RM), Probability (math.PR), FOS: Mathematics, Computational Finance (q-fin.CP), Mathematics - Probability, Quantitative Finance - Risk Management

Přístupová URL adresa: http://arxiv.org/abs/2304.01207

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

Autoři: Qilu Bao Wei Yu Zhaohui Liu a další

Zdroj: International Journal of Foundations of Computer Science. :1-12

A FASTER DETERMINISTIC APPROXIMATION ALGORITHM FOR TTP-2

Autoři: Kanaya, Yuga Takazawa, Kenjiro

Zdroj: Journal of the Operations Research Society of Japan. 68:99-123

Témata: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO)

Přístupová URL adresa: http://arxiv.org/abs/2310.02592

A Scalable Binary CUR Low-Rank Approximation Algorithm

Autoři: Su, Bowen

Zdroj: 2025 IEEE 11th International Conference on Big Data Computing Service and Machine Learning Applications (BigDataService). :239-243

Témata: Performance (cs.PF), FOS: Computer and information sciences, Computer Science - Performance, FOS: Mathematics, Mathematics - Numerical Analysis, Numerical Analysis (math.NA)

Přístupová URL adresa: http://arxiv.org/abs/2502.11017

A New Approximation Algorithm for Minimum-Weight (1,m)–Connected Dominating Set

Autoři: Jiao Zhou Yingli Ran Panos M. Pardalos a další

Zdroj: INFORMS Journal on Computing. 37:1106-1120

Témata: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, F.2.2, 01 natural sciences, 68W25, Computer Science - Discrete Mathematics

Přístupová URL adresa: http://arxiv.org/abs/2301.09247

A Simpler and Parallelizable \(\boldsymbol{O(\sqrt{\log n})}\) -Approximation Algorithm for Sparsest Cut

Autoři: Vladimir Kolmogorov

Zdroj: ACM Transactions on Algorithms. 21:1-22

A Lasserre SDP Rounding Approximation Algorithm for Max Directed 3-Section

Autoři: Guangfeng Li Jian Sun Donglei Du a další

Zdroj: Tsinghua Science and Technology. 30:1885-1896

Optimization of Vlsi Physical Design Bisectional Placement with Quantum Approximation Algorithm

Autoři: null Pushpalatha Pondreti

Zdroj: Tuijin Jishu/Journal of Propulsion Technology. 46:1073-1084

An improved approximation algorithm for covering vertices by $$4^+$$-paths: An improved approximation algorithm for covering vertices by \(4^+\)-paths

Autoři: Mingyang Gong Zhi-Zhong Chen Guohui Lin a další

Zdroj: Journal of Combinatorial Optimization. 49

Témata: maximum matching, recursion, Mathematical programming, path cover, path-cycle cover, approximation algorithm

Popis souboru: application/xml

Přístupová URL adresa: https://zbmath.org/8032337
https://doi.org/10.1007/s10878-025-01279-2

Multi-objective route planning of an unmanned air vehicle in continuous terrain: An exact and an approximation algorithm

Autoři: Erdi Dasdemir Murat Köksalan Diclehan Tezcaner Öztürk a další

Přispěvatelé: Erdi Dasdemir Murat Köksalan Diclehan Tezcaner Öztürk a další

Zdroj: European Journal of Operational Research. 322:960-977

Témata: Continuous Terrain, Route Planning, Multiple Objective Programming, Unmanned Aerial Vehicles

Přístupová URL adresa: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85210085026&origin=inward
https://hdl.handle.net/11511/112817

A Polynomial-Time Approximation Algorithm for Complete Interval Minors

Autoři: Bourneuf, Romain Cocquet, Julien Tang, Chaoliang a další

Přispěvatelé: Bourneuf, Romain Cocquet, Julien Tang, Chaoliang a další

Témata: FOS: Computer and information sciences, Delayed decompositions, Ordered graphs, Discrete Mathematics (cs.DM), Interval minors, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, Approximation algorithm, Computer Science - Discrete Mathematics

Popis souboru: application/pdf

Přístupová URL adresa: http://arxiv.org/abs/2505.05997
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2025.15

An approximation algorithm for multiobjective mixed-integer convex optimization

Autoři: Lammel, Ina Küfer, Karl-Heinz Süss, Philipp

Zdroj: Mathematical Methods of Operations Research. 100:321-350

Témata: 03 medical and health sciences, 0302 clinical medicine, ddc:330, 0211 other engineering and technologies, 02 engineering and technology, Mixed-integer optimization, Approximation algorithm, Multiobjective optimization, Convex optimization

Přístupová URL adresa: https://hdl.handle.net/10419/314975

A (2+ε)-Approximation Algorithm for Metric 𝑘-Median

Autoři: Vincent Cohen-Addad Fabrizio Grandoni Euiwoong Lee a další

Zdroj: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :615-624

Quasi-Newton simultaneous perturbation stochastic approximation algorithm for broadband active noise control (L)

Autoři: Ruquan Sun Tianyou Li Xiaofeng Zeng a další

Zdroj: The Journal of the Acoustical Society of America. 157:4461-4467

A simplified Newton stochastic approximation algorithm estimating the hazard function of censored data

Autoři: Abdelkader Mokkadem Kowir Pambo-Bello Mariane Pelletier

Zdroj: Communications in Statistics - Theory and Methods. :1-26

An efficient approximation algorithm for the nonlinear reaction: diffusion equations in an electro catalytic thin film models using Hosoya polynomials

Autoři: M. Bhuvaneswari V. Vinoba G. Hariharan

Zdroj: Journal of Mathematical Chemistry. 63:1475-1495