{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T16:29:36Z","timestamp":1725467376362},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540617235"},{"type":"electronic","value":"9783540706687"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/3-540-61723-x_1031","type":"book-chapter","created":{"date-parts":[[2006,7,12]],"date-time":"2006-07-12T14:34:58Z","timestamp":1152714898000},"page":"676-685","source":"Crossref","is-referenced-by-count":1,"title":["Parallelizable evolutionary dynamics principles for solving the maximum clique problem"],"prefix":"10.1007","author":[{"given":"Marcello","family":"Pelillo","sequence":"first","affiliation":[]},{"given":"Immanuel M.","family":"Bomze","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,7,11]]},"reference":[{"issue":"2","key":"68_CR1","doi-asserted-by":"crossref","first-page":"211","DOI":"10.2140\/pjm.1968.27.211","volume":"27","author":"L. E. Baum","year":"1968","unstructured":"L. E. Baum and G. R. Sell (1968). Growth transformations for functions on manifolds. Pacif. J. Math. 27(2), 211\u2013227.","journal-title":"Pacif. J. Math."},{"key":"68_CR2","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1007\/BF00168008","volume":"30","author":"I. M. Bomze","year":"1991","unstructured":"I. M. Bomze (1991). Cross entropy minimization in uninvadable states of complex populations. J. Math. Biol. 30, 73\u201387.","journal-title":"J. Math. Biol."},{"key":"68_CR3","unstructured":"I. M. Bomze (1995). Evolution towards the maximum clique. J. Global. Optim., in press."},{"key":"68_CR4","volume-title":"Developments in Global Optimization","author":"I. M. Bomze","year":"1996","unstructured":"I. M. Bomze, M. Pelillo, and R. Giacomini (1996). Evolutionary approach to the maximum clique problem: Empirical evidence on a larger scale. In I. M. Bomze, T. Csendes, R. Horst, and P. Pardalos (Eds.), Developments in Global Optimization. Kluwer Academic Publishers, Dordrecht, The Netherlands."},{"issue":"9","key":"68_CR5","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1145\/362342.362367","volume":"16","author":"C. Bron","year":"1973","unstructured":"C. Bron and J. Kerbosch (1973). Finding all cliques of an undirected graph. Comm. ACM 16(9), 575\u2013577.","journal-title":"Comm. ACM"},{"key":"68_CR6","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/0167-6377(90)90057-C","volume":"9","author":"R. Carraghan","year":"1990","unstructured":"R. Carraghan and P. M. Pardalos (1990). An exact algorithm for the maximum clique problem. Oper. Res. Lett. 9, 375\u2013382.","journal-title":"Oper. Res. Lett."},{"key":"68_CR7","unstructured":"B. Carter and K. Park (1993). How good are genetic algorithms at finding large cliques: An experimental study. Technical Report BU-CS-93-015, Computer Science Department., Boston University."},{"key":"68_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-010-2196-8","volume-title":"Advanced Combinatorics","author":"L. Comtet","year":"1974","unstructured":"L. Comtet (1974). Advanced Combinatorics. Reidel, Dordrecht."},{"key":"68_CR9","volume-title":"An Introduction to Population Genetics Theory","author":"J. F. Crow","year":"1970","unstructured":"J. F. Crow and M. Kimura (1970), An Introduction to Population Genetics Theory. Harper & Row, New York."},{"key":"68_CR10","doi-asserted-by":"crossref","DOI":"10.5962\/bhl.title.27468","volume-title":"The Genetical Theory of Natural Selection","author":"R. A. Fisher","year":"1930","unstructured":"R. A. Fisher (1930). The Genetical Theory of Natural Selection. Clarendon Press, Oxford."},{"key":"68_CR11","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York."},{"key":"68_CR12","unstructured":"L. E. Gibbons et al. (1996). Continuous characterization of the maximum clique problem. Math. Oper. Res., to appear."},{"key":"68_CR13","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1007\/3-540-59046-3_3","volume-title":"Evolution and Biocomputation","author":"A. Hastings","year":"1995","unstructured":"A. Hastings and G. A. Fox (1995). Optimization as a technique for studying population genetics equations. In W. Banzhaf and F. H. Eeckman (Eds.), Evolution and Biocomputation (pp. 18\u201326). Springer-Verlag, Berlin."},{"key":"68_CR14","unstructured":"J. Hofbauer and K. Sigmund (1988). The Theory of Evolution and Dynamical Systems. Cambridge University Press."},{"issue":"3","key":"68_CR15","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1109\/TPAMI.1983.4767390","volume":"5","author":"R. A. Hummel","year":"1983","unstructured":"R. A. Hummel and S. W. Zucker (1983). On the foundations of relaxation labeling processes. IEEE Trans. Pattern Anal. Machine Intell. 5(3), 267\u2013287.","journal-title":"IEEE Trans. Pattern Anal. Machine Intell"},{"issue":"3","key":"68_CR16","doi-asserted-by":"publisher","first-page":"724","DOI":"10.1109\/72.377977","volume":"6","author":"A. Jagota","year":"1995","unstructured":"A. Jagota (1995). Approximating maximum clique with a Hopfield network. IEEE Trans. Neural Networks 6(3), 724\u2013735.","journal-title":"IEEE Trans. Neural Networks"},{"key":"68_CR17","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1038\/hdy.1958.21","volume":"12","author":"M. Kimura","year":"1958","unstructured":"M. Kimura (1958). On the change of population fitness by natural selection. Heredity 12, 145\u2013167.","journal-title":"Heredity"},{"issue":"5","key":"68_CR18","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1109\/78.134485","volume":"40","author":"S. Y. Lin","year":"1992","unstructured":"S. Y. Lin and Z. Chen (1992). A flexible parallel architecture for relaxation labeling algorithms. IEEE Trans. Signal Process. 40(5), 1231\u20131240.","journal-title":"IEEE Trans. Signal Process"},{"key":"68_CR19","first-page":"66","volume":"16","author":"Y. Lyubich","year":"1980","unstructured":"Yu. Lyubich, G.D. Maistrowskii, and Yu.G. Ol'khovskii (1980), Selection-induced convergence to equilibrium in a single-locus autosomal population. Problems of Information Transmission 16, 66\u201375.","journal-title":"Problems of Information Transmission"},{"key":"68_CR20","doi-asserted-by":"crossref","unstructured":"J. Maynard-Smith (1982). Evolution and the Theory of Games. Cambridge University Press.","DOI":"10.1017\/CBO9780511806292"},{"key":"68_CR21","doi-asserted-by":"crossref","first-page":"533","DOI":"10.4153\/CJM-1965-053-6","volume":"17","author":"T. S. Motzkin","year":"1965","unstructured":"T. S. Motzkin and E. G. Straus (1965). Maxima for graphs and a new proof of a theorem of Tur\u00e1n. Canad. J. Math. 17, 533\u2013540.","journal-title":"Canad. J. Math."},{"key":"68_CR22","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0167-8191(88)90098-1","volume":"7","author":"H. M\u00fchlenbein","year":"1988","unstructured":"H. M\u00fchlenbein, M. Gorges-Schleuter, and O. Kr\u00e4mer (1988). Evolution algorithms in combinatorial optimization. Parallel Computing 7, 65\u201385.","journal-title":"Parallel Computing"},{"key":"68_CR23","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1080\/00207169008803851","volume":"33","author":"P. M. Pardalos","year":"1990","unstructured":"P. M. Pardalos and A. T. Phillips (1990). A global optimization approach for solving the maximum clique problem. Int. J. Computer Math. 33, 209\u2013216.","journal-title":"Int. J. Computer Math."},{"key":"68_CR24","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/BF01098364","volume":"4","author":"P. Pardalos","year":"1994","unstructured":"P. Pardalos and J. Xue (1994). The maximum clique problem. J. Global Optim. 4, 301\u2013328.","journal-title":"J. Global Optim."},{"key":"68_CR25","doi-asserted-by":"crossref","unstructured":"M. Pelillo (1994). On the dynamics of relaxation labeling processes. Proc. IEEE Int. Conf. Neural Networks, Orlando, FL, 1006\u20131011.","DOI":"10.1109\/ICNN.1994.374320"},{"issue":"4","key":"68_CR26","first-page":"411","volume":"2","author":"M. Pelillo","year":"1995","unstructured":"M. Pelillo and A. Jagota (1995). Feasible and infeasible maxima in a quadratic program for maximum clique. J. Artif. Neural Networks 2(4), 411\u2013419.","journal-title":"J. Artif. Neural Networks"},{"issue":"6","key":"68_CR27","doi-asserted-by":"crossref","first-page":"420","DOI":"10.1109\/TSMC.1976.4309519","volume":"6","author":"A. Rosenfeld","year":"1976","unstructured":"A. Rosenfeld, R. A. Hummel, and S. W. Zucker (1976). Scene labeling by relaxation operations. IEEE Trans. Syst. Man Cybern. 6(6), 420\u2013433.","journal-title":"IEEE Trans. Syst. Man Cybern"},{"key":"68_CR28","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0025-5564(78)90077-9","volume":"40","author":"P. Taylor","year":"1978","unstructured":"P. Taylor and L. Jonker (1978). Evolutionarily stable strategies and game dynamics. Math. Biosci. 40, 145\u2013156.","journal-title":"Math. Biosci."},{"key":"68_CR29","volume-title":"Evolutionary Game Theory","author":"J. W. Weibull","year":"1995","unstructured":"J. W. Weibull (1995). Evolutionary Game Theory. MIT Press, Cambridge, MA."}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2014 PPSN IV"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-61723-X_1031","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,8]],"date-time":"2023-05-08T01:31:02Z","timestamp":1683509462000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-61723-X_1031"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540617235","9783540706687"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-61723-x_1031","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}