A spin glass approach to the directed feedback vertex set problem
From MaRDI portal
Publication:3302766
DOI10.1088/1742-5468/2016/07/073303zbMath1456.82933arXiv1604.00873OpenAlexW3105179839MaRDI QIDQ3302766
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/1604.00873
Related Items (4)
Optimal segmentation of directed graph and the minimum number of feedback arcs ⋮ Hierarchical cycle-tree packing model for optimal \(K\)-core attack ⋮ Generalizedk-core pruning process on directed networks ⋮ Statistical mechanics of the directed 2-distance minimal dominating set problem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Dynamics and control at feedback vertex sets. I: Informative and determining nodes in regulatory networks
- Region graph partition function expansion and approximate free energy landscapes: theory and some numerical results
- A greedy randomized adaptive search procedure for the feedback vertex set problem
- Approximating minimum feedback sets and multicuts in directed graphs
- Dynamics and control at feedback vertex sets. II: A faithful monitor to determine the diversity of molecular activities in regulatory networks
- Minimal contagious sets in random regular graphs
- An Approximation Algorithm for Feedback Vertex Sets in Tournaments
- Loop series for discrete statistical models on graphs
- Statistical mechanics of complex networks
- Partition function loop series for a general graphical model: free-energy corrections and message-passing equations
- Optimizing spread dynamics on graphs by message passing
- A fixed-parameter algorithm for the directed feedback vertex set problem
- Information, Physics, and Computation
- Effects of the network structural properties on its controllability
- Entropy of theK-Satisfiability Problem
- A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem
- Decycling numbers of random regular graphs
- Statistical theory of superlattices
- Spin Glass approach to the feedback vertex set problem
This page was built for publication: A spin glass approach to the directed feedback vertex set problem
