Solving Medium-Density Subset Sum Problems in Expected Polynomial Time
dc.contributor.author
Flaxman, Abraham D.
dc.contributor.author
Przydatek, Bartosz
dc.contributor.editor
Diekert, Volker
dc.contributor.editor
Durand, Bruno
dc.date.accessioned
2017-06-09T10:22:48Z
dc.date.available
2017-06-09T10:22:48Z
dc.date.issued
2005
dc.identifier.isbn
3-540-24998-2
dc.identifier.isbn
978-3-540-31856-9
dc.identifier.isbn
3-540-31856-9
dc.identifier.issn
0302-9743
dc.identifier.issn
1611-3349
dc.identifier.other
10.1007/978-3-540-31856-9_25
dc.identifier.uri
http://hdl.handle.net/20.500.11850/32930
dc.language.iso
en
dc.publisher
Springer
dc.title
Solving Medium-Density Subset Sum Problems in Expected Polynomial Time
dc.type
Conference Paper
ethz.book.title
STACS 2005 : proceedings
ethz.journal.title
Lecture Notes in Computer Science
ethz.journal.volume
3404
ethz.journal.abbreviated
LNCS
ethz.pages.start
305
ethz.pages.end
314
ethz.event
22nd Annual Symposium on Theoretical Aspects of Computer Science (STACS 2005)
ethz.event.location
Stuttgart, Germany
ethz.event.date
February 24-26, 2005
ethz.identifier.wos
ethz.identifier.nebis
004915006
ethz.publication.place
Berlin
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::03338 - Maurer, Ueli / Maurer, Ueli
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::03338 - Maurer, Ueli / Maurer, Ueli
ethz.date.deposited
2017-06-09T10:22:56Z
ethz.source
ECIT
ethz.identifier.importid
imp59364ddf9b88a49659
ethz.ecitpid
pub:53621
ethz.eth
yes
ethz.availability
Metadata only
ethz.rosetta.installDate
2017-07-14T17:32:51Z
ethz.rosetta.lastUpdated
2021-02-14T07:21:47Z
ethz.rosetta.versionExported
true
ethz.COinS
ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.atitle=Solving%20Medium-Density%20Subset%20Sum%20Problems%20in%20Expected%20Polynomial%20Time&rft.jtitle=Lecture%20Notes%20in%20Computer%20Science&rft.date=2005&rft.volume=3404&rft.spage=305&rft.epage=314&rft.issn=0302-9743&1611-3349&rft.au=Flaxman,%20Abraham%20D.&Przydatek,%20Bartosz&rft.isbn=3-540-24998-2&978-3-540-31856-9&3-540-31856-9&rft.genre=proceeding&rft_id=info:doi/10.1007/978-3-540-31856-9_25&rft.btitle=STACS%202005%20:%20proceedings
Files in this item
| Files | Size | Format | Open in viewer |
|---|---|---|---|
|
There are no files associated with this item. |
|||
Publication type
-
Conference Paper [35402]