Close
Publizieren
Besondere Sammlungen
Digitalisierungsservice
Hilfe
Impressum
Datenschutz
jump to main content
Search Details
Quicksearch:
OK
Result-List
Title
Title
Content
Content
Page
Page
Search Book
Data management and routing in general networks / [of Harald Räcke]. 2003
Content
Introduction
Bibliographical Notes
Comm.-efficient DMS
Formal description of the problems
Related work and new results
Previous work
Our results
Further work
Hierarchy-based algorithms
Preliminaries
The bisimulation technique
The virtual tree network
Simulation results
Applications
Constructing the hierarchical decomposition
Optimal oblivious routing
Preliminaries
LP formulation
Conclusions
Cost-efficient DMS
The cost based model
Related work and new results
The approximation algorithm for arbitrary networks
Proper placements
The approximation algorithm
The optimal algorithm for trees
The read-only case
The general case
Conclusions
Appendix
Proof of claim
The search-operation requires javascript to be activated.