Articoli correlati a Paths, Flows, and VLSI-Layout: 9

Paths, Flows, and VLSI-Layout: 9 - Rilegato

 
9783540526858: Paths, Flows, and VLSI-Layout: 9
Rilegato
ISBN 10: 3540526854 ISBN 13: 9783540526858
Casa editrice: Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 1990

Sinossi

VLSI (very large scale integration) is a magic acronym in modern science and technology. Amongst other strik- ing aspects this field has turned out to be an excellent arena for applications of discrete mathematics and combinatorial optimization. The contributions to this volume, covering a wide range of research in this important field, develop from lectures delivered at a scientific meeting focused on paths, flows and VLSI-layout, held in Bonn in the summer 1988. The speakers, including several of the most prominent researchers in the field, were asked to formalize and extend their lectures into written surveys, giving a complete account of their topics. The volume will serve as a compendium demonstrating the liveliness of the area, as well as indicating directions for future work.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Contenuti

Contents: F. Barahona: On Some Applications of the Chinese Postman Problem.- F.R.K. Chung: Separator Theorems and Their Applications.- P. Erdös: Some of my Old and New Combinatorial Problems.- A. Frank: Packing Paths, Circuits and Cuts - A Survey.- A.V. Goldberg, E. Tardos, R.E. Tarjan: Network Flow Algorithms.- M. Kaufmann, K. Mehlhorn: Routing Problems in Grid Graphs.- B. Korte, H.J. Prömel, A. Steger: Steiner Trees in VLSI-Layout.- M.V. Lomonosov: Cycles Through Prescribed Elements in a Graph.- L. Lovász: Communication Complexity: A Survey.- N. Robertson, P.D. Seymour: An Outline of a Disjoint Paths Algorithm.- N. Robertson, R. Vitray: Representativity of Surface Embeddings.- A. Schrijver: Homotopic Routing Methods.- Author Index.- Subject Index.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Data di pubblicazione
1990
Lingua
Inglese
ISBN 10 
3540526854
ISBN 13 
9783540526858
Rilegatura
Copertina rigida
Numero di pagine
405
Redattore
Korte Bernhard, Lovasz Laszlo, Promel Hans J., Schrijver Alexander
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