{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T22:29:13Z","timestamp":1742941753678,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319133256"},{"type":"electronic","value":"9783319133263"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13326-3_31","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T14:20:19Z","timestamp":1417443619000},"page":"327-337","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Speeding Up Multi-level Route Analysis Through Improved Multi-LCS Algorithm"],"prefix":"10.1007","author":[{"given":"Pei","family":"Tu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiapu","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weigang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yajuan","family":"Tang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,11,26]]},"reference":[{"key":"31_CR1","unstructured":"Chen, A., Chan, E., Luo, X., Fok, W., Chang, R.: An efficient approach to multi-level route analytics. In: Proc. IFIP\/IEEE IM (2013)"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Schwartz, Y., Shavitt, Y., Weinsberg, U.: On the diversity, stability and symmetry of end-to-end Internet routes. In: Proc. IEEE GI Symposium (2010)","DOI":"10.1109\/INFCOMW.2010.5466669"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Logg, C., Cottrell, L., Navratil, J.: Experiences in traceroute and available bandwidth change analysis. In: Proc. ACM SIGCOMM Workshop on Network Troubleshooting (2004)","DOI":"10.2172\/827316"},{"key":"31_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1007\/978-3-642-19260-9_23","volume-title":"Passive and Active Measurement","author":"EWW Chan","year":"2011","unstructured":"Chan, E.W.W., Luo, X., Fok, W.W.T., Li, W., Chang, R.K.C.: Non-cooperative diagnosis of submarine cable faults. In: Spring, N., Riley, G.F. (eds.) PAM 2011. LNCS, vol. 6579, pp. 224\u2013234. Springer, Heidelberg (2011)"},{"key":"31_CR5","unstructured":"Fok, W., Luo, X., Mok, R., Li, W., Liu, Y., Chan, E., Chang, R.: Monoscope: Automating network faults diagnosis based on active measurements. In: Proc, IFIP\/IEEE IM (2013)"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Liu, Y., Luo, X., Chang, R., Su, J.: Characterizing inter-domain rerouting by betweenness centrality after disruptive events. IEEE JSAC 31(6) (2013)","DOI":"10.1109\/JSAC.2013.130616"},{"key":"31_CR7","doi-asserted-by":"crossref","unstructured":"Pucha, H., Zhang, Y., Mao, Z., Hu, Y.: Understanding network delay changes caused by routing events. In: Proc. ACM SIGMETRICS (2007)","DOI":"10.1145\/1254882.1254891"},{"key":"31_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1007\/978-3-540-79232-1_19","volume-title":"Passive and Active Network Measurement","author":"A Pathak","year":"2008","unstructured":"Pathak, A., Pucha, H., Zhang, Y., Hu, Y.C., Mao, Z.M.: A measurement study of Internet delay asymmetry. In: Claypool, M., Uhlig, S. (eds.) PAM 2008. LNCS, vol. 4979, pp. 182\u2013191. Springer, Heidelberg (2008)"},{"key":"31_CR9","unstructured":"He, Y., Faloutsos, M., Krishnamurthy, S.: Quantifying routing asymmetry in the Internet at the AS level. In: Proc. IEEE GLOBECOM (2004)"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Han, J., Watson, D., Jahanian, F.: An experimental study of Internet path diversity. IEEE Trans. Dependable and Secure Computing (2006)","DOI":"10.1109\/TDSC.2006.43"},{"key":"31_CR11","doi-asserted-by":"crossref","unstructured":"Beverly, R., Berger, A., Xie, G.: Primitives for active Internet topology mapping: Toward high-frequency characterization. In: Proc, ACM\/USENIX IMC (2010)","DOI":"10.1145\/1879141.1879162"},{"key":"31_CR12","unstructured":"Hyun, Y.: Archipelago measurement infrastructure. http:\/\/www.caida.org\/projects\/ark\/"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wan, A., Liu, W.: A fast parallel algorithm for finding the longest common sequence of multiple biosequences. BMC Bioinformatics 7(S4) (2006)","DOI":"10.1186\/1471-2105-7-S4-S4"},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Wang, Q., Korkin, D., Shang. Y.: A fast multiple longest common subsequence (MLCS) algorithm. IEEE TKDE 23(3) (2011)","DOI":"10.1109\/TKDE.2010.123"},{"key":"31_CR15","unstructured":"Madhyastha, H., Isdal, T., Piatek, M., Dixon, C., Anderson, T.: iPlane: An information plane for distributed services. In: Proc, USENIX OSDI (2006)"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Augustin, B., Cuvellier, X., Orgogozo, B., Viger, F., Friedman, T., Latapy, M., Magnien, C., Teixeira, R.: Avoiding traceroute anomalies with Paris traceroute. In: Proc. ACM\/USENIX IMC (2006)","DOI":"10.1145\/1177080.1177100"},{"key":"31_CR17","unstructured":"Team Cymru. IP to ASN service. http:\/\/www.team-cymru.org\/Services\/ip-to-asn.html"},{"key":"31_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/978-3-642-12334-4_3","volume-title":"Passive and Active Measurement","author":"Y Schwartz","year":"2010","unstructured":"Schwartz, Y., Shavitt, Y., Weinsberg, U.: A measurement study of the origins of end-to-end delay variations. In: Krishnamurthy, A., Plattner, B. (eds.) PAM 2010. LNCS, vol. 6032, pp. 21\u201330. Springer, Heidelberg (2010)"}],"container-title":["Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering","Testbeds and Research Infrastructure: Development of Networks and Communities"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13326-3_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,20]],"date-time":"2023-02-20T16:44:03Z","timestamp":1676911443000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-13326-3_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319133256","9783319133263"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13326-3_31","relation":{},"ISSN":["1867-8211","1867-822X"],"issn-type":[{"type":"print","value":"1867-8211"},{"type":"electronic","value":"1867-822X"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"26 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}