نتائج البحث

Approximation algorithms for some extensions of the maximum profit routing problem

• Authors : Bogdan Armaselu

Subjects: Control and Optimization; Computational Theory and Mathematics; Applied Mathematics

• Source: Journal of Combinatorial Optimization. 45

تفاصيل العنوان

Approximation Algorithms for Connected Graph Factors of Minimum Weight

• Authors : Bodo Manthey; Kamiel Cornelissen; Ruben Hoeksma ...

Subjects: Discrete mathematics; Degree (graph theory); 010102 general mathematics

• Source: Theory of computing systems, 62(2), 441-464. Springer

تفاصيل العنوان

Approximation Algorithms for Sorting λ-Permutations by λ-Operations

• Authors : Guilherme Henrique Santos Miranda; Zanoni Dias; Carla Negri Lintzmayer

Subjects: Industrial engineering. Management engineering; genome rearrangements; MathematicsofComputing_GENERAL

• Source: Algorithms, Vol 14, Iss 175, p 175 (2021)AlgorithmsVolume 14Issue 6

تفاصيل العنوان

On the Cycle Augmentation Problem: Hardness and Approximation Algorithms

• Authors : Waldo Gálvez; Fabrizio Grandoni; Afrouz Jabal Ameli

Subjects: Computational Theory and Mathematics; 010201 computation theory & mathematics; 0202 electrical engineering, electronic engineering, information engineering

• Source: Theory of Computing Systems.

تفاصيل العنوان

Overview of Adaptive and Low-Rank Approximation Algorithms for Modeling of The Influence of Electromagnetic Waves Generated by The Cell Phone Antenna on The Human Head

• Authors : Maciej Paszyński

Subjects: Discretization; Adaptive algorithm; Human head

• Source: Computer Science. 22

تفاصيل العنوان

Purely combinatorial approximation algorithms for maximum k-vertex cover in bipartite graphs

• Authors : Georgios Stamoulis; Édouard Bonnet; Bruno Escoffier ...

Subjects: Maximum coverage; Maximum cut; Vertex cover

• Source: Discrete Optimization, 27, 26-56. ElsevierDiscrete OptimizationDiscrete Optimization, Elsevier, 2018, 27, pp.26-56. ⟨10.1016/j.disopt.2017.09.001⟩

تفاصيل العنوان

Classical and quantum bounded depth approximation algorithms

• Authors : Matthew B. Hastings

Subjects: Nuclear and High Energy Physics; Class (set theory); Degree (graph theory)

• Source: quantum Information and Computation. 19:1116-1140

تفاصيل العنوان

Polynomial-time approximation algorithms for the antiferromagnetic Ising model on line graphs

• Authors : Mark Jerrum; Marc Heinrich; Martin Dyer

Subjects: Statistics and Probability; FOS: Computer and information sciences; Computation

تفاصيل العنوان

A Performance Study of Some Approximation Algorithms for Computing a Small Dominating Set in a Graph

• Authors : Farhad Shahrokhi; Jonathan S. Li; Rohan Potru

Subjects: Linear programming; lcsh:T55.4-60.8; Computer science

• Source: Algorithms, Vol 13, Iss 339, p 339 (2020)AlgorithmsVolume 13Issue 12

تفاصيل العنوان

Approximation Algorithms for Three Dimensional Protein Folding

• Authors : A. S. M. Shohidull Islam; M. Sohel Rahman; Shuvasish Karmaker

Subjects: Physics; Quantitative Biology::Biomolecules; Algebra and Number Theory

• Source: Fundamenta Informaticae. 163:375-393

تفاصيل العنوان