@article{journals/corr/cs-DS-0202039, author = {Batagelj, Vladimir and Zaversnik, Matjaz}, ee = {http://arxiv.org/abs/cs.DS/0202039}, interhash = {775d7337332536953aaac48aedae1a68}, intrahash = {f89e52052c37bd78302c1438d5344324}, journal = {CoRR}, title = {Generalized Cores}, url = {http://dblp.uni-trier.de/db/journals/corr/corr0202.html#cs-DS-0202039}, volume = {cs.DS/0202039}, year = 2002 } @misc{batagelj2002generalized, abstract = {Cores are, besides connectivity components, one among few concepts that provides us with efficient decompositions of large graphs and networks. In the paper a generalization of the notion of core of a graph based on vertex property function is presented. It is shown that for the local monotone vertex property functions the corresponding cores can be determined in $O(m \max (\Delta, \log n))$ time.}, author = {Batagelj, Vladimir and Zaveršnik, Matjaž}, interhash = {909808bf89a41bbb2c292ebf66315398}, intrahash = {7951390a09c2a2f7991bfbaba9877ff5}, note = {cite arxiv:cs/0202039}, title = {Generalized Cores}, url = {http://arxiv.org/abs/cs/0202039}, year = 2002 }