Combinatorial and Algorithmic Aspects of Networking 4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007. Revised Papers /

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Janssen, Jeannette (Επιμελητής έκδοσης), Prałat, Paweł (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Σειρά: Lecture Notes in Computer Science, 4852
• Θέματα: Computer science.; Computer organization.; Computer communication systems.; Algorithms.; Game theory.; Computer Science.; Computer Communication Networks.; Information Systems Applications (incl. Internet).; Computer Systems Organization and Communication Networks.; Algorithm Analysis and Problem Complexity.; Game Theory, Economics, Social and Behav. Sciences.

The advent of the Internet has opened up a wealth of applications, but also given rise to a host of new problems. Many of those problems have led to - citing new research directions in mathematics and theoretical computer science, especially in the areas of combinatorics and algorithms. The Fourth W...

Πίνακας περιεχομένων:

• Invited Lectures (Abstracts)
• Luck vs. Skill
• Valiant Load Balancing, Benes Networks and Resilient Backbone Design
• Contributed Papers
• Valiant Load Balancing, Capacity Provisioning and Resilient Backbone Design
• Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm
• Nonadaptive Selfish Routing with Online Demands
• Vertex Pursuit Games in Stochastic Network Models
• Preemptive Scheduling on Selfish Machines
• Selfish Routing and Path Coloring in All-Optical Networks
• A Worst-Case Time Upper Bound for Counting the Number of Independent Sets
• Improving the Efficiency of Helsgaun’s Lin-Kernighan Heuristic for the Symmetric TSP
• Combinatorial Algorithms for Listing Paths in Minimal Change Order
• Improving Topological Routing in N2R Networks.