Suchergebnisse - "randomized approximation algorithms"
-
1
Autoren:
Weitere Verfasser:
Schlagwörter: Differential privacy, Randomized approximation algorithms
Dateibeschreibung: 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
-
2
Autoren:
Weitere Verfasser:
Schlagwörter: 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
Dateibeschreibung: application/pdf
-
3
Autoren:
Quelle: Lecture Notes in Computer Science ISBN: 9783540228943
Schlagwörter: 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
Zugangs-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 -
4
Autoren:
Weitere Verfasser:
Quelle: Theoretical Computer Science. 411:2542-2558
Schlagwörter: 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)
Zugangs-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 -
5
Autoren:
Quelle: Electronic Notes in Theoretical Computer Science. 143:101-114
Schlagwörter: Randomized approximation algorithms, Logic, Probabilistic verification, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Probabilistic Verification, Approximation Algorithm, Model Checking, Theoretical Computer Science, Computer Science(all)
Zugangs-URL: https://www.sciencedirect.com/science/article/pii/S1571066105052308
https://core.ac.uk/display/82358513
https://dblp.uni-trier.de/db/journals/entcs/entcs143.html#LassaigneP06
https://doi.org/10.1016/j.entcs.2005.05.031
https://philpapers.org/rec/LASPVA
https://www.sciencedirect.com/science/article/pii/S016800720700111X
https://www.sciencedirect.com/science/article/abs/pii/S016800720700111X
https://dblp.uni-trier.de/db/journals/apal/apal152.html#LassaigneP08
https://core.ac.uk/display/82516618 -
6
Autoren:
Quelle: Journal of the ACM. 42:1115-1145
Schlagwörter: 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
Dateibeschreibung: application/xml
-
7
Autoren: et al.
Weitere Verfasser: et al.
Schlagwörter: Index Terms — Distributed Algorithms, Randomized Approximation Algorithms, Energy-Efficient Algorithms, Minimum Spanning Tree, Wireless Networks, Sensor Network. I. OVERVIEW
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.377.3639; http://staff.vbi.vt.edu/maleq/papers/TPDS.pdf
-
8
Autoren: et al.
Weitere Verfasser: et al.
Schlagwörter: reverse engineering, biological networks, set multicover, randomized approximation algorithms
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.74.4053; http://www.cs.uic.edu/~dasgupta/resume/publ/papers/berman_dasgupta_sontag_setcover_short_21april07.pdf
-
9
Autoren:
Weitere Verfasser:
Schlagwörter: 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
Dateibeschreibung: application/pdf
-
10
Autoren: et al.
Weitere Verfasser: et al.
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.342.4701; http://arxiv.org/pdf/cs/0606040v2.pdf
-
11
Autoren:
Weitere Verfasser:
Schlagwörter: Sublinear-time algorithms, randomized approximation algorithms
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.582.7289; http://drops.dagstuhl.de/opus/volltexte/2006/553/pdf/05291.RonDana.Paper.553.pdf
-
12
Autoren: et al.
Weitere Verfasser: et al.
Quelle: http://www.math.rutgers.edu/~sontag/FTP_DIR/dasgupta-berman-sontag-setcover-journal-final.pdf.
Schlagwörter: Set multicover, randomized approximation algorithms, reverse engineering, biological
Dateibeschreibung: application/pdf
-
13
Autoren:
Weitere Verfasser:
Quelle: http://www.mpi-inf.mpg.de/~sangelop/Papers/randomized.pdf.
Schlagwörter: Greedy algorithms, randomized approximation algorithms, facility location, makespan
Dateibeschreibung: application/pdf
Verfügbarkeit: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.6229
http://www.mpi-inf.mpg.de/~sangelop/Papers/randomized.pdf -
14
Autoren:
Weitere Verfasser:
Schlagwörter: Εξελικτικά δυναμικά, Τυχαιοκρατικοί προσεγγιστικοί αλγόριθμοι, Διεργασία Μοράν, Markov chain monte carlo, Moran process, Randomized approximation algorithms
Dateibeschreibung: application/pdf
Relation: https://hdl.handle.net/10889/27636
Verfügbarkeit: https://hdl.handle.net/10889/27636
-
15
Autoren: et al.
Weitere Verfasser: et al.
Schlagwörter: Fourier analysis, sparse analysis, sampling, randomized approximation algorithms
Dateibeschreibung: application/pdf
-
16
Autoren: et al.
Weitere Verfasser: et al.
Schlagwörter: Fourier analysis, sparse analysis, sampling, randomized approximation algorithms
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.409.616; http://www.math.lsa.umich.edu/~annacg/papers/GilbertMS05.improved.fourier.pdf
-
17
Autoren: et al.
Weitere Verfasser: et al.
Schlagwörter: Index Terms Distributed Algorithms, Randomized Approximation Algorithms, Probabilistic Analysis, Minimum Spanning Tree, Sen
Dateibeschreibung: application/pdf
Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.163.4873; http://sites.google.com/site/gopalpandurangan/localapproxmst.pdf?attredirects=0
Nájsť tento článok vo Web of Science 
Full Text Finder