Covering and packing in graphs IV: Linear arboricity, Networks, vol.39, issue.1, pp.69-72, 1981. ,
DOI : 10.1002/net.3230110108
Towards Optimally Solving the Longest Common SubsequenceProblem for Sequences with Nested Arc Annotations in Linear Time, Proc. 13th Annual Symposium on Combinatorial Pattern Matching (CPM), pp.99-114, 2002. ,
DOI : 10.1007/3-540-45452-7_10
The linear arboricity of graphs, Israel Journal of Mathematics, vol.3, issue.3, pp.311-325, 1988. ,
DOI : 10.1007/BF02783300
The probabilistic method, 1992. ,
On Some Tighter Inapproximability Results (Extended Abstract), Proc. 26th International Colloquium on Automata, Languages and Programming (ICALP), pp.200-209, 1999. ,
DOI : 10.1007/3-540-48523-6_17
Parameterized complexity analysis in computational biology, Bioinformatics, vol.11, issue.1, pp.49-57, 1995. ,
DOI : 10.1093/bioinformatics/11.1.49
Pattern Matching in Protein-Protein Interaction Graphs, Proc. 16th Fundamentals of Computation Theory, 16th International Symposium (FCT), pp.137-148, 2007. ,
DOI : 10.1007/978-3-540-74240-1_13
URL : https://hal.archives-ouvertes.fr/hal-00199009
Problems and results on 3-chromatic hypergraphs and some related questions, Infinite and Finite Sets (Colloq, Coll, pp.609-627, 1973. ,
Bounded list injective homomorphism for comparative analysis of protein???protein interaction graphs, Journal of Discrete Algorithms, vol.6, issue.2, pp.178-191, 2008. ,
DOI : 10.1016/j.jda.2007.06.002
URL : https://hal.archives-ouvertes.fr/hal-00619701
Finding Exact and Maximum Occurrences of Protein Complexes in Protein-Protein Interaction Graphs, Proc. 30th International Symposium on Mathematical Foundations of Computer Science (MFCS), pp.328-339, 2005. ,
DOI : 10.1007/11549345_29
URL : https://hal.archives-ouvertes.fr/hal-00620292
Computers and intractability: a guide to the theory of NP-completeness, 1979. ,
Functional organization of the yeast proteome by systematic analysis of protein complexes, Nature, vol.415, issue.6868, pp.141-147, 2002. ,
DOI : 10.1038/415141a
Pattern matching for arc-annotated sequences, ACM Transactions on Algorithms, vol.2, issue.1, pp.44-65, 2006. ,
DOI : 10.1145/1125994.1125997
Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry, Nature, vol.415, issue.6868, pp.180-183, 2002. ,
DOI : 10.1038/415180a
Fast and accurate alignment of multiple protein networks, Proc. 12th Annual International Conference on Computational Molecular Biology (RECOMB), 2008. ,
Conserved pathways within bacteria and yeast as revealed by global protein network alignment, Proceedings of the National Academy of Sciences, vol.100, issue.20, pp.11394-11399, 2003. ,
DOI : 10.1073/pnas.1534710100
Pairwise Local Alignment of Protein Interaction Networks Guided by Models of Evolution, Proc. 9th Annual International Conference on Research in Computational Molecular Biology, pp.48-65, 2005. ,
DOI : 10.1007/11415770_4
|V ||E|) algorithm for finding maximum matching in general graphs, Proc. 21st Annual Symposium on Foundation of Computer Science (FOCS), pp.17-27, 1980. ,
Optimization, approximation, and complexity classes, Journal of Computer and System Sciences, vol.43, issue.3, pp.425-440, 1991. ,
DOI : 10.1016/0022-0000(91)90023-X
URL : http://doi.org/10.1016/0022-0000(91)90023-x
Assigning protein functions by comparative genome analysis: Protein phylogenetic profiles, Proceedings of the National Academy of Sciences, vol.96, issue.8, pp.4285-4288, 1999. ,
DOI : 10.1073/pnas.96.8.4285
URL : http://www.ncbi.nlm.nih.gov/pmc/articles/PMC16324
Detection of functional modules from protein interaction networks, Proteins: Structure, Function, and Bioinformatics, vol.147, issue.1, pp.49-57, 2004. ,
DOI : 10.1002/prot.10505
Efficient Algorithms for Detecting Signaling Pathways in Protein Interaction Networks, Journal of Computational Biology, vol.13, issue.2, pp.133-144, 2006. ,
DOI : 10.1089/cmb.2006.13.133
Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data, Proc. 8th annual international conference on Computational molecular biology (RECOMB), pp.282-289, 2004. ,
Conserved patterns of protein interaction in multiple species, Proc. Natl Acad. Sci. USA, 1974. ,
DOI : 10.1073/pnas.0409522102
What do we learn from high-throughput protein interaction data?, Expert Review of Proteomics, vol.1, issue.1, pp.111-121, 2004. ,
DOI : 10.1586/14789450.1.1.111
A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisae, Nature, vol.403, issue.6770, pp.623-627, 2000. ,
Path Matching and Graph Matching in Biological Networks, Journal of Computational Biology, vol.14, issue.1, pp.56-67, 2007. ,
DOI : 10.1089/cmb.2006.0076