Greedy Local Search and Vertex Cover in Sparse Random Graphs
暂无分享,去创建一个
[1] Pietro Simone Oliveto,et al. Evolutionary algorithms and the Vertex Cover problem , 2007, 2007 IEEE Congress on Evolutionary Computation.
[2] David Gamarnik,et al. Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method , 2004, APPROX-RANDOM.
[3] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1951 .
[4] D. Gamarnik,et al. Maximum weight independent sets and matchings in sparse random graphs. Exact results using the local weak convergence method , 2006 .
[5] Richard M. Karp,et al. Maximum Matchings in Sparse Random Graphs , 1981, FOCS 1981.
[6] Robert E. Tarjan,et al. Finding a Maximum Independent Set , 1976, SIAM J. Comput..
[7] Ingo Wegener,et al. Simulated Annealing Beats Metropolis in Combinatorial Optimization , 2005, ICALP.
[8] Isaac K. Evans,et al. Evolutionary Algorithms for Vertex Cover , 1998, Evolutionary Programming.
[9] Martin Pelikan,et al. Hybrid evolutionary algorithms on minimum vertex cover for random graphs , 2007, GECCO '07.
[10] Béla Bollobás,et al. Random Graphs: Notation , 2001 .
[11] B. Pittel,et al. Maximum matchings in sparse random graphs: Karp-Sipser revisited , 1998 .
[12] Frank Neumann,et al. Analyses of Simple Hybrid Algorithms for the Vertex Cover Problem , 2009, Evolutionary Computation.
[13] Carsten Witt,et al. Approximating Covering Problems by Randomized Search Heuristics Using Multi-Objective Models , 2007, Evolutionary Computation.
[14] Frank Neumann,et al. Design and Management of Complex Technical Processes and Systems by Means of Computational Intelligence Methods Runtime Analysis of a Simple Ant Colony Optimization Algorithm Runtime Analysis of a Simple Ant Colony Optimization Algorithm , 2022 .
[15] M. Sipser,et al. Maximum matching in sparse random graphs , 1981, 22nd Annual Symposium on Foundations of Computer Science (sfcs 1981).
[16] Robin Milner,et al. On Observing Nondeterminism and Concurrency , 1980, ICALP.
[17] Béla Bollobás,et al. Random Graphs , 1985 .
[18] M. Bauer,et al. Core percolation in random graphs: a critical phenomena analysis , 2001, cond-mat/0102011.
[19] Ingo Wegener,et al. Randomized local search, evolutionary algorithms, and the minimum spanning tree problem , 2004, Theor. Comput. Sci..
[20] Ronald L. Rivest,et al. Introduction to Algorithms , 1990 .
[21] Ingo Wegener,et al. Evolutionary Algorithms and the Maximum Matching Problem , 2003, STACS.
[22] Carsten Witt,et al. UNIVERSITY OF DORTMUND REIHE COMPUTATIONAL INTELLIGENCE COLLABORATIVE RESEARCH CENTER 531 Design and Management of Complex Technical Processes and Systems by means of Computational Intelligence Methods Worst-Case and Average-Case Approximations by Simple Randomized Search Heuristics , 2004 .
[23] A. E. Eiben,et al. Evolutionary Programming VII , 1998, Lecture Notes in Computer Science.
[24] Alexander K. Hartmann,et al. Statistical mechanics perspective on the phase transition in vertex covering of finite-connectivity random graphs , 2000, Theor. Comput. Sci..
[25] Clifford Stein,et al. Introduction to Algorithms, 2nd edition. , 2001 .