A Distributed Graph Algorithm: Knot Detection.

Abstract

A knot in a directed graph is a useful concept in deadlock detection. This paper presents a distributed algorithm based on the work of Dijkstra and Scholten to identify knot in a graph by using a network of processes. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Aug 01, 1982
Accession Number
ADA120126

Entities

People

  • J. Misra
  • K. M. Chandy

Organizations

  • University of Texas at Austin

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • British Columbia
  • Classification
  • Communication Channels
  • Computations
  • Computer Science
  • Computers
  • Detection
  • Information Processing
  • Information Science
  • Language
  • Mathematics
  • Programming Languages
  • Scientific Research
  • Security
  • Universities

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Aviation Science / Aeronautics.