{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T11:10:22Z","timestamp":1781867422068,"version":"3.54.5"},"publisher-location":"Cham","reference-count":11,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319107615","type":"print"},{"value":"9783319107622","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-10762-2_52","type":"book-chapter","created":{"date-parts":[[2014,9,10]],"date-time":"2014-09-10T14:58:55Z","timestamp":1410361135000},"page":"528-537","source":"Crossref","is-referenced-by-count":34,"title":["A Provably Asymptotically Fast Version of the Generalized Jensen Algorithm for Non-dominated Sorting"],"prefix":"10.1007","author":[{"given":"Maxim","family":"Buzdalov","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anatoly","family":"Shalyto","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"52_CR1","unstructured":"Source code for the implementation (a part of this paper), https:\/\/github.com\/mbuzdalov\/papers\/tree\/master\/2014-ppsn-jensen-fortin"},{"key":"52_CR2","doi-asserted-by":"crossref","unstructured":"Abbass, H.A., Sarker, R., Newton, C.: PDE: A Pareto Frontier Differential Evolution Approach for Multiobjective Optimization Problems. In: Proceedings of the Congress on Evolutionary Computation, pp. 971\u2013978. IEEE Press (2001)","DOI":"10.1109\/CEC.2001.934295"},{"issue":"4","key":"52_CR3","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1145\/358841.358850","volume":"23","author":"J.L. Bentley","year":"1980","unstructured":"Bentley, J.L.: Multidimensional Divide-and-conquer. Communications of ACM\u00a023(4), 214\u2013229 (1980)","journal-title":"Communications of ACM"},{"key":"52_CR4","unstructured":"Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In: Proceedings of Genetic and Evolutionary Computation Conference, pp. 283\u2013290. Morgan Kaufmann Publishers (2001)"},{"key":"52_CR5","doi-asserted-by":"crossref","unstructured":"Corne, D.W., Knowles, J.D., Oates, M.J.: The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN VI. LNCS, vol.\u00a01917, pp. 839\u2013848. Springer, Heidelberg (2000)","DOI":"10.1007\/3-540-45356-3_82"},{"key":"52_CR6","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1109\/4235.996017","volume":"6","author":"K. Deb","year":"2000","unstructured":"Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast Elitist Multi-Objective Genetic Algorithm: NSGA-II. Transactions on Evolutionary Computation\u00a06, 182\u2013197 (2000)","journal-title":"Transactions on Evolutionary Computation"},{"key":"52_CR7","doi-asserted-by":"crossref","unstructured":"Fortin, F.A., Grenier, S., Parizeau, M.: Generalizing the Improved Run-time Complexity Algorithm for Non-dominated Sorting. In: Proceeding of the Fifteenth Annual Conference on Genetic and Evolutionary Computation Conference, GECCO 2013, pp. 615\u2013622. ACM (2013)","DOI":"10.1145\/2463372.2463454"},{"issue":"5","key":"52_CR8","doi-asserted-by":"publisher","first-page":"503","DOI":"10.1109\/TEVC.2003.817234","volume":"7","author":"M.T. Jensen","year":"2003","unstructured":"Jensen, M.T.: Reducing the Run-time Complexity of Multiobjective EAs: The NSGA-II and Other Algorithms. Transactions on Evolutionary Computation\u00a07(5), 503\u2013515 (2003)","journal-title":"Transactions on Evolutionary Computation"},{"issue":"2","key":"52_CR9","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1162\/106365600568167","volume":"8","author":"J.D. Knowles","year":"2000","unstructured":"Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation\u00a08(2), 149\u2013172 (2000)","journal-title":"Evolutionary Computation"},{"issue":"4","key":"52_CR10","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/321906.321910","volume":"22","author":"H.T. Kung","year":"1975","unstructured":"Kung, H.T., Luccio, F., Preparata, F.P.: On finding the maxima of a set of vectors. Journal of ACM\u00a022(4), 469\u2013476 (1975)","journal-title":"Journal of ACM"},{"key":"52_CR11","unstructured":"Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Proceedings of the EUROGEN 2001 Conference, pp. 95\u2013100 (2001)"}],"container-title":["Lecture Notes in Computer Science","Parallel Problem Solving from Nature \u2013 PPSN XIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-10762-2_52","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,4]],"date-time":"2025-05-04T15:28:33Z","timestamp":1746372513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-10762-2_52"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319107615","9783319107622"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-10762-2_52","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014]]}}}