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

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

doi:10.5753/etc.2018.3159

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

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

DOI: https://doi.org/10.5753/etc.2018.3159

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

Como Citar

Selecione um Formato

ABNT
ACM
APA
BibTeX
IEEE
MLA
RefWorks

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.