283 citations · 284 across the 3 of their papers we have counts for
3 papers
cs.DS2021
A Polynomial-Time Deterministic Algorithm for an NP-Complete Problem
Xinwen Jiang, Holden Wool
We introduce an NP-complete graph decision problem, the "Multi-stage graph Simple Path" (abbr. MSP) problem, which focuses on determining the existence of specific "global paths" i…
cs.SI2018★ 283 cited
Anatomy of an online misinformation network
Chengcheng Shao, Pik-Mai Hui, Lei Wang +4
Massive amounts of fake news and conspiratorial content have spread over social media before and after the 2016 US Presidential Elections despite intense fact-checking efforts. How…
cs.DS2013★ 1 cited
A Polynomial Time Algorithm for the Hamilton Circuit Problem
Xinwen Jiang
In this paper, we introduce a so-called Multistage graph Simple Path (MSP) problem and show that the Hamilton Circuit (HC) problem can be polynomially reducible to the MSP problem.…