Journal articles on the topic 'Minimum Vertex Cover Problem'
Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles
Consult the top 50 journal articles for your research on the topic 'Minimum Vertex Cover Problem.'
Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.
You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.
Browse journal articles on a wide variety of disciplines and organise your bibliography correctly.
Han, Keun-Hee, and Chan-Soo Kim. "Applying Genetic Algorithm to the Minimum Vertex Cover Problem." KIPS Transactions:PartB 15B, no. 6 (December 31, 2008): 609–12. http://dx.doi.org/10.3745/kipstb.2008.15-b.6.609.
Full textJ., Kavitha. "DNA Computing towards the Solution of Minimum Vertex Cover Problem." International Journal of Psychosocial Rehabilitation 24, no. 5 (May 25, 2020): 6807–11. http://dx.doi.org/10.37200/ijpr/v24i5/pr2020672.
Full textHassin, Refael, and Asaf Levin. "The minimum generalized vertex cover problem." ACM Transactions on Algorithms 2, no. 1 (January 2006): 66–78. http://dx.doi.org/10.1145/1125994.1125998.
Full textSINGH, ALOK, and ASHOK KUMAR GUPTA. "A HYBRID HEURISTIC FOR THE MINIMUM WEIGHT VERTEX COVER PROBLEM." Asia-Pacific Journal of Operational Research 23, no. 02 (June 2006): 273–85. http://dx.doi.org/10.1142/s0217595906000905.
Full textTu, Jianhua. "A Survey on the k-Path Vertex Cover Problem." Axioms 11, no. 5 (April 20, 2022): 191. http://dx.doi.org/10.3390/axioms11050191.
Full textZhang, Yun Jia, Wei Wei, and Ting Wang. "Research of the Minimum Vertex-Cover Solutions on the Tree and Lattice Structures." Advanced Materials Research 989-994 (July 2014): 4926–29. http://dx.doi.org/10.4028/www.scientific.net/amr.989-994.4926.
Full textWang, Rong Long, Zheng Tang, and Xin Shun Xu. "An Efficient Algorithm for Minimum Vertex Cover Problem." IEEJ Transactions on Electronics, Information and Systems 124, no. 7 (2004): 1494–99. http://dx.doi.org/10.1541/ieejeiss.124.1494.
Full textWang, Luzhi, Shuli Hu, Mingyang Li, and Junping Zhou. "An Exact Algorithm for Minimum Vertex Cover Problem." Mathematics 7, no. 7 (July 6, 2019): 603. http://dx.doi.org/10.3390/math7070603.
Full textHasudungan, Rofilde, Dwi M. Pangestuty, Asslia J. Latifah, and Rudiman. "Solving Minimum Vertex Cover Problem Using DNA Computing." Journal of Physics: Conference Series 1361 (November 2019): 012038. http://dx.doi.org/10.1088/1742-6596/1361/1/012038.
Full textCai, Shaowei, Kaile Su, and Qingliang Chen. "EWLS: A New Local Search for Minimum Vertex Cover." Proceedings of the AAAI Conference on Artificial Intelligence 24, no. 1 (July 3, 2010): 45–50. http://dx.doi.org/10.1609/aaai.v24i1.7539.
Full textWang, Yanfeng, Peipei Hu, Xuncai Zhang, and Guangzhao Cui. "DNA Self-Assembly for the Minimum Vertex Cover Problem." Advanced Science Letters 4, no. 1 (January 1, 2011): 74–79. http://dx.doi.org/10.1166/asl.2011.1178.
Full textKarci, Ali, and Ahmet Arslan. "Bidirectional evolutionary heuristic for the minimum vertex-cover problem." Computers & Electrical Engineering 29, no. 1 (January 2003): 111–20. http://dx.doi.org/10.1016/s0045-7906(01)00018-0.
Full textChen, Jingrong, Lei Kou, and Xiaochuan Cui. "An Approximation Algorithm for the Minimum Vertex Cover Problem." Procedia Engineering 137 (2016): 180–85. http://dx.doi.org/10.1016/j.proeng.2016.01.248.
Full textChlebík, Miroslav, and Janka Chlebíková. "Crown reductions for the Minimum Weighted Vertex Cover problem." Discrete Applied Mathematics 156, no. 3 (February 2008): 292–312. http://dx.doi.org/10.1016/j.dam.2007.03.026.
Full textXu, Hong, T. K. Satish Kumar, and Sven Koenig. "A Linear-Time and Linear-Space Algorithm for the Minimum Vertex Cover Problem on Giant Graphs." Proceedings of the International Symposium on Combinatorial Search 8, no. 1 (September 1, 2021): 173–74. http://dx.doi.org/10.1609/socs.v8i1.18414.
Full textDe Santis, Filomena, Luisa Gargano, Mikael Hammar, Alberto Negro, and Ugo Vaccaro. "Spider Covers and Their Applications." ISRN Discrete Mathematics 2012 (November 28, 2012): 1–11. http://dx.doi.org/10.5402/2012/347430.
Full textErves, Rija, and Aleksandra Tepeh. "3-path vertex cover and dissociation number of hexagonal graphs." Applicable Analysis and Discrete Mathematics, no. 00 (2022): 7. http://dx.doi.org/10.2298/aadm201009007e.
Full textLikas, Aristidis, and Andreas Stafylopatis. "A parallel algorithm for the minimum weighted vertex cover problem." Information Processing Letters 53, no. 4 (February 1995): 229–34. http://dx.doi.org/10.1016/0020-0190(94)00189-6.
Full textXu, XinShun, Zheng Tang, RongLong Wang, and XuGang Wang. "A new motion equation for the minimum vertex cover problem." Neurocomputing 56 (January 2004): 441–46. http://dx.doi.org/10.1016/j.neucom.2003.08.004.
Full textMa, Jingjing. "A Method for Solving the Minimum Vertex Covering Problem Based on Graphene." Journal of Nanoelectronics and Optoelectronics 16, no. 3 (March 1, 2021): 460–65. http://dx.doi.org/10.1166/jno.2021.2969.
Full textKamde, Pravinkumar, and P. J. Kulkarni. "Minimum Vertex Cover Problem Optimization Using Hopfield Neural Network: Graph Theory Problem Optimization." International Journal of Technology, Knowledge, and Society 2, no. 4 (2006): 45–54. http://dx.doi.org/10.18848/1832-3669/cgp/v02i04/55553.
Full textPushpam, P. Roushini Leely, and Chitra Suseendran. "Secure vertex cover of a graph." Discrete Mathematics, Algorithms and Applications 09, no. 02 (April 2017): 1750026. http://dx.doi.org/10.1142/s1793830917500264.
Full textDA SILVA, MARIANA O., GUSTAVO A. GIMENEZ-LUGO, and MURILO V. G. DA SILVA. "VERTEX COVER IN COMPLEX NETWORKS." International Journal of Modern Physics C 24, no. 11 (October 14, 2013): 1350078. http://dx.doi.org/10.1142/s0129183113500782.
Full textXu, Xinshun, Zheng Tang, Xiaoming Chen, and Jiahai Wang. "A Modified Hopfield Neural Network for the Minimum Vertex Cover Problem." IEEJ Transactions on Electronics, Information and Systems 124, no. 10 (2004): 2155–61. http://dx.doi.org/10.1541/ieejeiss.124.2155.
Full textChen, J. "Minimum-weight vertex cover problem for two-class resource connection graphs." Information Sciences 74, no. 1-2 (October 15, 1993): 53–71. http://dx.doi.org/10.1016/0020-0255(93)90127-8.
Full textXu, Xinshun, and Jun Ma. "An efficient simulated annealing algorithm for the minimum vertex cover problem." Neurocomputing 69, no. 7-9 (March 2006): 913–16. http://dx.doi.org/10.1016/j.neucom.2005.12.016.
Full textVeremyev, Alexander, Alexey Sorokin, Vladimir Boginski, and Eduardo L. Pasiliao. "Minimum vertex cover problem for coupled interdependent networks with cascading failures." European Journal of Operational Research 232, no. 3 (February 2014): 499–511. http://dx.doi.org/10.1016/j.ejor.2013.08.008.
Full textLi, Ruizhi, Shuli Hu, Shaowei Cai, Jian Gao, Yiyuan Wang, and Minghao Yin. "NuMWVC: A novel local search for minimum weighted vertex cover problem." Journal of the Operational Research Society 71, no. 9 (June 17, 2019): 1498–509. http://dx.doi.org/10.1080/01605682.2019.1621218.
Full textGuo, Ping, Changsheng Quan, and Haizhu Chen. "MEAMVC: A Membrane Evolutionary Algorithm for Solving Minimum Vertex Cover Problem." IEEE Access 7 (2019): 60774–84. http://dx.doi.org/10.1109/access.2019.2915550.
Full textCai, S., K. Su, C. Luo, and A. Sattar. "NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover." Journal of Artificial Intelligence Research 46 (April 30, 2013): 687–716. http://dx.doi.org/10.1613/jair.3907.
Full textCai, Shaowei, Kaile Su, and Abdul Sattar. "Two New Local Search Strategies for Minimum Vertex Cover." Proceedings of the AAAI Conference on Artificial Intelligence 26, no. 1 (September 20, 2021): 441–47. http://dx.doi.org/10.1609/aaai.v26i1.8125.
Full textBalaji, S., S. T. Vikram, and G. Kanagasabapathy. "Jumping particle swarm optimisation method for solving minimum weight vertex cover problem." International Journal of Bio-Inspired Computation 18, no. 3 (2021): 143. http://dx.doi.org/10.1504/ijbic.2021.119198.
Full textKanagasabapathy, G., S. Balaji, and S. T. Vikram. "Jumping particle swarm optimisation method for solving minimum weight vertex cover problem." International Journal of Bio-Inspired Computation 18, no. 3 (2021): 143. http://dx.doi.org/10.1504/ijbic.2021.10043014.
Full textZhang, Y. J., X. D. Mu, X. W. Liu, X. Y. Wang, X. Zhang, K. Li, T. Y. Wu, D. Zhao, and C. Dong. "Applying the quantum approximate optimization algorithm to the minimum vertex cover problem." Applied Soft Computing 118 (March 2022): 108554. http://dx.doi.org/10.1016/j.asoc.2022.108554.
Full textCheng, Zhen, and Yufang Huang. "Implementation of Minimum Vertex Cover Problem Based on Tile Self-Assembly Model." Journal of Computational and Theoretical Nanoscience 10, no. 9 (September 1, 2013): 2123–30. http://dx.doi.org/10.1166/jctn.2013.3177.
Full textCrescenzi, Pierluigi, and Luca Trevisan. "On the distributed decision-making complexity of the minimum vertex cover problem." RAIRO - Theoretical Informatics and Applications 30, no. 5 (1996): 431–41. http://dx.doi.org/10.1051/ita/1996300504311.
Full textLi, Ruizhi, Shuli Hu, Haochen Zhang, and Minghao Yin. "An efficient local search framework for the minimum weighted vertex cover problem." Information Sciences 372 (December 2016): 428–45. http://dx.doi.org/10.1016/j.ins.2016.08.053.
Full textWu, Fan, Kenli Li, Ahmed Sallam, and Xu Zhou. "A molecular solution for minimum vertex cover problem in tile assembly model." Journal of Supercomputing 66, no. 1 (March 16, 2013): 148–69. http://dx.doi.org/10.1007/s11227-013-0892-0.
Full textChen, Jinkun, Yaojin Lin, Jinjin Li, Guoping Lin, Zhouming Ma, and Anhui Tan. "A rough set method for the minimum vertex cover problem of graphs." Applied Soft Computing 42 (May 2016): 360–67. http://dx.doi.org/10.1016/j.asoc.2016.02.003.
Full textShyu, Shyong Jian, Peng-Yeng Yin, and Bertrand M. T. Lin. "An Ant Colony Optimization Algorithm for the Minimum Weight Vertex Cover Problem." Annals of Operations Research 131, no. 1-4 (October 2004): 283–304. http://dx.doi.org/10.1023/b:anor.0000039523.95673.33.
Full textZhou, Taoqing, Zhipeng Lü, Yang Wang, Junwen Ding, and Bo Peng. "Multi-start iterated tabu search for the minimum weight vertex cover problem." Journal of Combinatorial Optimization 32, no. 2 (May 29, 2015): 368–84. http://dx.doi.org/10.1007/s10878-015-9909-3.
Full textVoß, Stefan, and Andreas Fink. "A hybridized tabu search approach for the minimum weight vertex cover problem." Journal of Heuristics 18, no. 6 (September 19, 2012): 869–76. http://dx.doi.org/10.1007/s10732-012-9211-9.
Full textPourhassan, Mojgan, Feng Shi, and Frank Neumann. "Parameterized Analysis of Multiobjective Evolutionary Algorithms and the Weighted Vertex Cover Problem." Evolutionary Computation 27, no. 4 (December 2019): 559–75. http://dx.doi.org/10.1162/evco_a_00255.
Full textHu, Shuli, Xiaoli Wu, Huan Liu, Yiyuan Wang, Ruizhi Li, and Minghao Yin. "Multi-Objective Neighborhood Search Algorithm Based on Decomposition for Multi-Objective Minimum Weighted Vertex Cover Problem." Sustainability 11, no. 13 (July 2, 2019): 3634. http://dx.doi.org/10.3390/su11133634.
Full textPushpam, P. Roushini Leely, and Chitra Suseendran. "m-Secure vertex cover of a graph." Discrete Mathematics, Algorithms and Applications 10, no. 06 (December 2018): 1850075. http://dx.doi.org/10.1142/s1793830918500751.
Full textNagy, Benedek, and Péter Szokol. "A Genetic Algorithm for the Minimum Vertex Cover Problem with Interval-Valued Fitness." Acta Polytechnica Hungarica 18, no. 4 (2021): 105–23. http://dx.doi.org/10.12700/aph.18.4.2021.4.6.
Full textWang, Yang, Zhipeng Lu, and Abraham P. Punnen. "A Fast and Robust Heuristic Algorithm for the Minimum Weight Vertex Cover Problem." IEEE Access 9 (2021): 31932–45. http://dx.doi.org/10.1109/access.2021.3051741.
Full textWang, Zhaocai, Dongmei Huang, and Renlin Pei. "Solving the Minimum Vertex Cover Problem with DNA Molecules in Adleman-Lipton Model." Journal of Computational and Theoretical Nanoscience 11, no. 2 (February 1, 2014): 521–23. http://dx.doi.org/10.1166/jctn.2014.3388.
Full textXie, Xiaojun, Xiaolin Qin, Chunqiang Yu, and Xingye Xu. "Test-cost-sensitive rough set based approach for minimum weight vertex cover problem." Applied Soft Computing 64 (March 2018): 423–35. http://dx.doi.org/10.1016/j.asoc.2017.12.023.
Full textGonzalez, Teofilo F. "A simple LP-free approximation algorithm for the minimum weight vertex cover problem." Information Processing Letters 54, no. 3 (May 1995): 129–31. http://dx.doi.org/10.1016/0020-0190(95)00022-5.
Full text