Search Results - "Randomized approximation algorithm"

A randomized approximation algorithm for metric triangle packing

Authors: Yong Chen Zhi-Zhong Chen Guohui Lin et al.

Source: Lecture Notes in Computer Science ISBN: 9783030364113

Subject Terms: 4. Education, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy

Access URL: https://ideas.repec.org/a/spr/jcomop/v41y2021i1d10.1007_s10878-020-00660-7.html
https://doi.org/10.1007/s10878-020-00660-7
https://scholars.cityu.edu.hk/en/publications/a-randomized-approximation-algorithm-for-metric-triangle-packing(095f7f6f-9160-4b69-abf2-83176243b6d1).html
https://link.springer.com/article/10.1007/s10878-020-00660-7
https://dblp.uni-trier.de/db/journals/jco/jco41.html#ChenCLWZ21
https://rd.springer.com/chapter/10.1007/978-3-030-36412-0_10
https://dblp.uni-trier.de/db/conf/cocoa/cocoa2019.html#0002CLWZ19

A linear time randomized approximation algorithm for Euclidean matching

Authors: Seyed Naser Hashemi Mahdi Imanparast

Source: The Journal of Supercomputing. 75:2648-2664

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/journals/tjs/tjs75.html#ImanparastH19
https://doi.org/10.1007/s11227-018-2673-2
https://link.springer.com/article/10.1007/s11227-018-2673-2

A randomized approximation algorithm for the minimal-norm static-output-feedback problem

Authors: Y. Peretz

Source: Automatica. 63:221-234

Subject Terms: 0209 industrial biotechnology, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

An Improved Randomized Approximation Algorithm for Maximum Triangle Packing

Authors: Lusheng Wang Ruka Tanahashi Zhi-Zhong Chen

Source: Lecture Notes in Computer Science ISBN: 9783540688655

Subject Terms: Applied Mathematics, Randomized algorithms, Maximum triangle packing, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, Maximum-weight b-matching, 01 natural sciences, Approximation algorithms

Access URL: http://www.cs.cityu.edu.hk/~lwang/research/08conf/aaim.pdf
https://link.springer.com/chapter/10.1007%2F978-3-540-68880-8_11
https://dblp.uni-trier.de/db/conf/aaim/aaim2008.html#ChenTW08

An SDP randomized approximation algorithm for max hypergraph cut with limited unbalance

Authors: Xiaoyan Zhang Baogang Xu Xingxing Yu et al.

Source: Science China Mathematics. 57:2437-2462

Subject Terms: 2. Zero hunger, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://link.springer.com/content/pdf/10.1007%2Fs11425-014-4900-5.pdf
https://link.springer.com/article/10.1007/s11425-014-4900-5
https://rd.springer.com/article/10.1007%2Fs11425-014-4900-5
http://ui.adsabs.harvard.edu/abs/2014ScChA..57.2437X/abstract

An Improved Randomized Approximation Algorithm for Max TSP: An improved randomized approximation algorithm for Max TSP

Authors: Zhi-Zhong Chen Lusheng Wang

Source: Journal of Combinatorial Optimization. 9:401-432

Subject Terms: graph algorithms, Combinatorial optimization, randomized algorithms, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Programming involving graphs or networks, approximation algorithms, 01 natural sciences, Approximation algorithms, Max TSP

File Description: application/xml

Access URL: http://www.cs.cityu.edu.hk/~lwang/research/08conf/aaim.pdf
https://zbmath.org/2238738
https://doi.org/10.1007/s10878-005-1779-7
https://ideas.repec.org/a/spr/jcomop/v9y2005i4d10.1007_s10878-005-1779-7.html
https://doi.org/10.1007/s10878-005-1779-7
https://link.springer.com/article/10.1007%2Fs10878-005-1779-7
http://www.cs.cityu.edu.hk/~lwang/research/jco05b.pdf
https://dblp.uni-trier.de/db/journals/jco/jco9.html#ChenW05
http://rnc.r.dendai.ac.jp/~chen/papers/fulltsp8_2.pdf

A randomized approximation algorithm for computing bucket orders

Authors: Antti Ukkonen Heikki Mannila Aristides Gionis et al.

Source: Information Processing Letters. 109:356-359

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, 0101 mathematics, 01 natural sciences

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times

Authors: Daniel Grosu Tayebeh Bahreini Hossein Badri

Source: Computers & Operations Research. 130:105238

Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://www.sciencedirect.com/science/article/pii/S0305054821000307
https://dblp.uni-trier.de/db/journals/cor/cor130.html#BadriBG21

A sublinear-time randomized approximation algorithm for matrix games

Authors: Michael D. Grigoriadis Leonid Khachiyan

Source: Operations Research Letters. 18:53-58

