{"id":"https://openalex.org/W2884488099","doi":"https://doi.org/10.1186/s13015-018-0131-6","title":"Sorting signed circular permutations by super short operations","display_name":"Sorting signed circular permutations by super short operations","publication_year":2018,"publication_date":"2018-07-25","ids":{"openalex":"https://openalex.org/W2884488099","doi":"https://doi.org/10.1186/s13015-018-0131-6","mag":"2884488099","pmid":"https://pubmed.ncbi.nlm.nih.gov/30065782"},"language":"en","primary_location":{"id":"doi:10.1186/s13015-018-0131-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0131-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0131-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"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 for Molecular Biology","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0131-6","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069714194","display_name":"Andre Rodrigues Oliveira","orcid":"https://orcid.org/0000-0002-0568-1859"},"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":"Andre R. Oliveira","raw_affiliation_strings":["1Institute of Computing, University of Campinas, Campinas, Brazil","IC - Institute of Computing [Campinas] (Instituto de Computa\u00e7\u00e3o (IC) Universidade Estadual de Campinas (UNICAMP) Avenida Albert Einstein, 1251 Caixa Postal 6176 13084-971 Campinas, SP - Brazil)"],"affiliations":[{"raw_affiliation_string":"1Institute of Computing, University of Campinas, Campinas, Brazil","institution_ids":[]},{"raw_affiliation_string":"IC - Institute of Computing [Campinas] (Instituto de Computa\u00e7\u00e3o (IC) Universidade Estadual de Campinas (UNICAMP) Avenida Albert Einstein, 1251 Caixa Postal 6176 13084-971 Campinas, SP - Brazil)","institution_ids":["https://openalex.org/I181391015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048361747","display_name":"Guillaume Fertin","orcid":"https://orcid.org/0000-0002-8251-2012"},"institutions":[{"id":"https://openalex.org/I4210117005","display_name":"Laboratoire des Sciences du Num\u00e9rique de Nantes","ror":"https://ror.org/02snf8m58","country_code":"FR","type":"facility","lineage":["https://openalex.org/I100445878","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I4210117005","https://openalex.org/I4210124215","https://openalex.org/I4210127572","https://openalex.org/I4210139971","https://openalex.org/I97188460","https://openalex.org/I97188460"]},{"id":"https://openalex.org/I97188460","display_name":"Nantes Universit\u00e9","ror":"https://ror.org/03gnr7b55","country_code":"FR","type":"education","lineage":["https://openalex.org/I97188460"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Guillaume Fertin","raw_affiliation_strings":["2LS2N, UMR CNRS 6004, University of Nantes, Nantes, France","LS2N - \u00e9quipe COMBI - Combinatoire et Bioinformatique (France)"],"affiliations":[{"raw_affiliation_string":"2LS2N, UMR CNRS 6004, University of Nantes, Nantes, France","institution_ids":[]},{"raw_affiliation_string":"LS2N - \u00e9quipe COMBI - Combinatoire et Bioinformatique (France)","institution_ids":["https://openalex.org/I97188460","https://openalex.org/I4210117005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052555109","display_name":"Ulisses Dias","orcid":"https://orcid.org/0000-0002-4763-3046"},"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":"Ulisses Dias","raw_affiliation_strings":["3School of Technology, University of Campinas, Limeira, Brazil","UNICAMP - Universidade Estadual de Campinas =  University of Campinas (Cidade Universit\u00e1ria 'Zeferino Vaz'\r\nCEP 13083-970 | Campinas-SP - Brazil)"],"affiliations":[{"raw_affiliation_string":"3School of Technology, University of Campinas, Limeira, Brazil","institution_ids":[]},{"raw_affiliation_string":"UNICAMP - Universidade Estadual de Campinas =  University of Campinas (Cidade Universit\u00e1ria 'Zeferino Vaz'\r\nCEP 13083-970 | Campinas-SP - Brazil)","institution_ids":["https://openalex.org/I181391015"]}]},{"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":["1Institute of Computing, University of Campinas, Campinas, Brazil","IC - Institute of Computing [Campinas] (Instituto de Computa\u00e7\u00e3o (IC) Universidade Estadual de Campinas (UNICAMP) Avenida Albert Einstein, 1251 Caixa Postal 6176 13084-971 Campinas, SP - Brazil)"],"affiliations":[{"raw_affiliation_string":"1Institute of Computing, University of Campinas, Campinas, Brazil","institution_ids":[]},{"raw_affiliation_string":"IC - Institute of Computing [Campinas] (Instituto de Computa\u00e7\u00e3o (IC) Universidade Estadual de Campinas (UNICAMP) Avenida Albert Einstein, 1251 Caixa Postal 6176 13084-971 Campinas, SP - Brazil)","institution_ids":["https://openalex.org/I181391015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069714194"],"corresponding_institution_ids":["https://openalex.org/I181391015"],"apc_list":{"value":1490,"currency":"GBP","value_usd":1827},"apc_paid":{"value":1490,"currency":"GBP","value_usd":1827},"fwci":0.7232,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.76166588,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"13","issue":"1","first_page":"13","last_page":"13"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13664","display_name":"Genome Rearrangement Algorithms","score":0.9997000098228455,"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.9997000098228455,"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.9592999815940857,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9585000276565552,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"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/combinatorics","display_name":"Combinatorics","score":0.746469259262085},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.7088723182678223},{"id":"https://openalex.org/keywords/genome","display_name":"Genome","score":0.6426600217819214},{"id":"https://openalex.org/keywords/sorting","display_name":"Sorting","score":0.5420696139335632},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.520950436592102},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.48790213465690613},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.44495218992233276},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4353383481502533},{"id":"https://openalex.org/keywords/sort","display_name":"sort","score":0.4349527359008789},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.42257142066955566},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4168397784233093},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3742958605289459},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33122411370277405},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.29155415296554565},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2571578025817871},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.23688670992851257},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.15740898251533508},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.07997861504554749}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.746469259262085},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.7088723182678223},{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6426600217819214},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.5420696139335632},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.520950436592102},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.48790213465690613},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.44495218992233276},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4353383481502533},{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.4349527359008789},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.42257142066955566},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4168397784233093},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3742958605289459},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33122411370277405},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.29155415296554565},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2571578025817871},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.23688670992851257},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15740898251533508},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.07997861504554749},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1186/s13015-018-0131-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0131-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0131-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"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 for Molecular Biology","raw_type":"journal-article"},{"id":"pmid:30065782","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30065782","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms for molecular biology : AMB","raw_type":null},{"id":"pmh:oai:HAL:hal-01911093v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01911093","pdf_url":null,"source":{"id":"https://openalex.org/S4406922466","display_name":"SPIRE - Sciences Po Institutional REpository","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms for Molecular Biology, 2018, 13 (1), &#x27E8;10.1186/s13015-018-0131-6&#x27E9;","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:b659a13a7a80491eade69686c8b0e0af","is_oa":true,"landing_page_url":"https://doaj.org/article/b659a13a7a80491eade69686c8b0e0af","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 for Molecular Biology, Vol 13, Iss 1, Pp 1-16 (2018)","raw_type":"article"},{"id":"pmh:oai:europepmc.org:5022380","is_oa":true,"landing_page_url":"http://europepmc.org/pmc/articles/PMC6060566","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pubmedcentral.nih.gov:6060566","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/6060566","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"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 Mol Biol","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1186/s13015-018-0131-6","is_oa":true,"landing_page_url":"https://doi.org/10.1186/s13015-018-0131-6","pdf_url":"https://almob.biomedcentral.com/track/pdf/10.1186/s13015-018-0131-6","source":{"id":"https://openalex.org/S205663195","display_name":"Algorithms for Molecular Biology","issn_l":"1748-7188","issn":["1748-7188"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320256","host_organization_name":"BioMed Central","host_organization_lineage":["https://openalex.org/P4310320256","https://openalex.org/P4310319965"],"host_organization_lineage_names":["BioMed Central","Springer Nature"],"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 for Molecular Biology","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/G120275728","display_name":null,"funder_award_id":"Univer","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"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/G1845888721","display_name":null,"funder_award_id":"831/15 (CAPES/COFECUB)","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/G1888831246","display_name":null,"funder_award_id":"140466/2018-5","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"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/G2483913576","display_name":null,"funder_award_id":"Grants","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/G3914732244","display_name":null,"funder_award_id":"2018-5","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/G3989083791","display_name":null,"funder_award_id":"scholar","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/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/G5452421812","display_name":null,"funder_award_id":"CAPES/","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/G6160365333","display_name":null,"funder_award_id":"Grant","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/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/G6700481056","display_name":null,"funder_award_id":"scholar","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/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/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/G7295187585","display_name":null,"funder_award_id":"Grant","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/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/G8470170619","display_name":null,"funder_award_id":"831/15","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"}],"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/F4320325719","display_name":"Universit\u00e9 de Nantes","ror":"https://ror.org/03gnr7b55"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2884488099.pdf","grobid_xml":"https://content.openalex.org/works/W2884488099.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W74509308","https://openalex.org/W1975922463","https://openalex.org/W1983048808","https://openalex.org/W1989978323","https://openalex.org/W1990321397","https://openalex.org/W1993449345","https://openalex.org/W2003985385","https://openalex.org/W2028889910","https://openalex.org/W2070642495","https://openalex.org/W2082505684","https://openalex.org/W2103333868","https://openalex.org/W2107383419","https://openalex.org/W2145175645","https://openalex.org/W2149628296","https://openalex.org/W2163195596","https://openalex.org/W2343293893","https://openalex.org/W2410986655","https://openalex.org/W2552354420","https://openalex.org/W2622515803","https://openalex.org/W2748594262","https://openalex.org/W2763373928","https://openalex.org/W4213205621"],"related_works":["https://openalex.org/W2095055219","https://openalex.org/W2362374543","https://openalex.org/W2116295091","https://openalex.org/W4319430205","https://openalex.org/W3121711078","https://openalex.org/W927337369","https://openalex.org/W3198265738","https://openalex.org/W2348196682","https://openalex.org/W2951352292","https://openalex.org/W2085265870"],"abstract_inverted_index":{"All":[0],"problems":[1],"considering":[2],"SSOs":[3],"in":[4,11],"permutations":[5,22,65],"have":[6],"been":[7],"shown":[8],"to":[9,56],"be":[10],"<mml:math":[12],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>P</mml:mi></mml:math>":[13],",":[14],"except":[15],"for":[16,61],"one,":[17],"namely":[18],"sorting":[19,62],"signed":[20,63],"circular":[21,64],"by":[23,36,66],"super":[24,28,67,71],"short":[25,29,68,72],"reversals":[26,69],"and":[27,46,70],"transpositions.":[30,73],"Here":[31],"we":[32],"fill":[33],"this":[34],"gap":[35],"introducing":[37],"a":[38,48,58],"new":[39],"graph":[40],"structure":[41],"called":[42],"<i>cyclic":[43],"permutation":[44],"graph</i>":[45],"providing":[47],"series":[49],"of":[50],"intermediate":[51],"results,":[52],"which":[53],"allows":[54],"us":[55],"design":[57],"polynomial":[59],"algorithm":[60]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}