Skip to main content
  • Conference proceedings
  • © 2004

Mathematics and Computer Science III

Algorithms, Trees, Combinatorics and Probabilities

Birkhäuser
  • Devoted to connections between mathematics and computer science
  • Presents new trends, new ideas and new results in solving current questions in computer science, with related modern and powerful mathematical methods

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

Buy it now

Buying options

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

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

Table of contents (54 papers)

  1. Front Matter

    Pages i-xv
  2. Combinatorics and Random Structures

    1. Front Matter

      Pages 1-1
    2. Common Intervals of Permutations

      • Sylvie Corteel, Guy Louchard, Robin Pemantle
      Pages 3-14
    3. Overpartitions and Generating Functions for Generalized Frobenius Partitions

      • Sylvie Corteel, Jeremy Lovejoy, Ae Ja Yee
      Pages 15-24
    4. Enumerative Results on Integer Partitions Using the ECO Method

      • Luca Ferrari, Renzo Pinzani, Simone Rinaldi
      Pages 25-36
  3. Graph Theory

    1. Front Matter

      Pages 71-71
    2. Avalanche Polynomials of Some Families of Graphs

      • Robert Cori, Arnaud Dartois, Dominique Rossin
      Pages 81-94
    3. Estimating the Growth Constant of Labelled Planar Graphs

      • Omer Giménez, Marc Noy
      Pages 133-139
    4. The Number of Spanning Trees in P4-Reducible Graphs

      • Stavros D. Nikolopoulos, Charis Papadopoulos
      Pages 141-143
  4. Analysis of Algorithms

    1. Front Matter

      Pages 145-145
    2. On the Stationary Search Cost for the Move-to-Root Rule with Random Weights

      • Javiera Barrera, Christian Paroissin
      Pages 147-148
    3. Average-Case Analysis for the Probabilistic Bin Packing Problem

      • Monia Bellalouna, Salma Souissi, Bernard Ycart
      Pages 149-159
    4. Distribution of WHT Recurrences

      • Pawel Hitczenko, Jeremy R. Johnson, Hung-Jen Huang
      Pages 161-162

Editors and Affiliations

  • Institute of Discrete Mathematics and Geometry, Vienna University of Technology, Wien, Austria

    Michael Drmota, Bernhard Gittenberger

  • INRIA Rocquencourt, Le Chesnay, France

    Philippe Flajolet

  • PRISM, Université de Versailles-St-Quentin, Versailles Cedex, France

    Danièle Gardy

Bibliographic Information

  • Book Title: Mathematics and Computer Science III

  • Book Subtitle: Algorithms, Trees, Combinatorics and Probabilities

  • Editors: Michael Drmota, Philippe Flajolet, Danièle Gardy, Bernhard Gittenberger

  • Series Title: Trends in Mathematics

  • DOI: https://doi.org/10.1007/978-3-0348-7915-6

  • Publisher: Birkhäuser Basel

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Basel AG 2004

  • Hardcover ISBN: 978-3-7643-7128-9Published: 23 July 2004

  • Softcover ISBN: 978-3-0348-9620-7Published: 03 October 2013

  • eBook ISBN: 978-3-0348-7915-6Published: 06 December 2012

  • Series ISSN: 2297-0215

  • Series E-ISSN: 2297-024X

  • Edition Number: 1

  • Number of Pages: XV, 556

  • Number of Illustrations: 26 b/w illustrations

  • Topics: Theory of Computation, Combinatorics, Visualization, Computer Science, general, Probability Theory and Stochastic Processes

Buy it now

Buying options

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