Skip to main content
SpringerLink
Log in

Classes of structurally isomorphic np-optimization problems

  • Communications
  • Conference paper
  • First Online:
Mathematical Foundations of Computer Science 1977 (MFCS 1977)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 53))

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. A. AIELLO, E. BURATTINI, A. MASSAROTTI, F. VENTRIGLIA: Towards a general principle of evaluation for approximate algorithms. Seminaries IRIA, 1976.

    Google Scholar 

  2. G. AUSIELLO: On the structure and properties of NP-complete problems and their associated optimization problems. This volume.

    Google Scholar 

  3. G. AUSIELLO, A. D'ATRI, M. PROTASI: On the structure of combinatorial problems and structure preserving reductions. 4 th ICALP, Turku, Finland, 1977.

    Google Scholar 

  4. R.M. KARP: Reducibility among combinatorial problems, in "Complexity of computer computations". R.E. Miller and J.W. Thatcher Eds., Plenum Press, New York, 1972.

    Google Scholar 

  5. S. MORAN, A. PAZ: NP optimization problems and their approximation. 4 th ICALP, Turku, Finland, 1977.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. CSSCCA-CNR, Via Eudossiana 18, 00184, Roma, Italy

    Giorgio Ausiello

  2. Istituto di Automatica dell'Università di Roma, Italy

    Alessandro D'Atri & Marco Gaudiano

  3. Istituto di Matematica dell'Università di Roma, Italy

    Marco Protasi

Authors
  1. Giorgio Ausiello
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alessandro D'Atri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marco Gaudiano
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Marco Protasi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Jozef Gruska

Rights and permissions

Reprints and permissions

Copyright information

© 1977 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ausiello, G., D'Atri, A., Gaudiano, M., Protasi, M. (1977). Classes of structurally isomorphic np-optimization problems. In: Gruska, J. (eds) Mathematical Foundations of Computer Science 1977. MFCS 1977. Lecture Notes in Computer Science, vol 53. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-08353-7_139

Download citation

  • DOI: https://doi.org/10.1007/3-540-08353-7_139

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-08353-5

  • Online ISBN: 978-3-540-37285-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation