• Suche: "Approximation Algorithm"

Treffer 1 - 20 von 12.998

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

A Multilevel Stochastic Approximation Algorithm for Value-at-Risk and Expected Shortfall Estimation
Crépey, Stéphane ; Frikha, Noufel ; Louzi, Azar ; et al.
Finance and Stochastics. 29(4):1015-1074

numerical finance Multilevel Monte Carlo Nested Monte Carlo stochastic approximation... Expected Shortfall Value-at-Risk …
Zeitschrift
Zu den Favoriten
3

A 1.25(1+ε)-Approximation Algorithm for Scheduling with Rejection Costs Proportional to Processing Times
Beaumont, Olivier ; Bouzel, Rémi ; Eyraud-Dubois, Lionel ; et al.
International European Conference on Parallel and Distributed Computing (Euro-Par). :225-238

Madrid, Spain Scheduling with rejectio... Approximation algorithm Energy minimization [INFO.INFO-DC]Computer S... Distributed, Parallel, a...
Konferenz
Zu den Favoriten
4

Disproving the Unique Games Conjecture
Vega, Frank ; Information Physics Institute (IPI)

Unique Games Conjecture Optimization Problem Approximation Algorithm Graph Theory Computational Complexity 68Q25, 68R10 …
E-Ressource
Zu den Favoriten
5

Statistical inference of kernel density for local stationary process
Inférence statistique de la densité à noyau pour un processus localement stationnaire.
Fathallah, Hamdi ; Hlaoua, Syrine ; Slaoui, Yousri ; et al.

Stochastic approximation... Recursive estimation Kernel density estimatio... Bandwidth selection Mathematics Subject Clas... [STAT]Statistics [stat]
E-Ressource
Zu den Favoriten
6

Prediction-based Coflow Scheduling
Ordonnancement de coflows à partir de prédictions
Brun, Olivier ; Prabhu, Balakrishna ; Haddaji, Oumayma ; et al.
2024 22nd International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Oct 2024, Seoul, South Korea

Seoul, South Korea predictions approximation algorithm coflow scheduling [INFO]Computer Science [...
Konferenz
Zu den Favoriten
7

Complexity and Solution Methods for a Single-Machine Scheduling Problem with Limited Buffer Space and Transportation Resource
x
Berterottière, Lucas ; Dauzère-Pérès, Stéphane ; Yugma, Claude ; et al.
2023 IEEE 19th International Conference on Automation Science and Engineering (CASE). :1-6

Auckland (Nouvelle Zelan... scheduling approximation algorithm complexity [INFO.INFO-RO]Computer S... Operations Research [mat... …
Konferenz
Zu den Favoriten
8

Degreewidth: A New Parameter for Solving Problems on Tournaments
Davot, Tom ; Isenmann, Lucas ; Roy, Sanjukta ; et al.
49th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2023). :246-260

Fribourg, Switzerland Tournaments NP-hardness Graph-parameter Feedback arc set Approximation algorithm …
Konferenz
Zu den Favoriten
9

New Insights and Developments on the Unique Games Conjecture
Vega, Frank ; Information Physics Institute (IPI)

Unique Games Conjecture Optimization Problem Approximation Algorithm Graph Theory Computational Complexity 68Q25, 68R10 …
E-Ressource
Zu den Favoriten
10

The Unique Games Conjecture
Vega, Frank ; Information Physics Institute (IPI)

Unique Games Conjecture Optimization Problem Approximation Algorithm Graph Theory Computational Complexity 68Q25, 68R10 …
E-Ressource
Zu den Favoriten
11

Monotone submodular maximization under the pairwise capacity constraint
Qiang, Yuanyuan ; Liu, Bin ; Wu, Weili
Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. :1-25

Fachzeitschrift
Zu den Favoriten
12

On approximation algorithms for commutative quaternion polynomial optimization
He, Chang ; Jiang, Bo ; Wang, Hongye ; et al.
Journal of Global Optimization: An International Journal Dealing with Theoretical and Computational Aspects of Seeking Global Optima and Their Applications in Science, Management and Engineering. :1-25

Fachzeitschrift
Zu den Favoriten
13

Fast approximation for scheduling malleable jobs on parallel batch machines with rejection
Guo, Longkun ; Xia, Fenghe ; Zhang, Xiaoyan
CCF Transactions on High Performance Computing. :1-17

Fachzeitschrift
Zu den Favoriten
14

A Cost-Saving Response Scheduler for Highway Structural Health Monitoring Data Applications
Qi, Zhixin ; Wang, Yulin ; Chao, Zemin ; et al.
Data Science and Engineering. :1-13

Fachzeitschrift
Zu den Favoriten
15

Fully Dynamic Maximum Independent Sets of Disks in Polylogarithmic Update Time
Bhore, Sujoy ; Nöllenburg, Martin ; Tóth, Csaba D. ; et al.
Discrete & Computational Geometry. :1-40

Fachzeitschrift
Zu den Favoriten
16

A lower bound for the max entropy algorithm for TSP
Jin, Billy ; Klein, Nathan ; Williamson, David P.
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-23

Fachzeitschrift
Zu den Favoriten
17

Multicriteria and stochastic algorithms for scheduling problems
Optimisation multicritère et stochastique pour l'ordonnancement
Zhang, Xiechen ; Informatique, BioInformatique, Systèmes Complexes (IBISC) ; Université d'Évry-Val-d'Essonne (UEVE)-Université Paris-Saclay ; et al.
Operations Research [math.OC]. Université Paris-Saclay, 2025. English. ⟨NNT : 2025UPASG094⟩

Uncertainly Scheduling Parallel machines Multi-Criteria Approximation algorithm Incertitude …
Dissertation
Zu den Favoriten
18

Upper and lower solution method for control of second-order Kolmogorov type systems
Alexandru Hofman
Journal of Numerical Analysis and Approximation Theory, Vol 54, Iss 1 (2025)

control problem QA1-939 Kolmogorov system approximation algorithm Mathematics
Fachzeitschrift
Zu den Favoriten
19

The mixed integer trust region problem
Del Pia, Alberto
Mathematical Programming: A Publication of the Mathematical Optimization Society. 213(1-2):699-736

Fachzeitschrift
Zu den Favoriten
20

Maximization of DR-Submodular Regularization Under Convex Constraints: A Study of Bi-Factor Approximation Algorithms
Dong, Zhi-Yuan ; Wang, Yi-Han ; Zhou, Yang
Journal of the Operations Research Society of China. :1-30

Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter