• Suche: "approximation algorithms"

Treffer 101 - 120 von 32.092

101

A 5-approximation algorithm for the traveling tournament problem.
Zhao, Jingyang ; Xiao, Mingyu
Annals of Operations Research. Mar2025, Vol. 346 Issue 3, p2287-2305. 19p.

ALGORITHMS APPROXIMATION algorithms COMBINATORIAL optimizati... TOURNAMENTS SPORTS
Fachzeitschrift
Zu den Favoriten
102

PACKING CYCLES IN PLANAR AND BOUNDED-GENUS GRAPHS.
SCHLOMBERG, NIKLAS ; THIELE, HANJO ; VYGEN, JENS
SIAM Journal on Computing. 2025, Vol. 54 Issue 2, p469-502. 34p.

ALGORITHMS APPROXIMATION algorithms GEOMETRIC topology UNDIRECTED graphs DIRECTED graphs PLANAR graphs …
Fachzeitschrift
Zu den Favoriten
103

Multi-objective simulation-optimization for a distribution center resource planning.
Li, Yan ; Yeo, Keng Swee, Steve ; Li, Haobin ; et al.
IISE Transactions. Mar2025, p1-17. 17p. 11 Illustrations.

DISTRIBUTION planning RESOURCE allocation WAREHOUSES EVOLUTIONARY algorithms APPROXIMATION algorithms STOCHASTIC approximation
Fachzeitschrift
Zu den Favoriten
104

Erratum to "Budgeted Prize-Collecting Traveling Salesman and Minimum Spanning Tree Problems".
Paul, Alice ; Freund, Daniel ; Ferber, Aaron ; et al.
Mathematics of Operations Research. Nov2023, Vol. 48 Issue 4, p2304-2307. 4p.

SALES personnel TRAVELING salesman probl... SPANNING trees APPROXIMATION algorithms
Fachzeitschrift
Zu den Favoriten
105

A 2-Approximation Algorithm for Dominating Sets
Vega, Frank ; Information Physics Institute (IPI)

Graph Theory Combinatorial Optimizati... Chordal Graphs Approximation Algorithms Polynomial-Time Complexi... 68Q25, 68R10 …
E-Ressource
Zu den Favoriten
106

Eliminating Majority Illusion
Fioravantes, Foivos ; Lahiri, Abhiruk ; Lauerbach, Antonio ; et al.

Social netwoks Parameterized Complexity Approximation Algorithms [INFO.INFO-DM]Computer S... Discrete Mathematics [cs... [INFO.INFO-AI]Computer S... …
E-Ressource
Zu den Favoriten
107

Uniform Value and Decidability in Ergodic Blind Stochastic Games
Chatterjee, Krishnendu ; Lurie, David ; Saona, Raimundo ; et al.
Mathematics of Operations Research.

Approximation algorithms 91A68 90C59 49M25 90C40 Markov …
Zeitschrift
Zu den Favoriten
108

Ergodic Unobservable MDPs: Decidabiliy of Approximation
Chatterjee, Krishnendu ; Lurie, David ; Saona, Raimundo ; et al.

Markov finite state deci... Markov finite state decidability ergodicity approximation algorithms …
E-Ressource
Zu den Favoriten
109

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
Feldmann, Andreas Emil ; Lampis, Michael ; University of Sheffield [Sheffield] ; et al.

Talinn, Estonia FPT algorithms Approximation Algorithms Steiner Forest [INFO]Computer Science [...
Konferenz
Zu den Favoriten
110

Investigating the Resilience Source of Classification Systems for Approximate Computing Techniques
Barbareschi, Mario ; Barone, Salvatore
IEEE Transactions on Emerging Topics in Computing. 13:382-394

Deep Neural Networks Hardware Resilience Computational Modeling Decision Trees Training …
Fachzeitschrift
Zu den Favoriten
111

Fully-Dynamic Load Balancing
Foussoul, Ayoub ; Goyal, Vineet ; Kumar, Amit
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-31

Fachzeitschrift
Zu den Favoriten
112

A new approximation algorithm for two-machine flow shop scheduling with transporter coordinate
Wang, Yinling ; Ge, Yuping ; Zhang, Yubai ; et al.
CCF Transactions on High Performance Computing. 7(6):623-631

Fachzeitschrift
Zu den Favoriten
113

Beyond submodular maximization via one-sided smoothness
Ghadiri, Mehrdad ; Santiago, Richard ; Shepherd, Bruce
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-37

Fachzeitschrift
Zu den Favoriten
114

Economical Convex Coverings and Applications
Arya, Sunil ; da Fonseca, Guilherme ; Mount, David ; et al.
SODA 2023. :1834-1861

Florence, Italy Approximation algorithms high dimensional geometr... convex coverings Banach-Mazur metric lattice algorithms …
Konferenz
Zu den Favoriten
115

Some Results on Approximability of Minimum Sum Vertex Cover
Aleksa Stankovic ; Aleksa Stanković
ACM Transactions on Computation Theory. 17:1-28

FOS: Computer and inform... approximability 0102 computer and inform... Computational Complexity... 01 natural sciences Computer Science - Compu... …
Fachzeitschrift
Zu den Favoriten
116

Sequential Stub Matching for Asymptotically Uniform Generation of Directed Graphs with a Given Degree Sequence.
van Ieperen, Femke ; Kryven, Ivan
Annals of Combinatorics. Jun2025, Vol. 29 Issue 2, p227-272. 46p.

RANDOM graphs APPROXIMATION algorithms ALGORITHMS PROBABILITY theory
Fachzeitschrift
Zu den Favoriten
117

Rational approximation with digit-restricted denominators.
Iyer, Siddharth
Quarterly Journal of Mathematics. Jun2025, Vol. 76 Issue 2, p381-394. 14p.

APPROXIMATION algorithms RATIONAL numbers APPROXIMATION error EXPONENTIAL sums REAL numbers
Fachzeitschrift
Zu den Favoriten
118

Scheduling with a discounted profit criterion on identical machines.
Li, Weidong ; Yang, Yaru ; Xiao, Man ; et al.
Discrete Applied Mathematics. May2025, Vol. 367, p195-209. 15p.

APPROXIMATION algorithms ONLINE algorithms SCHEDULING GENERALIZATION ALGORITHMS MACHINERY
Fachzeitschrift
Zu den Favoriten
119

Dynamic Stepsize Techniques in DR-Submodular Maximization †.
Li, Yanfei ; Li, Min ; Liu, Qian ; et al.
Mathematics (2227-7390). May2025, Vol. 13 Issue 9, p1447. 31p.

APPROXIMATION algorithms COMPUTATIONAL complexity ALGORITHMS
Fachzeitschrift
Zu den Favoriten
120

The 4-adic complexity of new quaternary sequences with good autocorrelation.
Wang, Yan ; Li, Jiawei ; Li, Nian ; et al.
Applicable Algebra in Engineering, Communication & Computing. May2025, Vol. 36 Issue 3, p521-542. 22p.

APPROXIMATION algorithms TELECOMMUNICATION system...
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter