Approximation algorithms for the bi-criteria weighted MAX-CUT problem (Q2499589): Difference between revisions

@@ 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.1016/j.dam.2006.02.008
+Normal rank
@@ Property / OpenAlex ID @@
+W2002060450
@@ Property / OpenAlex ID: W2002060450 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on scheduling to meet two min-sum objectives
+Normal rank
@@ Property / cites work @@
+Q4252370
@@ Property / cites work: Q4252370 / rank @@
+Normal rank
@@ Property / cites work @@
+Bicriteria approximation algorithms for scheduling problems with communications delays
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+Cardinality constrained minimum cut problems: complexity and algorithms.
+Normal rank
@@ Property / cites work @@
+Multicriteria optimization
@@ Property / cites work: Multicriteria optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+FSTTCS 2004: Foundations of Software Technology and Theoretical Computer Science
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829007
@@ Property / cites work: Q4829007 / rank @@
+Normal rank
@@ Property / cites work @@
+On the existence of schedules that are near-optimal for both makespan and total weighted completion time
+Normal rank