2021 •
Algorithms for deletion problems on split graphs
Authors: Tsur, Dekel
Venue: Information Processing Letters
Type: Publication
Abstract: Abstract In the Split to Block Vertex Deletion and Split to Threshold Vertex Deletion problems the input is a split graph G and an integer k, and the goal is to decide whether there is a set S of vertices of size at most k such that G − S is a block graph and G − S is a threshold graph, respectively. In this paper we give algorithms for these problems whose running times are O ⁎ ( 2.076 k ) and O ⁎ ( 1.619 k ) , respectively.
Popularity: This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the
underlying citation network.
Influence: This indicator reflects the overall/total impact of an article in the research community at large, based on the
underlying citation network (diachronically).
Citation Count: This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in
the research community at large, based on the underlying citation network (diachronically).
Impulse: This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation
network.
We have placed cookies on your device to help make this website and the services we offer better. By using this site, you agree to the use of cookies. Learn more