Este estudio trata el problema de localización de instalaciones que consiste en localizar un conjunto Vp de p instalaciones en un grafo tal que el subgrafo inducido por Vp sea conectado. Consideramos el problema p-mediano conectado en un grafo cactus G cuyos vértices y aristas tienen pesos no negativos. El objetivo de un problema p-mediano conectado es minimizar la suma de las distancias ponderadas de cada vértice de un grafo al vértice más cercano en Vp. Proporcionamos un algoritmo de tiempo On2p2 para el problema p-mediano conectado, donde n es el número de vértices.
Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.
Artículo:
Propiedades de transporte de cristales fotónicos cuasiperiódicos de MnF2/SiO2 para posibles aplicaciones catalíticas
Artículo:
Evolución de las tecnologías de posicionamiento en interiores: Un estudio
Artículo:
Regulación de la composición y caracterización microestructural de películas de Fe100-xGax en la industria manufacturera
Artículo:
El isoflurano regula la proliferación, la apoptosis y la respuesta inflamatoria de los astrocitos humanos inducidos por lipopolisacáridos a través del eje miR-206/BDNF
Artículo:
Absorciones no lineales de puntos cuánticos de CdSeTe bajo radiación láser ultrarrápida