Abstract: Computing the maximum independent set (MIS) in a graph is a fundamental NP-hard problem, which is widely adopted in many real-world applications. Extensive works have been done on computing ...

Abstract: In this article, we present a novel nonuniform sampling technique, based on the pipeline of rapidly exploring random tree (RRT), for efficiently computing high-quality collision-free paths ...