BibSonomy :: bibtex  ::

tag user group author concept BibTeX key search:all search:jaeschke
A blue social bookmark and publication sharing system.
tags · relations · groups · popular
help · blog · about
login · register
jaeschke's BibTeX entry:  

Generalized Cores

2002.
Authors: V. Batagelj and M. Zaversnik
URL: http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0202039
Description: [cs/0202039] Generalized Cores
Tags: analysis core generalized graph kcore network
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.
| URL | BibTeX  
@misc{batagelj-2002,
title = {Generalized Cores},
author = {V. Batagelj and M. Zaversnik},
note = {cs.DS/0202039},
url = {http://www.citebase.org/abstract?id=oai:arXiv.org:cs/0202039},
year = {2002},
description = {[cs/0202039] Generalized Cores},
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.},
keywords = {analysis core generalized graph kcore network }
}