Show simple item record

dc.contributor.author
Moser, Robin A.
dc.contributor.author
Tardos, Gábor
dc.date.accessioned
2017-06-08T22:29:31Z
dc.date.available
2017-06-08T22:29:31Z
dc.date.issued
2010
dc.identifier.issn
0004-5411
dc.identifier.issn
1557-735X
dc.identifier.other
10.1145/1667053.1667060
dc.identifier.uri
http://hdl.handle.net/20.500.11850/17217
dc.language.iso
en
dc.publisher
Association for Computing Machinery
dc.subject
Algorithms
dc.subject
Constructive proof
dc.subject
Lovász local lemma
dc.subject
parallelization
dc.title
A Constructive Proof of the General Lovász Local Lemma
dc.type
Journal Article
ethz.journal.title
Journal of the ACM
ethz.journal.volume
57
ethz.journal.issue
2
ethz.journal.abbreviated
J. Assoc. Comput. Mach.
ethz.pages.start
11
ethz.size
15 p.
ethz.identifier.wos
ethz.identifier.nebis
002021514
ethz.publication.place
New York, NY
ethz.publication.status
published
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::03672 - Steger, Angelika / Steger, Angelika::03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)
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::03672 - Steger, Angelika / Steger, Angelika::03457 - Welzl, Emo (emeritus) / Welzl, Emo (emeritus)
ethz.date.deposited
2017-06-08T22:29:55Z
ethz.source
ECIT
ethz.identifier.importid
imp59364c7503ff055015
ethz.ecitpid
pub:29178
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-19T01:41:57Z
ethz.rosetta.lastUpdated
2024-02-01T15:40:12Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=A%20Constructive%20Proof%20of%20the%20General%20Lov%C3%A1sz%20Local%20Lemma&rft.jtitle=Journal%20of%20the%20ACM&rft.date=2010&rft.volume=57&rft.issue=2&rft.spage=11&rft.issn=0004-5411&1557-735X&rft.au=Moser,%20Robin%20A.&Tardos,%20G%C3%A1bor&rft.genre=article&rft_id=info:doi/10.1145/1667053.1667060&
 Search print copy at ETH Library

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record