Mod/Resc parsimony inference

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6129 LNCS, Issue , 2010, Pages 202-213

  Nor, Igor ^a,b   Hermelin, Danny ^c   Charlat, Sylvain ^a   Engelstadter, Jan ^d   Reuter, Max ^e   Duron, Olivier ^f   Sagot, Marie France ^a,b  

^a UNIVERSITÉ DE LYON   (France)

^b INRIA   (France)

^c MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^d ETH ZURICH   (Switzerland)

^e UNIVERSITY COLLEGE LONDON   (United Kingdom)

^f INSTITUT DES SCIENCES DE L EVOLUTION   (France)

Author keywords

Biclique edge covering; Bipartite graph; Boolean matrix; Computational biology; Fixed parameter tractability; Graph theory; Kernelization; NP completeness

Indexed keywords

BICLIQUE; BIPARTITE GRAPH; BOOLEAN MATRIX; COMPUTATIONAL BIOLOGY; FIXED-PARAMETER TRACTABILITY; KERNELIZATION; NP-COMPLETENESS;

BIOINFORMATICS; ELECTROSTATIC DISCHARGE; GRAPH THEORY; PATTERN MATCHING;

MATRIX ALGEBRA;

EID: 79956295909     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13509-5_19     Document Type: Conference Paper

References (18)

1. Bordenstein, S.R., Werren, J.H.: Bidirectional incompatibility among divergent wolbachia and incompatibility level differences among closely related wolbachia in nasonia. Heredity 99(3), 278-287 (2007). (Pubitemid 47295857)
2. Merçot, H., Charlat, S.: Wolbachia infections in drosophila melanogaster and d. simulans: polymorphism and levels of cytoplasmic incompatibility. Genetica 120(1-3), 51-59 (2004). (Pubitemid 38448257)
3. Dobson, S.L., Marsland, E.J., Rattanadechakul, W.: Wolbachia-induced cytoplasmic incompatibility in single- and superinfected aedes albopictus (diptera: Culicidae). J Med Entomol. 38(3), 382-387 (2001). (Pubitemid 33614602)
4. Downey, R.G., Fellows, M.R.: Parameterized Complexity. Springer, Heidelberg (1999).
5. Duron, O., Bernard, C., Unal, S., Berthomieu, A., Berticat, C., Weill, M.: Tracking factors modulating cytoplasmic incompatibilities in the mosquito culex pipiens. Mol Ecol. 15(10), 3061-3071 (2006). (Pubitemid 44215474)
6. Engelstadter, J., Hurst, G.D.D.: The ecology and evolution of microbes that manipulate host reproduction. Annual Review of Ecology, Evolution and Systematics (40), 127-149 (2009).
7. Engelstadter, J., Telschow, A.: Cytoplasmic incompatibility and host population structure. Heredity (103), 196-207 (2009).
8. Fleischner, H., Mujuni, E., Paulusma, D., Szeider, S.: Covering graphs with few complete bipartite subgraphs. Theoretical Computer Science 410(21-23), 2045-2053 (2009).
9. Flum, J., Grohe, M.: Parameterized Complexity Theory. Springer, Heidelberg (2006).
10. Gramm, J., Guo, J., Huffner, F., Niedermeier, R.: Data reduction, exact, and heuristic algorithms for clique cover. In: Proceedings of the 8th ACM/SIAM workshop on ALgorithm ENgineering and EXperiments (ALENEX), pp. 86-94 (2006). (Pubitemid 43774923)
11. Gruber, H., Holzer, M.: Inapproximability of nondeterministic state and transition complexity assuming P≠NP. In: Harju, T., Karhumäki, J., Lepistö, A. (eds.) DLT 2007. LNCS, vol. 4588, pp. 205-216. Springer, Heidelberg (2007). (Pubitemid 47290275)
12. Guo, J., Niedermeier, R.: Invitation to data reduction and problem kernelization. SIGACT News 38(1), 31-45 (2007).
13. Korshunov, A.D.: Asymptotic behaviour of stirling numbers of the second kind. Diskret. Anal. 39(1), 24-41 (1983).
14. Niedermeier, R.: Invitation to Fixed-Parameter Algorithms. Oxford University Press, Oxford (2006).
15. Orlin, J.: Contentment in graph theory: covering graphs with cliques. Indagationes Mathematicae 80(5), 406-424 (1977).
16. Poinsot, D., Charlat, S., Merçot, H.: On the mechanism of wolbachia-induced cytoplasmic incompatibility: confronting the models with the facts. Bioessays 25(1), 259-265 (2003). (Pubitemid 36314113)
17. Prisner, E.: Bicliques in graphs I: Bounds on their number. Combinatorica 20(1), 109-117 (2000).
18. Tsukiyama, S., Ide, M., Ariyoshi, H., Shirakawa, I.: A new algorithm for generating all the maximal independent sets. SIAM Journal on Computing 6(3), 505-517 (1977).