Ver registro no DEDALUS
Exportar registro bibliográfico

Aproximação de métricas finitas por métricas arbóreas e aplicações (2011)

  • Authors:
  • USP affiliated authors: LIMA, MURILO SANTOS DE - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: OTIMIZAÇÃO COMBINATÓRIA
  • Language: Português
  • Abstract: Neste trabalho é estudada a técnica de Fakcharoenphol, Rao e Talwar, que mostraram como aproximar uma métrica finita arbitrária com n pontos por uma métrica numa árvore com distorção esperada O (lg n) - o ótimo assintótico.
  • Imprenta:
  • Data da defesa: 15.12.2011

  • Exemplares físicos disponíveis nas Bibliotecas da USP
    BibliotecaCód. de barrasNúm. de chamada
    IME31000068331QA845.T L732a e.2
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      LIMA, Murilo Santos de; FERNANDES, Cristina Gomes. Aproximação de métricas finitas por métricas arbóreas e aplicações. 2011.Universidade de São Paulo, São Paulo, 2011.
    • APA

      Lima, M. S. de, & Fernandes, C. G. (2011). Aproximação de métricas finitas por métricas arbóreas e aplicações. Universidade de São Paulo, São Paulo.
    • NLM

      Lima MS de, Fernandes CG. Aproximação de métricas finitas por métricas arbóreas e aplicações. 2011 ;
    • Vancouver

      Lima MS de, Fernandes CG. Aproximação de métricas finitas por métricas arbóreas e aplicações. 2011 ;

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