Next: Graph File Format Up: Link 1.3 Previous: The Directory Structure

# Acknowledgements

The original implementation of LINK was directed by Patricia K. Fasel of Los Alamos National Laboratories, and much of the early design and coding is due to her. Jonathan Berry designed the Collection hierarchy and co-designed the graph hierarcy as a graduate research assistant at Los Alamos National Laboratory, then took over as project coordinator in November, 1994, made fundamental changes to all aspects of the system, and designed the STk interface while visiting DIMACS. Many other people have contributed; they are listed below in alphabetical order along with their contributions and affiliations during their participation:

- Chris Burrows (Trenton State College) Implemented several algorithms and designed animations as part of a Research Experience for Undergraduates appointment at DIMACS.
- John Chen (SUNY Stony Brook) Responsible, with Yin-yi Juan, for the TCL handler generator which gives LINK its TCL command language interface.
- Michael Dineen (Los Alamos National Laboratory) During the course of his use of LINK in applications, suggested and implemented several improvements to the Array class and implemented the spring layout algorithm.
- Tong (Sue) Gao (SUNY Stony Brook) Revised the Container classes.
- Elizabeth Johnson (Indiana University and Los Alamos National Laboratory) Designed the inital TCL interface, predating the STk interface. Has used LINK in several applications and has made many improvements in the form of bug fixes and improving and adding algorithms.
- Yin-yi Juan (SUNY Stony Brook) Responsible, with John Chen, for the TCL handler generator which gives LINK its TCL command language interface.
- Vassili Leonov (SUNY Stony Brook) Developed the ttool regression test environment and contributed with systems issues.
- Darren Lim (Rensselaer Polytechnic Institute) Explored the addition of mutlisets to the Collection hierarchy. Also extracted a symbolic set object from Mark Goldberg's SetPlayer system for the purpose of inclusion in LINK.
- John MacCuish (Los Alamos National Laboratory) Responsible for the library of graph generators and several graph algorithms, including network flow and several layout algorithms.
- Michael Murphy (SUNY Stony Brook and Los Alamos National Laboratory) Responsible for the implementation of the priority queue and matrix objects and several algorithms.
- Stephen Schmitz (SUNY Stony Brook) Implemented initial combinatorial objects, including Permutation and subset. Responsible for preliminary work on the revised TCL interface.
- Gregg Steubeng (Rensselaer Polytechnic Institute) Worked on a prototype implementation of a permutation ranking algorithm with Mark Goldberg.
- Xuesong Ran (SUNY Stony Brook) Revised the priority queue objects.
- David Wagner (SUNY Stony Brook) Revised the Collection classes and helped with testing the library of graph algorithms.

Additional work on the LINK project was done by Hector Beltran, Christian Joita, Jim Klosowski, Galina Leonova, and Chris Smith of SUNY Stony Brook, and Dan Liles of Los Alamos National Laboratory.

- Graph File Format
  - Lexical Tokens
  - Language Grammar
  - Language Grammar

Next: Graph File Format Up: Link 1.3 Previous: The Directory Structure