Doklady Mathematics

, Volume 85, Issue 1, pp 46–47 | Cite as

A class of hypergraphs and vertices of cut polytope relaxations

  • V. A. Bondarenko
  • A. V. Nikolaev


Logical Variable Truth Assignment Unoriented Edge Element Subset Linear Objective Function 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    V. A. Emelichev, O. I. Mel’nikov, V. I. Sarvanov, and R. I. Tyshkevich, Lectures on Graph Theory (Nauka, Moscow, 1990) [in Russian].zbMATHGoogle Scholar
  2. 2.
    M. Garey and D. Johnson, Computers and Intractability (Freeman, San Francisco, 1979; Mir, Moscow, 1982).zbMATHGoogle Scholar
  3. 3.
    T. J. Schaefer, in Proceedings of X Annual ACM Symposium on Theory of Computing (Association for Computing Machinery, New York, 1978), pp. 216–226.CrossRefGoogle Scholar
  4. 4.
    V. A. Bondarenko, in Modeling and Analysis of Computational Systems (Yaroslav. Gos. Univ., Yaroslavl, 1987), pp. 133–134 [in Russian].Google Scholar
  5. 5.
    M. M. Deza and M. Laurent, Geometry of Cuts and Metrics (Springer-Verlag, Berlin, 1997; MTsNMO, Moscow, 2001).zbMATHGoogle Scholar
  6. 6.
    V. A. Emelichev, M. M. Kovalev, and M. K. Kravtsov, Polytopes, Graphs, Optimization (Nauka, Moscow, 1981) [in Russian].zbMATHGoogle Scholar
  7. 7.
    M. V. Padberg, Math. Program. 45, 139–172 (1989).MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    V. A. Bondarenko and A. N. Maksimenko, Geometric Constructions and Complexity in Combinatorial Optimization (LKI, Moscow, 2008) [in Russian].Google Scholar
  9. 9.
    V. A. Bondarenko and B. V. Uryvaev, Avtom. Telemekh., No. 6, 18–23 (2007).Google Scholar

Copyright information

© Pleiades Publishing, Ltd. 2012

Authors and Affiliations

  1. 1.Yaroslavl State UniversityYaroslavlRussia

Personalised recommendations