• Suche: "Approximation algorithms"

Treffer 21 - 40 von 32.100

21

A Note on the Approximability of the Balanced Minimum Evolution Problem
Une note sur l’approximabilité du problème de l’évolution minimale équilibrée
Catanzaro, Daniele ; Pesenti, Raffaele ; Pisanu, Francesco ; et al.

unrooted binary trees approximation algorithms path-length matrices cross-entropy minimizati... balanced minimum evoluti... JEL: C - Mathematical an... …
E-Ressource
Zu den Favoriten
22

Scheduling mixed batch machines with inclusive processing set restrictions and non-identical capacities.
Ou, Jinwen ; Li, Weidong
European Journal of Operational Research. Jan2026, Vol. 328 Issue 2, p407-414. 8p.

PRODUCTION scheduling BATCH processing SCHEDULING APPROXIMATION algorithms TIME measurements
Fachzeitschrift
Zu den Favoriten
23

Makespan Minimization for Scheduling on Heterogeneous Platforms with Precedence Constraints
Fagnon, Vincent ; Lucarelli, Giorgio ; Rapine, Christophe ; et al.
30th International European Conference on Parallel and Distributed Computing. :343-356

Madrid, Spain Approximation algorithms Scheduling Precedence constraints Heterogeneous platforms Non-preemptive …
Konferenz
Zu den Favoriten
24

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
Eden, Alon ; Feldman, Michal ; Mauras, Simon ; et al.
EC 2024 - 25th ACM Conference on Economics and Computation. :448-464

New Haven, United States Truthful Mechanisms Approximation Algorithms Matroids [INFO.INFO-GT]Computer S... Computer Science and Gam...
Konferenz
Zu den Favoriten
25

A (Slightly) Improved Approximation Algorithm for Metric TSP.
Karlin, Anna R. ; Klein, Nathan ; Oveis Gharan, Shayan
Operations Research. Nov/Dec2024, Vol. 72 Issue 6, p2543-2594. 52p.

APPROXIMATION algorithms RAYLEIGH model SPANNING trees AIR forces ENTROPY
Fachzeitschrift
Zu den Favoriten
26

Model‐based clustering in simple hypergraphs through a stochastic blockmodel.
Brusa, Luca ; Matias, Catherine
Scandinavian Journal of Statistics. Dec2024, Vol. 51 Issue 4, p1661-1684. 24p.

STOCHASTIC models APPROXIMATION algorithms LATENT variables STATISTICAL models EXPECTATION-maximization...
Fachzeitschrift
Zu den Favoriten
27

Rescheduling with New Orders Under Bounded Disruption.
Lendl, Stefan ; Pferschy, Ulrich ; Rener, Elena
INFORMS Journal on Computing. Nov/Dec2024, Vol. 36 Issue 6, p1654-1675. 22p.

SEARCH algorithms DYNAMIC programming POLYNOMIAL time algorith... APPROXIMATION algorithms POLYNOMIAL approximation COMPUTER scheduling
Fachzeitschrift
Zu den Favoriten
28

Near-Optimal Auctions on Independence Systems.
Ammann, Sabrina C. L. ; Stiller, Sebastian
Theory of Computing Systems. Oct2024, Vol. 68 Issue 5, p1160-1179. 20p.

APPROXIMATION algorithms MACHINE learning COMBINATORIAL optimizati... NP-hard problems KNAPSACK problems MATROIDS
Fachzeitschrift
Zu den Favoriten
29

Inner δ-approximation of the convex hull of finite sets.
Hoang, Nam-Dũng ; Linh, Nguyen Kieu ; Phu, Hoang Xuan
Computational Optimization & Applications. Jul2025, Vol. 91 Issue 3, p1373-1413. 41p.

APPROXIMATION algorithms COMPUTATIONAL geometry TIME complexity CONVEX functions POLYHEDRA
Fachzeitschrift
Zu den Favoriten
30

Computation of Geometric Color-Spanning Region for Line Segments.
Sadhu, Sanjib ; Maji, Sukanya
International Journal of Foundations of Computer Science. Sep2025, p1-30. 30p.

PERIMETERS (Geometry) APPROXIMATION algorithms GEOMETRIC shapes WIDTH measurement
Fachzeitschrift
Zu den Favoriten
31

