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:
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) -
6
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 -
7
Authors:
Source: Mathematics of Operations Research, 2000 May 01. 25(2), 255-280.
Access URL: https://www.jstor.org/stable/3690581
-
8
Authors:
Source: Mathematics of Operations Research, 2012 May 01. 37(2), 356-371.
Access URL: http://dx.doi.org/10.1287/moor.1110.0526
-
9
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
-
10
Authors: et al.
Source: Journal of Combinatorial Optimization; May2025, Vol. 49 Issue 4, p1-28, 28p
-
11
Authors: Karger, David R.
Source: SIAM Review, 2001 Sep 01. 43(3), 499-522.
Access URL: https://www.jstor.org/stable/3649796
-
12
Authors: et al.
-
13
Authors: et al.
Contributors: et al.
Source: Algorithmica, 81 (9)
Leibniz International Proceedings in Informatics (LIPIcs), 54
27th Annual Symposium on Combinatorial Pattern Matching (CPM 2016)
AlgorithmicaSubject Terms: FOS: Computer and information sciences, ADDITIVES, streaming algorithms, Lower bound, Space lower bounds, MONTE CARLO ALGORITHMS, ERRORS, real-time algorithms, PALINDROME, Streaming, LOWER BOUNDS, REAL-TIME ALGORITHM, Real-time algorithm, LINGUISTICS, MONTE-CARLO APPROXIMATIONS, Computer Science - Data Structures and Algorithms, Palindrome, ACOUSTIC STREAMING, Data Structures and Algorithms (cs.DS), Palindromes, palin- dromes, Monte Carlo algorithms, REAL TIME ALGORITHMS, STREAMING, Streaming algorithms, MONTE CARLO METHODS, Real-time algorithms, LOWER BOUND, RANDOMIZED APPROXIMATION, MULTIPLICATIVE ERRORS, APPROXIMATION ALGORITHMS, space lower bounds, ddc:004, TIME AND SPACE COMPLEXITY
File Description: application/pdf; application/application/pdf
Access URL: https://link.springer.com/content/pdf/10.1007/s00453-019-00591-8.pdf
http://arxiv.org/abs/1610.03125
https://science.urfu.ru/en/publications/tight-tradeoffs-for-real-time-approximation -of-longest-palindrome-2
https://arxiv.org/abs/1610.03125
https://doi.org/10.1007/s00453-019-00591-8
https://link.springer.com/article/10.1007/s00453-019-00591-8
https://dblp.uni-trier.de/db/journals/corr/corr1610.html#GawrychowskiMSU16
https://link.springer.com/content/pdf/10.1007/s00453-019-00591-8.pdf
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.CPM.2016.18
http://hdl.handle.net/20.500.11850/363191
http://hdl.handle.net/20.500.11850/114560
https://www.scopus.com/inward/record.uri?eid=2-s2.0-85067244127&doi=10.1007/s00453-019-00591-8&partnerID=40&md5=08c55272190498c12327dca98bbffee5
http://elar.urfu.ru/handle/10995/117868 -
14
Authors: et al.
Contributors: et al.
Source: Theoretical Computer Science. 385:78-87
Subject Terms: SEMIDEFINITE PROGRAMMING, MAXIMUM CUT, General Computer Science, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, AUT, RANDOMIZED APPROXIMATION ALGORITHM, Randomized approximation algorithm, Maximum cut, Semidefinite programming, Limited unbalance cut, Computer Science(all)
File Description: STAMPA
Access URL: https://dblp.uni-trier.de/db/journals/tcs/tcs385.html#GalbiatiM07
https://dl.acm.org/citation.cfm?id=1290255
https://core.ac.uk/display/82092729
https://www.sciencedirect.com/science/article/pii/S0304397507004732
https://dlnext.acm.org/doi/10.1016/j.tcs.2007.05.036
https://dl.acm.org/doi/10.1016/j.tcs.2007.05.036
https://www.openaccessrepository.it/record/162326
https://hdl.handle.net/11311/552387 -
15
Authors:
Contributors:
Source: Theoretical Computer Science. 411:2542-2558
Subject Terms: Randomized approximation algorithms, 0211 other engineering and technologies, Facility location, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, Makespan scheduling, 01 natural sciences, Greedy algorithms, Theoretical Computer Science, Computer Science(all)
Access URL: https://pure.mpg.de/pubman/faces/ViewItemOverviewPage.jsp?itemId=item_1323903
https://core.ac.uk/display/81131835
https://doi.org/10.1016/j.tcs.2010.03.014
https://dblp.uni-trier.de/db/journals/tcs/tcs411.html#AngelopoulosB10
https://www.mpi-inf.mpg.de/~sangelop/Papers/randomized .pdf
http://pubman.mpdl.mpg.de/pubman/item/escidoc:1323903
https://hal.science/hal-02986727v1
https://doi.org/10.1016/j.tcs.2010.03.014 -
16
Contributors: et al.
Source: Bibliogr. s. 68-71, 153-155.
-
17
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 -
18
Authors:
Source: Journal of the ACM. 42:1115-1145
Subject Terms: Combinatorial optimization, Analysis of algorithms and problem complexity, 0211 other engineering and technologies, randomized approximation algorithms, 0102 computer and information sciences, 02 engineering and technology, Programming involving graphs or networks, Approximation methods and heuristics in mathematical programming, 01 natural sciences
File Description: application/xml
-
19
Authors: Andersson, Gunnar
Source: Trita-NA.
File Description: electronic
-
20
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
Full Text Finder 
Nájsť tento článok vo Web of Science