• Suche: Approximation complexity of optimization problems

Treffer 1 - 20 von 26.461

1

Optimization problems with propagation in graphs : Parameterized complexity and approximation
Problèmes d'optimisation avec propagation dans les graphes : complexité paramétrée et approximation
Chopin, Morgan ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
Other [cs.OH]. Université Paris Dauphine - Paris IX, 2013. English. ⟨NNT : 2013PA090023⟩

Target set selection Firefighter problem Social networks Parameterized approximat... Parameterized complexity Approximation algorithms …
Dissertation
Zu den Favoriten
4

On the Complexity of Min-Max Optimization Problems and their Approximation
Ker-I Ko ; Chih-Long Lin
Nonconvex Optimization and Its Applications ISBN: 9781461335597

Buch
Zu den Favoriten
5

On the complexity of optimization problems for 3-dimensional convex polyhedra and decision trees
Gautam Das ; Michael T. Goodrich
Computational Geometry. 8:123-137

Control and Optimization decision trees Steinitz's theorem Decision trees Planar graphs Art gallery theorems …
Fachzeitschrift
Zu den Favoriten
6

Approximation problems categories
DOS SANTOS LEAL, Liara Aparecida ; MORAES CLAUDIO, Dalcidio ; VIEIRA TOSCANI, Laira ; et al.
Computer aided systems theory - EUROCAST 2005 (10th international conference on computer aided systems theory, Las Palmas de Gran Canaria, Spain, February 7-11, 2005, revised selected papers)Lecture notes in computer science. :9-14

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Konferenz
Zu den Favoriten
7

Approximation classes for real number optimization problems
FLARUP, Uffe ; MEER, Klaus
Unconventional computation (5th international conference, UC 2006, York, UK, September 4-8, 2006)0UC 2006. :86-100

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences appliquees Applied sciences …
Konferenz
Zu den Favoriten
8

Dieses Ergebnis kann Gästen nicht angezeigt werden.

9

Dieses Ergebnis kann Gästen nicht angezeigt werden.

10

Complexity of optimization problems: Advice and approximation
Keller, Lucia ; Widmayer, Peter ; Hromkovič, Juraj

BIGRAPHS (GRAPH THEORY) FARBENPROBLEME (GRAPHENT... GRAPH ALGORITHMS + GEOME... MATHEMATICAL PROGRAMMING... MATCHING THEORY (GRAPH T... MATCHINGTHEORIE (GRAPHEN... …
Dissertation
Zu den Favoriten
11

Complexity and approximability of quantified and stochastic constraint satisfaction problems
Marathe, M [Madhav V.]
Conference: "Submitted to: SAT 2001: Workshop on Theory&Applications of Satisfiability Testing Boston, Massachusetts, June 14-15, 2001."

Konferenz
Zu den Favoriten
13

Approximation Complexity of Optimization Problems : Structural Foundations and Steiner Tree Problems
Hauptmann, Mathias ; Karpinski, Marek ; Lingas, Andrzej

Approximation Algorithmus Steiner Tree Problems Structural Complexity ddc:004 ddc:510
Dissertation
Zu den Favoriten
14

Integer Polynomial Optimization in Fixed Dimension.
De Loera, Jesús A. ; Hemmecke, Raymond ; Köppe, Matthias ; et al.
Mathematics of Operations Research. Feb2006, Vol. 31 Issue 1, p147-153. 7p. 1 Chart.

MATHEMATICAL optimizatio... ALGORITHMS COMPUTATIONAL complexity POLYNOMIALS CONVEX polytopes
Fachzeitschrift
Zu den Favoriten
15

Technical Note—Improved Sample-Complexity Bounds in Stochastic Optimization.
Baveja, Alok ; Chavan, Amit ; Nikiforov, Andrei ; et al.
Operations Research. Mar/Apr2025, Vol. 73 Issue 2, p986-994. 9p.

GOVERNMENT aid to resear... DISTRIBUTION (Probabilit... APPROXIMATION algorithms STOCHASTIC approximation RESEARCH awards
Fachzeitschrift
Zu den Favoriten
16

Hardness and approximation of submodular minimum linear ordering problems.
Farhadi, Majid ; Gupta, Swati ; Sun, Shengding ; et al.
Mathematical Programming. Nov2024, Vol. 208 Issue 1/2, p277-318. 42p.

ALGORITHMS SUBMODULAR functions COMBINATORIAL optimizati... HARDNESS
Fachzeitschrift
Zu den Favoriten
17

The computational complexity of finding stationary points in non-convex optimization.
Hollender, Alexandros ; Zampetakis, Manolis
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p281-341. 61p.

COMPUTATIONAL complexity NONCONVEX programming DERIVATIVES (Mathematics... CRITICAL point theory OPTIMIZATION algorithms
Fachzeitschrift
Zu den Favoriten
18

Accelerated stochastic approximation with state-dependent noise.
Ilandarideva, Sasila ; Juditsky, Anatoli ; Lan, Guanghui ; et al.
Mathematical Programming. Sep2025, Vol. 213 Issue 1/2, p239-280. 42p.

ESTIMATION theory CONVEX programming OPTIMIZATION algorithms STOCHASTIC programming
Fachzeitschrift
Zu den Favoriten
19

A SEQUENTIAL QUADRATIC PROGRAMMING METHOD WITH HIGH-PROBABILITY COMPLEXITY BOUNDS FOR NONLINEAR EQUALITY-CONSTRAINED STOCHASTIC OPTIMIZATION.
BERAHAS, ALBERT S. ; MIAOLAN XIE ; BAOYU ZHOU
SIAM Journal on Optimization. 2025, Vol. 35 Issue 1, p240-269. 30p.

ALGORITHMS QUADRATIC programming CONSTRAINED optimization STOCHASTIC approximation DERIVATIVES (Mathematics... STOCHASTIC programming
Fachzeitschrift
Zu den Favoriten
20

k-Submodular Maximization Under Individual Knapsack Constraints: Applications and Streaming Algorithm.
Tran, Tan D. ; Pham, Canh V. ; Ha, Dung T. K.
Asia-Pacific Journal of Operational Research. Jul2025, p1. 27p.

MATHEMATICAL optimizatio... PROFIT maximization KNAPSACK problems SENSOR placement COMBINATORIAL optimizati... DATA reduction …
Fachzeitschrift
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter