# # ChangeLog for lemon/hao_orlin.h in lemon-1.2 # # Generated by Trac 1.2.3 # 03/28/24 22:57:22 Tue, 02 Mar 2010 09:03:07 GMT Peter Kovacs [860:930ddeafdb20] * lemon/hao_orlin.h (modified) Add tolerance() functions for HaoOrlin (#306) Sat, 18 Apr 2009 19:01:12 GMT Balazs Dezso [597:2ca0cdb5f366] * lemon/hao_orlin.h (modified) * test/hao_orlin_test.cc (modified) Fix in HaoOrlin (#264) Wed, 15 Apr 2009 07:37:51 GMT Peter Kovacs [596:293551ad254f] * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * test/gomory_hu_test.cc (modified) * test/hao_orlin_test.cc (modified) Improvements and fixes for the minimum cut algorithms (#264) Tue, 14 Apr 2009 08:35:38 GMT Peter Kovacs [581:aa1804409f29] * lemon/circulation.h (modified) * lemon/core.h (modified) * lemon/elevator.h (modified) * lemon/gomory_hu.h (modified) * lemon/hao_orlin.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/preflow.h (modified) * test/kruskal_test.cc (modified) Exploit that the standard maps are reference maps (#190) Sun, 29 Mar 2009 21:08:20 GMT Peter Kovacs [559:c5fd2d996909] * doc/groups.dox (modified) * doc/mainpage.dox (modified) * lemon/adaptors.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/edge_set_extender.h (modified) * lemon/circulation.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/dijkstra.h (modified) * lemon/edge_set.h (modified) * lemon/elevator.h (modified) * lemon/euler.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/max_matching.h (modified) * lemon/min_cost_arborescence.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/radix_sort.h (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/suurballe.h (modified) * lemon/unionfind.h (modified) Various doc improvements (#248) - Rename all the ugly template ... Wed, 31 Dec 2008 23:00:00 GMT Alpar Juttner [440:88ed40ad0d4f] * LICENSE (modified) * demo/arg_parser_demo.cc (modified) * demo/graph_to_eps_demo.cc (modified) * demo/lgf_demo.cc (modified) * doc/coding_style.dox (modified) * doc/dirs.dox (modified) * doc/groups.dox (modified) * doc/lgf.dox (modified) * doc/license.dox (modified) * doc/mainpage.dox (modified) * doc/migration.dox (modified) * doc/named-param.dox (modified) * doc/namespaces.dox (modified) * doc/template.h (modified) * lemon/Makefile.am (modified) * lemon/adaptors.h (modified) * lemon/arg_parser.cc (modified) * lemon/arg_parser.h (modified) * lemon/assert.h (modified) * lemon/base.cc (modified) * lemon/bfs.h (modified) * lemon/bin_heap.h (modified) * lemon/bits/alteration_notifier.h (modified) * lemon/bits/array_map.h (modified) * lemon/bits/base_extender.h (modified) * lemon/bits/bezier.h (modified) * lemon/bits/default_map.h (modified) * lemon/bits/enable_if.h (modified) * lemon/bits/graph_adaptor_extender.h (modified) * lemon/bits/graph_extender.h (modified) * lemon/bits/map_extender.h (modified) * lemon/bits/path_dump.h (modified) * lemon/bits/traits.h (modified) * lemon/bits/variant.h (modified) * lemon/bits/vector_map.h (modified) * lemon/circulation.h (modified) * lemon/color.cc (modified) * lemon/color.h (modified) * lemon/concept_check.h (modified) * lemon/concepts/digraph.h (modified) * lemon/concepts/graph.h (modified) * lemon/concepts/graph_components.h (modified) * lemon/concepts/heap.h (modified) * lemon/concepts/maps.h (modified) * lemon/concepts/path.h (modified) * lemon/connectivity.h (modified) * lemon/core.h (modified) * lemon/counter.h (modified) * lemon/dfs.h (modified) * lemon/dijkstra.h (modified) * lemon/dim2.h (modified) * lemon/dimacs.h (modified) * lemon/elevator.h (modified) * lemon/error.h (modified) * lemon/full_graph.h (modified) * lemon/graph_to_eps.h (modified) * lemon/grid_graph.h (modified) * lemon/hao_orlin.h (modified) * lemon/hypercube_graph.h (modified) * lemon/kruskal.h (modified) * lemon/lgf_reader.h (modified) * lemon/lgf_writer.h (modified) * lemon/list_graph.h (modified) * lemon/maps.h (modified) * lemon/math.h (modified) * lemon/max_matching.h (modified) * lemon/nauty_reader.h (modified) * lemon/path.h (modified) * lemon/preflow.h (modified) * lemon/random.cc (modified) * lemon/random.h (modified) * lemon/smart_graph.h (modified) * lemon/suurballe.h (modified) * lemon/time_measure.h (modified) * lemon/tolerance.h (modified) * lemon/unionfind.h (modified) * test/Makefile.am (modified) * test/bfs_test.cc (modified) * test/circulation_test.cc (modified) * test/counter_test.cc (modified) * test/dfs_test.cc (modified) * test/digraph_test.cc (modified) * test/dijkstra_test.cc (modified) * test/dim_test.cc (modified) * test/error_test.cc (modified) * test/graph_adaptor_test.cc (modified) * test/graph_copy_test.cc (modified) * test/graph_test.cc (modified) * test/graph_test.h (modified) * test/graph_utils_test.cc (modified) * test/hao_orlin_test.cc (modified) * test/heap_test.cc (modified) * test/kruskal_test.cc (modified) * test/maps_test.cc (modified) * test/max_matching_test.cc (modified) * test/path_test.cc (modified) * test/preflow_test.cc (modified) * test/random_test.cc (modified) * test/suurballe_test.cc (modified) * test/test_tools.h (modified) * test/test_tools_fail.cc (modified) * test/test_tools_pass.cc (modified) * test/time_measure_test.cc (modified) * test/unionfind_test.cc (modified) * tools/dimacs-to-lgf.cc (modified) Happy New Year again - update the copyright headers + run the ... Tue, 02 Dec 2008 10:57:23 GMT Alpar Juttner [412:7030149efed2] * lemon/hao_orlin.h (modified) Minor doc improvements in HaoOrlin (#58) Tue, 02 Dec 2008 07:21:47 GMT Balazs Dezso [411:01c443515ad2] * lemon/hao_orlin.h (modified) New queue implementation for HaoOrlin class (#58) Mon, 01 Dec 2008 22:12:16 GMT Balazs Dezso [409:b8ce15103485] * lemon/Makefile.am (modified) * lemon/hao_orlin.h (added) Port Hao-Orlin algorithm from SVN -r3509 (#58)