{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T06:21:12Z","timestamp":1757312472971},"publisher-location":"Cham","reference-count":22,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319079585"},{"type":"electronic","value":"9783319079592"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-07959-2_10","type":"book-chapter","created":{"date-parts":[[2014,6,10]],"date-time":"2014-06-10T12:44:25Z","timestamp":1402404265000},"page":"111-122","source":"Crossref","is-referenced-by-count":21,"title":["Parallel Bi-objective Shortest Paths Using Weight-Balanced B-trees with Bulk Updates"],"prefix":"10.1007","author":[{"given":"Stephan","family":"Erb","sequence":"first","affiliation":[]},{"given":"Moritz","family":"Kobitzsch","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Sanders","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"10_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1007\/978-3-642-20662-7_20","volume-title":"Experimental Algorithms","author":"I. Abraham","year":"2011","unstructured":"Abraham, I., Delling, D., Goldberg, A.V., Werneck, R.F.: A hub-based labeling algorithm for shortest paths in road networks. In: Pardalos, P.M., Rebennack, S. (eds.) SEA 2011. LNCS, vol.\u00a06630, pp. 230\u2013241. Springer, Heidelberg (2011)"},{"issue":"14","key":"10_CR2","first-page":"1834","volume":"6","author":"D. Achakeev","year":"2013","unstructured":"Achakeev, D., Seeger, B.: Efficient bulk updates on multiversion B-trees. PVLDB\u00a06(14), 1834\u20131845 (2013)","journal-title":"PVLDB"},{"issue":"6","key":"10_CR3","doi-asserted-by":"publisher","first-page":"1488","DOI":"10.1137\/S009753970240481X","volume":"32","author":"L. Arge","year":"2003","unstructured":"Arge, L., Vitter, J.S.: Optimal external memory interval management. SIAM J. Comput.\u00a032(6), 1488\u20131508 (2003)","journal-title":"SIAM J. Comput."},{"key":"10_CR4","first-page":"129","volume":"73","author":"B.V. Cherkassky","year":"1996","unstructured":"Cherkassky, B.V., Goldberg, A.V., Radzik, T.: Shortest paths algorithms: Theory and experimental evaluation. Math. Program.\u00a073, 129\u2013174 (1996)","journal-title":"Math. Program."},{"key":"10_CR5","unstructured":"Erb, S.: Engineering Parallel Bi-Criteria Shortest Path Search. Master\u2019s thesis. Karlsruhe Institute of Technology (2013)"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1007\/978-3-540-78474-6_8","volume-title":"Euro-Par 2007 Workshops: Parallel Processing","author":"L. Frias","year":"2008","unstructured":"Frias, L., Singler, J.: Parallelization of bulk operations for STL dictionaries. In: Boug\u00e9, L., Forsell, M., Tr\u00e4ff, J.L., Streit, A., Ziegler, W., Alexander, M., Childs, S. (eds.) Euro-Par Workshops 2007. LNCS, vol.\u00a04854, pp. 49\u201358. Springer, Heidelberg (2008)"},{"issue":"3","key":"10_CR7","doi-asserted-by":"publisher","first-page":"589","DOI":"10.1023\/A:1012602011914","volume":"111","author":"F. Guerriero","year":"2001","unstructured":"Guerriero, F., Musmanno, R.: Label correcting methods to solve multicriteria shortest path problems. J. Optim. Theory Appl.\u00a0111(3), 589\u2013613 (2001)","journal-title":"J. Optim. Theory Appl."},{"key":"10_CR8","doi-asserted-by":"crossref","unstructured":"Hankins, R.A., Patel, J.M.: Effect of node size on the performance of cache-conscious B\u2009+\u2009-trees. In: Harchol-Balter, M., Douceur, J.R., Xu, J. (eds.) SIGMETRICS, pp. 283\u2013294. ACM Press, New York (2003)","DOI":"10.1145\/885651.781063"},{"key":"10_CR9","series-title":"LNEMS","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-642-48782-8_9","volume-title":"Multiple Criteria Decision Making Theory and Application","author":"P. Hansen","year":"1980","unstructured":"Hansen, P.: Bicriterion path problems. In: Fandel, G., Gal, T. (eds.) Multiple Criteria Decision Making Theory and Application. LNEMS, vol.\u00a0177, pp. 109\u2013127. Springer, Berlin (1980)"},{"issue":"3","key":"10_CR10","doi-asserted-by":"publisher","first-page":"1489","DOI":"10.1016\/j.ejor.2010.06.035","volume":"207","author":"M. Iori","year":"2010","unstructured":"Iori, M., Martello, S., Pretolani, D.: An aggregate label setting policy for the multi-objective shortest path problem. Eur. J. Oper. Res.\u00a0207(3), 1489\u20131496 (2010)","journal-title":"Eur. J. Oper. Res."},{"key":"10_CR11","first-page":"302","volume-title":"ICDE","author":"J.J. Levandoski","year":"2013","unstructured":"Levandoski, J.J., Lomet, D.B., Sengupta, S.: The Bw-tree: A B-tree for new hardware platforms. In: Jensen, C.S., Jermaine, C.M., Zhou, X. (eds.) ICDE, pp. 302\u2013313. IEEE Computer Society, Washington (2013)"},{"issue":"7","key":"10_CR12","doi-asserted-by":"publisher","first-page":"6435","DOI":"10.1016\/j.eswa.2011.12.022","volume":"39","author":"E. Machuca","year":"2012","unstructured":"Machuca, E., Mandow, L.: Multiobjective heuristic search in road maps. Expert Syst. Appl.\u00a039(7), 6435\u20136445 (2012)","journal-title":"Expert Syst. Appl."},{"issue":"2","key":"10_CR13","doi-asserted-by":"publisher","first-page":"236","DOI":"10.1016\/0377-2217(84)90077-8","volume":"16","author":"E. Martins","year":"1984","unstructured":"Martins, E.: On a multicriteria shortest path problem. Eur. J Oper. Res.\u00a016(2), 236\u2013245 (1984)","journal-title":"Eur. J Oper. Res."},{"issue":"1","key":"10_CR14","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1016\/S0196-6774(03)00076-2","volume":"49","author":"U. Meyer","year":"2003","unstructured":"Meyer, U., Sanders, P.: \u0394-stepping: A parallelizable shortest path algorithm. J. Algorithms\u00a049(1), 114\u2013152 (2003)","journal-title":"J. Algorithms"},{"key":"10_CR15","doi-asserted-by":"publisher","first-page":"489","DOI":"10.1007\/978-94-007-4722-7_46","volume-title":"Computational Intelligence and Decision Making, Intell. Syst. Control Autom. Sci. Eng.","author":"J.M. Paix\u00e1o","year":"2013","unstructured":"Paix\u00e1o, J.M., Santos, J.: Labeling methods for the general case of the multi-objective shortest path problem-\u2014A computational study. In: Madureira, A., Reis, C., Marques, V. (eds.) Computational Intelligence and Decision Making, Intell. Syst. Control Autom. Sci. Eng., vol.\u00a061, pp. 489\u2013502. Springer, Dordrecht (2013)"},{"key":"10_CR16","first-page":"313","volume-title":"ORSNZ","author":"A. Raith","year":"2010","unstructured":"Raith, A.: Speed-up of labelling algorithms for biobjective shortest path problems. In: Ehrgott, M., Mason, A., O\u2019Sullivan, M., Raith, A., Walker, C., Zakeri, G. (eds.) ORSNZ, pp. 313\u2013322. Operations Research Society of New Zealand, Auckland (2010)"},{"issue":"4","key":"10_CR17","doi-asserted-by":"publisher","first-page":"1299","DOI":"10.1016\/j.cor.2008.02.002","volume":"36","author":"A. Raith","year":"2009","unstructured":"Raith, A., Ehrgott, M.: A comparison of solution strategies for biobjective shortest path problems. Computers & OR\u00a036(4), 1299\u20131331 (2009)","journal-title":"Computers & OR"},{"key":"10_CR18","unstructured":"Saikkonen, R.: Bulk Updates and Cache Sensitivity in Search Trees. Ph.D. thesis. University of Jyv\u00e4skyl\u00e4 (2009)"},{"key":"10_CR19","first-page":"215","volume-title":"IPDPS","author":"P. Sanders","year":"2013","unstructured":"Sanders, P., Mandow, L.: Parallel label-setting multi-objective shortest path search. In: IPDPS, pp. 215\u2013224. IEEE Computer Society, Washington (2013)"},{"key":"10_CR20","doi-asserted-by":"crossref","unstructured":"Schieferdecker, D., V\u00f6lker, M., Wagner, D.: Efficient algorithms for distributed detection of holes and boundaries in wireless networks. CoRR abs\/1103.1771 (2011)","DOI":"10.1007\/978-3-642-20662-7_33"},{"issue":"11","key":"10_CR21","first-page":"795","volume":"4","author":"J. Sewall","year":"2011","unstructured":"Sewall, J., Chhugani, J., Kim, C., Satish, N., Dubey, P.: PALM: Parallel architecture-friendly latch-free modifications to B+ trees on many-core processors. PVLDB\u00a04(11), 795\u2013806 (2011)","journal-title":"PVLDB"},{"issue":"2","key":"10_CR22","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0377-2217(92)90248-8","volume":"62","author":"C.T. Tung","year":"1992","unstructured":"Tung, C.T., Chew, K.L.: A multicriteria Pareto-optimal path algorithm. Eur. J. Oper. Res.\u00a062(2), 203\u2013209 (1992)","journal-title":"Eur. J. Oper. Res."}],"container-title":["Lecture Notes in Computer Science","Experimental Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-07959-2_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,11]],"date-time":"2019-08-11T07:26:55Z","timestamp":1565508415000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-07959-2_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319079585","9783319079592"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-07959-2_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}