ALGORITMO DE COBERTURA DE VÉRTICES

Problem to solve P=NP, using the coverage problem of a graph that is NP and convert it to P. In the mathematicaldiscipline of graph theory, a vertex cover, simply a graph cover, is a set of vertices such that each edge of the graph isincident to at least one vertex of the set. The problem of finding...

Full description

Bibliographic Details
Published in:	Revista Ingeniería, Matemáticas y Ciencias de la Información
Main Author:	Javier López Wong
Format:	Article
Language:	English
Published:	Corporación Universitaria Republicana 2023-07-01
Subjects:	algorithm design and analysis mathematics optimization
Online Access:	https://ojs.urepublicana.edu.co/index.php/ingenieria/article/view/936

Similar Items

COOLING MICROELECTRONIC DEVICES USING OPTIMAL MICROCHANNEL HEAT SINKS: UNA COMPARACIÓN DE DOS ALGORITMOS DE OPTIMIZACIÓN GLOBAL
by: Jorge Mario Cruz Duarte, et al.

Introducing a simple method for detecting the path between two different vertices in the Graphs
by: Hossein Jafari, et al.
Published: (2024-01-01)

Algorithmic Generation of Building Typology for Office Building Design
by: Dóra Noémi Androsics-Zetz, et al.
Published: (2022-06-01)

GOVERNO DOS ALGORITMOS
by: Sergio Amadeu Silveira
Published: (2017-01-01)

Estudo de Sensibilidade do Algoritmo de Colônia de Vagalumes para um Problema de Engenharia Envolvendo Dimensionamento de Treliças
by: L. L. M. Pereira, et al.
Published: (2020-11-01)

The Investigation of Coupled Vibration of Automobile Transmission System and Its Intelligent Design
by: Xiaogang Liu, et al.
Published: (2022-05-01)

Algoritmos genéticos aplicados a la optimización de antenas Yagi-Uda Genetic algorithms applied to Yagi-Uda antenna optimization
by: Edgardo César De La Asunción López, et al.
Published: (2009-07-01)

Design Optimization with Geometric Programming for Core Type Large Power Transformers
by: Orosz Tamás, et al.
Published: (2014-10-01)

Modelling and optimization applied to the design of fast hydrodynamic focusing microfluidic mixer for protein folding
by: Benjamin Ivorra, et al.
Published: (2018-06-01)

Mathematical tool to size rural digesters
by: Florentino Helenice de Oliveira
Published: (2003-01-01)

Clasificación de género basada en señales de voz mediante modelos difusos y algoritmos de optimización
by: Luis Miguel Cortés-Martinez, et al.
Published: (2019-12-01)

Mathematical Modelling for Furnace Design Refining Molten Aluminum
by: Alfredo Alan Flores Saldívar, et al.
Published: (2021-11-01)

MAXIMUM SUBARRAY PROBLEM OPTIMIZATION FOR SPECIFIC DATA
by: Tomasz Rojek
Published: (2017-12-01)

A review of unmanned vehicle distribution optimization models and algorithms
by: Jiao Zhao, et al.
Published: (2023-08-01)

Algoritmo de Colonia de Abejas Artificiales modificado para el Problema de Cobertura de Conjuntos
by: Nelson-Enrique Quemá-Taimbud, et al.
Published: (2024-06-01)

DESIGN OPTIMIZATION OF MECHANICAL SYSTEMS USING GENETIC ALGORITHMS
by: Hamit SARUHAN, et al.
Published: (2003-08-01)

PARAMETRIC ARCHITECTURAL DESIGN IN GEOLOGICAL ENGINEERING BASED ON OPTIMIZATION ALGORITHM
by: Magdalena Antosiewicsz
Published: (2019-12-01)

Algoritmo Corea: una premessa
by: Matteo Casari
Published: (2024-12-01)

Enrutamiento basado en el algoritmo de Dijkstra para una red de radio cognitiva
by: Luis F. Pedraza, et al.
Published: (2011-12-01)

Enseignement de l’algorithmique en classe de seconde : une introduction curriculaire problématique
by: Michèle Couderette
Published: (2016-10-01)

Composición musical usando algoritmos genéticos
by: Julio César Carvajal Ramírez, et al.
Published: (2012-09-01)

A new optimization algorithm based on mimicking the voting process for leader selection
by: Pavel Trojovský, et al.
Published: (2022-05-01)

Application of improved GA in optimizing rural tourism routes
by: Yin Longjie, et al.
Published: (2025-07-01)

Actuator Location and Voltages Optimization for Shape Control of Smart Beams Using Genetic Algorithms
by: Georgios E. Stavroulakis, et al.
Published: (2013-10-01)

Achievement Of Zvt And Computation Of Its Time Of Occurrence For Power Converters
by: Vinícius Foletto Montagner, et al.
Published: (2010-08-01)

Optimization problems in designing automobiles
by: O. Prentkovskis, et al.
Published: (2008-12-01)

A production capacity investment decision-making tool for the indoor vertical farming industry
by: Ben Schulman, et al.
Published: (2023-10-01)

Three-Bar structure optimality criterion using the linear resizing rule
by: José Alfredo Ramírez-Monares, et al.
Published: (2021-08-01)

A Systematic Approach for the Selection of Optimization Algorithms including End-User Requirements Applied to Box-Type Boom Crane Design
by: Doris Entner, et al.
Published: (2019-07-01)

Finding Minimum and Maximum Values of Variables in Mathematical Equations by Applying Firefly and PSO Algorithm
by: Rouwayda Nadhim Salih, et al.
Published: (2020-12-01)

Smart Data and Decision Support System for Local Optimization of Electric Charging Stations
by: Mauro Mazzei, et al.
Published: (2025-01-01)

Algorithm and Optimization Model for Energy Storage Using Vertically Stacked Blocks
by: Sajjad Haider, et al.
Published: (2020-01-01)

Clasificación de uso y cobertura del suelo a través de algoritmos de aprendizaje automático: revisión bibliográfica
by: René Tobar-Díaz, et al.
Published: (2023-07-01)

Development of an optimization method for a heat source and a chart for operational design using a genetic algorithm and Lagrange multiplier
by: Shintaro Ikeda, et al.
Published: (2018-04-01)

L’ordine giuridico dell’algoritmo: la funzione regolatrice del diritto e la funzione ordinatrice dell’algoritmo
by: Alessandro Sterpa, et al.
Published: (2023-12-01)

Optimal Routing of Rocket Motion using Genetic Algorithm and Particle Swarm Optimization
by: Reza Tarighi, et al.
Published: (2022-09-01)

ATHEMATICAL MODEL FOR THE OPTIMISATION OF HIERARCHICAL MULTI-LEVEL PRODUCTION SYSTEMS
by: Yu. V. Minaeva
Published: (2018-12-01)

Satellite Conceptual Design Multi-Objective Optimization Using Co Framework
by: A. Jafarsalehi, et al.
Published: (2014-04-01)

An Efficient Hybrid Evolutionary Optimization Method Coupling Cultural Algorithm with Genetic Algorithms and Its Application to Aerodynamic Shape Design
by: Xin Zhao, et al.
Published: (2022-03-01)

Application of genetic algorithm to solving the optimization problem of locations graph vertices in the line
by: Liubomir Chiriac, et al.
Published: (2024-01-01)