Výsledky vyhľadávania - "randomized approximation algorithm"

A randomized approximation algorithm for metric triangle packing

Autori: Yong Chen Zhi-Zhong Chen Guohui Lin a ďalší

Zdroj: Lecture Notes in Computer Science ISBN: 9783030364113

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

Prístupová URL adresa: 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

Autori: Seyed Naser Hashemi Mahdi Imanparast

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

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

Prístupová URL adresa: 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

Autori: Y. Peretz

Zdroj: Automatica. 63:221-234

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

An Improved Randomized Approximation Algorithm for Maximum Triangle Packing

Autori: Lusheng Wang Ruka Tanahashi Zhi-Zhong Chen

Zdroj: Lecture Notes in Computer Science ISBN: 9783540688655

Predmety: 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

Prístupová URL adresa: 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

Autori: Xiaoyan Zhang Baogang Xu Xingxing Yu a ďalší

Zdroj: Science China Mathematics. 57:2437-2462

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

Prístupová URL adresa: 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

Autori: Zhi-Zhong Chen Lusheng Wang

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

Predmety: 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

Popis súboru: application/xml

Prístupová URL adresa: 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

Autori: Antti Ukkonen Heikki Mannila Aristides Gionis a ďalší

Zdroj: Information Processing Letters. 109:356-359

Predmety: 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

Autori: Daniel Grosu Tayebeh Bahreini Hossein Badri

Zdroj: Computers & Operations Research. 130:105238

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

Prístupová URL adresa: 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

Autori: Michael D. Grigoriadis Leonid Khachiyan

Zdroj: Operations Research Letters. 18:53-58

Predmety: \((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

Popis súboru: application/xml

Prístupová URL adresa: 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

Autori: Sbalzarini, Ivo F. Müller, Christian L. Theis, Fabian J. a ďalší

Témy: 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

Autori: R. Martin Chavez Gregory F. Cooper

Zdroj: Networks. 20:661-685

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

Prístupová URL adresa: 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]

Autori: Lusheng Wang Ruka Tanahashi Zhi-Zhong Chen

Zdroj: Discrete Applied Mathematics. 158:1045-1047

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

Prístupová URL adresa: 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

Autori: Jianer Chen Yunlong Liu Jianxin Wang

Zdroj: Lecture Notes in Computer Science ISBN: 9783540735441

Prístupová URL adresa: 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

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

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

Prístupová URL adresa: http://arxiv.org/abs/1304.1097

Randomized Approximation Algorithm for a Geometrical Multidimensional Assignment Problem.

Autori: Matsui, Tomomi

Témy: 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).

Autori: Wang, Lusheng Chen, Zhi-Zhong

Témy: 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)

Autori: Chen, Zhi-Zhong Wang, Lusheng

Témy: departmental bulletin paper

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

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

Zdroj: 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

Autori: Yusuke Kuroki Tomomi Matsui

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

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

Prístupová URL adresa: 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

Autori: Asmus, Josefine

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

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

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