Ver registro no DEDALUS
Exportar registro bibliográfico

Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias (2012)

  • Authors:
  • USP affiliated authors: REY, MÁRIO LESTON - IME
  • USP Schools: IME
  • Sigla do Departamento: MAC
  • Subjects: OTIMIZAÇÃO COMBINATÓRIA
  • Language: Português
  • Abstract: Nesta tese, estudamos um arcabouço, introduzido por Frank, que denominamos de sistemas generalizados de núcleos. Provamos teoremas sobre empacotamentos de certos objetos combinatórios neste arcabouço, tanto para o caso inteiro quanto para o fracionário. Estes teoremas, em particular, implicam em uma melhora nos limitantes superiores de Schrijver, para o empacotamento de ramificações, e de Gabow e Manu, para o empacotamento de arborescências. Além disso, também provamos que o problema de minimização num poliedro relacionado pode ser resolvido em tempo polinomial, dado um oráculo de separação.
  • Imprenta:
  • Data da defesa: 22.11.2012
  • Acesso online ao documento

    Acesso à fonte or search this record in

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

    • ABNT

      REY, Mario Leston; WKABAYASHI, Yoshiko. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 2012.Universidade de São Paulo, São Paulo, 2012. Disponível em: < http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/pt-br.php >.
    • APA

      Rey, M. L., & Wkabayashi, Y. (2012). Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/pt-br.php
    • NLM

      Rey ML, Wkabayashi Y. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/pt-br.php
    • Vancouver

      Rey ML, Wkabayashi Y. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias [Internet]. 2012 ;Available from: http://www.teses.usp.br/teses/disponiveis/45/45134/tde-15022013-111836/pt-br.php

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

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