載入...
On nonintegral vertices of 3-SAT problem relaxation polytope
New facts characterizing the vertex set of 3-SAT problem relaxation polytope are established. In particular, the question of preservation of nonintegral vertices under additional linear constraints of stronger relaxations is examined.
Na minha lista:
| 主要作者: | |
|---|---|
| 格式: | Artigo |
| 語言: | Inglês |
| 出版: |
Yaroslavl State University
2010-06-01
|
| 叢編: | Modelirovanie i Analiz Informacionnyh Sistem |
| 主題: | |
| 在線閱讀: | https://www.mais-journal.ru/jour/article/view/1031 |
| 標簽: |
添加標簽
沒有標簽, 成為第一個標記此記錄!
|