MCWDST: a Minimum-Cost Weighted Directed Spanning Tree Algorithm for Real-Time Fake News Mitigation in Social Media.
Ciprian-Octavian TruicaElena Simona ApostolRadu-Catalin NicolescuPanagiotis KarrasPublished in: CoRR (2023)
Keyphrases
- spanning tree
- minimum cost
- np hard
- minimum spanning tree
- network flow
- social media
- undirected graph
- computational complexity
- network flow problem
- approximation algorithms
- minimum cost flow
- minimum weight
- dynamic programming
- minimum spanning trees
- worst case
- social networks
- lower bound
- objective function
- network simplex algorithm
- weighted graph
- linear programming
- scheduling problem