Near-optimal separators in string graphs
dc.contributor.author
Matoušek, Jiří
dc.date.accessioned
2017-06-11T01:29:10Z
dc.date.available
2017-06-11T01:29:10Z
dc.date.issued
2014-01-01
dc.identifier.issn
0963-5483
dc.identifier.issn
1469-2163
dc.identifier.other
10.1017/S0963548313000400
dc.identifier.uri
http://hdl.handle.net/20.500.11850/76255
dc.identifier.doi
10.3929/ethz-b-000076255
dc.format
application/pdf
dc.language.iso
en
dc.publisher
Cambridge University Press
dc.rights.uri
http://rightsstatements.org/page/InC-NC/1.0/
dc.title
Near-optimal separators in string graphs
dc.type
Journal Article
dc.rights.license
In Copyright - Non-Commercial Use Permitted
ethz.journal.title
Combinatorics, Probability & Computing
ethz.journal.volume
23
ethz.journal.issue
1
ethz.pages.start
135
ethz.pages.end
139
ethz.version.deposit
publishedVersion
ethz.notes
It was possible to publish this article open access thanks to a Swiss National Licence with the publisher
ethz.identifier.wos
ethz.identifier.scopus
ethz.identifier.nebis
004326222
ethz.publication.place
Cambridge
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-11T01:31:58Z
ethz.source
ECIT
ethz.identifier.importid
imp593651526e9c591823
ethz.ecitpid
pub:120527
ethz.eth
yes
ethz.availability
Open access
ethz.date.embargoend
2019-01-01
ethz.rosetta.installDate
2017-07-12T20:26:00Z
ethz.rosetta.lastUpdated
2024-02-01T21:15:02Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Near-optimal%20separators%20in%20string%20graphs&rft.jtitle=Combinatorics,%20Probability%20&%20Computing&rft.date=2014-01-01&rft.volume=23&rft.issue=1&rft.spage=135&rft.epage=139&rft.issn=0963-5483&1469-2163&rft.au=Matou%C5%A1ek,%20Ji%C5%99%C3%AD&rft.genre=article&rft_id=info:doi/10.1017/S0963548313000400&
Files in this item
Publication type
-
Journal Article [130604]