Cardinality constrained minimum cut problems: complexity and algorithms. (Q1427809): Difference between revisions

@@ Property / describes a project that uses @@
+CSDP
@@ Property / describes a project that uses: CSDP / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263699
@@ Property / cites work: Q4263699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3360020
@@ Property / cites work: Q3360020 / rank @@
+Normal rank
@@ Property / cites work @@
+An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design
+Normal rank
@@ Property / cites work @@
+CSDP, A C library for semidefinite programming
@@ Property / cites work: CSDP, A C library for semidefinite programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q5523467
@@ Property / cites work: Q5523467 / rank @@
+Normal rank
@@ Property / cites work @@
+The image of weighted combinatorial problems
@@ Property / cites work: The image of weighted combinatorial problems / rank @@
+Normal rank
@@ Property / cites work @@
+Heuristics for cardinality constrained portfolio optimization
+Normal rank
@@ Property / cites work @@
+Q4382664
@@ Property / cites work: Q4382664 / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-cardinality assignment problem
@@ Property / cites work: The \(k\)-cardinality assignment problem / rank @@
+Normal rank
@@ Property / cites work @@
+Systems of distinct representatives and linear algebra
+Normal rank
@@ Property / cites work @@
+Q4208337
@@ Property / cites work: Q4208337 / rank @@
+Normal rank
@@ Property / cites work @@
+An annotated bibliography of combinatorial optimization problems with fixed cardinality constraints
+Normal rank
@@ Property / cites work @@
+Integer programming approaches to facilities layout models with forbidden areas
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for MAX \(k\)-cut and MAX BISECTION
+Normal rank
@@ Property / cites work @@
+On the computation of pfaffians
@@ Property / cites work: On the computation of pfaffians / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite programming in combinatorial optimization
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for minimum \(K\)-cut
@@ Property / cites work: Approximation algorithms for minimum \(K\)-cut / rank @@
+Normal rank
@@ Property / cites work @@
+Q4228454
@@ Property / cites work: Q4228454 / rank @@
+Normal rank
@@ Property / cites work @@
+Constructing a perfect matching is in random NC
@@ Property / cites work: Constructing a perfect matching is in random NC / rank @@
+Normal rank
@@ Property / cites work @@
+Inertia characteristics of self-adjoint matrix polynomials
+Normal rank
@@ Property / cites work @@
+Q3891767
@@ Property / cites work: Q3891767 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5659589
@@ Property / cites work: Q5659589 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for the minimum capacity cut problem
+Normal rank
@@ Property / cites work @@
+Nonpolyhedral Relaxations of Graph-Bisection Problems
+Normal rank
@@ Property / cites work @@
+Finding <i>k</i> Cuts within Twice the Optimal
@@ Property / cites work: Finding <i>k</i> Cuts within Twice the Optimal / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Probabilistic Algorithms for Verification of Polynomial Identities
+Normal rank
@@ Property / cites work @@
+A simple min-cut algorithm
@@ Property / cites work: A simple min-cut algorithm / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of semidefinite programming. Theory, algorithms, and applications
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/s0166-218x(03)00358-5
+Normal rank
@@ Property / OpenAlex ID @@
+W1966902774
@@ Property / OpenAlex ID: W1966902774 / rank @@
+Normal rank