O Problema da Deposição Gamma é NP-Completo

  • Marcelo Fonseca Faraj
  • Sebastián Urrutia
  • João Fernando Machry Sarubbi

Resumo


Deposição Gamma é uma métrica usada para avaliar a qualidade de serviço oferecida por redes veiculares (VANETs). O Problema da Deposição Gamma consiste no emprego dessa métrica na minimização de RSUs para compor VANETs. Neste trabalho, prova-se que esse problema é NP-Completo.

Publicado
26/07/2018
FARAJ, Marcelo Fonseca; URRUTIA, Sebastián; SARUBBI, João Fernando Machry. O Problema da Deposição Gamma é NP-Completo. In: ENCONTRO DE TEORIA DA COMPUTAÇÃO (ETC), 3. , 2018, Natal. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2018 . ISSN 2595-6116. DOI: https://doi.org/10.5753/etc.2018.3159.