Search Results - Randomized Approximation Algorithm
-
1
Authors:
Contributors:
Subject Terms: FOS: Computer and information sciences, Randomized approximation algorithms, Differential privacy, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, ddc:004, 01 natural sciences
File Description: application/pdf
-
2
Authors:
Contributors:
Subject Terms: Differential privacy, Randomized approximation algorithms
File Description: application/pdf
Relation: Is Part Of LIPIcs, Volume 317, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2024); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.APPROX/RANDOM.2024.73
-
3
Authors: et al.
Source: Discrete Applied Mathematics. Dec2025, Vol. 377, p102-112. 11p.
Subject Terms: *APPROXIMATION algorithms, *SEMIDEFINITE programming, *HYPERGRAPHS, *PERTURBATION theory, *APPROXIMATION error, *DETERMINISTIC algorithms
-
4
Authors: 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 -
5
Authors:
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
-
6
Authors:
Source: Theoretical Computer Science. 555:23-34
Subject Terms: Approximation algorithms, Probabilistic methods, Randomised rounding, Hitting set, Vertex cover, Greedy algorithms
File Description: print
-
7
Authors:
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 -
8
Authors:
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
-
9
Authors:
Source: Mathematics of Operations Research, 2012 May 01. 37(2), 356-371.
Access URL: http://dx.doi.org/10.1287/moor.1110.0526
-
10
Authors: Karger, David R.
Source: SIAM Review, 2001 Sep 01. 43(3), 499-522.
Access URL: https://www.jstor.org/stable/3649796
-
11
Authors:
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 -
12
Authors: Y. Peretz
Source: Automatica. 63:221-234
-
13
Authors: 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
-
14
Authors:
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 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, 01 natural sciences, Computer Science - Discrete Mathematics
Access URL: http://arxiv.org/abs/1701.05339
-
15
Authors: et al.
Source: Information Processing Letters. 109:356-359
-
16
Authors:
Source: Computers & Operations Research. 130:105238
Subject Terms: 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology
-
17
-
18
-
19
-
20
Authors:
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
Nájsť tento článok vo Web of Science 
Full Text Finder