लोड हो रहा है...

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.

में बचाया:
ग्रंथसूची विवरण
मुख्य लेखक: A. V. Nikolaev
स्वरूप: Artigo
भाषा:Inglês
प्रकाशित: Yaroslavl State University 2010-06-01
श्रृंखला:Modelirovanie i Analiz Informacionnyh Sistem
विषय:
ऑनलाइन पहुंच:https://www.mais-journal.ru/jour/article/view/1031
टैग : टैग जोड़ें
कोई टैग नहीं, इस रिकॉर्ड को टैग करने वाले पहले व्यक्ति बनें!