# # ChangeLog for / in lemon-0.x # # Generated by Trac 1.2.3 # 05/31/24 07:59:29 Fri, 04 Jan 2008 00:47:08 GMT Peter Kovacs [2552:5f711e4668f5] * scripts/rename-graphs (modified) Improved rename script to avoid "undirected digraph". Mon, 31 Dec 2007 19:21:21 GMT Akos Ladanyi [2551:5004899aa870] * lemon/unionfind.h (modified) Include functional because of std::less. Sun, 30 Dec 2007 18:23:32 GMT Balazs Dezso [2550:f26368148b9c] * lemon/bipartite_matching.h (modified) * lemon/unionfind.h (modified) Changing degree of tournament tree Bug fix in union find Small ... Sat, 29 Dec 2007 15:11:41 GMT Balazs Dezso [2549:88b81ec599ed] * lemon/max_matching.h (modified) * test/Makefile.am (modified) * test/max_weighted_matching_test.cc (added) Test program for max weighted matchings Fri, 28 Dec 2007 11:00:51 GMT Balazs Dezso [2548:a3ba22ebccc6] * doc/groups.dox (modified) * lemon/bin_heap.h (modified) * lemon/max_matching.h (modified) * lemon/unionfind.h (modified) Edmond's Blossom shrinking algroithm: MaxWeightedMatching ... Thu, 27 Dec 2007 13:40:16 GMT Balazs Dezso [2547:f393a8162688] * lemon/bin_heap.h (modified) * lemon/bucket_heap.h (modified) * lemon/concepts/heap.h (modified) * lemon/fib_heap.h (modified) * lemon/radix_heap.h (modified) Renaming state_enum to State Removing "Type" suffix from typedefs ... Thu, 20 Dec 2007 15:21:22 GMT Balazs Dezso [2546:b5eba564bb60] * lemon/bin_heap.h (modified) Bug fix in erase Thu, 20 Dec 2007 15:13:06 GMT Balazs Dezso [2545:2bed3e806e1e] * lemon/random.h (modified) Casting index to int Wed, 19 Dec 2007 22:23:28 GMT Peter Kovacs [2544:5143b01bf1d5] * lemon/cycle_canceling.h (modified) Bug fix (Circulation interface changed). Wed, 19 Dec 2007 09:16:22 GMT Alpar Juttner [2543:a0443c411220] * lemon/time_measure.h (modified) Change the local variables lower case Mon, 17 Dec 2007 09:54:26 GMT Balazs Dezso [2542:faaa54ec4520] * lemon/unionfind.h (modified) Bug fix Wed, 12 Dec 2007 13:35:55 GMT Balazs Dezso [2541:e67ec65747fa] * lemon/circulation.h (modified) Bug fix Tue, 11 Dec 2007 17:42:49 GMT Balazs Dezso [2540:8ab1d3d7dea7] * lemon/graph_utils.h (modified) Avoiding warnings Tue, 11 Dec 2007 17:37:08 GMT Balazs Dezso [2539:c25f62a6452d] * benchmark/edge_lookup.cc (modified) * lemon/graph_utils.h (modified) DynEdgeLookUp implementation based on splay trees In general case it ... Mon, 10 Dec 2007 16:34:31 GMT Balazs Dezso [2538:7bdd328de87a] * lemon/dijkstra.h (modified) Bug fix in doc Mon, 10 Dec 2007 16:33:37 GMT Balazs Dezso [2537:4a2091b1796a] * lemon/dijkstra.h (modified) Using operation traits in dijkstra Fri, 07 Dec 2007 12:00:32 GMT Peter Kovacs [2536:0a1a6872855c] * scripts/rename-graphs (modified) Modified rename script (BpGraph instead of Bigraph). Wed, 05 Dec 2007 13:03:19 GMT Peter Kovacs [2535:716024e7c080] * lemon/capacity_scaling.h (modified) Redesigned CapacityScaling algorithm with almost the same interface. ... Wed, 05 Dec 2007 12:57:24 GMT Peter Kovacs [2534:edad4c3e926d] * lemon/graph_utils.h (modified) Improved docs. Wed, 05 Dec 2007 01:43:02 GMT Peter Kovacs [2533:aea952a1af99] * lemon/capacity_scaling.h (modified) * lemon/circulation.h (modified) * lemon/cycle_canceling.h (modified) * lemon/min_cost_flow.h (modified) * lemon/min_cost_max_flow.h (modified) * lemon/network_simplex.h (modified) Bug fixes. Tue, 04 Dec 2007 18:51:35 GMT Peter Kovacs [2532:06495c0e12f5] * scripts/rename-graphs (modified) Bug fixes in the rename script. Tue, 04 Dec 2007 14:08:27 GMT Balazs Dezso [2531:426a4e35e167] * scripts/rename-graphs (added) rename graphs script Tue, 04 Dec 2007 10:55:27 GMT Balazs Dezso [2530:f86f7e4eb2ba] * doc/groups.dox (modified) * lemon/hao_orlin.h (modified) * lemon/nagamochi_ibaraki.h (modified) Reimplementation of Hao-Orlin algorithm Little modifictaion in ... Fri, 30 Nov 2007 09:22:38 GMT Balazs Dezso [2529:93de38566e6c] * lemon/bin_heap.h (modified) * lemon/fib_heap.h (modified) * lemon/graph_adaptor.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/topology.h (modified) * test/graph_adaptor_test.cc (modified) Minor changes Wed, 28 Nov 2007 18:05:49 GMT Balazs Dezso [2528:e6bc5c0032e9] * lemon/Makefile.am (modified) * lemon/gomory_hu_tree.h (added) Gomory-Hu tree algorithm Wed, 28 Nov 2007 18:01:38 GMT Balazs Dezso [2527:10f3b3286e63] * lemon/circulation.h (modified) * lemon/dinitz_sleator_tarjan.h (modified) * lemon/edmonds_karp.h (modified) * lemon/goldberg_tarjan.h (modified) * lemon/preflow.h (modified) bug fix class without constructor error Wed, 28 Nov 2007 17:51:02 GMT Balazs Dezso [2526:b7727edd44f2] * demo/circulation_demo.cc (modified) * lemon/circulation.h (modified) * lemon/cycle_canceling.h (modified) Redesign Circulation interface according to new flow interface New ... Wed, 28 Nov 2007 17:40:41 GMT Balazs Dezso [2525:10715b6bcd86] * lemon/preflow.h (modified) Using linked elevator It is conform to the Graph concept in that ... Wed, 28 Nov 2007 16:42:58 GMT Balazs Dezso [2524:44675961f645] * lemon/elevator.h (modified) Bug fix resetting activeness of node at initialization Tue, 27 Nov 2007 16:26:58 GMT Akos Ladanyi [2523:ceb7f3c704b7] * lemon/path.h (modified) Fix warning when compiling with -Wall. Tue, 27 Nov 2007 15:41:43 GMT Balazs Dezso [2522:616c019215c4] * lemon/dinitz_sleator_tarjan.h (modified) * lemon/edmonds_karp.h (modified) * lemon/goldberg_tarjan.h (modified) * lemon/preflow.h (modified) Performance bug in Preflow The initial relabeling moved each node to ... Sun, 25 Nov 2007 22:56:44 GMT Balazs Dezso [2521:05c0ba99cc27] * lemon/elevator.h (modified) Bugfix: using read-write map instead reference map Wed, 21 Nov 2007 18:19:20 GMT Balazs Dezso [2520:6148e83636b9] * lemon/elevator.h (modified) Better solution Wed, 21 Nov 2007 13:35:10 GMT Balazs Dezso [2519:a7376f7ed899] * lemon/dinitz_sleator_tarjan.h (modified) * lemon/dynamic_tree.h (modified) Changed queue implementation Wed, 21 Nov 2007 13:34:38 GMT Balazs Dezso [2518:4c0a23bd70b5] * lemon/elevator.h (modified) * lemon/goldberg_tarjan.h (modified) * lemon/preflow.h (modified) Bugfix in min cut computation Tue, 20 Nov 2007 21:40:55 GMT Peter Kovacs [2517:d9cfac072869] * lemon/bellman_ford.h (modified) * lemon/min_mean_cycle.h (modified) Small changes in the documentation. Tue, 20 Nov 2007 15:06:03 GMT Balazs Dezso [2516:6a30e13a1c79] * lemon/Makefile.am (modified) * lemon/nauty_reader.h (added) Nauty graph6 reader Sat, 17 Nov 2007 21:41:01 GMT Balazs Dezso [2515:caa640aa9a7e] * lemon/min_cost_max_flow.h (modified) Changing max flow interface Sat, 17 Nov 2007 20:58:11 GMT Balazs Dezso [2514:57143c09dc20] * benchmark/hcube.cc (modified) * demo/disjoint_paths_demo.cc (modified) * demo/sub_graph_adaptor_demo.cc (modified) * doc/groups.dox (modified) * doc/images/flow.eps (deleted) * doc/images/flow.png (deleted) * lemon/Makefile.am (modified) * lemon/dinitz_sleator_tarjan.h (added) * lemon/dynamic_tree.h (added) * lemon/edmonds_karp.h (modified) * lemon/goldberg_tarjan.h (added) * lemon/preflow.h (modified) * test/preflow_test.cc (modified) Redesign the maximum flow algorithms Redesigned interface Preflow ... Wed, 14 Nov 2007 17:53:08 GMT Balazs Dezso [2513:26983135fd6d] * lemon/lp_base.h (modified) Query the result value of an expression Wed, 14 Nov 2007 17:44:42 GMT Balazs Dezso [2512:371cf309fc3c] * lemon/bits/traits.h (modified) * lemon/circulation.h (modified) * lemon/elevator.h (modified) * lemon/pr_bipartite_matching.h (modified) Elevator: slight changes in elevator interface LinkedElevator: based ... Wed, 14 Nov 2007 17:42:48 GMT Balazs Dezso [2511:a99186a9b6b0] * lemon/maps.h (modified) IntegerMap Wed, 14 Nov 2007 15:36:37 GMT Balazs Dezso [2510:bb523a4758f7] * benchmark/edge_lookup.cc (modified) * demo/graph_orientation.cc (modified) * demo/strongly_connected_orientation.cc (modified) * lemon/graph_utils.h (modified) * lemon/steiner.h (modified) removing semicolon ftom the end of GRAPH_TYPEDEFS Wed, 14 Nov 2007 06:28:08 GMT Peter Kovacs [2509:a8081c9cd96a] * lemon/capacity_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/min_cost_flow.h (modified) * lemon/min_mean_cycle.h (modified) * lemon/network_simplex.h (modified) Small changes in the min. cost flow classes. Thu, 08 Nov 2007 14:21:28 GMT Balazs Dezso [2508:c86db0f7f917] * lemon/planarity.h (modified) Planar graph coloring Wed, 07 Nov 2007 21:52:57 GMT Peter Kovacs [2507:6520edb2c3f3] * lemon/capacity_scaling.h (modified) * lemon/min_cost_max_flow.h (modified) Small bug fix. Tue, 30 Oct 2007 20:44:53 GMT Balazs Dezso [2506:216c6bd5c18c] * lemon/nagamochi_ibaraki.h (modified) * lemon/unionfind.h (modified) Change to new union-find interface Tue, 30 Oct 2007 20:21:10 GMT Balazs Dezso [2505:1bb471764ab8] * lemon/max_matching.h (modified) * lemon/unionfind.h (modified) * test/max_matching_test.cc (modified) * test/unionfind_test.cc (modified) Redesign interface of MaxMatching and UnionFindEnum New class ... Tue, 30 Oct 2007 10:51:07 GMT Balazs Dezso [2504:46a82ce84cc6] * lemon/lemon_reader.h (modified) Bug fix Thu, 25 Oct 2007 16:57:43 GMT Alpar Juttner [2503:15b3bf0141c7] * doc/Makefile.am (modified) Fix a typo that caused the failure of 'make dist' Wed, 24 Oct 2007 16:31:49 GMT Balazs Dezso [2502:9c23c3762bc5] * doc/graph_io.dox (modified) * lemon/graph_reader.h (modified) * lemon/graph_writer.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) BpUGraphReader and Writer Sat, 20 Oct 2007 14:29:12 GMT Balazs Dezso [2501:1af977819111] * doc/images/planar.eps (added) * doc/images/planar.png (added) Forgotten images Fri, 19 Oct 2007 17:07:50 GMT Balazs Dezso [2500:9d9855af1de1] * doc/groups.dox (modified) * lemon/planarity.h (modified) planar doxygen group Fri, 19 Oct 2007 16:24:31 GMT Balazs Dezso [2499:c97596611d59] * lemon/planarity.h (modified) Planar Grid Embedding Fri, 19 Oct 2007 15:21:07 GMT Balazs Dezso [2498:290e43cddc1a] * lemon/bits/edge_set_extender.h (modified) * lemon/edge_set.h (modified) * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Bug fix in undirected graphs (adding loops) Bug fix in undirected ... Fri, 19 Oct 2007 13:50:13 GMT Akos Ladanyi [2497:ea96c0acefc4] * demo/Makefile.am (modified) Build fix. Wed, 17 Oct 2007 12:46:14 GMT Balazs Dezso [2496:72c3c25d5b8f] * lemon/iterable_maps.h (modified) setAll for iterable bool maps Sat, 13 Oct 2007 08:48:07 GMT Akos Ladanyi [2495:e4f8367beb41] * lemon/lp_base.h (modified) Added the function isFinite(), and replaced the calls to finite() ... Fri, 12 Oct 2007 22:19:03 GMT Akos Ladanyi [2494:839c74eeba84] * demo/Makefile.am (modified) Makefile fix. Tue, 09 Oct 2007 17:46:06 GMT Balazs Dezso [2493:6231d9d3957b] * tools/lgf-gen.cc (modified) Bad documentation Tue, 09 Oct 2007 17:13:17 GMT Balazs Dezso [2492:387f6ff851ef] * demo/arg_parser_demo.cc (modified) * demo/mip_demo.cc (modified) * demo/steiner_demo.cc (modified) Adding doc Tue, 09 Oct 2007 17:11:42 GMT Balazs Dezso [2491:b63ae56979ef] * doc/groups.dox (modified) * doc/images/plane_tree.eps (added) * doc/images/plane_tree.png (added) * tools/dim_to_lgf.cc (modified) * tools/lgf-gen.cc (modified) Documentation for lemon tools Tue, 09 Oct 2007 16:22:04 GMT Balazs Dezso [2490:31a93dd6f714] * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/fredman_tarjan.h (modified) * lemon/prim.h (modified) Minor bug fixes in documentation Tue, 09 Oct 2007 15:46:12 GMT Balazs Dezso [2489:48dddc283cfc] * doc/groups.dox (modified) * lemon/maps.h (modified) Bug fix and redesign StdMap Improving map adaptors documentations Tue, 09 Oct 2007 09:36:54 GMT Balazs Dezso [2488:da94e3b332f3] * lemon/bipartite_matching.h (modified) Bug fix in MaxMatching Tue, 02 Oct 2007 14:20:04 GMT Balazs Dezso [2487:568ff3572a96] * lemon/csp.h (modified) Removing other occurences of cnt Tue, 02 Oct 2007 14:15:18 GMT Balazs Dezso [2486:0c498f2239a8] * lemon/csp.h (modified) Doc bug fix Tue, 02 Oct 2007 12:34:43 GMT Balazs Dezso [2485:88aa7870756a] * doc/Makefile.am (modified) * doc/developers.dox (added) * lemon/concepts/bpugraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/graph_utils.h (modified) New developers page The participation period should be included ... Mon, 01 Oct 2007 19:23:16 GMT Alpar Juttner [2484:51995c1f1093] * scripts/rpmbuild-glpk (modified) make it compatible with current version of glpk Mon, 01 Oct 2007 18:57:21 GMT Alpar Juttner [2483:bf6d7b624d5c] * lemon/random.h (modified) * test/Makefile.am (modified) * test/random_test.cc (added) - Gamma distributon random variable. - Test file for random.h Mon, 01 Oct 2007 18:55:58 GMT Alpar Juttner [2482:217123f59d7e] * lemon/Makefile.am (modified) Missing header file added. Sun, 30 Sep 2007 19:19:33 GMT Balazs Dezso [2481:ddb851e1481a] * lemon/planarity.h (modified) Avoiding warnings Sun, 30 Sep 2007 19:14:33 GMT Balazs Dezso [2480:eecaeab41472] * lemon/Makefile.am (modified) * lemon/planarity.h (added) Planarity checking and embedding Fri, 28 Sep 2007 12:42:14 GMT Balazs Dezso [2479:221cfaf118a6] * lemon/radix_sort.h (modified) Once again bug fix in significant bit calculation Fri, 28 Sep 2007 12:15:10 GMT Balazs Dezso [2478:bf783151bc92] * lemon/radix_sort.h (modified) The same for unsigned radix sort Fri, 28 Sep 2007 12:14:18 GMT Balazs Dezso [2477:b5e1f017ff41] * lemon/radix_sort.h (modified) Bug fix in most significant digit calculation Thu, 27 Sep 2007 13:04:06 GMT Peter Kovacs [2476:059dcdda37c5] * demo/eps_demo.cc (modified) * doc/algorithms.dox (modified) * doc/basic_concepts.dox (modified) * doc/graphs.dox (modified) * doc/maps1.dox (modified) * lemon/bellman_ford.h (modified) * lemon/bfs.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/error.h (modified) * lemon/graph_utils.h (modified) * lemon/lemon_reader.h (modified) Bug fixes in the documentation (mainly bad references). Wed, 26 Sep 2007 14:37:48 GMT Balazs Dezso [2475:1e9cc7b2eabc] * doc/Doxyfile.in (modified) Generate tools documentation Wed, 19 Sep 2007 23:35:27 GMT Peter Kovacs [2474:e6368948d5f7] * lemon/concepts/bpugraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/ugraph.h (modified) * lemon/graph_utils.h (modified) * lemon/min_cost_flow.h (modified) Small bug fixes and changes in the documentation. Sun, 16 Sep 2007 14:21:12 GMT Peter Kovacs [2473:9ffff9051a4b] * lemon/preflow.h (modified) Small improvement in documentation. Sun, 16 Sep 2007 13:29:42 GMT Peter Kovacs [2472:fb60f631790b] * demo/steiner_demo.cc (modified) Missing header. Thu, 13 Sep 2007 22:06:54 GMT Peter Kovacs [2471:ed70b226cc48] * lemon/capacity_scaling.h (modified) * lemon/network_simplex.h (modified) Small changes in min. cost flow algorithms. Thu, 13 Sep 2007 22:05:32 GMT Peter Kovacs [2470:46818ce27a60] * doc/algorithms.dox (modified) * doc/getstart.dox (modified) Small bug fixes. Fri, 31 Aug 2007 08:40:49 GMT Balazs Dezso [2469:d6f12a9b5cbf] * lemon/bits/base_extender.h (modified) Invalid assignments ambiguity handling Tue, 28 Aug 2007 14:13:40 GMT Balazs Dezso [2468:16615642ac7b] * lemon/concepts/path.h (modified) More simple interface for PathDumper Tue, 28 Aug 2007 14:00:42 GMT Balazs Dezso [2467:2025a571895e] * lemon/bits/path_dump.h (modified) * lemon/graph_reader.h (modified) * lemon/graph_writer.h (modified) * lemon/lemon_reader.h (modified) * lemon/lemon_writer.h (modified) * lemon/path_utils.h (modified) PathNodeIt PathWriter/Reader structures Distinict MapSet readers ... Tue, 28 Aug 2007 13:58:54 GMT Balazs Dezso [2466:feb7974cf4ec] * lemon/bipartite_matching.h (modified) * lemon/pr_bipartite_matching.h (modified) Redesign of augmenting path based matching Small bug fix in the ... Sat, 25 Aug 2007 10:12:03 GMT Akos Ladanyi [2465:df09310da558] * lemon/mip_cplex.cc (modified) Consider the CPXMIP_OPTIMAL_TOL status as OPTIMAL too. Fri, 24 Aug 2007 14:32:55 GMT Balazs Dezso [2464:d4bdbc35c927] * lemon/lemon_reader.h (modified) uedgeset is an alias for edgeset Tue, 21 Aug 2007 13:22:21 GMT Balazs Dezso [2463:19651a04d056] * lemon/bipartite_matching.h (modified) * lemon/pr_bipartite_matching.h (modified) * test/bipartite_matching_test.cc (modified) Query functions: aMatching and bMatching Modified algorithm function ... Sat, 11 Aug 2007 16:34:41 GMT Balazs Dezso [2462:7a096a6bf53a] * lemon/Makefile.am (modified) * lemon/bipartite_matching.h (modified) * lemon/pr_bipartite_matching.h (moved) * test/bipartite_matching_test.cc (modified) Common interface for bipartite matchings Some useful query function ... Thu, 26 Jul 2007 13:59:12 GMT Balazs Dezso [2461:1dd4d6ff9bac] * lemon/lemon_reader.h (modified) Reporting invalid ID Thu, 26 Jul 2007 12:18:02 GMT Balazs Dezso [2460:3c347c306703] * lemon/lemon_reader.h (modified) Correction in the line numbering method Thu, 05 Jul 2007 16:39:42 GMT Balazs Dezso [2459:ea943997a8fe] * demo/sat-2.in (added) Sample input for sat-2 and sat demos Tue, 26 Jun 2007 14:02:08 GMT Balazs Dezso [2458:93b4132ac1e8] * lemon/mip_glpk.cc (modified) The mip column addition hack is necessary only for 4.16 Fri, 15 Jun 2007 14:36:24 GMT Balazs Dezso [2457:8c791ee69a45] * lemon/capacity_scaling.h (modified) * lemon/cycle_canceling.h (modified) * lemon/network_simplex.h (modified) Improvments in min cost flow algorithms - improved cycle cancelling Fri, 15 Jun 2007 14:32:48 GMT Balazs Dezso [2456:717a5134ddeb] * lemon/list_graph.h (modified) * lemon/smart_graph.h (modified) Space reservation for SmartGraph Doc improvments Fri, 15 Jun 2007 14:31:14 GMT Balazs Dezso [2455:dc3f7991ad58] * lemon/dimacs.h (modified) Using set() instead of assignment Tue, 12 Jun 2007 14:34:28 GMT Alpar Juttner [2454:c4554a95b0d3] * doc/graph_orientation.dox (modified) Spellcheck Thu, 07 Jun 2007 20:07:29 GMT Balazs Dezso [2453:2800d9efb01d] * tools/lgf-gen.cc (modified) Correction for multiple point on starting sweep line