Show simple item record

dc.contributor.author
Traxler, Patrick
dc.contributor.supervisor
Welzl, Emo
dc.contributor.supervisor
Grohe, Martin
dc.date.accessioned
2017-12-05T15:09:10Z
dc.date.available
2017-06-10T22:24:03Z
dc.date.available
2017-12-05T15:09:10Z
dc.date.issued
2010
dc.identifier.uri
http://hdl.handle.net/20.500.11850/72854
dc.identifier.doi
10.3929/ethz-a-006113172
dc.format
application/pdf
dc.language.iso
en
en_US
dc.publisher
ETH
en_US
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.subject
HASH-ALGORITHMEN + HASH-FUNKTIONEN (INFORMATIONSSYSTEME)
en_US
dc.subject
HASH ALGORITHMS + HASH-FUNCTIONS (INFORMATION SYSTEMS)
en_US
dc.subject
ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK)
en_US
dc.subject
ALGORITHMIC COMPLEXITY (MATHEMATICS)
en_US
dc.subject
CONSTRAINT SATISFACTION ALGORITHMEN (GRAPHENTHEORIE)
en_US
dc.subject
CONSTRAINT SATISFACTION ALGORITHMS (GRAPH THEORY)
en_US
dc.title
Exponential Time Complexity of SAT and Related Problems
en_US
dc.type
Doctoral Thesis
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.size
1 Band
en_US
ethz.code.ddc
DDC - DDC::0 - Computer science, information & general works::004 - Data processing, computer science
en_US
ethz.identifier.diss
18902
en_US
ethz.identifier.nebis
006113172
ethz.publication.place
Zürich
en_US
ethz.publication.status
published
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science
en_US
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
en_US
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::02643 - Institut für Theoretische Informatik / Inst. Theoretical Computer Science::03457 - Welzl, Emo / Welzl, Emo
ethz.date.deposited
2017-06-10T22:25:27Z
ethz.source
ECOL
ethz.source
ECIT
ethz.identifier.importid
imp59366aeeebe6c69527
ethz.identifier.importid
imp593651110249d10367
ethz.ecolpid
eth:1530
ethz.ecitpid
pub:115350
ethz.eth
yes
en_US
ethz.availability
Open access
en_US
ethz.rosetta.installDate
2017-07-13T11:49:56Z
ethz.rosetta.lastUpdated
2020-02-15T10:09:28Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Exponential%20Time%20Complexity%20of%20SAT%20and%20Related%20Problems&rft.date=2010&rft.au=Traxler,%20Patrick&rft.genre=unknown&rft.btitle=Exponential%20Time%20Complexity%20of%20SAT%20and%20Related%20Problems
 Search print copy at ETH Library

Files in this item

Thumbnail
Thumbnail

Publication type

Show simple item record