Applications of Combinatorial Mathematics

by C. Mitchell

Overview

In the last thirty years, combinatorial mathematics has found itself at the heart of many technological applications. The aims of the conference on which this book is based were to stimulate combinatorial mathematicians to pursue new lines of research of potential and practical importance, and to uncover the breadth of applications to the subject. Topics covered include neural networks, cryptography, radio frequency assignment for mobile telecommunications, coding theory, sequences for communications applications, interconnection networks, data types, knot theory, radar, parallel processing, network reliability, formal specification of programs and protocols, and combinatorial optimization.

Product Details

ISBN-13:	9780198511922
Publisher:	Oxford University Press
Publication date:	04/10/1997
Series:	Institute of Mathematics and its Applications Conference Series , #60
Pages:	252
Product dimensions:	6.25(w) x 9.25(h) x 0.80(d)

About the Author

University of London

Table of Contents

The Combinatorics of some Abstract Data Types, M. D. Atkinson and D. TulleyRecent Results in the Theory or Program Flowgraphs, J. R. Bainbridge and R. W. WhittyApplications of Combinatorics to Security, S. R. Blackburn and F. PiperThe Regular Coloration of Graphs, M. G. Everett and S. P. BorgattiThe Use of Combinatorial Structures in Communication Signal Design, S. W. GolombA Constructive Algorithm for Neural Network Design with Application to Channel Equalization, C. Z. W. Hassell Sweatman, G. J. Gibson, and B. MulgrewThe Weight Distribution of K M Codes, S. Hoggar and K. PickavanceDensities of Perfect Linear Complexity Profile Binary Sequences, A. E. D. HoustonWhen Constraints are Easy to Satisfy, P. Jeavons, D. Cohen, and M. CooperA Unified Approach to Problems in Radio Channel Assignment, R. A. LeeseInterconnection Networks Based on Two-dimensional de Bruijn Graphs, K. G. PatersonA Graph Theoretic Solution to the Interface Equation, A. D. Pengelly and D. C. InceUniformly Optimally Reliable Networks for Vertex Failures, D. H. SmithMulti-Function Coding and Modulation for Spread Spectrum and CDMA with Inherent Security, S. ShepherdMulti-Stage Scheduling Problems with Precedence Constraints, V. A. StrusevichFrequency Assignment for Cellular Radio Networks, D. A. Youngs