Accelerating Local Search for the Maximum Independent Set Problem - Dahlum, Jakob; Lamm, Sebastian; Sanders, Peter; Schulz, Christian; Strash, Darren; Werneck, Renato F. (Experimental Algorithms, 2016)
Keywords: Algorithms & data structures; Kernelization; Local search; Maximum independent set; Minimum vertex cover; Reduction