PUMA publications for /author/VLADIMIR%20BATAGELJ/p-corehttps://puma.uni-kassel.de/author/VLADIMIR%20BATAGELJ/p-corePUMA RSS feed for /author/VLADIMIR%20BATAGELJ/p-core2024-03-29T10:40:48+01:00Generalized Coreshttps://puma.uni-kassel.de/bibtex/2f89e52052c37bd78302c1438d5344324/stephandoerfelstephandoerfel2013-03-02T22:36:00+01:00core p-core generalized <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Vladimir Batagelj" itemprop="url" href="/author/Vladimir%20Batagelj"><span itemprop="name">V. Batagelj</span></a></span>, und <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Matjaz Zaversnik" itemprop="url" href="/author/Matjaz%20Zaversnik"><span itemprop="name">M. Zaversnik</span></a></span>. </span><span itemtype="http://schema.org/PublicationIssue" itemscope="itemscope" itemprop="isPartOf"><span itemtype="http://schema.org/Periodical" itemscope="itemscope" itemprop="isPartOf"><span itemprop="name"><em>CoRR</em></span></span> </span>(<em><span>2002<meta content="2002" itemprop="datePublished"/></span></em>)Sat Mar 02 22:36:00 CET 2013CoRRGeneralized Corescs.DS/02020392002core p-core generalized Generalized Coreshttps://puma.uni-kassel.de/bibtex/27951390a09c2a2f7991bfbaba9877ff5/stephandoerfelstephandoerfel2012-09-25T17:39:25+02:00core p-core generalized <span class="authorEditorList"><span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Vladimir Batagelj" itemprop="url" href="/author/Vladimir%20Batagelj"><span itemprop="name">V. Batagelj</span></a></span>, und <span itemtype="http://schema.org/Person" itemscope="itemscope" itemprop="author"><a title="Matjaž Zaveršnik" itemprop="url" href="/author/Matja%c5%be%20Zaver%c5%a1nik"><span itemprop="name">M. Zaveršnik</span></a></span>. </span>(<em><span>2002<meta content="2002" itemprop="datePublished"/></span></em>)<em>cite arxiv:cs/0202039.</em>Tue Sep 25 17:39:25 CEST 2012cite arxiv:cs/0202039Generalized Cores2002core p-core generalized 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.[cs/0202039] Generalized Cores