{"id":"https://openalex.org/W3166755065","doi":"https://doi.org/10.3390/a14060175","title":"Approximation Algorithms for Sorting \u03bb-Permutations by \u03bb-Operations","display_name":"Approximation Algorithms for Sorting \u03bb-Permutations by \u03bb-Operations","publication_year":2021,"publication_date":"2021-06-01","ids":{"openalex":"https://openalex.org/W3166755065","doi":"https://doi.org/10.3390/a14060175","mag":"3166755065"},"language":"en","primary_location":{"id":"doi:10.3390/a14060175","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14060175","pdf_url":"https://www.mdpi.com/1999-4893/14/6/175/pdf?version=1622683590","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/14/6/175/pdf?version=1622683590","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045616072","display_name":"Guilherme Henrique Santos Miranda","orcid":"https://orcid.org/0000-0001-5643-4527"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Guilherme Henrique Santos Miranda","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas 13083-970, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas 13083-970, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009872024","display_name":"Alexsandro Oliveira Alexandrino","orcid":"https://orcid.org/0000-0002-6320-9747"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Alexsandro Oliveira Alexandrino","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas 13083-970, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas 13083-970, Brazil","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025474139","display_name":"Carla N\u00e9gri Lintzmayer","orcid":"https://orcid.org/0000-0003-0602-6298"},"institutions":[{"id":"https://openalex.org/I71715416","display_name":"Universidade Federal do ABC","ror":"https://ror.org/028kg9j04","country_code":"BR","type":"education","lineage":["https://openalex.org/I71715416"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carla Negri Lintzmayer","raw_affiliation_strings":["Center for Mathematics, Computation and Cognition, Federal University of ABC, Santo Andr\u00e9 09210-580, Brazil"],"affiliations":[{"raw_affiliation_string":"Center for Mathematics, Computation and Cognition, Federal University of ABC, Santo Andr\u00e9 09210-580, Brazil","institution_ids":["https://openalex.org/I71715416"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042140271","display_name":"Zanoni Dias","orcid":"https://orcid.org/0000-0003-3333-6822"},"institutions":[{"id":"https://openalex.org/I181391015","display_name":"Universidade Estadual de Campinas (UNICAMP)","ror":"https://ror.org/04wffgt70","country_code":"BR","type":"education","lineage":["https://openalex.org/I181391015"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Zanoni Dias","raw_affiliation_strings":["Institute of Computing, University of Campinas, Campinas 13083-970, Brazil"],"affiliations":[{"raw_affiliation_string":"Institute of Computing, University of Campinas, Campinas 13083-970, Brazil","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5009872024"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.3458,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.66110576,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"6","first_page":"175","last_page":"175"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9383000135421753,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11617","display_name":"Enzyme Production and Characterization","score":0.9337999820709229,"subfield":{"id":"https://openalex.org/subfields/1305","display_name":"Biotechnology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.8421857357025146},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.7457112073898315},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.674471914768219},{"id":"https://openalex.org/keywords/permutation-graph","display_name":"Permutation graph","score":0.5932903289794922},{"id":"https://openalex.org/keywords/bit-reversal-permutation","display_name":"Bit-reversal permutation","score":0.5808243751525879},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.5596609115600586},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.555112361907959},{"id":"https://openalex.org/keywords/identity","display_name":"Identity (music)","score":0.5337031483650208},{"id":"https://openalex.org/keywords/cyclic-permutation","display_name":"Cyclic permutation","score":0.47504663467407227},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.440967857837677},{"id":"https://openalex.org/keywords/partial-permutation","display_name":"Partial permutation","score":0.42370370030403137},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.419063925743103},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.4107634425163269},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.36258167028427124},{"id":"https://openalex.org/keywords/symmetric-group","display_name":"Symmetric group","score":0.19100046157836914},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.14836516976356506},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.11740109324455261},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.08402124047279358},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07917344570159912},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.05826592445373535}],"concepts":[{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.8421857357025146},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.7457112073898315},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.674471914768219},{"id":"https://openalex.org/C68965932","wikidata":"https://www.wikidata.org/wiki/Q7169369","display_name":"Permutation graph","level":3,"score":0.5932903289794922},{"id":"https://openalex.org/C175473596","wikidata":"https://www.wikidata.org/wiki/Q4918660","display_name":"Bit-reversal permutation","level":4,"score":0.5808243751525879},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.5596609115600586},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.555112361907959},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.5337031483650208},{"id":"https://openalex.org/C77670614","wikidata":"https://www.wikidata.org/wiki/Q212130","display_name":"Cyclic permutation","level":3,"score":0.47504663467407227},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.440967857837677},{"id":"https://openalex.org/C145633696","wikidata":"https://www.wikidata.org/wiki/Q1401935","display_name":"Partial permutation","level":4,"score":0.42370370030403137},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.419063925743103},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.4107634425163269},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.36258167028427124},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.19100046157836914},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.14836516976356506},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.11740109324455261},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.08402124047279358},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07917344570159912},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.05826592445373535},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a14060175","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14060175","pdf_url":"https://www.mdpi.com/1999-4893/14/6/175/pdf?version=1622683590","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:9208aeb2357148d5ae2f62898239ba9e","is_oa":true,"landing_page_url":"https://doaj.org/article/9208aeb2357148d5ae2f62898239ba9e","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 14, Iss 6, p 175 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/14/6/175/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a14060175","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 14; Issue 6; Pages: 175","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a14060175","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a14060175","pdf_url":"https://www.mdpi.com/1999-4893/14/6/175/pdf?version=1622683590","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1127590115","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G1551459331","display_name":null,"funder_award_id":"400487/2016-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G1950316668","display_name":null,"funder_award_id":"CAPES","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G2137323722","display_name":null,"funder_award_id":"2013/08293-7, 2015/11937-9, 2017/12646-3, 2017/16246-0, and 2017/16871-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G2286822848","display_name":null,"funder_award_id":"2018-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G2289594810","display_name":null,"funder_award_id":"304380/2018-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G3331681876","display_name":null,"funder_award_id":"CAPES","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G3601516360","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G3916242846","display_name":null,"funder_award_id":"400487/2016-0, 425340/2016-3, and 304380/2018-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G4402799499","display_name":null,"funder_award_id":"2015/","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G4600047395","display_name":null,"funder_award_id":"FAPESP","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G476901190","display_name":"Investigation of hard problems from the algorithmic and structural stand points","funder_award_id":"15/11937-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G481535223","display_name":null,"funder_award_id":"17/12646-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G4990664419","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G5079005330","display_name":null,"funder_award_id":"support","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G5859020988","display_name":null,"funder_award_id":"001","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G590670640","display_name":null,"funder_award_id":"2017/12646-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6284504855","display_name":null,"funder_award_id":"425340/2016-3","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G6856732860","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G692611148","display_name":null,"funder_award_id":"Brazil","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G6931905536","display_name":null,"funder_award_id":"425340/2016-3","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7947704863","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7956597704","display_name":null,"funder_award_id":"2017/16871-1","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G8363156338","display_name":null,"funder_award_id":"13/08293-7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G8491523703","display_name":null,"funder_award_id":"2017/16246-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G8733947178","display_name":null,"funder_award_id":"2018-0","funder_id":"https://openalex.org/F4320321091","funder_display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior"},{"id":"https://openalex.org/G8772606128","display_name":null,"funder_award_id":"2015/11937-9","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8780876464","display_name":null,"funder_award_id":"400487/2016-0","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G8974603849","display_name":null,"funder_award_id":"2013/08293-7","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"},{"id":"https://openalex.org/G909909937","display_name":"Sensitive media analysis through deep learning architectures","funder_award_id":"17/16246-0","funder_id":"https://openalex.org/F4320320997","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo"}],"funders":[{"id":"https://openalex.org/F4320320997","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","ror":"https://ror.org/02ddkpn78"},{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320337368","display_name":"Division of Graduate Education","ror":"https://ror.org/00whkrf32"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3166755065.pdf","grobid_xml":"https://content.openalex.org/works/W3166755065.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W32074524","https://openalex.org/W1531617301","https://openalex.org/W1536222765","https://openalex.org/W1975922463","https://openalex.org/W1989978323","https://openalex.org/W2003985385","https://openalex.org/W2023749136","https://openalex.org/W2070642495","https://openalex.org/W2072229071","https://openalex.org/W2082505684","https://openalex.org/W2103333868","https://openalex.org/W2108998942","https://openalex.org/W2124327944","https://openalex.org/W2139781203","https://openalex.org/W2145175645","https://openalex.org/W2157622572","https://openalex.org/W2163195596","https://openalex.org/W2278556741","https://openalex.org/W2586913273","https://openalex.org/W2763373928","https://openalex.org/W2803227139","https://openalex.org/W2895278522","https://openalex.org/W2946012035","https://openalex.org/W3101866468","https://openalex.org/W3133549692","https://openalex.org/W4238450186","https://openalex.org/W6639527650","https://openalex.org/W6678372695"],"related_works":["https://openalex.org/W2385551783","https://openalex.org/W2964309395","https://openalex.org/W4302067876","https://openalex.org/W4285292213","https://openalex.org/W2356795487","https://openalex.org/W2391050754","https://openalex.org/W2078652738","https://openalex.org/W2141765721","https://openalex.org/W2349665798","https://openalex.org/W4300976278"],"abstract_inverted_index":{"Understanding":[0],"how":[1,114],"different":[2],"two":[3,26],"organisms":[4,27],"are":[5,125],"is":[6,28,34,113,120],"one":[7,43,52,70],"question":[8],"addressed":[9],"by":[10,138,183,185,188],"the":[11,20,30,35,59,66,75,82,90,110,136,140,159,178],"comparative":[12],"genomics":[13],"field.":[14],"A":[15],"well-accepted":[16],"way":[17],"to":[18,41,74,115,156],"estimate":[19],"evolutionary":[21],"distance":[22],"between":[23],"genomes":[24,49],"of":[25,38,53,68,77,85,92,103,143,172,180],"finding":[29],"rearrangement":[31],"distance,":[32],"which":[33,119],"smallest":[36],"number":[37,84,142],"rearrangements":[39],"needed":[40],"transform":[42],"genome":[44],"into":[45,72],"another.":[46],"By":[47],"representing":[48],"as":[50,58],"permutations,":[51],"them":[54],"can":[55],"be":[56,163],"represented":[57],"identity":[60],"permutation,":[61],"and,":[62,153],"so,":[63],"we":[64],"reduce":[65],"problem":[67,76,111],"transforming":[69],"permutation":[71,80,122],"another":[73],"sorting":[78,93],"a":[79,107,117,121,157,164],"using":[81,95],"minimum":[83,141],"rearrangements.":[86,144],"This":[87],"work":[88],"investigates":[89],"problems":[91,179],"permutations":[94],"reversals":[96],"and/or":[97],"transpositions,":[98],"with":[99,169],"some":[100],"additional":[101],"restrictions":[102],"biological":[104],"relevance.":[105],"Given":[106],"value":[108],"\u03bb,":[109,152],"now":[112],"sort":[116],"\u03bb-permutation,":[118,158],"whose":[123],"elements":[124],"less":[126],"than":[127],"\u03bb":[128],"positions":[129],"away":[130],"from":[131],"their":[132],"correct":[133],"places":[134],"(regarding":[135],"identity),":[137],"applying":[139],"Each":[145],"\u03bb-rearrangement":[146],"must":[147],"have":[148],"size,":[149],"at":[150],"most,":[151],"when":[154],"applied":[155],"result":[160],"should":[161],"also":[162],"\u03bb-permutation.":[165],"We":[166],"present":[167],"algorithms":[168],"approximation":[170],"factors":[171],"O(\u03bb2),":[173],"O(\u03bb),":[174],"and":[175,187],"O(1)":[176],"for":[177],"Sorting":[181],"\u03bb-Permutations":[182],"\u03bb-Reversals,":[184],"\u03bb-Transpositions,":[186],"both":[189],"operations.":[190]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-13T16:22:10.518609","created_date":"2025-10-10T00:00:00"}