Lecture Notes in Computer Science

Combinatorics and Computer Science

8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3 - 5, 1995 Selected Papers

Editors: Deza, Michel M., Euler, Reinhardt, Manoussakis, Ioannis (Eds.)

Free Preview

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-70627-4
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-61576-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book presents a collection of 33 strictly refereed full papers on combinatorics and computer science; these papers have been selected from the 54 papers accepted for presentation at the joint 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics in Computer Science, CCS '96, held in Brest, France in July 1995.
The papers included in the book have been contributed by authors from 10 countries; they are organized in sections entitled graph theory, combinatorial optimization, selected topics, and parallel and distributed computing.

Table of contents (33 chapters)

Table of contents (33 chapters)
  • Equitable and m-bounded coloring of split graphs

    Chen, Bor-Liang (et al.)

    Pages 1-5

  • Four coloring for a subset of maximal planar graphs with minimum degree five

    Rolland, Philippe

    Pages 6-17

  • Enumeration algorithm for the edge coloring problem on bipartite graphs

    Matsui, Yasuko (et al.)

    Pages 18-26

  • On-line recognition of interval graphs in O(m+nlog n) time

    Hsu, Wen-Lian

    Pages 27-38

  • Connected proper interval graphs and the guard problem in spiral polygons

    Chen, Chiuyuan (et al.)

    Pages 39-47

Buy this book

eBook $89.00
price for USA in USD (gross)
  • The eBook version of this title will be available soon
  • ISBN 978-3-540-70627-4
  • Digitally watermarked, DRM-free
  • Included format:
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $119.00
price for USA in USD
  • ISBN 978-3-540-61576-7
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Combinatorics and Computer Science
Book Subtitle
8th Franco-Japanese and 4th Franco-Chinese Conference, Brest, France, July 3 - 5, 1995 Selected Papers
Editors
  • Michel M. Deza
  • Reinhardt Euler
  • Ioannis Manoussakis
Series Title
Lecture Notes in Computer Science
Series Volume
1120
Copyright
1996
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-70627-4
DOI
10.1007/3-540-61576-8
Softcover ISBN
978-3-540-61576-7
Series ISSN
0302-9743
Edition Number
1
Number of Pages
X, 426
Topics