• Search: "Approximation algorithm"

Showing 221 - 240 of 12,998

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... …
Academic journal
Save to List
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]
Electronic Resource
Save to List
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

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

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

Academic journal
Save to List
226

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

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

Academic journal
Save to List
228

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

Academic journal
Save to List
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 …
Journal
Save to List
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 …
Journal
Save to List
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 …
Journal
Save to List
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 …
Journal
Save to List
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... …
Conference
Save to List
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
Academic journal
Save to List
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

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

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

Academic journal
Save to List
238

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

Academic journal
Save to List
239

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

Academic journal
Save to List
240

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

Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter