Graph algorithms experimentation facility /
a simple process of linking and registration. These
| Main Author: | |
|---|---|
| Format: | Thesis eBook |
| Language: | English |
| Published: |
[Place of publication not identified] :
[publisher not identified] ;
1994.
|
| Subjects: | |
| Online Access: | Link to OAKTrust copy |
| Summary: | a simple process of linking and registration. These Abello. XAGE allows a user to visually animate algorithmic achieved by generating unique graph identifiers. To test the actions with the capability of recording a session to be algorithms can be executed on a set of graphs and the results algorithms now become internal algorithms. Input, output and algorithms. This is achieved by using control files. and the graphs are recorded (optionally) into a file. A conjectures and open problems are proposed for further Diverse graph representations and generation methods are environment developed under the direction of Dr. James execution of internal algorithms are controlled by scrolling External algorithms can be incorporated into the facility by graph algorithms. These include minimum vertex cover and graph related methods. As a by-product of our implementation independent sets for several classes of graphs. Some interesting algorithmic events. This functionality is investigation. maximum clique size heuristics and some visibility and circle menus. A user can execute in both a supervised and non- offered. Several mechanisms allow a user to set up drivers replayed later. special log file is provided to make annotations about supervised fashion. In the nonsupervised mode a sequence of The facility is implemented as a client to XAGE, a software to control input, output and execution of a set of external usefulness of our facility we have experimented with several we obtained several results about the structure of maximum We provide a facility to experiment with graph algorithms. |
|---|---|
| Item Description: | "Major subject: Computer Science". Vita. |
| Physical Description: | ix, 87 leaves : illustrations ; 28 cm. Also available online. |
| Bibliography: | Includes bibliographical references. |