• Search: "Approximation algorithm"

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
Search Tools: Get RSS Feed Email this Search Save Search

Filter