A Modification of Warshall's Algorithm for the Transitive Closure of Binary Relations.

@article{DBLP:journals/cacm/Warren75,
  author    = {Henry S. Warren Jr.},
  title     = {A Modification of Warshall's Algorithm for the Transitive Closure
               of Binary Relations},
  journal   = {Commun. ACM},
  volume    = {18},
  number    = {4},
  year      = {1975},
  pages     = {218-220},
  ee        = {db/journals/cacm/Warren75.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1975 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

ACM SIGMOD Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An4-1 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Online Edition: ACM Digital Library