Graphs and Algorithms in Communication Networks

Part I, Introduction: Mathematical Preliminaries.- Part II, Studies in Broadband and Optical Networks: Introduction to Broadband and Optical Networks.- Selfish Routing.- Graph Models for Grooming, Routing and Traffic Engineering.- Traffic Grooming: Combinatorial Results.- Branch-and-Cut Techniques for Solving Realistic Two-Layer Network Design Problems.- Shortest-Path Routing.- Network Design with Stepwise Cost Functions.- Label Space Reduction.- Problems in Dynamic Bandwidth Allocation in Connection-Oriented Networks.- Optimization of Routing in Optical Burst Switching Networks: A Multipath Routing Approach.- Network Survivability: Evaluation of the Network Survivability Level.- Part III, Studies in Wireless and Ad Hoc Networks: Introduction to Wireless and Ad Hoc Networks.- Energy Consumption Minimization in Wireless, Ad Hoc and Multi-interference Networks.- Time-Efficient Broadcast.- Data Aggregation in Sensor Networks.- Topology Control in Ad Hoc Networks.- Mathematical Optimization Models for WLAN Planning.- Tournament Methods for WLAN: Analysis and Efficiency.- Planning Problems in Telecommunication Networks Under Uncertainty: Frequency Assignment and Collaborative Provision of Services.- Online Management of Frequency Spectrum in Wireless Cellular Networks.