Time-Constrained Scheduling of Weighted Packets on Trees and Meshes

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Algorithmica Jg. 36; H. 2; S. 123 - 152
Hauptverfasser: ADLER, Micah, KHANNA, Sanjeev, RAJARAMAN, Rajmohan, ROSEN, Adi
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York, NY Springer 01.06.2003
Schlagworte:
Algorithmics. Computability. Computer arithmetics
Applied sciences
Computer science; control theory; systems
Exact sciences and technology
Telecommunications
Telecommunications and information theory
Teleprocessing networks. Isdn
Theoretical computing
Packet switching
Tree(graph)
Network topology
Logarithmic function
NP complete problem
Scheduling
Approximation algorithm
Polynomial time
ISSN:0178-4617, 1432-0541
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
ISSN:0178-4617
1432-0541
DOI:10.1007/s00453-002-1019-9