{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:26:22Z","timestamp":1725567982114},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540235262"},{"type":"electronic","value":"9783540301820"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30182-0_78","type":"book-chapter","created":{"date-parts":[[2010,10,24]],"date-time":"2010-10-24T23:50:40Z","timestamp":1287964240000},"page":"779-788","source":"Crossref","is-referenced-by-count":1,"title":["A New Pareto-Based Algorithm for Multi-objective Graph Partitioning"],"prefix":"10.1007","author":[{"given":"Raul","family":"Ba\u00f1os","sequence":"first","affiliation":[]},{"given":"Concolaci\u00f3n","family":"Gil","sequence":"additional","affiliation":[]},{"given":"M. G.","family":"Montoya","sequence":"additional","affiliation":[]},{"given":"Julio","family":"Ortega","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"78_CR1","unstructured":"Teresco, J.D.: Hierarchical Partitioning and Dynamic Load Balancing for Scienti fic Computation. Tech. Report CS-04-04, Williams College, Dept. Comp. Science (2004)"},{"key":"78_CR2","doi-asserted-by":"crossref","unstructured":"Walshaw, C., Cross, M., Everett., M.G.: Mesh Partitioning and Load-Balancing for Distributed Memory Parallel Systems. In: Topping, B.H.V. (ed.) Parallel & Distributed Processing for Computational Mechanics: Systems and Tools, pp. 110\u2013123","DOI":"10.4203\/csets.2.6"},{"issue":"5","key":"78_CR3","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1002\/1096-9128(20000425)12:5<311::AID-CPE492>3.0.CO;2-Q","volume":"12","author":"C. Gil","year":"2000","unstructured":"Gil, C., Ortega, J., Montoya, M.G.: Parallel VLSI Test in a Shared Memory Multiprocessors. Concurrency: Practice and Experience\u00a012(5), 311\u2013326 (2000)","journal-title":"Concurrency: Practice and Experience"},{"key":"78_CR4","doi-asserted-by":"crossref","unstructured":"Aleta, A., Codina, J.M., Sanchez, J., Gonzalez, A.: Graph-Partitioning Based Instruction Scheduling for Clustered Processors. In: Proc. of 34th Annual International Symposium on Microarchitecture, pp. 150\u2013159 (2001)","DOI":"10.1109\/MICRO.2001.991114"},{"key":"78_CR5","unstructured":"Mobasher, B., Jain, N., Han, E.H., Srivastava, J.: Web Mining: Pattern Discovery from World Wide Web Transactions. Tech. Report TR-96-050, Department of Computer Science, University of Minnesota, Minneapolis (1996)"},{"key":"78_CR6","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Company, San Francisco (1979)"},{"key":"78_CR7","volume-title":"Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application","author":"P. Serafini","year":"1993","unstructured":"Serafini, P.: Simulated Annealing for Multi-objective Optimization Problems. In: Tzeng, G.H., Wen, U.P., Yu, P.L. (eds.) Multiple Criteria Decision Making: Expand and Enrich the Domains of Thinking and Application, Springer, Heidelberg (1993)"},{"key":"78_CR8","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Performance of the Strength Pareto Evolutionary Algorithm. Tech. Report 103, Computer Engineering and Communication Networks Lab (TIK), Zurich (2001)"},{"key":"78_CR9","unstructured":"Chamberlain, B.L.: Graph Partitioning Algorithms for Distributing Workloads of Parallel Computations. Tech. Report UW-CSE-98-10-03, Univ. of Washington (1998)"},{"key":"78_CR10","unstructured":"Karypis, G., Kumar, V.: METIS: A Software Package for Partitioning Unstructured Graphs, Partitioning Meshes, and Computing Fill-Reducing Orderings of Sparse Matrices. Version 4.0. Department of Computer Science Department, University of Minnesota (1998)"},{"key":"78_CR11","unstructured":"Walshaw, C.: JOSTLE\u2013Graph Partitioning Software, http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/jostle\/"},{"key":"78_CR12","doi-asserted-by":"crossref","unstructured":"Selvakkumaran, N., Karypis, G.: Multi-objective Hypergraph Partitioning Algorithms for Cut and Maximum Subdomain Degree Minimization. In: Proc. of International Conference on Computer Aided Design, pp. 726\u2013733 (2003)","DOI":"10.21236\/ADA439577"},{"key":"78_CR13","unstructured":"Rummler, A., Apetrei, A.: Graph Partitioning Revised-a Multiobjective Perspective. In: Proc. of 6th World MultiConference On Systemics, Cybernetics and Informatics (2002)"},{"key":"78_CR14","volume-title":"Genetic Algorithms in Search, Optimization and Machine Learning","author":"D.E. Goldberg","year":"1989","unstructured":"Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publisher, Reading (1989)"},{"issue":"4","key":"78_CR15","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1109\/4235.797969","volume":"3","author":"E. Zitzler","year":"1999","unstructured":"Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation\u00a03(4), 257\u2013271 (1999)","journal-title":"IEEE Transactions on Evolutionary Computation"},{"issue":"4598","key":"78_CR16","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. Science\u00a0220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"6","key":"78_CR17","doi-asserted-by":"publisher","first-page":"1087","DOI":"10.1063\/1.1699114","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equation of State Calculations by Fast Computing Machines. Journal of Chemical Physics\u00a021(6), 1087\u20131092 (1953)","journal-title":"Journal of Chemical Physics"},{"key":"78_CR18","unstructured":"Goehring, T., Saad, Y.: Heuristic Algorithms for Automatic Graph Partitioning. Tech. Report, Department of Computer Science, University of Minnesota (1995)"},{"key":"78_CR19","unstructured":"Graph Partitioning Archive, http:\/\/staffweb.cms.gre.ac.uk\/~c.walshaw\/partition\/"},{"key":"78_CR20","doi-asserted-by":"publisher","first-page":"34","DOI":"10.1002\/(SICI)1099-1360(199801)7:1<34::AID-MCDA161>3.0.CO;2-6","volume":"7","author":"P. Czyzak","year":"1998","unstructured":"Czyzak, P., Jaszkiewicz, A.: Pareto Simulated Annealing-A Metaheuristic Technique For Multiple-Objective Combinatorial Optimization. Journal of Multi-Criteria Decision Analysis\u00a07, 34\u201347 (1998)","journal-title":"Journal of Multi-Criteria Decision Analysis"},{"key":"78_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-36605-9_14","volume-title":"Applications of Evolutionary Computing","author":"R. Ba\u00f1os","year":"2003","unstructured":"Ba\u00f1os, R., Gil, C., Ortega, J., Montoya, F.G.: Multilevel Heuristic Algorithm for Graph Partitioning. In: Raidl, G.R., Cagnoni, S., Cardalda, J.J.R., Corne, D.W., Gottlieb, J., Guillot, A., Hart, E., Johnson, C.G., Marchiori, E., Meyer, J.-A., Middendorf, M. (eds.) EvoIASP 2003, EvoWorkshops 2003, EvoSTIM 2003, EvoROB\/EvoRobot 2003, EvoCOP 2003, EvoBIO 2003, and EvoMUSART 2003. LNCS, vol.\u00a02611, pp. 143\u2013153. Springer, Heidelberg (2003)"}],"container-title":["Lecture Notes in Computer Science","Computer and Information Sciences - ISCIS 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30182-0_78.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:45:57Z","timestamp":1605761157000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30182-0_78"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540235262","9783540301820"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30182-0_78","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}