Restricted Cycle Problems with Applications

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 14, 1997
Accession Number
ADA332699

Entities

People

  • Steven S. Skiena

Organizations

  • Stony Brook University

Tags

Communities of Interest

  • Biomedical

DTIC Thesaurus Topics

  • Algorithms
  • Computer Graphics
  • Computer Science
  • Computers
  • Education
  • Electronic Mail
  • Environment
  • Flight Simulators
  • Graphics
  • Image Processing
  • Lyme Disease
  • New York
  • Simulators
  • Students
  • User Interface
  • Virtual Reality

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Computer Science.
  • Technical Research and Report Writing.