Vadim V. Lozin Martin Milanic Maximum independent sets in graphs of low degree. 874-880 2007 conf/soda/2007 SODA http://doi.acm.org/10.1145/1283383.1283477 db/conf/soda/soda2007.html#LozinM07