Applications of cut polyhedra. II (Q1891020): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Removed claims
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / author
 
Property / author: Michel Marie Deza / rank
 
Normal rank
Property / reviewed by
 
Property / reviewed by: Mihai Turinici / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0377-0427(94)90021-3 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4206054519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3954484 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3858801 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3310385 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The cut cone,L1 embeddability, complexity, and multicommodity flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the \(k\)-gonality of facets of the hypermetric cone and related complexity problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The max-cut problem on graphs not contractible to \(K_ 5\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Application of Combinatorial Optimization to Statistical Physics and Circuit Layout Design / rank
 
Normal rank
Property / cites work
 
Property / cites work: Experiments in quadratic 0-1 programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cut polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3069694 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The max-cut problem and quadratic 0-1 optimization; polyhedral aspects, relaxations and bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Closed Form Two-Sided Bounds for Probabilities that At Least <i>r</i> and Exactly <i>r</i> Out of <i>n</i> Events Occur / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4105702 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4723677 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Probability of the Occurrence of at Least $m$ Events Among $n$ Arbitrary Events / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Inequality for Probabilities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laplacian eigenvalues and the maximum cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Une propriété extremale des plans projectifs finis dans une classe de codes équidistants / rank
 
Normal rank
Property / cites work
 
Property / cites work: L-polytopes and equiangular lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: HYPERMETRIC GRAPHS / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3137180 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The hypermetric cone is polyhedral / rank
 
Normal rank
Property / cites work
 
Property / cites work: Application of cut polyhedra. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: How far apart can the group multiplication tables be? / rank
 
Normal rank
Property / cites work
 
Property / cites work: Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? / rank
 
Normal rank
Property / cites work
 
Property / cites work: A cone of inhomogeneous second-order polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Empty Sphere / rank
 
Normal rank
Property / cites work
 
Property / cites work: Compositions in the bipartite subgraph polytope / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5514188 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bonferroni inequalities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4208509 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Geometric algorithms and combinatorial optimization / rank
 
Normal rank
Property / cites work
 
Property / cites work: Weakly bipartite graphs and the max-cut problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding a Maximum Cut of a Planar Graph in Polynomial Time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds for equidistant codes and partial projective planes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5629416 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hierarchical clustering schemes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metrics and undirected cuts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Half-integral five-terminus flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Polyhedra related to undirected multicommodity flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sums of cuts and bipartite metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Best Linear Bonferroni Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3274182 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equiangular lines / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3856789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial approaches to multiflow problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum Theory of Many-Particle Systems. I. Physical Interpretations by Means of Density Matrices, Natural Spin-Orbitals, and Convergence Problems in the Method of Configurational Interaction / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a certain distance of sets and the corresponding distance of functions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Radon Transform and Lévy’s Brownian Motion, II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quantum probability - quantum logic / rank
 
Normal rank
Property / cites work
 
Property / cites work: Correlation polytopes: Their geometry and complexity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3137209 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonpolyhedral Relaxations of Graph-Bisection Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mass transhipment problems and ideal metrics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3851094 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3818127 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A generalized cut-condition for multiflows in matroids / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matroids and multicommodity flows / rank
 
Normal rank
Property / cites work
 
Property / cites work: The classification of finite connected hypermetric spaces / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5847989 / rank
 
Normal rank

Latest revision as of 13:39, 23 May 2024

scientific article
Language Label Description Also known as
English
Applications of cut polyhedra. II
scientific article

    Statements

    Applications of cut polyhedra. II (English)
    0 references
    0 references
    0 references
    5 July 1995
    0 references
    In this second part of their article [ibid., 191-216 (1994; see above)] the authors develop further applications of cut polyhedra, such as the max-cut problem, the Boole problem, the multicommodity flow problems in combinatorial optimization, lattice holes in the geometry of numbers, and others.
    0 references
    cut polyhedra
    0 references
    max-cut problem
    0 references
    Boole problem
    0 references
    combinatorial optimization
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers