OKlibrary  0.2.1.6
MaintainingBound.mac
Go to the documentation of this file.
00001 /* Oliver Kullmann, 20.6.2009 (Swansea) */
00002 /* Copyright 2009, 2010 Oliver Kullmann
00003 This file is part of the OKlibrary. OKlibrary is free software; you can redistribute
00004 it and/or modify it under the terms of the GNU General Public License as published by
00005 the Free Software Foundation and included in this library; either version 3 of the
00006 License, or any later version. */
00007 
00021 oklib_include("OKlib/ComputerAlgebra/Hypergraphs/Lisp/Transversals/Bounded/MaintainingBound.mac")$
00022 oklib_include("OKlib/ComputerAlgebra/Hypergraphs/Lisp/Transversals/Bounded/tests/MaintainingBound.mac")$
00023 
00024 /* *************************************
00025    * Finding size-bounded transversals *
00026    *************************************
00027 */
00028 
00029 okltest_transversals_be(transversals_be);
00030 okltest_transversals_be(transversals_bes);
00031 
00032 /* ********************************
00033    * Finding minimum transversals *
00034    ********************************
00035 */
00036 
00037 okltest_minimum_transversals_lbbvs_hg(minimum_transversals_lbbvs_hg);
00038 
00039 okltest_minimum_transversals_hg(lambda([G],setify(minimum_transversals_bvs_hg(G))));
00040 okltest_minimum_transversals_hg(minimum_transversals_bvsdecomp_hg);
00041 
00042 /* *********************************
00043    * Monotone hypergraph sequences *
00044    *********************************
00045 */
00046 
00047 okltest_minimum_transversals_mongen(minimum_transversals_mongen);
00048 
00049 /* *********************************
00050    * Stratification of hypergraphs *
00051    *********************************
00052 */
00053 
00054