-A A +A

ALVIE - Greedy Algorithm for Graph Coloring

Primary tabs

Collection:   AlgoViz
Source: http://algoviz.org/node/508
Format:   Java Application
Recommendation: Unrated.
Description: Walkthrough showing the greedy algorithm for coloring Interval Graphs.
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 Mathematics of computing Design and analysis of algorithms Discrete mathematics Theory and algorithms for application domains Algorithm design techniques Graph theory Algorithmic game theory and mechanism design Graph coloring Matroids and greedoids