Suchergebnisse - "dual approximation algorithm"

A primal–dual approximation algorithm for Minsat

Autoren: Umair Arif Robert Benkoczi Ramesh Krishnamurti et al.

Quelle: Discrete Applied Mathematics. 319:372-381

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences

Zugangs-URL: https://www.sciencedirect.com/science/article/pii/S0166218X21002754

A Primal-Dual Approximation Algorithm for the Minimum Soft Capacitated Power Cover Problem

Autoren: Li Guan Han Dai Xiaofei Liu

Quelle: International Journal of Applied Physics and Mathematics. 12:10-21

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

A primal-dual approximation algorithm for the k-prize-collecting minimum power cover problem

Autoren: Weidong Li Runtao Xie Xiaofei Liu

Quelle: Optimization Letters. 16:2373-2385

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://link.springer.com/article/10.1007/s11590-021-01831-z

An improved primal-dual approximation algorithm for the k-means problem with penalties

Autoren: Chunying Ren Dachuan Xu Donglei Du et al.

Quelle: Mathematical Structures in Computer Science. 32:151-163

Schlagwörter: 0102 computer and information sciences, 01 natural sciences

Zugangs-URL: https://www.cambridge.org/core/services/aop-cambridge-core/content/view/S0960129521000104

A primal-dual approximation algorithm for the k-prize-collecting minimum vertex cover problem with submodular penalties

Autoren: Xiaofei Liu Weidong Li Jinhua Yang

Quelle: Frontiers of Computer Science. 17

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

A Simple Primal-Dual Approximation Algorithm for 2-Edge-Connected Spanning Subgraphs

Autoren: Beyer, Stephan Chimani, Markus Spoerhase et al.

Schlagwörter: ta113

Zugangs-URL: http://juuli.fi/Record/0370050020

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

Autoren: Cheung, Maurice Mestre, Julian Shmoys, David B. et al.

Quelle: SIAM Journal on Discrete Mathematics. 31:825-838

Schlagwörter: FOS: Computer and information sciences, min-sum scheduling, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, primal-dual schema, knapsack cover inequalities, 01 natural sciences, approximation algorithm

Zugangs-URL: http://arxiv.org/pdf/1612.03339
http://arxiv.org/abs/1612.03339
https://epubs.siam.org/doi/abs/10.1137/16M1086819
https://dblp.uni-trier.de/db/journals/siamdm/siamdm31.html#CheungMSV17

A primal-dual approximation algorithm for the Steiner forest problem

Autoren: R. Ravi

Quelle: Information Processing Letters. 50:185-189

Schlagwörter: minimum \(q\)-Steiner forest problem, undirected graph, Analysis of algorithms and problem complexity, Graph theory (including graph drawing) in computer science, 0211 other engineering and technologies, primal-dual approximation algorithm, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Dateibeschreibung: application/xml

Zugangs-URL: https://dblp.uni-trier.de/db/journals/ipl/ipl50.html#Ravi94
http://www.contrib.andrew.cmu.edu/~ravi/R-ipl94.pdf
https://www.sciencedirect.com/science/article/pii/0020019094000344

A Primal Dual Approximation Algorithm for the Multicut Problem in Trees with Submodular Penalties

Autoren: Weidong Li Xiaofei Liu

Quelle: Lecture Notes in Computer Science ISBN: 9783030271947

Zugangs-URL: https://dblp.uni-trier.de/db/conf/aaim/aaim2019.html#Liu019
https://link.springer.com/10.1007/978-3-030-27195-4_19
https://link.springer.com/chapter/10.1007%2F978-3-030-27195-4_19
https://rd.springer.com/chapter/10.1007/978-3-030-27195-4_19

Primal–dual approximation algorithm for the two-level facility location problem via a dual quasi-greedy approach

Autoren: Chenchen Wu Donglei Du Dachuan Xu

Quelle: Theoretical Computer Science. 562:213-226

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences

Zugangs-URL: https://dblp.uni-trier.de/db/journals/tcs/tcs562.html#WuDX15
https://www.infona.pl/resource/bwmeta1.element.elsevier-fc9586f7-f653-3954-a241-fd82ff07d351
https://www.sciencedirect.com/science/article/abs/pii/S030439751400735X
https://www.sciencedirect.com/science/article/pii/S030439751400735X

A Primal-Dual Approximation Algorithm for the Survivable Network Design Problem in Hypergraph: A primal-dual approximation algorithm for the survivable network design problem in hypergraphs

Autoren: Liang Zhao Toshihide Ibaraki Hiroshi Nagamochi

Quelle: Lecture Notes in Computer Science ISBN: 9783540416951

Schlagwörter: Survivable network design problem, Primal dual method, Applied Mathematics, primal dual method, hypergraph, 0102 computer and information sciences, graph, Hypergraphs, Approximation algorithm, 01 natural sciences, Graph, Approximation algorithms, Hypergraph, Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), survivable network designproblem, Discrete Mathematics and Combinatorics, hyperedges, approximation algorithm

Dateibeschreibung: application/xml

