Sampling subproblems of heterogeneous Max-Cut problems and approximation algorithms (Q3503606): Difference between revisions

@@ Property / author @@
+Petros Drineas
@@ Property / author: Petros Drineas / rank @@
+Normal rank
@@ Property / author @@
+Ravindran Kannan
@@ Property / author: Ravindran Kannan / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1002/rsa.20196
@@ Property / full work available at URL: https://doi.org/10.1002/rsa.20196 / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3083201583
@@ Property / OpenAlex ID: W3083201583 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234075
@@ Property / cites work: Q4234075 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4230322
@@ Property / cites work: Q4230322 / rank @@
+Normal rank
@@ Property / cites work @@
+Sampling lower bounds via information theory
@@ Property / cites work: Sampling lower bounds via information theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252300
@@ Property / cites work: Q4252300 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471298
@@ Property / cites work: Q4471298 / rank @@
+Normal rank
@@ Property / cites work @@
+STACS 2005
@@ Property / cites work: STACS 2005 / rank @@
+Normal rank
@@ Property / cites work @@
+Matrix Analysis
@@ Property / cites work: Matrix Analysis / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+Monte Carlo strategies in scientific computing
@@ Property / cites work: Monte Carlo strategies in scientific computing / rank @@
+Normal rank
@@ Property / cites work @@
+Smoothed analysis of algorithms
@@ Property / cites work: Smoothed analysis of algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3998482
@@ Property / cites work: Q3998482 / rank @@
+Normal rank