Search

Your search keyword '"Dias, Ulisses"' showing total 206 results
Start Over Author "Dias, Ulisses"
206 results on '"Dias, Ulisses"'

1. Maximum Alternating Balanced Cycle Decomposition and Applications in Sorting by Intergenic Operations Problems

Author

Brito, Klairton Lima, Alexandrino, Alexsandro Oliveira, Siqueira, Gabriel, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Scornavacca, Celine, editor, and Hernández-Rosales, Maribel, editor

Published
2024
Full Text
View/download PDF

3. OS CUIDADOS PALIATIVOS NA ONCOLOGIA

Author

Gonçalves, Danielle Freire, primary, Silva, Jullyana Nascimento, additional, Rocha, Letícia De Sousa, additional, Carmo, José Silveira Do, additional, Coelho, Patrícia Dos Santos Moutinho, additional, Barata, Mateus Costa De Albuquerque, additional, Souza, Thalia Siqueira De, additional, Silva, Evelyn Borges Da, additional, Costa, Larissa Maciel Da, additional, Rodrigues, Maria Elizabeth, additional, Cecim, Maria Clara Hollanda, additional, Eguchi, Marina Martins, additional, and Dias, Ulisses Chaves, additional

Published
2023
Full Text
View/download PDF

4. On the Complexity of Some Variations of Sorting by Transpositions

Author

Alexandrino, Alexsandro Oliveira, Oliveira, Andre Rodrigues, Dias, Ulisses, and Dias, Zanoni

Subjects
Computer Science - Computational Complexity, F.2.0, G.2.1
Abstract

One of the main challenges in Computational Biology is to find the evolutionary distance between two organisms. In the field of comparative genomics, one way to estimate such distance is to find a minimum cost sequence of rearrangements (large scale mutations) needed to transform one genome into another, which is called the rearrangement distance. In the past decades, these problems were studied considering many types of rearrangements (such as reversals, transpositions, transreversals, and revrevs) and considering the same weight for all rearrangements, or different weights depending on the types of rearrangements. The complexity of the problems involving reversals, transpositions, and both rearrangements is known, even though the hardness proof for the problem combining reversals and transpositions was recently given. In this paper, we enhance the knowledge for these problems by proving that models involving transpositions alongside reversals, transreversals, and revrevs are NP-hard, considering weights w1 for reversals and w2 for the other rearrangements such that w2/w1 is less than or equal to 1.5. In addition, we address a cost function related to the number of fragmentations caused by a rearrangement, proving that the problem of finding a minimum cost sorting sequence, considering the fragmentation cost function with some restrictions, is NP-hard for transpositions and the combination of reversals and transpositions.

Published
2022
Full Text
View/download PDF

5. Block Interchange and Reversal Distance on Unbalanced Genomes

Author

Alexandrino, Alexsandro Oliveira, Siqueira, Gabriel, Brito, Klairton Lima, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Reis, Marcelo S., editor, and de Melo-Minardi, Raquel C., editor

Published
2023
Full Text
View/download PDF

7. Transposition Distance Considering Intergenic Regions for Unbalanced Genomes

Author

Oliveira Alexandrino, Alexsandro, Rodrigues Oliveira, Andre, Jean, Géraldine, Fertin, Guillaume, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Bansal, Mukul S., editor, Cai, Zhipeng, editor, and Mangul, Serghei, editor

Published
2022
Full Text
View/download PDF

8. A 1.375-Approximation Algorithm for Sorting by Transpositions with Faster Running Time

Author

Alexandrino, Alexsandro Oliveira, Brito, Klairton Lima, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Scherer, Nicole M., editor, and de Melo-Minardi, Raquel C., editor

Published
2022
Full Text
View/download PDF

9. Sorting by k-Cuts on Signed Permutations

Author

Rodrigues Oliveira, Andre, Oliveira Alexandrino, Alexsandro, Jean, Géraldine, Fertin, Guillaume, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Jin, Lingling, editor, and Durand, Dannie, editor

Published
2022
Full Text
View/download PDF

10. A New Approach for the Reversal Distance with Indels and Moves in Intergenic Regions

Author

Lima Brito, Klairton, Rodrigues Oliveira, Andre, Oliveira Alexandrino, Alexsandro, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Jin, Lingling, editor, and Durand, Dannie, editor

Published
2022
Full Text
View/download PDF

12. Reversal Distance on Genomes with Different Gene Content and Intergenic Regions Information

Author

Alexandrino, Alexsandro Oliveira, Brito, Klairton Lima, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Martín-Vide, Carlos, editor, Vega-Rodríguez, Miguel A., editor, and Wheeler, Travis, editor

Published
2021
Full Text
View/download PDF

13. Reversals Distance Considering Flexible Intergenic Regions Sizes

Author

Brito, Klairton Lima, Alexandrino, Alexsandro Oliveira, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Martín-Vide, Carlos, editor, Vega-Rodríguez, Miguel A., editor, and Wheeler, Travis, editor

Published
2021
Full Text
View/download PDF

18. Sorting by k-Cuts on Signed Permutations

Author

Rodrigues Oliveira, Andre, primary, Oliveira Alexandrino, Alexsandro, additional, Jean, Géraldine, additional, Fertin, Guillaume, additional, Dias, Ulisses, additional, and Dias, Zanoni, additional

Published
2022
Full Text
View/download PDF

20. Sorting by Reversals and Transpositions with Proportion Restriction

Author

Brito, Klairton Lima, Alexandrino, Alexsandro Oliveira, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Setubal, João C., editor, and Silva, Waldeyr Mendes, editor

Published
2020
Full Text
View/download PDF

21. Block-Interchange Distance Considering Intergenic Regions

Author

Dias, Ulisses, Oliveira, Andre Rodrigues, Brito, Klairton Lima, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Kowada, Luis, editor, and de Oliveira, Daniel, editor

Published
2020
Full Text
View/download PDF

22. Heuristics for Reversal Distance Between Genomes with Duplicated Genes

Author

Siqueira, Gabriel, Brito, Klairton Lima, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Martín-Vide, Carlos, editor, Vega-Rodríguez, Miguel A., editor, and Wheeler, Travis, editor

Published
2020
Full Text
View/download PDF

23. A 3.5-Approximation Algorithm for Sorting by Intergenic Transpositions

Author

Oliveira, Andre Rodrigues, Jean, Géraldine, Fertin, Guillaume, Brito, Klairton Lima, Dias, Ulisses, Dias, Zanoni, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Bertino, Elisa, Editorial Board Member, Gao, Wen, Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Woeginger, Gerhard, Editorial Board Member, Yung, Moti, Editorial Board Member, Martín-Vide, Carlos, editor, Vega-Rodríguez, Miguel A., editor, and Wheeler, Travis, editor

Published
2020
Full Text
View/download PDF

25. Sorting by Reversals, Transpositions, and Indels on Both Gene Order and Intergenic Sizes

Author

Brito, Klairton Lima, Jean, Géraldine, Fertin, Guillaume, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Hutchison, David, Editorial Board Member, Kanade, Takeo, Editorial Board Member, Kittler, Josef, Editorial Board Member, Kleinberg, Jon M., Editorial Board Member, Mattern, Friedemann, Editorial Board Member, Mitchell, John C., Editorial Board Member, Naor, Moni, Editorial Board Member, Pandu Rangan, C., Editorial Board Member, Steffen, Bernhard, Editorial Board Member, Terzopoulos, Demetri, Editorial Board Member, Tygar, Doug, Editorial Board Member, Goos, Gerhard, Founding Editor, Hartmanis, Juris, Founding Editor, Cai, Zhipeng, editor, Skums, Pavel, editor, and Li, Min, editor

Published
2019
Full Text
View/download PDF

29. Heuristics for the Sorting Signed Permutations by Reversals and Transpositions Problem

Author

Brito, Klairton Lima, Oliveira, Andre Rodrigues, Dias, Ulisses, Dias, Zanoni, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, Jansson, Jesper, editor, Martín-Vide, Carlos, editor, and Vega-Rodríguez, Miguel A., editor

Published
2018
Full Text
View/download PDF

30. Sorting by Weighted Reversals and Transpositions

Author

Oliveira, Andre Rodrigues, Brito, Klairton Lima, Dias, Zanoni, Dias, Ulisses, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, and Alves, Ronnie, editor

Published
2018
Full Text
View/download PDF

31. Super Short Reversals on Both Gene Order and Intergenic Sizes

Author

Oliveira, Andre Rodrigues, Jean, Géraldine, Fertin, Guillaume, Dias, Ulisses, Dias, Zanoni, Hutchison, David, Series Editor, Kanade, Takeo, Series Editor, Kittler, Josef, Series Editor, Kleinberg, Jon M., Series Editor, Mattern, Friedemann, Series Editor, Mitchell, John C., Series Editor, Naor, Moni, Series Editor, Pandu Rangan, C., Series Editor, Steffen, Bernhard, Series Editor, Terzopoulos, Demetri, Series Editor, Tygar, Doug, Series Editor, Weikum, Gerhard, Series Editor, and Alves, Ronnie, editor

Published
2018
Full Text
View/download PDF

43. Length and Symmetry on the Sorting by Weighted Inversions Problem

Author

Baudet, Christian, Dias, Ulisses, Dias, Zanoni, Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Kobsa, Alfred, Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Weikum, Gerhard, Series editor, Istrail, Sorin, Series editor, Pevzner, Pavel, Series editor, Waterman, Michael S., Series editor, and Campos, Sérgio, editor

Published
2014
Full Text
View/download PDF

44. Heuristics for the Sorting by Length-Weighted Inversions Problem on Signed Permutations

Author

da Silva Arruda, Thiago, Dias, Ulisses, Dias, Zanoni, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Kobsa, Alfred, editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Terzopoulos, Demetri, editor, Tygar, Doug, editor, Weikum, Gerhard, editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, Dediu, Adrian-Horia, editor, Martín-Vide, Carlos, editor, and Truthe, Bianca, editor

Published
2014
Full Text
View/download PDF

49. A Simulation Tool for the Study of Symmetric Inversions in Bacterial Genomes

Author

Dias, Ulisses, Dias, Zanoni, Setubal, João C., Hutchison, David, Series editor, Kanade, Takeo, Series editor, Kittler, Josef, Series editor, Kleinberg, Jon M., Series editor, Mattern, Friedemann, Series editor, Mitchell, John C., Series editor, Naor, Moni, Series editor, Nierstrasz, Oscar, Series editor, Pandu Rangan, C., Series editor, Steffen, Bernhard, Series editor, Sudan, Madhu, Series editor, Terzopoulos, Demetri, Series editor, Tygar, Doug, Series editor, Vardi, Moshe Y., Series editor, Weikum, Gerhard, Series editor, Istrail, Sorin, editor, Pevzner, Pavel, editor, Waterman, Michael S., editor, and Tannier, Eric, editor

Published
2010
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results