Jose Augusto Ramos Soares
Possui graduação em Engenharia Mecânica pela Escola de Engenharia Mauá (1977), mestrado em Matemática Aplicada pela Universidade de São Paulo (1987) e PhD em Computer Science - University of Chicago (1992). Atualmente é professor associado da Universidade de São Paulo. Tem experiência na área de Ciência da Computação, com ênfase em Análise de Algoritmos e Complexidade de Computação, atuando principalmente nos seguintes temas: biologia computacional, algoritmos paralelos, algoritmos em grafos e geometria computacional.
Informações coletadas do Lattes em 19/05/2022
Acadêmico
Formação acadêmica
Doutorado em Computer Science
1988 - 1992
University of Chicago, UChicago
Título: GRAPH SPANNERS
Orientador: LASZLO BABAI
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil. Palavras-chave: Grafos Geradores; Metricas Em Grafos; Teoria Extremal dos Grafos.Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.
Mestrado em Matemática Aplicada
1985 - 1987
Universidade de São Paulo
Título: CIRCUITOS DISJUNTOS EM GRAFOS,Ano de Obtenção: 1987
PAULO FEOFILOFF.Bolsista do(a): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil. Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.
Idiomas
Inglês
Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Áreas de atuação
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Análise de Algoritmos e Complexidade de Computação.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação/Especialidade: Computabilidade e Modelos de Computação.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.
Comissão julgadora das bancas
FEOFILOFF, P.SZWARCFITER, J.WAKABAYASHI, Y.. Circuitos Disjuntos em Grafos. 1987. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo.
Orientou
Jogos de Steiner; Início: 2013; Dissertação (Mestrado profissional em Ciência da Computação) - Universidade de São Paulo; (Orientador);
Filtros para a busca e extração de padrões aproximados em cadeias biológicas; 2008; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Jose Augusto Ramos Soares;
Alinhamento de Múltiplas Seqüências; 2003; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo,; Orientador: Jose Augusto Ramos Soares;
Algoritmos para Predição da Estrutura Secundária do RNA; 2002; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Jose Augusto Ramos Soares;
Rearranjo de Genomas por Reversões; 1998; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Jose Augusto Ramos Soares;
Algoritmos e Implementações Paralelas para Florestas Geradoras Mínimas; 1998; Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico; Orientador: Jose Augusto Ramos Soares;
Alinhamentos e comparação de sequências; 2012; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo,; Orientador: Jose Augusto Ramos Soares;
Aproximações para restrições do problema de Steiner em grafos; 2004; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior; Orientador: Jose Augusto Ramos Soares;
Algoritmos Paralelos de Granularidade Grossa em Grafos Bipartidos Convexos; 2003; Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Jose Augusto Ramos Soares;
Torres de Hanói; 2007; Iniciação Científica; (Graduando em Bacharelado em Ciência da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo; Orientador: Jose Augusto Ramos Soares;
Foi orientado por
Circuitos disjuntos em grafos; 1987; Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo,; Orientador: Paulo Feofiloff;
Produções bibliográficas
-
SOARES, J. ; Stefanes, Marco A. . Algorithms for Maximum Independent Set in Convex Bipartite Graphs. Algorithmica , v. 53, p. 35-49, 2009.
-
MARTINEZ, F. H. V. ; PINA, J. C. ; SOARES, J. . Algorithms for terminal Steiner trees. Theoretical Computer Science , v. 389, p. 133-142, 2007.
-
de Pina, José Coelho ; Soares, José . Improved bound for the Carathéodory rank of the bases of a matroid. Journal of Combinatorial Theory. Series B (Print) , Orlando, FL, USA, v. 88, n.2, p. 323-327, 2003.
-
CHANDRA, BARUN ; SOARES, J. . New sparseness results on graph spanners. International Journal of Computational Geometry and Applications , v. 5, p. 125-144, 1995.
-
SOARES, J. ; Approximating Euclidean distances by small degree graphs. Discrete & Computational Geometry , v. 11, p. 213-233, 1994.
-
Althöfer, Ingo ; Das, Gautam ; Dobkin, David ; Joseph, Deborah ; Soares, José . On sparse spanners of weighted graphs. Discrete & Computational Geometry , v. 9, p. 81-100, 1993.
-
SOARES, J. ; Graph Spanners: A Survey. Congressus Numerantium , v. 89, p. 225-238, 1992.
-
SOARES, J. ; Maximum diameter of regular digraphs. Journal of Graph Theory (Print) , v. 16, p. 437-450, 1992.
-
KOHAYAKAWA, Y. ; SOARES, J. ; MATEMATICA, C. B. . Demonstracoes Transparentes e A Impossibilidade de Aproximacoes. RIO DE JANEIRO: , 1995. 107p .
-
PINA, J. C. . Inaproximabilidade. In: Márcia Rosana Cerioli; Paulo Feofiloff; Cristina Gomes Fernandes; Flávio Keidi Miyazawa. (Org.). Uma Introdução Sucinta a Algoritmos de Aproximação. : , 2001, v. , p. 87-96.
-
SOARES, J. ; ARAÚJO, Elói . Scoring matrices that induce metrics on sequences. In: Latin American Theoretical INformatics LATIN'2006, 2006, Valdivia - Chile. Lecture Notes in Computer Science. Berlin / Heidelberg: Springer, 2006. v. 3887. p. 68-79.
-
SOARES, J. ; PINA, J. C. ; MARTINEZ, F. H. V. . Algorithms for Terminal Steiner Trees. In: The Eleventh International Computing and Combinatorics Conference, 2005, Kunming, Yunnan, China. Proceedings of COCOON'05. Berlin / Heidelberg: Springer-Verlag, 2005. v. 3595. p. 369-379.
-
SOARES, J. ; STEFANES, M. A. . BSP/CGM Algorithm for Maximum Matching in Convex Bipartite Graphs. In: SBAC PAD 2003, 2003, São Paulo. 15th Symposium on Computer Architecture and High Performance Computing, 2003. p. 167-174.
-
SOARES, J. ; STEFANES, M. A. . Coarse Grained Parallel Algorithm for Maximum Independent Set in Convex Bipartite Graphs. In: International Conference on Parallel and Distributed Processing Techniques and Applications, 2001, Las Vegas, EUA. Proc. of The International Conference on Parallel and Distributed Processing Techniques and Applications, 2001. p. 527-533.
-
SOARES, J. ; Graph Spanners. In: SEMANA DE COMBINATORIA, 1992. SAO PAULO. p. 0-0.
-
SOARES, J. ; New Sparseness Results On Graph Spanners. In: EIGHTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY, 1992. BERLIM/ALEMANHA. p. 0-0.
-
SOARES, J. ; PINA, J. C. . A New Bound for the Carathéodory Rank of the Bases of a Matroid. In: PrEleventh ACM-SIAM Symp. on Discrete Algorithms, 2000. Proc. Eleventh ACM-SIAM Symp. on Discrete Algorithms, 2000.
-
SOARES, J. ; Approximating Euclidean Distances By Small Degree Graphs. In: 23RD SOUTHEASTERN INTERNATIONAL CONFERENCE ON COMBINATORICS, GRAPH THEORY AND COMPUTING, 1992. BOCA RATON, FLORIDA, EUA. p. 0-0.
-
SOARES, J. ; Maximum Diameter Of Regular Digraphs. In: 22ND SOUTHEASTERN INTERNATIONAL CONFERENCE ON COMBINATORICS, GRAPH THEORY AND COMPUTING, 1991. BATON ROUGE, LOUSIANA, EUA. p. 0-0.
Histórico profissional
Endereço profissional
-
Universidade de São Paulo, Instituto de Matemática e Estatística, Departamento de Ciência da Computação. , Rua do Matão 1010, Cidade Universitária, 05508-090 - Sao Paulo, SP - Brasil, Telefone: (11) 30915961, Fax: (11) 30916134, URL da Homepage:
Experiência profissional
2007 - Atual
Universidade de São PauloVínculo: Servidor Público, Enquadramento Funcional: Professor Associado, Carga horária: 40, Regime: Dedicação exclusiva.
1992 - 2007
Universidade de São PauloVínculo: Servidor Público, Enquadramento Funcional: Professor Doutor, Carga horária: 40, Regime: Dedicação exclusiva.
1988 - 1992
Universidade de São PauloVínculo: Servidor Público, Enquadramento Funcional: Docente MS2, Carga horária: 40, Regime: Dedicação exclusiva.
1986 - 1987
Universidade de São PauloVínculo: Servidor Público, Enquadramento Funcional: Docente MS1, Carga horária: 40
Atividades
-
10/1992
Ensino, Ciências da Computação, Nível: Pós-Graduação,Disciplinas ministradas, Análise de Algoritmos, Biologia Computacional, Teoria dos Grafos, Tópicos em Complexidade Computacional, Métodos Probabilídsticos em Combinatória e em Teoria da Computação II, Geometria Computacional
-
03/1986
Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, Departamento de Ciência da Computação.,Linhas de pesquisa
-
01/1986
Ensino, Bacharelado em Ciência da Computação, Nível: Graduação,Disciplinas ministradas, Introdução à Computação, Princípios de Desenvolvimento de Algoritmos, Combinatória e Grafos, Estruturas de Dados, Introdução à Teoria dos Grafos, Cálculo Numérico
Você é Jose Augusto Ramos Soares?
Que tal assumir essas informações?
Basta criar uma conta no Escavador e enviar uma forma de comprovante. São três passos:
Escolha uma dentre três formas de verificação: Facebook, CPF ou Documento com Foto.
O Escavador irá analisar a sua solicitação.
As informações presentes nessa página serão transferidas para a sua página do perfil.
Depois do processo concluído, quem acessar essa página será redirecionado para seu cantinho no Escavador, seunome.escavador.com. Onde você poderá fazer a sua reputação, conhecer gente antenada, se informar e até mesmo ganhar clientes. Tudo isso de graça!
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todos os processos de Jose Augusto Ramos Soares e sempre que o nome aparecer em publicações dos Diários Oficiais, avisaremos por e-mail e pelo painel do usuário
Criando um monitoramento
Nossos robôs irão buscar nos nossos bancos de dados todas as movimentações desse processo e sempre que o processo aparecer em publicações dos Diários Oficiais e nos Tribunais, avisaremos por e-mail e pelo painel do usuário
Confirma a exclusão?