Random directed graphs are robustly Hamiltonian
dc.contributor.author
Hefetz, Dan
dc.contributor.author
Steger, Angelika
dc.contributor.author
Sudakov, Benny
dc.date.accessioned
2017-06-12T10:35:34Z
dc.date.available
2017-06-12T10:35:34Z
dc.date.issued
2016-09
dc.identifier.issn
1042-9832
dc.identifier.issn
1098-2418
dc.identifier.other
10.1002/rsa.20631
dc.identifier.uri
http://hdl.handle.net/20.500.11850/119264
dc.language.iso
en
dc.publisher
Wiley
dc.subject
Random digraph
dc.subject
Hamilton cycle
dc.subject
Resilience
dc.title
Random directed graphs are robustly Hamiltonian
dc.type
Journal Article
ethz.journal.title
Random Structures & Algorithms
ethz.journal.volume
49
ethz.journal.issue
2
ethz.journal.abbreviated
Random struct. algorithms
ethz.pages.start
345
ethz.pages.end
362
ethz.notes
Published online 24 December 2015.
ethz.identifier.wos
ethz.identifier.nebis
000547765
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
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::03993 - Sudakov, Benjamin / Sudakov, Benjamin
ethz.leitzahl
ETH Zürich::00002 - ETH Zürich::00003 - Schulleitung und Dienste::00022 - Bereich VP Forschung / Domain VP Research::02803 - Collegium Helveticum / Collegium Helveticum
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
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02000 - Dep. Mathematik / Dep. of Mathematics::02502 - Institut für Operations Research / Institute for Operations Research::03993 - Sudakov, Benjamin / Sudakov, Benjamin
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00003 - Schulleitung und Dienste::00022 - Bereich VP Forschung / Domain VP Research::02803 - Collegium Helveticum / Collegium Helveticum
ethz.date.deposited
2017-06-12T10:38:39Z
ethz.source
ECIT
ethz.identifier.importid
imp5936549d84cea54944
ethz.ecitpid
pub:181269
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-12T11:35:34Z
ethz.rosetta.lastUpdated
2022-03-28T15:05:25Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Random%20directed%20graphs%20are%20robustly%20Hamiltonian&rft.jtitle=Random%20Structures%20&%20Algorithms&rft.date=2016-09&rft.volume=49&rft.issue=2&rft.spage=345&rft.epage=362&rft.issn=1042-9832&1098-2418&rft.au=Hefetz,%20Dan&Steger,%20Angelika&Sudakov,%20Benny&rft.genre=article&rft_id=info:doi/10.1002/rsa.20631&
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Journal Article [120713]