A parallel algorithm for random searches
暂无分享,去创建一个
Marina E. Wosniack | Ernesto P. Raposo | Gandhi M. Viswanathan | Marcos G. E. da Luz | G. Viswanathan | M. D. Luz | E. Raposo | M. E. Wosniack
[1] R. H. Myers,et al. STAT 319 : Probability & Statistics for Engineers & Scientists Term 152 ( 1 ) Final Exam Wednesday 11 / 05 / 2016 8 : 00 – 10 : 30 AM , 2016 .
[2] H. James Hoover,et al. Limits to parallel computation , 1995 .
[3] J. M. Robson. Parallel algorithms for NP-complete problems , 1992 .
[4] Ivana Černá,et al. Enhancing random walk state space exploration , 2005, FMICS '05.
[5] Angela B. Shiflet,et al. Introduction to Computational Science: Modeling and Simulation for the Sciences , 2006 .
[6] John H. Reif,et al. Depth-First Search is Inherently Sequential , 1985, Inf. Process. Lett..
[7] Gandhi M. Viswanathan. Improvements in the statistical approach to random Levy flight searches M.G.E. da Luz, S.V. Buldyrev, S. Havlin, E.P. Raposo, H.E. Stanley, , 2001 .
[8] Alan M. Frieze,et al. Multiple Random Walks in Random Regular Graphs , 2009, SIAM J. Discret. Math..
[9] Ganesh Gopalakrishnan,et al. Random Walk Based Heuristic Algorithms for Distributed Memory Model Checking , 2003, PDMC@CAV.
[10] Ernesto P. Raposo,et al. The influence of the environment on Lévy random search efficiency: Fractality and memory effects , 2012 .
[11] Barbara Chapman,et al. Using OpenMP - portable shared memory parallel programming , 2007, Scientific and engineering computation.
[12] D. Landau,et al. Efficient, multiple-range random walk algorithm to calculate the density of states. , 2000, Physical review letters.
[13] Sanjeev Arora,et al. Computational Complexity: A Modern Approach , 2009 .
[14] Julius Zilinskas,et al. Parallel Scientific Computing and Optimization: Advances and Applications , 2008 .
[15] Stanley,et al. Stochastic process with ultraslow convergence to a Gaussian: The truncated Lévy flight. , 1994, Physical review letters.
[16] H. Stanley,et al. Optimizing the success of random searches , 1999, Nature.
[18] Richard M. Karp,et al. A fast parallel algorithm for the maximal independent set problem , 1985, JACM.
[19] P. V. von Hippel,et al. Facilitated Target Location in Biological Systems* , 2022 .
[20] David P. Landau,et al. Massively parallel Wang-Landau sampling on multiple GPUs , 2012, Comput. Phys. Commun..
[21] Nicolas E. Humphries,et al. Lévy flight and Brownian search patterns of a free-ranging predator reflect different prey field characteristics. , 2012, The Journal of animal ecology.
[22] Lixin Zhan,et al. A parallel implementation of the Wang-Landau algorithm , 2008, Comput. Phys. Commun..
[23] Robert Weibel,et al. From A to B, randomly: a point-to-point random trajectory generator for animal movement , 2015, Int. J. Geogr. Inf. Sci..
[24] H. Stanley,et al. The Physics of Foraging: An Introduction to Random Searches and Biological Encounters , 2011 .
[25] R. Mantegna. Lévy walks and enhanced diffusion in Milan stock exchange , 1991 .
[26] S. Havlin,et al. Territory covered by N Lévy flights on d-dimensional lattices , 1997 .
[27] Frederic Bartumeus,et al. Stochastic Optimal Foraging: Tuning Intensive and Extensive Dynamics in Random Searches , 2014, PloS one.
[28] Omer Reingold,et al. How Well Do Random Walks Parallelize? , 2009, APPROX-RANDOM.
[29] Christos H. Papadimitriou,et al. Computational complexity , 1993 .
[30] Michael D. Jones,et al. Parallel search for LTL violations , 2003, International Journal on Software Tools for Technology Transfer.
[31] Ki-Il Kim,et al. Towards Enhanced Searching Architecture for Unstructured Peer-to-Peer Over Mobile Ad Hoc Networks , 2014, Wirel. Pers. Commun..
[32] Christian Bischof,et al. Parallel computing : architectures, algorithms and applications , 2008 .
[33] David B. Shmoys,et al. Efficient Parallel Algorithms for Edge Coloring Problems , 1987, J. Algorithms.
[34] Abdou Youssef,et al. A Parallel Algorithm for Random Walk Construction with Application to the Monte Carlo Solution of Partial Differential Equations , 1993, IEEE Trans. Parallel Distributed Syst..
[35] Vipin Kumar,et al. Parallel depth first search. Part I. Implementation , 1987, International Journal of Parallel Programming.
[36] Yaniv Altshuler,et al. Static and expanding grid coverage with ant robots: Complexity results , 2011, Theor. Comput. Sci..
[37] Noga Alon,et al. Many Random Walks Are Faster Than One , 2011, Comb. Probab. Comput..
[38] D. Landau,et al. Determining the density of states for classical statistical models: a random walk algorithm to produce a flat histogram. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.
[39] S. H. Burton. FROM A to B , 1987 .
[40] Stuart K. Card,et al. Information foraging in information access environments , 1995, CHI '95.
[41] Enrique Alba,et al. A survey of parallel distributed genetic algorithms , 1999, Complex..