• Suche: "Approximation Algorithm"

Treffer 221 - 240 von 13.005

221

Vertex downgrading to minimize connectivity
Hassene Aissi ; Da Qi Chen ; R. Ravi ; et al.
Mathematical Programming. 199:215-249

Network interdiction Vertex Downgrading Vertex Interdiction 0211 other engineering a... 0102 computer and inform... 02 engineering and techn... …
Fachzeitschrift
Zu den Favoriten
222

Statistical inference for multivariate conditional cumulative distribution function estimation by stochastic approximation method
Slama, Sahar ; Slaoui, Yousri ; Fathallah, Hamdi ; et al.

Plug-in principle Conditional cumulative d... Kernel estimation method Stochastic approximation... [STAT]Statistics [stat]
E-Ressource
Zu den Favoriten
223

Approximation algorithm for generalized budgeted assignment problems and applications in transportation systems
Jiang, Hongyi ; Samaranayake, Samitha
In Discrete Applied Mathematics 31 December 2024 359:383-399

Fachzeitschrift
Zu den Favoriten
224

PTASs for secure dominating set in planar graphs and growth-bounded graphs
Li, Ke ; Zhang, Zhao
In Discrete Applied Mathematics 15 November 2024 357:343-351

Fachzeitschrift
Zu den Favoriten
225

On the difference set of two transductions
Konstantinidis, Stavros ; Moreira, Nelma ; Reis, Rogério ; et al.
In Theoretical Computer Science 12 November 2024 1016

Fachzeitschrift
Zu den Favoriten
226

A better LP rounding for feedback arc set on tournaments
Ostovari, Mojtaba ; Zarei, Alireza
In Theoretical Computer Science 1 November 2024 1015

Fachzeitschrift
Zu den Favoriten
227

Quasi-linear time heuristic to solve the Euclidean traveling salesman problem with low gap
Formella, Arno
In Journal of Computational Science October 2024 82

Fachzeitschrift
Zu den Favoriten
228

Total (restrained) domination in unit disk graphs
Yang, Yu ; Wang, Cai-Xia ; Xu, Shou-Jun
In Information and Computation October 2024 300

Fachzeitschrift
Zu den Favoriten
229

On the most imbalanced orientation of a graph
Ben-Ameur, Walid ; Glorieux, Antoine ; Neto, José ; et al.
Journal of Combinatorial Optimization. 36(2):637-669

Mixed Integer programmin... Combinatorial optimizati... Separation problem Graph theory Polynomial separation Imbalance …
Zeitschrift
Zu den Favoriten
230

Relationship between superstring and compression measures: New insights on the greedy conjecture
Cazaux, Bastien ; Rivals, Eric ; Méthodes et Algorithmes pour la Bioinformatique (MAB) ; et al.
Discrete Applied Mathematics. 245:59-64

Approximation algorithm Shortest Common Superstr... Stringology Data compression Assembly Greedy conjecture …
Zeitschrift
Zu den Favoriten
231

An $O(\log \mathrm {OPT})$-Approximation for Covering and Packing Minor Models of $\theta _r$
Chatzidimitriou, Dimitris ; Raymond, Jean-Florent ; Sau, Ignasi ; et al.
Algorithmica. 80(4):1330-1356

Protrusion decomposition Minor-models of θ Coverings in graph Erdős–Pósa property Approximation algorithm Packings in graphs …
Zeitschrift
Zu den Favoriten
232

An FPT 2-Approximation for Tree-Cut Decomposition
Kim, Eun Jung ; Oum, Sang-Il ; Paul, Christophe ; et al.
Algorithmica. 80(1):116-135

tree-cut width Multiway Cut Fixed-Parameter Tractabl... Parameterized complexity approximation algorithm Digraph homomorphism …
Zeitschrift
Zu den Favoriten
233

On the most imbalanced orientation of a graph
Ben-Ameur, Walid ; Glorieux, Antoine ; Neto, José ; et al.
COCOON 2015 : 21st International Conference on Computing and Combinatorics. :16-29

Beijing, China Mixed integer programmin... Approximation algorithm NP-complete Complexity Combinatorial optimizati... …
Konferenz
Zu den Favoriten
234

Fully Dynamic k-Center Clustering with Outliers: Fully dynamic \(k\)-center clustering with outliers
T. (-)H. Hubert Chan ; Silvio Lattanzi ; Mauro Sozio ; et al.
Lecture Notes in Computer Science ISBN: 9783031221040

Graph theory Clustering, Fully dynami... Algorithms in computer s... fully dynamic approximation algorithm clustering
Fachzeitschrift
Zu den Favoriten
235

Approximation Algorithms for the MAXSPACE Advertisement Problem
Pedrosa, Lehilton L. C. ; da Silva, Mauro R. C. ; Schouery, Rafael C. S.
Theory of Computing Systems. :1-20

Fachzeitschrift
Zu den Favoriten
236

Integrated optimization of design and production process with personalization level of products
Cheng, Ba-Yi ; Duan, Jie ; Shi, Xin-Yan ; et al.
Optimization Letters. :1-12

Fachzeitschrift
Zu den Favoriten
237

Measurement of Ultrasonic Pulse Arrival Time by Constructing a Signal Model to Determine Its Propagation Velocity
Bazulin, E. G. ; Krylovich, A. A.
Russian Journal of Nondestructive Testing. 60(1):1-15

Fachzeitschrift
Zu den Favoriten
238

A local search algorithm for the k-path partition problem
Li, Shiming ; Yu, Wei ; Liu, Zhaohui
Optimization Letters. 18(1):279-290

Fachzeitschrift
Zu den Favoriten
239

Approximation algorithms for the restricted k-Chinese postman problems with penalties
Pan, Pengxiang ; Zhu, Hongtao
Optimization Letters. 18(1):307-318

Fachzeitschrift
Zu den Favoriten
240

Constrained flows in networks
Bang-Jensen, J. ; Bessy, S. ; Picasarri-Arrieta, L.
In Theoretical Computer Science 27 September 2024 1010

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

Filter