Minimum cuts and related problems
From MaRDI portal
Publication:4090127
Cites work
Cited in
(62)- Bounds for random binary quadratic programs
- Min-Max MPC based on a network problem
- Complexity and polynomially solvable special cases of QUBO
- Anomalous finite size corrections in random field models
- The rotation distance of brooms
- Unconstrained 0-1 nonlinear programming: A nondifferentiable approach
- The Boolean quadratic polytope: Some characteristics, facets and relatives
- A constrained nonlinear 0-1 program for data allocation
- Unconstrained quadratic bivalent programming problem
- \(w\)-density and \(w\)-balanced property of weighted graphs
- A unified approach to polynomially solvable cases of integer ``non-separable quadratic optimization
- The bipartite unconstrained 0-1 quadratic programming problem: polynomially solvable cases
- Unimodular functions
- Pseudo-Boolean optimization
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- On the power of neural networks for solving hard problems
- Star \(p\)-hub median problem with modular arc capacities
- On duality gap in binary quadratic programming
- Graph separation techniques for quadratic zero-one programming
- Low-energy excitations in the three-dimensional random-field Ising model
- Global equilibrium search applied to the unconstrained binary quadratic optimization problem
- Cliques and clustering: A combinatorial approach
- Lagrangean methods for the 0-1 quadratic knapsack problem
- Mixed integer formulations using natural variables for single machine scheduling around a common due date
- A polyhedral approach to the single row facility layout problem
- On computing minimum\((s,t)\)-cuts in digraphs
- Total Variation in Imaging
- Experiments in quadratic 0-1 programming
- Minimum cuts in parametric networks
- Fractional covers for forests and matchings
- Parametric Lagrangian dual for the binary quadratic programming problem
- Generalized network design polyhedra
- Simulated annealing for the unconstrained quadratic pseudo-Boolean function
- On total variation minimization and surface evolution using parametric maximum flows
- Quadratic functions with exponential number of local maxima
- Polynomially solvable cases of the constant rank unconstrained quadratic 0-1 programming problem
- An introduction to continuous optimization for imaging
- Boolean polynomials and set functions
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- Exact solution of hub network design problems with profits
- Lagrangean methods for 0-1 quadratic problems
- Cut pursuit: fast algorithms to learn piecewise constant functions on general weighted graphs
- The quadratic knapsack problem -- a survey
- Recent developments in maximum flow algorithms
- An evolutionary heuristic for quadratic 0-1 programming
- The generalized vertex cover problem and some variations
- A lower bound for a constrained quadratic \(0\)-\(1\) minimization problem
- Optimal hierarchical clustering on a graph
- Global optimization for first order Markov random fields with submodular priors
- Implementation of parallel branch-and-bound algorithms --- experiences with the graph partitioning problem
- A polynomial-time recursive algorithm for some unconstrained quadratic optimization problems
- Strong formulations for quadratic optimization with M-matrices and indicator variables
- Models and methods for standardization problems
- Solving the fixed rank convex quadratic maximization in binary variables by a parallel zonotope construction algorithm
- On the complexity of the maximum satisfiability problem for Horn formulas
- Projection results for vehicle routing
- Continuous limits of discrete perimeters
- Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
- A solvable class of quadratic 0-1 programming
- A branch-and-bound algorithm for multi-dimensional quadratic 0–1 knapsack problems
- A solvable case of quadratic 0-1 programming
- Bayesian image restoration for mosaic active imaging
This page was built for publication: Minimum cuts and related problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4090127)
