Skip to main content
  • Conference proceedings
  • © 2007

Combinatorial and Algorithmic Aspects of Networking

4th Workshop, CAAN 2007, Halifax, Canada, August 14, 2007, Revised Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4852)

Part of the book sub series: Computer Communication Networks and Telecommunications (LNCCN)

Conference series link(s): CAAN: Workshop on Combinatorial and Algorithmic Aspects of Networking

Conference proceedings info: CAAN 2007.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (12 papers)

  1. Front Matter

  2. Invited Lectures (Abstracts)

    1. Luck vs. Skill

      • Peter Winkler
      Pages 1-1
  3. Contributed Papers

    1. Cleaning Random d-Regular Graphs with Brushes Using a Degree-Greedy Algorithm

      • Margaret-Ellen Messinger, Paweł Prałat, Richard J. Nowakowski, Nicholas Wormald
      Pages 13-26
    2. Nonadaptive Selfish Routing with Online Demands

      • Tobias Harks, László A. Végh
      Pages 27-45
    3. Vertex Pursuit Games in Stochastic Network Models

      • Anthony Bonato, Paweł Prałat, Changping Wang
      Pages 46-56
    4. Preemptive Scheduling on Selfish Machines

      • Leah Epstein, Rob van Stee
      Pages 57-70
    5. Selfish Routing and Path Coloring in All-Optical Networks

      • Ioannis Milis, Aris Pagourtzis, Katerina Potika
      Pages 71-84
    6. A Worst-Case Time Upper Bound for Counting the Number of Independent Sets

      • Guillermo De Ita, Aurelio López-López
      Pages 85-98
    7. Improving the Efficiency of Helsgaun’s Lin-Kernighan Heuristic for the Symmetric TSP

      • Dirk Richter, Boris Goldengorin, Gerold Jäger, Paul Molitor
      Pages 99-111
    8. Combinatorial Algorithms for Listing Paths in Minimal Change Order

      • Zareen Alamgir, Sarmad Abbasi
      Pages 112-130
    9. Improving Topological Routing in N2R Networks

      • Jose M. Gutierrez Lopez, Ruben Cuevas Rumin, Jens M. Pedersen, Ole B. Madsen
      Pages 131-148
  4. Back Matter

Other Volumes

  1. Combinatorial and Algorithmic Aspects of Networking

About this book

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 Workshop on Combinatorial and Algorithmic Aspects of Networking (CAAN 2007) was organized to be a place where the latest research developments on all aspects of networking could be presented. The topics covered were diverse, with talks on strategies for searching in networks, for cleaning networks of unwanted - truders, on di?erent routing strategies, and on scheduling and load balancing. The workshop started with an invited lecture by Peter Winkler of Dartmouth College, who gave a general talk on a topic related to probability, a concept central to network modeling and managing. The afternoon opened with a short invited talk by Alejandro Lop ´ ez-Ortiz, who gave an overview of various issues in designing resilient backbone networks. CAAN 2007 took place on August 14, 2007, at Dalhousie University in Halifax, Nova Scotia, Canada, co-located with the Workshop on Algorithms and Data Structures (WADS 2007). Three previous CAAN workshops were held in Chester, UK (CAAN 2006), Waterloo, Ontario, Canada (CAAN 2005), and in Ban?, Alberta, Canada (CAAN 2004), respectively.

Keywords

  • Online
  • Routing
  • algorithms
  • approximation algorithms
  • combinatorial algorithms
  • communication networks
  • complete graph
  • complex networks
  • data stream analysis
  • exact counting
  • game theory
  • generation of paths
  • load balancing
  • network dynamics
  • stochastic network
  • algorithm analysis and problem complexity

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions