%0 Journal Article
%T Connectivity problems on heterogeneous graphs
%A Alex Khodaverdian
%A Benjamin Weitz
%A Jimmy Wu
%J Archive of "Algorithms for Molecular Biology : AMB".
%D 2019
%R 10.1186/s13015-019-0141-z
%X Examples of well studied network problems (a), and their corresponding extension with multiple conditions (b). The problems shown are: Undirected Steiner Tree, Directed Steiner Network, and Shortest Path, respectively. Yellow nodes and red edges correspond to nodes and edges used in the optimal solutions for the corresponding instance
%K Steiner Network
%K NP hard
%K Approximation algorithm
%K Protein¨Cprotein interaction
%U https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6408827/