Á lódáil...
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:
Príomhúdar: | |
---|---|
Formáid: | Artigo |
Teanga: | Inglês |
Foilsithe: |
Yaroslavl State University
2010-06-01
|
Sraith: | Modelirovanie i Analiz Informacionnyh Sistem |
Ábhair: | |
Rochtain Ar Líne: | https://www.mais-journal.ru/jour/article/view/1031 |
Clibeanna: |
Cuir Clib Leis
Gan Chlibeanna, Bí ar an gcéad duine leis an taifead seo a chlibeáil!
|