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

Anais do Encontro de Teoria da Computação (ETC) Pub Date : 2018-07-26 DOI:10.5753/etc.2018.3159

M. Faraj, Sebastián Urrutia, J. Sarubbi

引用次数: 0

Abstract

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.

查看原文本刊更多论文

伽玛沉积问题是NP完全的

伽玛沉积是一种用于评估车辆网络(VANETs)提供的服务质量的度量标准。伽玛沉积问题是利用这个度量来最小化RSUs来组成vanet。在这项工作中，我们证明了这个问题是NP完全的。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Anais do Encontro de Teoria da Computação (ETC)

自引率

0.00%

发文量