Analysis and design of algorithms for combinatorial problems /
Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for mos...
Saved in:
Corporate Authors: | ; |
---|---|
Group Author: | ; |
Published: |
North-Holland ; Sole distributors for the U.S.A. and Canada, Elsevier Science Pub. Co.,
|
Publisher Address: | Amsterdam ; New York : New York, N.Y., U.S.A. : |
Publication Dates: | 1985. |
Literature type: | eBook |
Language: | English |
Series: |
Annals of discrete mathematics ;
25 North-Holland mathematics studies ; 109 |
Subjects: | |
Online Access: |
http://www.sciencedirect.com/science/bookseries/03040208/109 |
Summary: |
Combinatorial problems have been from the very beginning part of the history of mathematics. By the Sixties, the main classes of combinatorial problems had been defined. During that decade, a great number of research contributions in graph theory had been produced, which laid the foundations for most of the research in graph optimization in the following years. During the Seventies, a large number of special purpose models were developed. The impressive growth of this field since has been strongly determined by the demand of applications and influenced by the technological increases in compu |
Item Description: |
"Sponsored by the Institute for System Analysis and Informatics of the Italian National Research Council (IASI-CNR)." A selected collection of papers based on the workshop held at the International Centre for Mechanical Sciences (CISM) in Udine, Italy, in Sept. 1982. |
Carrier Form: | 1 online resource (x, 319 pages) : illustrations. |
Bibliography: | Includes bibliographical references. |
ISBN: |
9780444876997 0444876995 9780080872209 0080872204 1281788279 9781281788276 |
Index Number: | QA164 |
CLC: | O157.1 |
Contents: | Strongly equivalent directed hypergraphs / G. Ausiello. A. d 'Atri and D. Sacca -- A local-ratio theorem for approximating the weighted vertex cover problem / R. Bar Yehuda and S. Even -- Dynamic programming parallel procedures for SIMD architectures / P. Bertolazzi -- Simulations among classes of random access machines and equivalence among numbers succinctly represented / A. Bertoni, G. Mauri and N. Sabadini -- A realistic approach to VLSI relational data-base processing / M.A. Bonucelli [and others] -- On counting BECS / R Casas, J. Di az and M. Verge s -- Rigid extensions of graph maps / |