A note on iterated rounding for the survivable network design problem

A note on iterated rounding for the survivable network design problem

© Chandra Chekuri and Thapanapong Rukkanchanunt. In this note we consider the survivable network design problem (SNDP) in undirected graphs. We make two contributions. The first is a new counting argument in the iterated rounding based 2-approximation for edge-connectivity SNDP (EC-SNDP) originally...

Saved in:

書目詳細資料
Main Authors:	Chandra Chekuri, Thapanapong Rukkanchanunt
格式:	Conference Proceeding
出版:	2018
主題:	Mathematics Social Sciences
在線閱讀:	https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85040686269&origin=inward http://cmuir.cmu.ac.th/jspui/handle/6653943832/58837
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!
機構:	Chiang Mai University

相似書籍

On element-connectivity preserving graph simplification
由: Chandra Chekuri, et al.
出版: (2018)

On element-connectivity preserving graph simplification
由: Chandra Chekuri, et al.
出版: (2018)

Iterative methods for the split feasibility problem and the fixed point problem in Banach spaces
由: Suthep Suantai, et al.
出版: (2019)

An iterative method for solving proximal split feasibility problems and fixed point problems
由: Wongvisarut Khuangsatung, et al.
出版: (2020)

Optimizing Location-Routing Problem using Iterative Combination of GA and VNS
由: Cheng Jiang, et al.
出版: (2019)

An iterative method for equilibrium problems of nonexpansive semigroups in hilbert spaces
由: Jintana Joomwong
出版: (2018)

A parallel inertial S-iteration forward-backward algorithm for regression and classification problems
由: Limpapat Bussaban, et al.
出版: (2020)

Existence and iteration for a mixed equilibrium problem and a countable family of nonexpansive mappings in Banach spaces
由: Prasit Cholamjiak, et al.
出版: (2018)

Hybrid iterative scheme for generalized equilibrium problems and fixed point problems of finite family of nonexpansive mappings
由: Atid Kangtunyakarn, et al.
出版: (2018)

Hybrid iterative scheme for generalized equilibrium problems and fixed point problems of finite family of nonexpansive mappings
由: Atid Kangtunyakarn, et al.
出版: (2018)

Convergence of iterative schemes for solving fixed point problems for multi-valued nonself mappings and equilibrium problems
由: Watcharaporn Cholamjiak, et al.
出版: (2018)

Nonlinear iterative methods for solving the split common null point problem in Banach spaces
由: Suthep Suantai, et al.
出版: (2018)

Existence and stability of iterative algorithms for the system of nonlinear quasi-mixed equilibrium problems
由: Suthep Suantai, et al.
出版: (2018)

An iterative method for equilibrium problems and a finite family of relatively nonexpansive mappings in a Banach space
由: Prasit Cholamjiak, et al.
出版: (2018)

Iterative methods for solving equilibrium problems, variational inequalities and fixed points of nonexpansive semigroups
由: Prasit Cholamjiak, et al.
出版: (2018)

Extended truncated-differential distinguishers on round-reduced AES
由: Bao, Zhenzhen, et al.
出版: (2020)

A note on isodual constacyclic codes
由: Chen, Bocong, et al.
出版: (2014)

Practical collision attacks against round-reduced SHA-3
由: Guo, Jian, et al.
出版: (2019)

An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem
由: Kanokwatt Shiangjen, et al.
出版: (2018)

BarkadaNotes: A social networking site for note sharing
由: Camacho, Maria Lovelle, et al.
出版: (2010)

An iterative method with residual vectors for solving the fixed point and the split inclusion problems in Banach spaces
由: Prasit Cholamjiak, et al.
出版: (2019)

A new accelerated viscosity iterative method for an infinite family of nonexpansive mappings with applications to image restoration problems
由: Jenwit Puangpee, et al.
出版: (2020)

A comparison of non-iterative and iterative estimators of heterogeneity variance for the standardized mortality ratio
由: Dankmar Böhning, et al.
出版: (2018)

Analysis of iterated block ciphers
由: Wei, Lei
出版: (2012)

On the Rate of Convergence of P-Iteration, SP-Iteration, and D-Iteration Methods for Continuous Nondecreasing Functions on Closed Intervals
由: Jukkrit Daengsaen, et al.
出版: (2018)

Iterative methods for finding solutions of a class of split feasibility problems over fixed point sets in Hilbert spaces
由: Suthep Suantai, et al.
出版: (2020)

An implicit iteration process for solving a fixed point problem of a finite family of multi-valued mappings in Banach spaces
由: Suthep Suantai, et al.
出版: (2018)

The SEATO Round Table: The South-East Asian Round Table
由: Bernad, Miguel A.
出版: (1959)

A note on linearized polynomials and the dimension of their kernels
由: Ling, San, et al.
出版: (2013)

Cauchy problem of the Δ(k) operator related to the Diamond operator and the Laplace operator iterated k times
由: Bunpog,C.
出版: (2015)

Lecture notes in business mathematics
由: Dela Cruz, Harris R.
出版: (2009)

Network-based screening for ultra-high dimensional survival data subject to semi-competing risks
由: Chin, Nicholas Wei Lun
出版: (2022)

A note on lp norms of weighted mean matrices
由: Gao, Peng
出版: (2014)

Efficiency comparisons between k-centers and k-means algorithms
由: Varin Chouvatut, et al.
出版: (2018)

Boomerang switch in multiple rounds. Application to AES variants and deoxys
由: Wang, Haoyang, et al.
出版: (2019)

A note on the pyjama problem
由: Malikiosis, R.D., et al.
出版: (2013)

A note on the stability number of an orthogonality graph
由: Klerk, Etienne de., et al.
出版: (2011)

Non-stationary components fixing Jacobi iteration
由: Jun Srisutapan, et al.
出版: (2018)

Iterated MIDO space-time code constructions
由: Markin, Nadya, et al.
出版: (2012)

A note on the roughness measure of fuzzy sets
由: P. Pattaraintakorn, et al.
出版: (2018)