Scribd Logo
Upload

Welcome to Scribd!

  • 28 views

    On The History of The Minimum Spanning Tree Problem

    Uploaded by

    Andika Dwi Nugraha
    The document discusses the history of the minimum spanning tree problem in computing. It was published in 1985 in IEEE Annals of the History of Computing and has been cited over 500 times.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    On The History of The Minimum Spanning Tree Problem

    Uploaded by

    Andika Dwi Nugraha
    28 views16 pages
    The document discusses the history of the minimum spanning tree problem in computing. It was published in 1985 in IEEE Annals of the History of Computing and has been cited over 500 times.

    Original Title

    GrahamHell-HistoryMST

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses the history of the minimum spanning tree problem in computing. It was published in 1985 in IEEE Annals of the History of Computing and has been cited over 500 times.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    28 views16 pages

    On The History of The Minimum Spanning Tree Problem

    Uploaded by

    Andika Dwi Nugraha
    The document discusses the history of the minimum spanning tree problem in computing. It was published in 1985 in IEEE Annals of the History of Computing and has been cited over 500 times.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 16

    See discussions, stats, and author profiles for this publication at: https://www.researchgate.

    net/publication/228057761

    On the History of the Minimum Spanning Tree Problem

    Article  in  IEEE Annals of the History of Computing · February 1985


    DOI: 10.1109/MAHC.1985.10011

    CITATIONS READS

    563 3,186

    2 authors, including:

    Pavol Hell
    Simon Fraser University
    273 PUBLICATIONS   6,675 CITATIONS   

    SEE PROFILE

    Some of the authors of this publication are also working on these related projects:

    Optimization of Network Structures View project

    Digraphs having geometric representations View project

    All content following this page was uploaded by Pavol Hell on 28 November 2014.

    The user has requested enhancement of the downloaded file.


    View publication stats

    You might also like