Search Results - "randomized approximation algorithms"
-
1
Randomized approximation algorithms for monotone k-submodular function maximization with constraints
Authors: et al.
Source: Journal of Combinatorial Optimization. 49
-
2
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
-
3
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
-
4
Authors:
Contributors:
Subject Terms: Randomized Algorithms, ddc:004, Isabelle/HOL, Formal Verification, Frequency Moments
File Description: application/pdf
-
5
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540228943
Subject Terms: Randomized approximation algorithms, Biological networks, Applied Mathematics, Set multicover, 0211 other engineering and technologies, Discrete Mathematics and Combinatorics, 0102 computer and information sciences, 02 engineering and technology, Reverse engineering, 01 natural sciences
Access URL: https://www.sciencedirect.com/science/article/pii/S0166218X06003659
https://www.cs.uic.edu/~dasgupta/resume/publ/papers/multicover.pdf
https://pennstate.pure.elsevier.com/en/publications/randomized -approximation -algorithms -for-set-multicover-problems-w
https://doi.org/10.1016/j.dam.2004.11.009
https://www.mit.edu/~esontag/FTP_DIR/04approx_dasgupta_berman_set_cover.pdf
https://rd.springer.com/chapter/10.1007/978-3-540-27821-4_4 -
6
Authors:
Source: Theoretical Computer Science. 707:46-55
Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences
-
7
Authors:
Index Terms: Formal Verification, Isabelle/HOL, Randomized Algorithms, Frequency Moments, InProceedings, Text, doc-type:ResearchArticle, publishedVersion
URL:
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ITP.2022.21
Is Part Of LIPIcs, Volume 237, 13th International Conference on Interactive Theorem Proving (ITP 2022) -
8
Authors: et al.
Source: Journal of Combinatorial Optimization; May2025, Vol. 49 Issue 4, p1-28, 28p
-
9
Authors: Andersson, Gunnar
Source: Trita-NA.
File Description: electronic
-
10
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540441809
Access URL: http://www.contrib.andrew.cmu.edu/%7Eravi/mbc.pdf
http://repository.cmu.edu/tepper/393/
http://www.mathcs.emory.edu/~ojas/papers/queryopt.pdf
https://rd.springer.com/chapter/10.1007/3-540-45749-6_57
https://core.ac.uk/display/24654741
http://repository.cmu.edu/cgi/viewcontent.cgi?article=1399&context=tepper
https://link.springer.com/chapter/10.1007%2F3-540-45749-6_57 -
11
Authors:
Contributors:
Subject Terms: Set multicover, Randomized approximation algorithms, Reverse engineering, Biological networks � A preliminary version of these results with slightly weaker bounds appeared in, K. Jansen, S. Khanna, J.D.P. Rolim, D. Ron (Eds, Seventh
File Description: application/pdf
-
12
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540613107
Access URL: http://web.mit.edu/dbertsim/www/papers/ApproximationAlgorithms/Improved%20Randomized%20Approximation%20Algorithms%20for%20Lot-Sizing%20Problems.pdf
https://www.mit.edu/~dbertsim/papers/ApproximationAlgorithms/Improved%20Randomized%20Approximation%20Algorithms%20for%20Lot-Sizing%20Problems.pdf
https://rd.springer.com/chapter/10.1007/3-540-61310-2_27
https://dblp.uni-trier.de/db/conf/ipco/ipco1996.html#TeoB96
http://web.mit.edu/dbertsim/www/papers/ApproximationAlgorithms/Improved%20Randomized%20Approximation%20Algorithms%20for%20Lot-Sizing%20Problems.pdf
https://link.springer.com/content/pdf/10.1007%2F3-540-61310-2_27.pdf
https://link.springer.com/chapter/10.1007/3-540-61310-2_27 -
13
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540594086
-
14
Authors: et al.
Contributors: et al.
Source: http://www.math.rutgers.edu/~sontag/FTP_DIR/dasgupta-berman-sontag-setcover-journal-final.pdf.
Subject Terms: Set multicover, randomized approximation algorithms, reverse engineering, biological
File Description: application/pdf
-
15
Authors:
Source: Lecture Notes in Computer Science ISBN: 9783540587156
-
16
Authors: Byrka, J. (Jaroslaw)
-
17
Authors: Byrka, J.
Index Terms: Dissertatie 1 (Onderzoek TU/e / Promotie TU/e), Phd Thesis 1 (Research TU/e / Graduation TU/e)
-
18
Authors:
Index Terms: Working Paper
URL:
http://hdl.handle.net/1721.1/5394
Operations Research Center Working Paper ; OR 308-95 -
19
Authors:
Index Terms: HD28 .M414 no.3838-95
URL:
http://hdl.handle.net/1721.1/2587
Working paper (Sloan School of Management) ; 3838-95. -
20
Authors:
File Description: 1318398 bytes; application/pdf
Relation: Operations Research Center Working Paper ; OR 308-95
Availability: http://hdl.handle.net/1721.1/5394
Full Text Finder 
Nájsť tento článok vo Web of Science