Analysis and Design of Algorithms for Combinatorial Problems - 1st Edition - ISBN: 9780444876997, 9780080872209

Analysis and Design of Algorithms for Combinatorial Problems, Volume 25

1st Edition

Editors: G. Ausiello M. Lucertini
eBook ISBN: 9780080872209
Imprint: North Holland
Published Date: 1st May 1985
Page Count: 318
Tax/VAT will be calculated at check-out Price includes VAT (GST)
Price includes VAT (GST)

Easy - Download and start reading immediately. There’s no activation process to access eBooks; all eBooks are fully searchable, and enabled for copying, pasting, and printing.

Flexible - Read on multiple operating systems and devices. Easily read eBooks on smart phones, computers, or any eBook readers, including Kindle.

Open - Buy once, receive and download all available eBook formats, including PDF, EPUB, and Mobi (for Kindle).

Institutional Access

Secure Checkout

Personal information is secured with SSL technology.

Free Shipping

Free global shipping
No minimum order.

Table of 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 et al.). On Counting BECS (R. Casas, J. Díaz and M. Vergés). Rigid Extensions of Graph Maps (I.S. Filotti). Algebraic Methods for Trie Statistics (Ph. Flajolet, M. Regnier and D. Sotteau). Easy Solutions for the K-Center Problem or the Dominating Set Problem on Random Graphs (D.S. Hochbaum). Network Design with Multiple Demand: A New Approach (M. Lucertini and G. Paletta). How to Find Long Paths Efficiently (B. Monien). Compact Channel Routing of Multiterminal Nets (M. Sarrafzadeh and F.P. Preparata). Consistency of Quadratic Boolean Equations and the König-Egerváry Property for Graphs (B. Simeone). On Some Relationships Between Combinatorics and Probabilistic Analysis (M. Talamo, A. Marchetti-Spaccamela and M. Protasi). A Threshold for Multiple Edge Coverings in Random Hypergraphs (C. Vercellis).


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 computing power and the availability of data and software. The availability of such basic tools has led to the feasibility of the exact or well approximate solution of large scale realistic combinatorial optimization problems and has created a number of new combinatorial problems.


No. of pages:
© North Holland 1985
North Holland
eBook ISBN:

About the Editors

G. Ausiello Editor

M. Lucertini Editor