Show simple item record

dc.contributor.author
Ďuriš, Pavol
dc.contributor.author
Hromkovič, Juraj
dc.contributor.author
Jukna, Stasys
dc.contributor.author
Sauerhoff, Martin
dc.contributor.author
Schnitger, Georg
dc.date.accessioned
2017-06-09T16:44:44Z
dc.date.available
2017-06-09T16:44:44Z
dc.date.issued
2004-10
dc.identifier.issn
0890-5401
dc.identifier.other
10.1016/j.ic.2004.05.002
dc.identifier.uri
http://hdl.handle.net/20.500.11850/39785
dc.language.iso
en
dc.publisher
Elsevier
dc.subject
Computational complexity
dc.subject
Multi-partition communication complexity
dc.subject
Non-obliviousness
dc.subject
Lower bounds
dc.subject
Complexity hierarchy
dc.subject
Read-once branching programs
dc.title
On multi-partition communication complexity
dc.type
Journal Article
ethz.journal.title
Information and computation
ethz.journal.volume
194
ethz.journal.issue
1
ethz.journal.abbreviated
Inf. comput.
ethz.pages.start
49
ethz.pages.end
75
ethz.notes
Received 2 January 2004, Revised 5 May 2004, Published online 3 August 2004.
ethz.identifier.wos
ethz.identifier.nebis
000037003
ethz.publication.place
Amsterdam
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::03666 - Hromkovic, Juraj / Hromkovic, Juraj
ethz.leitzahl.certified
ETH Zürich::00002 - ETH Zürich::00012 - Lehre und Forschung::00007 - Departemente::02150 - Dep. Informatik / Dep. of Computer Science::03666 - Hromkovic, Juraj / Hromkovic, Juraj
ethz.date.deposited
2017-06-09T16:45:14Z
ethz.source
ECIT
ethz.identifier.importid
imp59364e8a3c10753386
ethz.ecitpid
pub:66755
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-14T17:11:12Z
ethz.rosetta.lastUpdated
2019-02-02T05:34:54Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=On%20multi-partition%20communication%20complexity&rft.jtitle=Information%20and%20computation&rft.date=2004-10&rft.volume=194&rft.issue=1&rft.spage=49&rft.epage=75&rft.issn=0890-5401&rft.au=%C4%8Euri%C5%A1,%20Pavol&Hromkovi%C4%8D,%20Juraj&Jukna,%20Stasys&Sauerhoff,%20Martin&Schnitger,%20Georg&rft.genre=article&
 Search via SFX

Files in this item

FilesSizeFormatOpen in viewer

There are no files associated with this item.

Publication type

Show simple item record