Discrete Applied Mathematics, Volume 24

Volume 24, Numbers 1-3, 1989

• Gena Hahn, Ivo G. Rosenberg:
  Preface. 1-2
  
• Didier Arquès:
  Combinatoire des mots et étude quantitative de la sérialisabilité: Application à la concurrence d'accès à une base de données. 3-23
  
• C. Berge:
  A new color change to improve the coloring of a graph. 25-28
  
• François Bergeron:
  Algorithms for sequential generation of combinatorial structures. 29-35
  
• Anselm Blumer, Andrzej Ehrenfeucht, David Haussler:
  Average sizes of suffix trees and DAWGs. 37-45
  
• Anselm Blumer, Nick Littlestone:
  Learning faster than promised by the Vapnik-Chervonenkis dimension. 47-53
  
• André Bouchet:
  Matchings and -matroids. 55-62
  
• Jean-Marie Bourjolly, William R. Pulleyblank:
  König-Egerváry graphs, 2-bicritical graphs and fractional matchings. 63-82
  
• Srecko Brlek:
  Enumeration of factors in the Thue-Morse word. 83-96
  
• Kathie Cameron:
  Induced matchings. 97-102
  
• Gérard D. Cohen, Gábor Simonyi:
  Coding for write-unidirectional memories and conflict resolution. 103-114
  
• Herbert Fleischner:
  Elementary proofs of (relatively) recent characterizations of Eulerian graphs. 115-119
  
• Irène Guessarian:
  Fixpoint strategies for deductive databases. 121-131
  
• Lucien Haddad, Ivo G. Rosenberg:
  Maximal partial clones determined by the areflexive relations. 133-143
  
• Marshall Hall Jr.:
  Codes and matrices in studies on designs. 145-152
  
• Yahya Ould Hamidoune:
  Factorisations courtes dans un groupe fini. 153-165
  
• Simone Hazan:
  TC operations and Latin bricks. 167-177
  
• Nathalie Homobono, Claudine Peyrat:
  Fault-tolerant routings in Kautz and de Bruijn networks. 179-186
  
• Masami Ito, Helmut Jürgensen, Huei-Jan Shyr, Gabriel Thierrin:
  Anti-commutative languages and n-codes. 187-196
  
• Jean-Claude König:
  Extensions de réseaux de connexité donnée. 197-211
  
• Jacques Labelle, Yeong-Nan Yeh:
  Dyck paths of knight moves. 213-221
  
• Nasser Saheb:
  Concurrency measure in commutation monoids. 223-236
  
• Rodica Simion:
  Finite automata for languages of combinatorial interest: An order theoretical point of view. 237-246
  
• Dan A. Simovici, Corina Reischer:
  An algebraic point of view of the data structures of database systems. 247-260