Search
Now showing items 1-2 of 2
Contraction Blockers for Graphs with Forbidden Induced Paths
(Springer-Verlag Berlin, 2015)
We consider the following problem: can a certain graph parameter of some given graph be reduced by at least d for some integer d via at most k edge contractions for some given integer k? We examine three graph parameters: ...
SiPAN: simultaneous prediction and alignment of protein-protein interaction networks
(Oxford University Press, 2015)
Motivation: Network prediction as applied to protein-protein interaction (PPI) networks has received considerable attention within the last decade. Because of the limitations of experimental techniques for interaction ...