Á 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:
Sonraí Bibleagrafaíochta
Príomhúdar: A. V. Nikolaev
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!