Computing Minimum Cuts by Randomized Search Heuristics
Authors:
Open Access
- 17 November 2009
- journal article
- research article
- Published by Springer Nature in Algorithmica
- Vol. 59 (3) , 323-342
Abstract
No abstract availableKeywords
This publication has 21 references indexed in Scilit:
- Benefits and drawbacks for the use of epsilon-dominance in evolutionary multi-objective optimization2008
- Approximating covering problems by randomized search heuristics using multi-objective models2007
- A low-level hybridization between memetic algorithm and VNS for the max-cut problem2005
- Expected runtimes of a simple multi-objective evolutionary algorithm2004
- Evolutionary Algorithms and the Maximum Matching Problem2003
- Combining Convergence and Diversity in Evolutionary Multiobjective OptimizationEvolutionary Computation, 2002
- On the analysis of the (1+1) evolutionary algorithmTheoretical Computer Science, 2002
- Evolutionary algorithms - how to cope with plateaus of constant fitness and when to reject strings of the same fitnessIEEE Transactions on Evolutionary Computation, 2001
- The Complexity of Multiterminal CutsSIAM Journal on Computing, 1994
- Introduction to AlgorithmsJournal of the Operational Research Society, 1991