{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T16:12:19Z","timestamp":1772467939083,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":10,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,3,22]],"date-time":"2010-03-22T00:00:00Z","timestamp":1269216000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100002322","name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","doi-asserted-by":"publisher","award":["4\/8\/4676"],"award-info":[{"award-number":["4\/8\/4676"]}],"id":[{"id":"10.13039\/501100002322","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["472504\/2007-0479207\/2007-0"],"award-info":[{"award-number":["472504\/2007-0479207\/2007-0"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,3,22]]},"DOI":"10.1145\/1774088.1774416","type":"proceedings-article","created":{"date-parts":[[2010,4,27]],"date-time":"2010-04-27T12:45:48Z","timestamp":1272372348000},"page":"1521-1525","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["An improved algorithm to enumerate all traces that sort a signed permutation by reversals"],"prefix":"10.1145","author":[{"given":"Christian","family":"Baudet","sequence":"first","affiliation":[{"name":"INRIA Grenoble Rh\u00f4ne-Alpes, Laboratoire de Biom\u00e9trie et Biologie \u00c9volutive, Villeurbanne Cedex, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zanoni","family":"Dias","sequence":"additional","affiliation":[{"name":"University of Campinas -- Unicamp, Av. Albert Einstein, Cidade Universitaria, CEP, Campinas -- S\u00e3o Paulo -- Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2010,3,22]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/647820.736367"},{"key":"e_1_3_2_1_2_1","first-page":"99","volume-title":"Proceedings of the JOBIM 2002","author":"Bergeron A.","year":"2002","unstructured":"A. Bergeron , C. Chauve , T. Hartman , and K. Saint-Onge . On the Properties of Sequences of Reversals that Sort a Signed Permutation . In Proceedings of the JOBIM 2002 , pages 99 -- 108 , Saint Malo , 2002 . A. Bergeron, C. Chauve, T. Hartman, and K. Saint-Onge. On the Properties of Sequences of Reversals that Sort a Signed Permutation. In Proceedings of the JOBIM 2002, pages 99--108, Saint Malo, 2002."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.16"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp285"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2008.16"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079468","volume-title":"Probl\u00e8mes combinatoires de commutation et r\u00e9arrangements. Number 85 in Lecture Notes in Mathematics","author":"Cartier P.","year":"1969","unstructured":"P. Cartier and D. Foata . Probl\u00e8mes combinatoires de commutation et r\u00e9arrangements. Number 85 in Lecture Notes in Mathematics . Springer-Verlag , Berlin , 1969 . P. Cartier and D. Foata. Probl\u00e8mes combinatoires de commutation et r\u00e9arrangements. Number 85 in Lecture Notes in Mathematics. Springer-Verlag, Berlin, 1969."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/225058.225112"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1089\/10665270360688200"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-87989-3_18"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2005.02.033"}],"event":{"name":"SAC'10: The 2010 ACM Symposium on Applied Computing","location":"Sierre Switzerland","acronym":"SAC'10","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 2010 ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1774088.1774416","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1774088.1774416","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:23:37Z","timestamp":1750249417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1774088.1774416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3,22]]},"references-count":10,"alternative-id":["10.1145\/1774088.1774416","10.1145\/1774088"],"URL":"https:\/\/doi.org\/10.1145\/1774088.1774416","relation":{},"subject":[],"published":{"date-parts":[[2010,3,22]]},"assertion":[{"value":"2010-03-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}