Results 281 to 290 of about 10,268,798 (293)
Some of the next articles are maybe not open access.
An algorithm for finding a maximum weighted independent set in an arbitrary graph
International Journal of Computer Mathematics, 1991Panos M Pardalos
exaly
An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs
SIAM Journal on Computing, 1982Norishige Chiba, Takao Nishizeki
exaly
Maximal and maximum independent sets in graphs with at mostr cycles
Journal of Graph Theory, 2006Vincent Vatter, Bruce Sagan
exaly
Scalable Kernelization for Maximum Independent Sets
Journal of Experimental Algorithmics, 2019Darren Strash +2 more
exaly
An exact algorithm for maximum independent set in degree-5 graphs
Discrete Applied Mathematics, 2016Mingyu Xiao, Hiroshi Nagamochi
exaly
Finding a Maximum Independent Set in a Sparse Random Graph
SIAM Journal on Discrete Mathematics, 2008Uriel Feige
exaly
Maximum independent set for intervals by divide and conquer with pruning
Networks, 2007Jack Snoeyink
exaly
General swap-based multiple neighborhood tabu search for the maximum independent set problem
Engineering Applications of Artificial Intelligence, 2015Jin-Kao Hao
exaly
An O(20.304n) Algorithm for Solving Maximum Independent Set Problem
IEEE Transactions on Computers, 1986exaly