NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow

Metadata Label Value
Author(s): Erlebach, Thomas, Hall, A.
Publisher: Eidgenössische Technische Hochschule Zürich (ETH), Institut für Technische Informatik und Kommunikationsnetze (TIK)
Citation:

Erlebach, Thomas and Hall, A.. NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow. Eidgenössische Technische Hochschule Zürich (ETH), Institut für Technische Informatik und Kommunikationsnetze (TIK) (2001). http://dx.doi.org/10.3929/ethz-a-004256732

Document Type: Reports  
Documents: Text (166.66KB)
Import to Mendeley

Detailed Information

Metadata Description
Title NP-hardness of broadcast scheduling and inapproximability of single-source unsplittable min-cost flow
Author(s) Erlebach, Thomas
Hall, A.
Publication Place Zürich
Publisher Eidgenössische Technische Hochschule Zürich (ETH), Institut für Technische Informatik und Kommunikationsnetze (TIK)
Publication Date 2001
Series TIK-Report Nr. 121
Language English
DOI http://dx.doi.org/10.3929/ethz-a-004256732
Subject(s) Computer Systems
Keyword(s) DATA COMMUNICATIONS
COMPUTER SYSTEMS
Organisational Unit Computer Engineering and Networks Laboratory
Online Publication Date 2002
Description File Name MIME Type Size
Text   eth-24445-01.pdf application/pdf 166.66KB
Abstract Views and Downloads
Views 58  abstracts
Downloads 32  downloads

Abstract Views and Downloads by Country
Views 21  abstracts
Downloads 11  downloads
China Views 20  abstracts
Downloads downloads
Germany Views abstracts
Downloads downloads
United States Views abstracts
Downloads downloads
Belgium Views abstracts
Downloads downloads
France Views abstracts
Downloads downloads
Iran, Islamic Republic of Views abstracts
Downloads downloads
Malaysia Views abstracts
Downloads downloads
Turkey Views abstracts
Downloads downloads
Switzerland Views abstracts
Downloads downloads
United Kingdom Views abstracts
Downloads downloads
Netherlands Views abstracts
Downloads downloads
Russian Federation Views abstracts
Downloads downloads
Spain Views abstracts
Downloads downloads


E-Collection record created: Fri, 18 Apr 2008, 23:10:26 CET