Computing Theory '98: Proceedings of the 4th Australian Theory Symposium Cats'98 Perth 2-3 February 1998: Proceedings of the 4th Australasian Theory Symposium - CATS'98 Perth, 2-3 February 1998 - Brossura

Brossura

ISBN 10: 9813083921 ISBN 13: 9789813083929

Casa editrice: Springer Verlag, 1998

Riassunto

The papers in this volume were presented at "Computing: the 4th Australasian Theory Symposium", held 2-3 February 1998 at the University of Western Australia, Perth. The symposium brought together researchers in theoretical computer science throughout the Australasian region as well as Greece, Germany, Sweden, UK and USA. Of the 41 papers received, 20 were finally selected, rendering this publication a top-class review of the most recent work being done in Theory of Computation.

Su questo libro

Contenuti

Keynote Addresses: "Average-case analysis using Kolmogorov complexity" ÄAbstractÜ (M Li & P Vitanyi). "Application of algorithm thoery to data mining" (T Tokuyama).- Archetypal Presentation Papers include: Independent spanning trees with small depths in iterated line digraphs (T Hasunuma & H Nagamochi). Delayed correction - Binary search with errors made very simple but efficient (F Albers & P Damaschke). Filters for graph matching (S Callaghan et al). Separating weakening and contraction in a linear lambda calculus (J Maraist). Alignment of low information sequences (DR Powell et al). A Banach space based semantics for probabilistic concurrent constraint programming (A di Pierro & H Wiklicky). ...and other papers...

Dettagli dell?edizione

• Editore: Springer Verlag
• Data di pubblicazione: 1998
• Lingua: Inglese
• ISBN 10: 9813083921
• ISBN 13: 9789813083929
• Rilegatura: Copertina flessibile
• Numero di pagine: 350
• Redattore: Lin Xuemin
• Contatto del produttore: non disponibile
• Persona responsabile: CMN Printpool Inh. Mathis Neumann; https://www.also.com/ec/cms5/en_6000/6000/index.jsp; ; Friedrich-Karl-Str. 9; Hamburg; Germania