Showing 1 - 20 of 12,997

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...
Journal
Save to List
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
Journal
Save to List
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...
Conference
Save to List
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
Electronic Resource
Save to List
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]
Electronic Resource
Save to List
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 [...
Conference
Save to List
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...
Conference
Save to List
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
Conference
Save to List
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
Electronic Resource
Save to List
10

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

Unique Games Conjecture Optimization Problem Approximation Algorithm Graph Theory Computational Complexity 68Q25, 68R10
Electronic Resource
Save to List
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

Academic journal
Save to List
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

Academic journal
Save to List
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

Academic journal
Save to List
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

Academic journal
Save to List
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

Academic journal
Save to List
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

Academic journal
Save to List
17

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
Academic journal
Save to List
18

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

Academic journal
Save to List
19

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

Academic journal
Save to List
20

Approximation algorithm for unrooted prize-collecting forest with multiple components and its application on prize-collecting sweep coverage
Liang, Wei ; Tang, Shaojie ; Zhang, Zhao
Mathematical Programming: A Publication of the Mathematical Optimization Society. :1-36

Academic journal
Save to List

Filter