Skip to main content
SpringerLink
Log in
Birkhäuser
Book cover

Mathematics and Computer Science II

Algorithms, Trees, Combinatorics and Probabilities

  • Conference proceedings
  • © 2002

Overview

Editors:
  1. Brigitte Chauvin

    1. Département de Mathématiques Batiment Fermat, Université de Versailles-St. Quentin, Versailles Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Philippe Flajolet

    1. INRIA Rocquencourt, Le Chesnay, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Danièle Gardy

    1. PRISM Bâtiment Descartes, Université de Versailles-St-Quentin, Versailles Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Abdelkader Mokkadem

    1. Département de Mathématiques Batiment Fermat, Université de Versailles-St. Quentin, Versailles Cedex, France

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Trends in Mathematics (TM)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (34 papers)

  1. Front Matter

    Pages i-xiii
    Download chapter PDF

  2. Combinatorics

    1. Front Matter

      Pages 15-15
      Download chapter PDF

    2. n-Colored Maps and Multilabel n-Colored Trees

      • Didier Arquès, Anne Micheli
      Pages 17-31

    3. Limit Laws for Basic Parameters of Lattice Paths with Unbounded Jumps

      • Cyril Banderier
      Pages 33-47

    4. Counting Walks in the Quarter Plane

      • Mireille Bousquet-Mélou
      Pages 49-67

    5. Bijective Construction of Equivalent Eco-systems

      • Srečko Brlek, Enrica Duchi, Elisa Pergola, Renzo Pinzani
      Pages 69-81

    6. Random Boundary of a Planar Map

      • Maxim Krikun, Vadim Malyshev
      Pages 83-93

    7. Enumération des 2-arbres k-gonaux

      • Gilbert Labelle, Cédric Lamathe, Pierre Leroux
      Pages 95-109

  3. Random Graphs and Networks

    1. Front Matter

      Pages 111-111
      Download chapter PDF

    2. Breadth First Search, Triangle-Free Graphs and Brownian Motion

      • Anne-Elisabeth Baert, Vlady Ravelomanana, Loÿs Thimonier
      Pages 113-125

    3. Random Planar Lattices and Integrated SuperBrownian Excursion

      • Philippe Chassaing, Gilles Schaeffer
      Pages 127-145

    4. The Diameter of a Long-Range Percolation Graph

      • Don Coppersmith, David Gamarnik, Maxim Sviridenko
      Pages 147-159

    5. Giant Components for Two Expanding Graph Processes

      • Luc Devroye, Colin McDiarmid, Bruce Reed
      Pages 161-173

    6. Coloring Random Graphs — an Algorithmic Perspective

      • Michael Krivelevich
      Pages 175-195

    7. A Sharp Threshold for a Non-monotone Digraph Property

      • Jean-Marie Le Bars
      Pages 197-211

    8. Approximability of Paths Coloring Problem in Mesh and Torus Networks

      • Jérôme Palaysi
      Pages 213-222

    9. Minimal Spanning Trees for Graphs with Random Edge Lengths

      • J. Michael Steele
      Pages 223-245

  4. Analysis of Algorithms and Trees

    1. Front Matter

      Pages 247-247
      Download chapter PDF

    2. Generalized Pattern Matching Statistics

      • Jérémie Bourdon, Brigitte Vallée
      Pages 249-265

    3. A Note on Random Suffix Search Trees

      • Luc Devroye, Ralph Neininger
      Pages 267-278
Back to top

Keywords

Editors and Affiliations

  • Département de Mathématiques Batiment Fermat, Université de Versailles-St. Quentin, Versailles Cedex, France

    Brigitte Chauvin, Abdelkader Mokkadem

  • INRIA Rocquencourt, Le Chesnay, France

    Philippe Flajolet

  • PRISM Bâtiment Descartes, Université de Versailles-St-Quentin, Versailles Cedex, France

    Danièle Gardy

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation