Exportar registro bibliográfico

Dois problemas de busca (2005)

  • Authors:
  • USP affiliated authors: CARMO, RENATO JOSÉ DA SILVA - IME
  • Unidades: IME
  • Sigla do Departamento: MAC
  • Subjects: COMBINATÓRIA; ORDENS PARCIAIS
  • Language: Português
  • Abstract: Dois problemas de busca são estudados: o problema de busca num conjunto parcialmente ordenado e o problema de otimização de consultas em bases de dados com predicados caros. Provamos que o primeiro problema é NP-difícil e apresentamos algoritmos polinomiais que fornecem aproximações de maneira assintoticamente quase certa. Para o segundo problema cotas justas inferiores de desempenho são apresentadas para algoritmos determinísticos e aleatorizados, bem como algoritmos determinísticos e aleatorizados que atingem ou aproximam essas cotas. Diversas variantes do problema são consideradas.
  • Imprenta:
  • Data da defesa: 22.06.2005

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      CARMO, Renato José da Silva; KOHAYAKAWA, Yoshiharu. Dois problemas de busca. 2005.Universidade de São Paulo, São Paulo, 2005.
    • APA

      Carmo, R. J. da S., & Kohayakawa, Y. (2005). Dois problemas de busca. Universidade de São Paulo, São Paulo.
    • NLM

      Carmo RJ da S, Kohayakawa Y. Dois problemas de busca. 2005 ;
    • Vancouver

      Carmo RJ da S, Kohayakawa Y. Dois problemas de busca. 2005 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020