Subject Terms: \((m, n)\)-matrix game, Linear programming, 0211 other engineering and technologies, parallel randomized algorithm, Parallel numerical computation, 0102 computer and information sciences, 02 engineering and technology, Abstract computational complexity for mathematical programming problems, approximation algorithms, \(\varepsilon\)-optimal strategies, 01 natural sciences, 2-person games

File Description: application/xml

Access URL: https://zbmath.org/912512
https://doi.org/10.1016/0167-6377(95)00032-0

An Efficient Randomized Approximation Algorithm for Volume Estimation and Design Centering

Authors: Sbalzarini, Ivo F. Müller, Christian L. Theis, Fabian J. et al.

Index Terms: info:eu-repo/classification/ddc/004, ddc:004, Design-Zentrierungsproblem, Robustheit, Optimierung, Volumenberechnung, design centering problem, robustness, optimization, volume computation, doc-type:doctoralThesis, info:eu-repo/semantics/doctoralThesis, doc-type:Text

A randomized approximation algorithm for probabilistic inference on bayesian belief networks

Authors: R. Martin Chavez Gregory F. Cooper

Source: Networks. 20:661-685

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://www.onlinelibrary.wiley.com/doi/pdf/10.1002/net.3230200510
http://www.dbmi.pitt.edu/sites/default/files/Chavez_1.pdf
https://dblp.uni-trier.de/db/journals/networks/networks20.html#ChavezC90

Erratum to 'An improved randomized approximation algorithm for maximum triangle packing' [Discrete Appl. Math. 157 (2009) 1640–1646]

Authors: Lusheng Wang Ruka Tanahashi Zhi-Zhong Chen

Source: Discrete Applied Mathematics. 158:1045-1047

Subject Terms: Applied Mathematics, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://www.sciencedirect.com/science/article/pii/S0166218X10000235
https://core.ac.uk/display/82108981
https://dblp.uni-trier.de/db/journals/dam/dam158.html#ChenTW10

A Randomized Approximation Algorithm for Parameterized 3-D Matching Counting Problem

Authors: Jianer Chen Yunlong Liu Jianxin Wang

Source: Lecture Notes in Computer Science ISBN: 9783540735441

Access URL: https://dblp.uni-trier.de/db/conf/cocoon/cocoon2007.html#LiuCW07
https://rd.springer.com/chapter/10.1007/978-3-540-73545-8_35
https://link.springer.com/chapter/10.1007%2F978-3-540-73545-8_35

A Randomized Approximation Algorithm of Logic Sampling

Authors: Chavez, R. Martin Cooper, Gregory F.

Subject Terms: FOS: Computer and information sciences, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

Access URL: http://arxiv.org/abs/1304.1097

Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem.

Authors: Matsui, Tomomi

Index Terms: Conference Paper., NA.

URL: http://t2r2.star.titech.ac.jp/cgi-bin/publicationinfo.cgi?q_publication_content_number=CTT100666478

An Improved Randomized Approximation Algorithm for Max TSP (Theoretical Computer Science and its Applications).

Authors: Wang, Lusheng Chen, Zhi-Zhong

Index Terms: 410, Departmental Bulletin Paper., VoR.

URL: http://hdl.handle.net/2433/47267
http://repository.kulib.kyoto-u.ac.jp/dspace/bitstream/2433/47267/1/1426-2.pdf

An Improved Randomized Approximation Algorithm for Max TSP (Theoretical Computer Science and its Applications)

Authors: Chen, Zhi-Zhong Wang, Lusheng

Index Terms: departmental bulletin paper

URL: http://hdl.handle.net/2433/47267

An Improved Randomized Approximation Algorithm for Max TSP (Theoretical Computer Science and its Applications)

Source: An Improved Randomized Approximation Algorithm for Max TSP (Theoretical Computer Science and its Applications). 1426:7-12

Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem

Authors: Yusuke Kuroki Tomomi Matsui

Source: Electronic Notes in Discrete Mathematics. 27:63-64

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://dblp.uni-trier.de/db/journals/endm/endm27.html#KurokiM06
https://www.sciencedirect.com/science/article/pii/S157106530600151X

An Efficient Randomized Approximation Algorithm for Volume Estimation and Design Centering

Authors: Asmus, Josefine

Thesis Advisors: Sbalzarini, Ivo F., Müller, Christian L., Theis, Fabian J., Technische Universität Dresden

Subject Terms: info:eu-repo/classification/ddc/004, ddc:004, Design-Zentrierungsproblem, Robustheit, Optimierung, Volumenberechnung, design centering problem, robustness, optimization, volume computation

Availability: https://tud.qucosa.de/id/qucosa%3A30387
https://tud.qucosa.de/api/qucosa%3A30387/attachment/ATT-0/