Projects / The Figaro

The Figaro

The "Framework for Implicit Graph Algorithms and Representations by OBDDs" (Figaro) automatically manages experiments with input generator and algorithm plugins. It already contains some generators and algorithms for graph and scheduling problems.

Operating Systems

Recent releases

  •  18 Jan 2005 19:13

    Release Notes: This release fixes some bugs, and adds the class IntListObject for exchanging integer lists between generators and algorithms, a visualization for the class StringObject. an implicit scheduling algorithm. and a generator for scheduling problems.

    •  05 Feb 2004 18:59

      Release Notes: Some minor bugs have been fixed. Implicit shortest-path algorithms have been added.

      •  22 Sep 2003 10:39

        Release Notes: Some minor bugs were fixed. All explicit graphs are now handled in the GML format. The generator for threshold functions now uses arbitrary precision integers to manage threshold values. Some features were added to the Implicit TFC Network Generator, and an Implicit Blow Network Generator was added, which creates explicit random graphs and turns them into implicit, large graphs by replacing original edges by layers of complete bipartite graphs.

        •  20 Aug 2003 13:42

          No changes have been submitted for this release.

          •  18 Aug 2003 17:56

            Release Notes: Some minor bugs were fixed. Some internals of the StatBDD class were changed. A generator for functions composed of threshold functions was added. A generator for time-expanded networks was added. A converter that computes flows over time from static flows in time-expanded networks was added. A maximum flow algorithm that avoids breadth first searches by using iterative squaring was added.

            Recent comments

            26 Jun 2002 06:25 tabmaster

            Bug in implicittestnetworkgenerator.cpp
            I found a bug in the file TheFigaro-1.0/figaroplugins/figaroplugins/ImplicitTestNetworkGenerator/implicittestnetworkgenerator.cpp

            Line 359 has to be
            networkNodeNum = (problemSizeN+1) * problemSizeM + problemSizeN + 2;
            A patched version will be published soon!


            Project Spotlight


            A Fluent OpenStack client API for Java.


            Project Spotlight

            TurnKey TWiki Appliance

            A TWiki appliance that is easy to use and lightweight.