Zugangs-URL: http://www-or.amp.i.kyoto-u.ac.jp/members/liang/research/sndphg.pdf
https://zbmath.org/1788731
https://zbmath.org/1878538
https://doi.org/10.1016/s0166-218x(02)00201-9
https://core.ac.uk/display/101226015
https://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/40992/1/1205_02.pdf
https://rd.springer.com/chapter/10.1007/3-540-44693-1_42
https://dblp.uni-trier.de/db/conf/stacs/stacs2001.html#ZhaoNI01
https://link.springer.com/chapter/10.1007/3-540-44693-1_42
https://www.sciencedirect.com/science/article/pii/S0166218X02002019
https://www.sciencedirect.com/science/article/abs/pii/S0166218X02002019
https://dblp.uni-trier.de/db/journals/dam/dam126.html#ZhaoNI03

A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem

Autoren: Sivakumar Rathinam Jungyun Bae

Quelle: Optimization Letters. 10:1269-1285

Schlagwörter: 0209 industrial biotechnology, 13. Climate action, 0211 other engineering and technologies, 02 engineering and technology, 16. Peace & justice

Zugangs-URL: https://link.springer.com/content/pdf/10.1007%2Fs11590-015-0924-1.pdf
https://link.springer.com/article/10.1007/s11590-015-0924-1
https://dblp.uni-trier.de/db/journals/ol/ol10.html#BaeR16
https://link.springer.com/article/10.1007/s11590-015-0924-1/fulltext.html

A primal-dual approximation algorithm for the Asymmetric Prize-Collecting TSP

Autoren: Nguyen, Viet Hung Publications, Lip6

Weitere Verfasser: Nguyen, Viet Hung Publications, Lip6

Quelle: Lecture Notes in Computer Science ISBN: 9783642174575

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, [INFO] Computer Science [cs], 01 natural sciences

Zugangs-URL: https://link.springer.com/article/10.1007/s10878-012-9501-z
https://ideas.repec.org/a/spr/jcomop/v25y2013i2d10.1007_s10878-012-9501-z.html
https://hal.archives-ouvertes.fr/hal-01170453
https://dblp.uni-trier.de/db/journals/jco/jco25.html#Nguyen13
https://rd.springer.com/chapter/10.1007/978-3-642-17458-2_22
https://link.springer.com/chapter/10.1007/978-3-642-17458-2_22
https://hal.archives-ouvertes.fr/hal-01291482
https://ui.adsabs.harvard.edu/abs/2010LNCS.6508..260N/abstract

A Primal-Dual Approximation Algorithm for Partial Vertex Cover: Making Educated Guesses

Autoren: Julián Mestre

Quelle: Lecture Notes in Computer Science ISBN: 9783540282396

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: http://core.ac.uk/display/24624196
https://dblp.uni-trier.de/db/conf/approx/approx2005.html#Mestre05

A primal-dual -approximation algorithm for the stochastic facility location problem with submodular penalties

Autoren: Chenchen Wu Dongxiao Gao Dachuan Xu

Quelle: Optimization. :1-10

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://www.tandfonline.com/doi/abs/10.1080/02331934.2013.793326

A primal–dual approximation algorithm for the vertex cover P3 problem

Autoren: Tu, Jianhua Zhou, Wenli

Quelle: Theoretical Computer Science. 412(50):7044-7048

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

A primal-dual approximation algorithm for stochastic facility location problem with service installation costs

Autoren: Xing Wang Dachuan Xu Xinyuan Zhao

Quelle: Frontiers of Mathematics in China. 6:957-964

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://link.springer.com/article/10.1007/s11464-011-0153-6
https://journal.hep.com.cn/fmc/EN/abstract/abstract1620.shtml
https://link.springer.com/content/pdf/10.1007%2Fs11464-011-0153-6.pdf

A Primal-Dual Approximation Algorithm for the Facility Location Problem with Submodular Penalties

Autoren: Donglei Du Ruixing Lu Dachuan Xu

Quelle: Algorithmica. 63:191-200

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Zugangs-URL: https://link.springer.com/article/10.1007/s00453-011-9526-1
https://doi.org/10.1007/s00453-011-9526-1
https://dblp.uni-trier.de/db/journals/algorithmica/algorithmica63.html#DuLX12
http://dblp.uni-trier.de/db/journals/algorithmica/algorithmica63.html#DuLX12

A primal-dual approximation algorithm for the Minimum Cost Stashing problem in wireless sensor networks

Autoren: Salimur Choudhury Kamrul Islam Selim G. Akl

Quelle: International Performance Computing and Communications Conference. :146-152

Schlagwörter: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 7. Clean energy

Zugangs-URL: http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000005682314
https://ieeexplore.ieee.org/document/5682314/
http://ieeexplore.ieee.org/document/5682314/
https://dblp.uni-trier.de/db/conf/ipccc/ipccc2010.html#ChoudhuryIA10

A 6.55 factor primal-dual approximation algorithm for the connected facility location problem

Autoren: Jung, H Jung, Hyunwoo Hasan, MK Hasan, Mohammad Khairul Chwa, KY Chwa, Kyung Yong

Quelle: Journal of Combinatorial Optimization. 18:258-271

Schlagwörter: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 16. Peace & justice, 01 natural sciences, 7. Clean energy

Zugangs-URL: https://koasas.kaist.ac.kr/handle/10203/93356
https://dblp.uni-trier.de/db/journals/jco/jco18.html#JungHC09
https://link.springer.com/article/10.1007/s10878-009-9227-8
https://ideas.repec.org/a/spr/jcomop/v18y2009i3d10.1007_s10878-009-9227-8.html