Algorithms for All Single Deletions in a Minimum Spanning Tree, Simultaneously

Das, Bevan; Loui, Michael C.

Permalink

https://hdl.handle.net/2142/74579 Copy

Description

Title

Algorithms for All Single Deletions in a Minimum Spanning Tree, Simultaneously

Author(s)

• Das, Bevan
• Loui, Michael C.

Issue Date

1995-12

Keyword(s)

• Minimum spanning tree
• Edge deletion
• Node deletion
• Graph algorithm
• Parallel algorithm

Publisher

Applied Computation Theory, Coordinated Science Laboratory, University of Illinois at Urbana-Champaign

Series/Report Name or Number

Coordinated Science Laboratory Report no. UILU-ENG-95-2241, ACT-136

Type of Resource

text

Language

English

Permalink

http://hdl.handle.net/2142/74579

Sponsor(s)/Grant Number(s)

National Science Foundation / NSF CCR-9315696

Owning Collections