Original title: Upper bounds for (k,s)-SAT
Translated title: Upper bounds for (k,s)-SAT
Authors: Jurenka, David ; Szeider, Stefan (advisor) ; Dantchev, Stefan (referee)
Document type: Bachelor's theses
Year: 2011
Language: eng
Abstract: [eng] [cze]

Keywords: (k,s)-SAT; critical function; hypergraph 2-colouring; inapproximability; minimum enforcers; (k,s)-SAT; 2-barvení hypergrafů; kritická funkce; minimální vynucující formule; neaproximovatelnost

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/50583

Permalink: http://www.nusl.cz/ntk/nusl-314872


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses
 Record created 2017-05-09, last modified 2022-03-04


No fulltext
  • Export as DC, NUŠL, RIS
  • Share