skip to main content
article
Free Access

An On-Line Edge-Deletion Problem

Authors Info & Claims
Published:01 January 1981Publication History
First page image

References

  1. 1 AHO, A.V., HOPCROFT, J.E., AND ULLMAN, J.D. The Design and Analysis of Computer Algorithms. Addison-Wesley, Reading, Mass., 1974. Google ScholarGoogle Scholar
  2. 2 CHESTON, G.A. Incremental algorithms in graph theory. Ph.D. Diss., Dep. of Computer Science, Univ. of Toronto, March 1976 (Tech. Rep. No. 91). Google ScholarGoogle Scholar
  3. 3 KARP, R.M. Private communication.Google ScholarGoogle Scholar
  4. 4 TARJAN, R.E. Efficiency of a good but not linear set union algorithm. J. A CM 22, 2 (April 1975), 215-225. Google ScholarGoogle Scholar

Index Terms

  1. An On-Line Edge-Deletion Problem

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Journal of the ACM
        Journal of the ACM  Volume 28, Issue 1
        Jan. 1981
        190 pages
        ISSN:0004-5411
        EISSN:1557-735X
        DOI:10.1145/322234
        Issue’s Table of Contents

        Copyright © 1981 ACM

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 January 1981
        Published in jacm Volume 28, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • article

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader