Treffer 1 - 20 von 80.261

1

Approximation Algorithms for Scheduling with/without Deadline Constraints where Rejection Costs are Proportional to Processing Times
Beaumont, Olivier ; Bouzel, Rémi ; Eyraud-Dubois, Lionel ; et al.
IEEE Transactions on Parallel and Distributed Systems. 36(12):2596-2608

energy minimization approximation algorithm computing continuum Scheduling with rejectio... [INFO.INFO-DC]Computer S... Distributed, Parallel, a...
Zeitschrift
Zu den Favoriten
2

Exact and approximation algorithms for routing a convoy through a graph.
van Ee, Martijn ; Oosterwijk, Tim ; Sitters, René ; et al.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p985-1008. 24p.

TRAVELING salesman probl... ROUTING algorithms APPROXIMATION algorithms NP-hard problems ROUTING systems MATHEMATICAL functions
Fachzeitschrift
Zu den Favoriten
3

Stable Approximation Algorithms for Dominating Set and Independent Set: Stable approximation algorithms for dominating set and independent set
Mark de Berg ; Arpan Sadhukhan ; Frits Spieksma ; et al.
SIAM Journal on Discrete Mathematics. 39:921-945

FOS: Computer and inform... dynamic algorithms Discrete Mathematics (cs... Analysis of algorithms a... General topics of discre... dominating set
Fachzeitschrift
Zu den Favoriten
4

Improved approximation algorithms for Patrol-Scheduling with Min-Max Latency using Multiclass Minimum Spanning Forests
Chen, Li-Hsuan ; Hung, Ling-Ju ; Klasing, Ralf ; et al.
18th International Conference on Algorithmic Aspects in Information and Management (AAIM 2024). :99-110

Dallas / Virtual, United... [INFO.INFO-DS]Computer S... Data Structures and Algo...
Konferenz
Zu den Favoriten
5

Approximation algorithms for network design in non-uniform fault models
Chekuri, Chandra ; Jain, Rhea
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-40

Fachzeitschrift
Zu den Favoriten
6

Exact and Approximation Algorithms for Sparse Principal Component Analysis.
Li, Yongchun ; Xie, Weijun
INFORMS Journal on Computing. May/Jun2025, Vol. 37 Issue 3, p582-602. 21p.

PRINCIPAL components ana... APPROXIMATION algorithms COMBINATORIAL optimizati... GREEDY algorithms DETERMINISTIC algorithms MIXED integer linear pro...
Fachzeitschrift
Zu den Favoriten
7

Efficient approximation algorithms for scheduling moldable tasks
Wu, Xiaohu ; Loiseau, Patrick ; Beijing University of Posts and Telecommunications (BUPT) ; et al.
European Journal of Operational Research. 310(1):71-83

Scheduling; approximatio... [INFO.INFO-RO]Computer S... Operations Research [mat...
Zeitschrift
Zu den Favoriten
8

Approximation Algorithms for the $b$-Matching and List-Restricted Variants of MaxQAP
Nanta, Jiratchaphat ; Suppakitpaisarn, Vorapong ; Sripratak, Piyashat

Data Structures and Algo... Discrete Mathematics
Report
Zu den Favoriten
9

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
Dai, Han ; Li, Shi ; Peng, Sijin

Data Structures and Algo...
Report
Zu den Favoriten
11

On Approximation Algorithms for Commutative Quaternion Polynomial Optimization
He, Chang ; Jiang, Bo ; Wang, Hongye ; et al.

Optimization and Control
Report
Zu den Favoriten
12

Improved Additive Approximation Algorithms for APSP
Jin, Ce ; Kirkpatrick, Yael ; Stawarz, Michał ; et al.

Data Structures and Algo...
Report
Zu den Favoriten
13

Nine lower bound conjectures on streaming approximation algorithms for CSPs
Singer, Noah G.

Computational Complexity Data Structures and Algo...
Report
Zu den Favoriten
14
15

Iterative polynomial approximation algorithms for inverse graph filters
Cheng, Cheng ; Sun, Qiyu ; Zheng, Cong
2025 International Conference on Sampling Theory and Applications (SampTA). :1-5

Signal Processing (eess.... FOS: Electrical engineer... Electrical Engineering a...
Fachzeitschrift
Zu den Favoriten
16

Fast approximation algorithms for the 1-median problem on real-world large graphs
Ueta, Keisuke ; Wu, Wei ; Yagiura, Mutsunori

Data Structures and Algo... Discrete Mathematics
Report
Zu den Favoriten
17

On the 2D Demand Bin Packing Problem: Hardness and Approximation Algorithms
Albers, Susanne ; Gálvez, Waldo ; Özdemir, Ömer Behic

Data Structures and Algo...
Report
Zu den Favoriten
18

Benchmarking Stochastic Approximation Algorithms for Fairness-Constrained Training of Deep Neural Networks
Kliachkin, Andrii ; Lepšová, Jana ; Bareilles, Gilles ; et al.

Machine Learning Computers and Society Optimization and Control
Report
Zu den Favoriten
19

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
20

Tight Approximation Algorithms for 2D Guillotine Strip Packing
Arindam Khan ; Aditya Lonkar ; Arnab Maiti ; et al.
ACM Transactions on Algorithms. 21:1-30

ddc
Fachzeitschrift
Zu den Favoriten

Filter