Skip to main content
SpringerLink
Log in

Greedoids

  • Book
  • © 1991

Overview

Authors:
  1. Bernhard Korte

    1. Research Institute for Discrete Mathematics/Institute of Operations Research, University of Bonn, Bonn, Fed. Rep. of Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Rainer Schrader

    1. Research Institute for Discrete Mathematics/Institute of Operations Research, University of Bonn, Bonn, Fed. Rep. of Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  3. László Lovász

    1. Department of Computer Science, Eötvös Loránd University, Budapest, Hungary

    View author publications

    You can also search for this author in PubMed   Google Scholar

Part of the book series: Algorithms and Combinatorics (AC, volume 4)

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 (12 chapters)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. Introduction

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 1-8

  3. Abstract Linear Dependence — Matroids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 9-18

  4. Abstract Convexity — Antimatroids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 19-43

  5. General Exchange Structures — Greedoids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 45-55

  6. Structural Properties

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 57-75

  7. Further Structural Properties

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 77-88

  8. Local Poset Greedoids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 89-106

  9. Greedoids on Partially Ordered Sets

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 107-118

  10. Intersection, Slimming and Trimming

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 119-139

  11. Transposition Greedoids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 141-151

  12. Optimization in Greedoids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 153-181

  13. Topological Results for Greedoids

    • Bernhard Korte, Rainer Schrader, László Lovász
    Pages 183-195

  14. Back Matter

    Pages 197-214
    Download chapter PDF
Back to top

Keywords

Authors and Affiliations

  • Research Institute for Discrete Mathematics/Institute of Operations Research, University of Bonn, Bonn, Fed. Rep. of Germany

    Bernhard Korte, Rainer Schrader

  • Department of Computer Science, Eötvös Loránd University, Budapest, Hungary

    László Lovász

Bibliographic Information

  • Book Title: Greedoids

  • Authors: Bernhard Korte, Rainer Schrader, László Lovász

  • Series Title: Algorithms and Combinatorics

  • DOI: https://doi.org/10.1007/978-3-642-58191-5

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag Berlin Heidelberg 1991

  • Hardcover ISBN: 978-3-540-18190-3Published: 07 November 1991

  • Softcover ISBN: 978-3-642-63499-4Published: 18 October 2012

  • eBook ISBN: 978-3-642-58191-5Published: 06 December 2012

  • Series ISSN: 0937-5511

  • Series E-ISSN: 2197-6783

  • Edition Number: 1

  • Number of Pages: VIII, 214

  • Topics: Combinatorics

Publish with us

Policies and ethics

Back to top

Search

Navigation