{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T16:32:16Z","timestamp":1743093136960,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319388267"},{"type":"electronic","value":"9783319388274"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016]]},"DOI":"10.1007\/978-3-319-38827-4_11","type":"book-chapter","created":{"date-parts":[[2016,6,11]],"date-time":"2016-06-11T12:10:29Z","timestamp":1465647029000},"page":"133-144","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Sorting with Forbidden Intermediates"],"prefix":"10.1007","author":[{"given":"Carlo","family":"Comin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anthony","family":"Labarre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Romeo","family":"Rizzi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Vialette","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,6,12]]},"reference":[{"key":"11_CR1","series-title":"Lecture Notes in Computer Science (Lecture Notes in Bioinformatics)","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-32290-0_1","volume-title":"Comparative Genomics","author":"S B\u00e9rard","year":"2005","unstructured":"B\u00e9rard, S., Bergeron, A., Chauve, C.: Conservation of combinatorial structures in evolution scenarios. In: Lagergren, J. (ed.) RECOMB-WS 2004. LNCS (LNBI), vol. 3388, pp. 1\u201314. Springer, Heidelberg (2005)"},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science (Lecture Notes in Bioinformatics)","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1007\/978-3-540-30219-3_2","volume-title":"Algorithms in Bioinformatics","author":"A Bergeron","year":"2004","unstructured":"Bergeron, A., Blanchette, M., Chateau, A., Chauve, C.: Reconstructing ancestral gene orders using conserved intervals. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 14\u201325. Springer, Heidelberg (2004)"},{"key":"11_CR3","doi-asserted-by":"crossref","unstructured":"Comin, C., Labarre, A., Rizzi, R., Vialette, S.: Sorting with forbidden intermediates (extended version). CoRR abs\/1602.06283 (2016)","DOI":"10.1007\/978-3-319-38827-4_11"},{"key":"11_CR4","unstructured":"Cu\u00e9not, L.: Les races pures et leurs combinaisons chez les souris. Archives de Zoologie Experimentale 3, cxxiii\u2013cxxxii (1905)"},{"key":"11_CR5","first-page":"173","volume":"23","author":"M Deza","year":"1998","unstructured":"Deza, M., Huang, T.: Metrics on permutations, a survey. J. Comb., Inf. Syst. Sci. 23, 173\u2013185 (1998)","journal-title":"J. Comb., Inf. Syst. Sci."},{"key":"11_CR6","series-title":"Graduate Texts in Mathematics","volume-title":"Graph Theory","author":"R Diestel","year":"2005","unstructured":"Diestel, R.: Graph Theory. Graduate Texts in Mathematics. Springer, Heidelberg (2005)"},{"key":"11_CR7","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262062824.001.0001","volume-title":"Combinatorics of Genome Rearrangements","author":"G Fertin","year":"2009","unstructured":"Fertin, G., Labarre, A., Rusu, I., Tannier, E., Vialette, S.: Combinatorics of Genome Rearrangements. The MIT Press, Cambridge (2009)"},{"key":"11_CR8","series-title":"Lecture Notes in Computer Science (Lecture Notes in Bioinformatics)","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-30219-3_3","volume-title":"Algorithms in Bioinformatics","author":"M Figeac","year":"2004","unstructured":"Figeac, M., Varr\u00e9, J.-S.: Sorting by reversals with common intervals. In: Jonassen, I., Kim, J. (eds.) WABI 2004. LNCS (LNBI), vol. 3240, pp. 26\u201337. Springer, Heidelberg (2004)"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1109\/TSE.1976.233819","volume":"2","author":"H Gabow","year":"1976","unstructured":"Gabow, H., Maheshwari, S., Osterweil, L.: On two problems in the generation of program test paths. IEEE Trans. Softw. Eng. 2, 227\u2013231 (1976)","journal-title":"IEEE Trans. Softw. Eng."},{"issue":"3597","key":"11_CR10","doi-asserted-by":"publisher","first-page":"1269","DOI":"10.1126\/science.142.3597.1269","volume":"142","author":"S Gluecksohn-Waelsch","year":"1963","unstructured":"Gluecksohn-Waelsch, S.: Lethal genes and analysis of differentiation. Science 142(3597), 1269\u20131276 (1963)","journal-title":"Science"},{"issue":"3","key":"11_CR11","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1007\/s004930070011","volume":"20","author":"O Goldreich","year":"2000","unstructured":"Goldreich, O., Goldwasser, S., Lehman, E., Ron, D., Samorodnitsky, A.: Testing monotonicity. Combinatorica 20(3), 301\u2013337 (2000)","journal-title":"Combinatorica"},{"issue":"4","key":"11_CR12","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1137\/0202019","volume":"2","author":"J Hopcroft","year":"1973","unstructured":"Hopcroft, J., Karp, R.: An $$n^{5\/2}$$ algorithm for maximum matchings in bipartite graphs. SIAM J. Comput. 2(4), 225\u2013231 (1973)","journal-title":"SIAM J. Comput."},{"key":"11_CR13","unstructured":"Krause, K., Smith, R., Goodwin, M.: Optimal software test planning through automated network analysis. In: Proceedings 1973 IEEE Symposium Computer Software Reliability, pp. 18\u201322. IEEE (1973)"},{"issue":"3","key":"11_CR14","doi-asserted-by":"publisher","first-page":"1410","DOI":"10.1137\/13090897X","volume":"27","author":"A Labarre","year":"2013","unstructured":"Labarre, A.: Lower bounding edit distances between permutations. SIAM J. Discrete Math. 27(3), 1410\u20131428 (2013)","journal-title":"SIAM J. Discrete Math."},{"key":"11_CR15","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1016\/0167-8191(93)90054-O","volume":"19","author":"S Lakshmivarahan","year":"1993","unstructured":"Lakshmivarahan, S., Jwo, J.S., Dhall, S.K.: Symmetry in interconnection networks based on Cayley graphs of permutation groups: a survey. parallel comput. 19, 361\u2013407 (1993)","journal-title":"parallel comput."},{"issue":"2","key":"11_CR16","doi-asserted-by":"publisher","first-page":"399","DOI":"10.1006\/jcta.2000.3148","volume":"94","author":"E Lehman","year":"2001","unstructured":"Lehman, E., Ron, D.: On disjoint chains of subsets. J. Comb. Theor. Ser. A 94(2), 399\u2013404 (2001)","journal-title":"J. Comb. Theor. Ser. A"},{"issue":"1","key":"11_CR17","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/j.jcta.2004.06.002","volume":"108","author":"M Logan","year":"2004","unstructured":"Logan, M., Shahriari, S.: A new matching property for posets and existence of disjoint chains. J. Comb. Theor. Ser. A 108(1), 77\u201387 (2004)","journal-title":"J. Comb. Theor. Ser. A"},{"key":"11_CR18","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1016\/S0166-218X(96)00017-0","volume":"74","author":"H Yinnone","year":"1997","unstructured":"Yinnone, H.: On paths avoiding forbidden pairs of vertices in a graph. Discrete Appl. Math. 74, 85\u201392 (1997)","journal-title":"Discrete Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-38827-4_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,13]],"date-time":"2023-11-13T03:03:44Z","timestamp":1699844624000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-38827-4_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319388267","9783319388274"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-38827-4_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]},"assertion":[{"value":"12 June 2016","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}