The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases (Q2355744): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2963979716
@@ Property / OpenAlex ID: W2963979716 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3736
@@ Property / arXiv ID: 1212.3736 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial case of unconstrained zero-one quadratic optimization
+Normal rank
@@ Property / cites work @@
+Approximating the Cut-Norm via Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+Q5615782
@@ Property / cites work: Q5615782 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability Results for Maximum Edge Biclique, Minimum Linear Arrangement, and Sparsest Cut
+Normal rank
@@ Property / cites work @@
+The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds
+Normal rank
@@ Property / cites work @@
+Pseudo-Boolean optimization
@@ Property / cites work: Pseudo-Boolean optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
+Normal rank
@@ Property / cites work @@
+Optimization procedures for the bipartite unconstrained 0-1 quadratic programming problem
+Normal rank
@@ Property / cites work @@
+Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
+Normal rank
@@ Property / cites work @@
+Low-Rank Matrix Approximation with Weights or Missing Data Is NP-Hard
+Normal rank
@@ Property / cites work @@
+Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+Maximizing the Product of Two Linear Functions In 0-1 Variables
+Normal rank
@@ Property / cites work @@
+Some Network Flow Problems Solved with Pseudo-Boolean Programming
+Normal rank
@@ Property / cites work @@
+Efficient Computation of the Binary Vector That Maximizes a Rank-Deficient Quadratic Form
+Normal rank
@@ Property / cites work @@
+Maximization of A convex quadratic function under linear constraints
+Normal rank
@@ Property / cites work @@
+Parametric simplex algorithms for a class of NP-complete problems whose average number of steps is polynomial
+Normal rank
@@ Property / cites work @@
+Nonorthogonal decomposition of binary matrices for bounded-error data compression and analysis
+Normal rank
@@ Property / cites work @@
+Polynomially Solvable Cases of Binary Quadratic Programs
+Normal rank
@@ Property / cites work @@
+A hybrid metaheuristic approach to solving the UBQP problem
+Normal rank
@@ Property / cites work @@
+Q4039868
@@ Property / cites work: Q4039868 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum cuts and related problems
@@ Property / cites work: Minimum cuts and related problems / rank @@
+Normal rank
@@ Property / cites work @@
+On \(k\)-sum optimization
@@ Property / cites work: On \(k\)-sum optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Domination Analysis of Algorithms for Bipartite Boolean Quadratic Programs
+Normal rank
@@ Property / cites work @@
+Average value of solutions for the bipartite Boolean quadratic programs and rounding algorithms
+Normal rank
@@ Property / cites work @@
+Q4633863
@@ Property / cites work: Q4633863 / rank @@
+Normal rank
@@ Property / cites work @@
+A Selection Problem of Shared Fixed Costs and Network Flows
+Normal rank
@@ Property / cites work @@
+Minimum perfect bipartite matchings and spanning trees under categorization
+Normal rank
@@ Property / cites work @@
+Q5670441
@@ Property / cites work: Q5670441 / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of Maximum Weighted Edge Biclique and Its Applications
+Normal rank
@@ Property / cites work @@
+Path relinking for unconstrained binary quadratic programming
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for solving rank two and rank three bilinear programming problems
+Normal rank