-A A +A

ALVIE - Greedy Algorithm for Independent Set

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/509
Format:   Java Application
Recommendation: Unrated.
Description: Walkthrough showing the greedy algorithm for finding the independent set in an Interval Graph.
Evaluation: Simple-to-use user interface for walking through the example. Simply open up the AV (see directions below) and step through the example with pseudo-code. As you go through the example, you are directed to the corresponding line in the pseudocode and given a line or two of explanation in the message window. Attractive layout of the data, including colors.
Creator: Pilu Crescenzi  
Publisher: University of Florence  
Subject:   Algorithmic Techniques  Greedy Algorithms  
Language: english  
Relation: AlViE  
Rights: Available on request
ACM CCS 2012:
Theory of computation Design and analysis of algorithms Algorithm design techniques