Invited Talks.- Online Packet Switching.- Approximation Algorithms for Mixed Fractional Packing and Covering Problems.- Regular Papers.- Minimum Sum Multicoloring on the Edges of Planar Graphs and Partial k-Trees.- Online Bin Packing with Resource Augmentation.- A PTAS for Delay Minimization in Establishing Wireless Conference Calls.- This Side Up!.- Approximation Algorithm for Directed Multicuts.- Improved Bounds for Sum Multicoloring and Scheduling Dependent Jobs with Minsum Criteria.- Approximation Algorithms for Spreading Points.- More Powerful and Simpler Cost-Sharing Methods.- Approximation Schemes for Deal Splitting and Covering Integer Programs with Multiplicity Constraints.- Priority Algorithms for Graph Optimization Problems.- Pricing Network Edges to Cross a River.- Submodular Integer Cover and Its Application to Production Planning.- Stochastic Online Scheduling on Parallel Machines.- A -Approximation Algorithm for Biconnecting a Graph with a Given Hamiltonian Path.- Order-Preserving Transformations and Greedy-Like Algorithms.- Off-line Admission Control for Advance Reservations in Star Networks.- Joint Base Station Scheduling.- Universal Bufferless Routing.- Strong Colorings of Hypergraphs.- Deterministic Monotone Algorithms for Scheduling on Related Machines.- Better Bounds for Minimizing SONET ADMs.

GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com