%0 Book Section %1 statphys23_1101 %A Lee, M.J. %A Petterson, O.K.L. %B Abstract Book of the XXIII IUPAP International Conference on Statistical Physics %C Genova, Italy %D 2007 %E Pietronero, Luciano %E Loreto, Vittorio %E Zapperi, Stefano %K algorithms graphs percolation statphys23 topic-11 %T Complementary Algorithms for Graphs and Percolation %U http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=1101 %X A pair of complementary algorithms are presented. One is a fast method for inserting edges into a graph. The other is a fast method for removing edges from a graph. In concert, the algorithms confer the ability to arbitrarily modify any graph. Since the clusters of percolation models may be described as simple connected graphs, an efficient Monte Carlo scheme can be constructed where the occupation probability is swept back and forth between two turning points. This concentrates computational sampling time within the region of interest. A high precision value of $p_c = 0.59274603(9)$ was thus obtained.

@incollection{statphys23_1101, abstract = {A pair of complementary algorithms are presented. One is a fast method for inserting edges into a graph. The other is a fast method for removing edges from a graph. In concert, the algorithms confer the ability to arbitrarily modify any graph. Since the clusters of percolation models may be described as simple connected graphs, an efficient Monte Carlo scheme can be constructed where the occupation probability is swept back and forth between two turning points. This concentrates computational sampling time within the region of interest. A high precision value of $p_\mathrm{c} = 0.59274603(9)$ was thus obtained.}, added-at = {2007-06-20T10:16:09.000+0200}, address = {Genova, Italy}, author = {Lee, M.J. and Petterson, O.K.L.}, biburl = {https://www.bibsonomy.org/bibtex/215d6cd7f3f6006606098bba25d152c00/statphys23}, booktitle = {Abstract Book of the XXIII IUPAP International Conference on Statistical Physics}, editor = {Pietronero, Luciano and Loreto, Vittorio and Zapperi, Stefano}, interhash = {3ad7982d92441ef91b57b06bbeb23683}, intrahash = {15d6cd7f3f6006606098bba25d152c00}, keywords = {algorithms graphs percolation statphys23 topic-11}, month = {9-13 July}, timestamp = {2007-06-20T10:16:39.000+0200}, title = {Complementary Algorithms for Graphs and Percolation}, url = {http://st23.statphys23.org/webservices/abstract/preview_pop.php?ID_PAPER=1101}, year = 2007 }