An Improved Approximation Algorithm for the Minimum 4-Star Partition Problem.
Bao, Qilu ; Yu, Wei ; Liu, Zhaohui ; et al.
International Journal of Foundations of Computer Science. Aug2025, p1-12. 12p.

ALGORITHMS PROBLEM solving APPROXIMATION algorithms STAR graphs (Graph theor... GRAPH theory ITERATIVE methods (Mathe...
Fachzeitschrift
Zu den Favoriten
32

Joint chance-constrained survivable capacitated multi-commodity network design problem with demand uncertainty.
Khodayifar, Salman ; Farjaie, Mohammadreza
RAIRO: Operations Research (2804-7303). 2025, Vol. 59 Issue 5, p2993-3014. 22p.

SYSTEMS design UNCERTAINTY (Information... COPULA functions APPROXIMATION algorithms PIECEWISE linear approxi... STOCHASTIC programming …
Fachzeitschrift
Zu den Favoriten
33

Estimating the Matrix p \(\boldsymbol{ \rightarrow }\) q Norm.
Guth, Larry ; Maldague, Dominique ; Urschel, John
SIAM Journal on Matrix Analysis & Applications. 2025, Vol. 46 Issue 3, p2080-2092. 13p.

MATRIX norms APPROXIMATION algorithms COMPUTATIONAL mathematic... INTERPOLATION COMPLEX matrices
Fachzeitschrift
Zu den Favoriten
34

Exact and approximation algorithms for covering timeline in temporal graphs.
Dondi, Riccardo ; Popa, Alexandru
Annals of Operations Research. Aug2025, Vol. 351 Issue 1, p609-628. 20p.

ALGORITHMS MATHEMATICAL optimizatio... NP-hard problems APPROXIMATION algorithms PARAMETERIZATION GRAPH theory …
Fachzeitschrift
Zu den Favoriten
35

An Approximation-Based Regularized Extra-Gradient Method for Monotone Variational Inequalities.
Huang, Kevin ; Zhang, Shuzhong
SIAM Journal on Optimization. 2025, Vol. 35 Issue 3, p1469-1497. 29p.

VARIATIONAL inequalities... APPROXIMATION algorithms LIPSCHITZ continuity OPTIMIZATION algorithms SUBGRADIENT methods
Fachzeitschrift
Zu den Favoriten
36

Parameterized Approximations for the Minimum Diameter Vertex-Weighted Steiner Tree Problem in Graphs with Parameterized Weights.
Ding, Wei ; Chen, Guangting ; Qiu, Ke ; et al.
Asia-Pacific Journal of Operational Research. Aug2025, Vol. 42 Issue 4, p1-19. 19p.

WEIGHTED graphs APPROXIMATION algorithms GRAPH theory DIAMETER
Fachzeitschrift
Zu den Favoriten
37

Restricted Existence and Approximation Algorithms for PMMS.
Guo, Xinru ; Dai, Sijia ; Gao, Guichen ; et al.
International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p683-695. 13p.

RESOURCE allocation APPROXIMATION algorithms GRAPH theory TIME complexity OPTIMIZATION algorithms
Fachzeitschrift
Zu den Favoriten
38

Improved Approximation Algorithms for Matroid and Knapsack Means Problems.
Zhao, Ao ; Zhou, Yang ; Liu, Qian
International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p709-729. 21p.

APPROXIMATION algorithms MATROIDS K-means clustering KNAPSACK problems SUBMODULAR functions
Fachzeitschrift
Zu den Favoriten
39

Improved Approximation Algorithms for Bin Packing with Conflicts.
Huang, Zhihua ; Zhang, An ; Dósa, György ; et al.
International Journal of Foundations of Computer Science. Aug2025, Vol. 36 Issue 5, p667-682. 16p.

BIN packing problem APPROXIMATION algorithms GRAPH coloring BIPARTITE graphs GRAPH theory INDEPENDENT sets
Fachzeitschrift
Zu den Favoriten
40

Two new approximation schemes for maximizing the weighted number of just-in-time jobs in a multi-machine proportionate flow shop.
Gawiejnowicz, Stanisław ; Halman, Nir
Discrete Applied Mathematics. Dec2025, Vol. 377, p429-435. 7p.

APPROXIMATION algorithms FLOW shops DYNAMIC programming POLYNOMIAL time algorith... SCHEDULING MATHEMATICAL optimizatio...
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter