Skip to main content
SpringerLink
Log in
Book cover

Analysis and Design of Algorithms in Combinatorial Optimization

  • Book
  • © 1981

Overview

Editors:
  1. G. Ausiello

    1. IASI-CNR, Istituto di Automatica, Università di Roma, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. M. Lucertini

    1. IASI-CNR, Istituto di Automatica, Università di Roma, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: CISM International Centre for Mechanical Sciences (CISM, volume 266)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  2. Non-Deterministic Polynomial Optimization Problems and Their Approximation

    • A. Paz, S. Moran
    Pages 1-35

  3. A Characterization of Reductions among Combinatorial Problems

    • G. Ausiello, A. D’Atri, M. Protasi
    Pages 37-63

  4. A Recursive Approach to the Implementation of Enumerative Methods

    • J. K. Lenstra, A. H. G. Rinnooy Kan
    Pages 65-83

  5. Data Structures for Combinatorial Problems

    • Fabrizio Luccio
    Pages 85-96

  6. Data Structures for Bidimensional Memory

    • Fabrizio Luccio
    Pages 97-105

  7. Complexity of Optimum Undirected Tree Problems: A Survey of Recent Results

    • F. Maffioli
    Pages 107-128

  8. An Introduction to Polymatroidal Network Flows

    • Eugene L. Lawler
    Pages 129-145

  9. Approximation Algorithms for Bin Packing Problems: A Survey

    • M. R. Garey, D. S. Johnson
    Pages 147-172

  10. Additional Constraints in the Group Theoretical Approach to Integer Programming

    • V. Ferrari, S. Giulianelli, M. Lucertini
    Pages 173-209
Back to top

Keywords

Editors and Affiliations

  • IASI-CNR, Istituto di Automatica, Università di Roma, Italy

    G. Ausiello, M. Lucertini

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation