Accession Number : ADA332699

Title :   Restricted Cycle Problems with Applications

Descriptive Note : Progress rept.

Corporate Author : STATE UNIV OF NEW YORK AT STONY BROOK DEPT OF COMPUTER SCIENCE

Personal Author(s) : Skiena, Steven S.

PDF Url : ADA332699

Report Date : 14 OCT 1997

Pagination or Media Count : 3

Abstract : This progress report covers the first six months of funding on this grant. This grant covers two distinct lines of work: (1) research on the algorithmic complexity of path and cycle problems in graphs, and (2) implementations of graph algorithms as part of large scale environments for combinatorial computing. As detailed below, substantial progress has been made in both areas since the commencement of funding.

Descriptors :   *ALGORITHMS, *COMPUTER GRAPHICS, *COMBINATORIAL ANALYSIS, SOFTWARE ENGINEERING, COMPUTER AIDED DESIGN, MACHINE CODING, VIRTUAL REALITY, ASSEMBLY LANGUAGES, GRAPHICAL USER INTERFACE.

Subject Categories : Computer Programming and Software

Distribution Statement : APPROVED FOR PUBLIC RELEASE