Core influence mechanism on vertex-cover problem through leaf-removal-core breaking

DOI10.1088/1742-5468/ab25e1zbMath1457.05103arXiv1810.05799OpenAlexW3105981030MaRDI QIDQ3303374

Wei Wei, Xing Li, Xiang-Nan Feng, Zhi Ming Zheng

Publication date: 11 August 2020

Published in: Journal of Statistical Mechanics: Theory and Experiment (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1810.05799

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Complexity and performance of numerical algorithms (65Y20)

Related Items (1)

Graphical representation and hierarchical decomposition mechanism for vertex-cover solution space

Cites Work

• Unnamed Item
• Unnamed Item
• Automorphic forms and geometry of arithmetic varieties
• Two solutions to diluted \(p\)-spin models and XORSAT problems
• The centrality index of a graph
• Spectral redemption in clustering sparse networks
• Faster scaling algorithms for general graph matching problems
• Networks
• Introduction to Applied Nonlinear Dynamical Systems and Chaos
• Statistical and algebraic analysis of a family of random Boolean equations

This page was built for publication: Core influence mechanism on vertex-cover problem through leaf-removal-core breaking