ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
Relaxation and Matrix Randomized Rounding for the Maximum Spectral Subgraph Problem
Combinatorial Optimization and Applications - Lecture Notes in Computer Science
◽
10.1007/978-3-030-04651-4_8
◽
2018
◽
pp. 108-122
Author(s):
Cristina Bazgan
◽
Paul Beaujean
◽
Éric Gourdin
Keyword(s):
Randomized Rounding
Download Full-text
Related Documents
Cited By
References
Combinatorial Randomized Rounding: Boosting Randomized Rounding with Combinatorial Arguments
Applied Optimization - Stochastic Optimization: Algorithms and Applications
◽
10.1007/978-1-4757-6594-6_2
◽
2001
◽
pp. 31-53
Author(s):
Pavlos S. Efraimidis
◽
Paul G. Spirakis
Keyword(s):
Randomized Rounding
Download Full-text
Randomized Rounding in the Presence of a Cardinality Constraint
Journal of Experimental Algorithmics
◽
10.1145/2594409
◽
2015
◽
Vol 19
◽
Author(s):
Benjamin Doerr
◽
Magnus Wahlström
Keyword(s):
Randomized Rounding
◽
Cardinality Constraint
Download Full-text
Randomized Rounding
Encyclopedia of Algorithms
◽
10.1007/978-1-4939-2864-4_327
◽
2016
◽
pp. 1753-1757
Author(s):
Rajmohan Rajaraman
Keyword(s):
Randomized Rounding
Download Full-text
Randomized Rounding for Semidefinite Programs – Variations on the MAX CUT Example
Randomization, Approximation, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science
◽
10.1007/978-3-540-48413-4_20
◽
1999
◽
pp. 189-196
◽
Cited By ~ 4
Author(s):
Uriel Feige
Keyword(s):
Randomized Rounding
◽
Semidefinite Programs
Download Full-text
Integrated Supply Chain Management via Randomized Rounding
LATIN 2014: Theoretical Informatics - Lecture Notes in Computer Science
◽
10.1007/978-3-642-54423-1_49
◽
2014
◽
pp. 562-573
◽
Cited By ~ 1
Author(s):
Lehilton L. C. Pedrosa
◽
Maxim Sviridenko
Keyword(s):
Supply Chain
◽
Supply Chain Management
◽
Randomized Rounding
◽
Chain Management
◽
Integrated Supply Chain
Download Full-text
An Iterative Randomized Rounding Algorithm for the k-Clustering Minimum Completion Problem with an Application in Telecommunication Field
Lecture Notes in Networks and Systems - Intelligent Computing
◽
10.1007/978-3-030-80119-9_24
◽
2021
◽
pp. 410-422
Author(s):
Mhand Hifi
◽
Shohre Sadeghsa
Keyword(s):
Randomized Rounding
◽
Completion Problem
◽
Rounding Algorithm
Download Full-text
Randomized Rounding, 1987; Raghavan, Thompson
10.1007/springerreference_57846
◽
2011
◽
Keyword(s):
Randomized Rounding
Download Full-text
Non-independent Randomized Rounding and an Application to Digital Halftoning
Algorithms — ESA 2002 - Lecture Notes in Computer Science
◽
10.1007/3-540-45749-6_37
◽
2002
◽
pp. 399-409
Author(s):
Benjamin Doerr
◽
Henning Schnieder
Keyword(s):
Digital Halftoning
◽
Randomized Rounding
Download Full-text
On dependent randomized rounding algorithms
Integer Programming and Combinatorial Optimization - Lecture Notes in Computer Science
◽
10.1007/3-540-61310-2_25
◽
1996
◽
pp. 330-344
◽
Cited By ~ 16
Author(s):
Dimitris Bertsimas
◽
Chung-Piaw Teo
◽
Rakesh Vohra
Keyword(s):
Randomized Rounding
Download Full-text
Near-perfect load balancing by randomized rounding
Proceedings of the 41st annual ACM symposium on Symposium on theory of computing - STOC '09
◽
10.1145/1536414.1536433
◽
2009
◽
Cited By ~ 14
Author(s):
Tobias Friedrich
◽
Thomas Sauerwald
Keyword(s):
Load Balancing
◽
Randomized Rounding
Download Full-text
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close