Skip to main content
Skip to navigation
Skip to toolbar
On the Advice Complexity of the Knapsack Problem
| Metadata Label | Value |
|---|---|
| Author(s): | Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Richard, Rossmanith, Peter |
| Publisher: | ETH, Department of Computer Science |
| Citation: | Böckenhauer, Hans-Joachim, Komm, Dennis, Královič, Richard and Rossmanith, Peter. On the Advice Complexity of the Knapsack Problem. ETH, Department of Computer Science (2011). http://dx.doi.org/10.3929/ethz-a-007313682 |
| Document Type: | Reports |
| Documents: |
Text
(345.85KB) |
Detailed Information
| Metadata | Description |
|---|---|
| Title | On the Advice Complexity of the Knapsack Problem |
| Author(s) |
Böckenhauer, Hans-Joachim Komm, Dennis Královič, Richard Rossmanith, Peter |
| Publication Place | Zurich |
| Publisher | ETH, Department of Computer Science |
| Publication Date | 2011 |
| Series | [Technical report / ETH Zurich, Department of Computer Science] [740] |
| Language | English |
| DOI | http://dx.doi.org/10.3929/ethz-a-007313682 |
| Subject(s) |
Computer Applications Operations Research |
| Keyword(s) | KNAPSACK PROBLEM |
| Organisational Unit | Department of Computer Science |
| Online Publication Date | 2012 |
| Description | File Name | MIME Type | Size |
|---|---|---|---|
| Text |
eth-5665-01.pdf |
application/pdf | 345.85KB |
| Description | URL |
|---|---|
| NEBIS Link | http://opac.nebis.ch/F/?local_base=NEBIS&func=find-b&find_code=SYS&request=007313682 |
Abstract Views and Downloads  |
||
|---|---|---|
| Views | 7 |  |
| Downloads | 2 |  |
| Abstract Views and Downloads by Country |
|||
|---|---|---|---|
 Malta |
Views | 1 | |
| Downloads | 1 | |
|
 Switzerland |
Views | 2 | |
| Downloads | 1 | |
|
 |
Views | 1 | |
| Downloads | 0 | |
|
 China |
Views | 1 | |
| Downloads | 0 | |
|
 Germany |
Views | 1 | |
| Downloads | 0 | |
|
 Slovakia |
Views | 1 | |
| Downloads | 0 | |
|
E-Collection record created: Sat, 23 Jun 2012, 04:38:44 CET