SCOPUS 정보 검색 플랫폼

Volumn 213, Issue , 2012, Pages 23-32

Mod/Resc parsimony inference: Theory and application

(7) 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É LYON 1 (France)

b INRIA RHÔNE ALPES (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; Kernelisation; NP completeness

Indexed keywords

BICLIQUE; BIPARTITE GRAPHS; BOOLEAN MATRIX; COMPUTATIONAL BIOLOGY; FIXED-PARAMETER TRACTABILITY; KERNELISATION; NP-COMPLETENESS;

BIOINFORMATICS; GRAPH THEORY;

PROBLEM SOLVING;

EID: 84858074916 PISSN: 08905401 EISSN: 10902651 Source Type: Journal
DOI: 10.1016/j.ic.2011.03.008 Document Type: Article

Times cited : (9)

References (20)

1
- 34548062888
- Bidirectional incompatibility among divergent Wolbachia and incompatibility level differences among closely related Wolbachia in Nasonia
- DOI 10.1038/sj.hdy.6800994, PII 6800994
- S.R. Bordenstein, and J.H. Werren Bidirectional incompatibility among divergent Wolbachia and incompatibility level differences among closely related Wolbachia in Nasonia Heredity 99 3 2007 278 287 (Pubitemid 47295857)
- (2007) Heredity , vol.99 , Issue.3 , pp. 278-287
- Bordenstein, S.R.¹ Werren, J.H.²

2
- 1842575597
- Wolbachia infections in Drosophila melanogaster and D. simulans: Polymorphism and levels of cytoplasmic incompatibility
- DOI 10.1023/B:GENE.0000017629.31383.8f
- H. Merçot, and S. Charlat Wolbachia infections in Drosophila melanogaster and D. simulans: Polymorphism and levels of cytoplasmic incompatibility Genetica 120 1-3 2004 51 59 (Pubitemid 38448257)
- (2004) Genetica , vol.120 , Issue.1-3 , pp. 51-59
- Mercot, H.¹ Charlat, S.²

3
- 0035344324
- Wolbachia-induced cytoplasmic incompatibility in single- and superinfected Aedes albopictus (Diptera: Culicidae)
- S.L. Dobson, E.J. Marsland, and W. Rattanadechakul Wolbachia-induced cytoplasmic incompatibility in single- and superinfected Aedes albopictus (Diptera: Culicidae) J. Med. Entomol. 38 3 2001 382 387 (Pubitemid 33614602)
- (2001) Journal of Medical Entomology , vol.38 , Issue.3 , pp. 382-387
- Dobson, S.L.¹ Marsland, E.J.² Rattanadechakul, W.³

4
- 0003706269
- Springer-Verlag
- R.G. Downey, and M.R. Fellows Parameterized Complexity 1999 Springer-Verlag
- (1999) Parameterized Complexity
- Downey, R.G.¹ Fellows, M.R.²

5
- 33747043821
- Tracking factors modulating cytoplasmic incompatibilities in the mosquito Culex pipiens
- DOI 10.1111/j.1365-294X.2006.02996.x
- O. Duron, C. Bernard, S. Unal, A. Berthomieu, C. Berticat, and M. Weill Tracking factors modulating cytoplasmic incompatibilities in the mosquito Culex pipiens Mol. Ecol. 15 10 2006 3061 3071 (Pubitemid 44215474)
- (2006) Molecular Ecology , vol.15 , Issue.10 , pp. 3061-3071
- Duron, O.¹ Bernard, C.² Unal, S.³ Berthomieu, A.⁴ Berticat, C.⁵ Weill, M.⁶

6
- 75649136824
- The ecology and evolution of microbes that manipulate host reproduction
- J. Engelstadter, and G.D.D. Hurst The ecology and evolution of microbes that manipulate host reproduction Annu. Rev. Ecol. Evol. Syst. 40 2009 127 149
- (2009) Annu. Rev. Ecol. Evol. Syst. , vol.40 , pp. 127-149
- Engelstadter, J.¹ Hurst, G.D.D.²

7
- 69249208765
- Cytoplasmic incompatibility and host population structure
- J. Engelstadter, and A. Telschow Cytoplasmic incompatibility and host population structure Heredity 103 2009 196 207
- (2009) Heredity , vol.103 , pp. 196-207
- Engelstadter, J.¹ Telschow, A.²

8
- 64249147833
- Covering graphs with few complete bipartite subgraphs
- H. Fleischner, E. Mujuni, D. Paulusma, and S. Szeider Covering graphs with few complete bipartite subgraphs Theoret. Comput. Sci. 410 21-23 2009 2045 2053
- (2009) Theoret. Comput. Sci. , vol.410 , Issue.2123 , pp. 2045-2053
- Fleischner, H.¹ Mujuni, E.² Paulusma, D.³ Szeider, S.⁴

9
- 33745187077
- Springer
- J. Flum, and M. Grohe Parameterized Complexity Theory 2006 Springer
- (2006) Parameterized Complexity Theory
- Flum, J.¹ Grohe, M.²

10
- 33646849110
- Data reduction, exact, and heuristic algorithms for clique cover
- Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics
- J. Gramm, J. Guo, F. Huffner, R. Niedermeier, Data reduction, exact, and heuristic algorithms for clique cover, in: Proceedings of the 8th ACM/SIAM Workshop on Algorithm Engineering and Experiments (ALENEX), 2006, pp. 86-94. (Pubitemid 43774923)
- (2006) Proceedings of the 8th Workshop on Algorithm Engineering and Experiments and the 3rd Workshop on Analytic Algorithms and Combinatorics , vol.2006 , pp. 86-94
- Gramm, J.¹ Guo, J.² Huffner, F.³ Niedermeier, R.⁴

11
- 0038557799
- Semiring rank: Boolean rank and nonnegative rank factorizations
- D.A. Gregory, and N.J. Pullman Semiring rank: Boolean rank and nonnegative rank factorizations J. Comb. Inf. Syst. Sci. 8 1983 223 233
- (1983) J. Comb. Inf. Syst. Sci. , vol.8 , pp. 223-233
- Gregory, D.A.¹ Pullman, N.J.²

12
- 34548067201
- Inapproximability of nondeterministic state and transition complexity assuming P ≠ NP
- Developments in Language Theory - 11th International Conference, DLT 2007 Proceedings LNCS
- H. Gruber, M. Holzer, Inapproximability of nondeterministic state and transition complexity assuming P NP, in: Proceedings of the 11th International Conference on Developments in Language Theory (DLT), 2007, pp. 205-216. (Pubitemid 47290275)
- (2007) Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol.4588 , pp. 205-216
- Gruber, H.¹ Holzer, M.²

13
- 37149054237
- Invitation to data reduction and problem kernelization
- J. Guo, and R. Niedermeier Invitation to data reduction and problem kernelization SIGACT News 38 1 2007 31 45
- (2007) SIGACT News , vol.38 , Issue.1 , pp. 31-45
- Guo, J.¹ Niedermeier, R.²

14
- 67349147376
- On covering graphs with complete bipartite subgraphs
- S. Jukna, and A.S. Kulikov On covering graphs with complete bipartite subgraphs Discrete Math. 309 2009 3399 3403
- (2009) Discrete Math. , vol.309 , pp. 3399-3403
- Jukna, S.¹ Kulikov, A.S.²

15
- 0041716468
- Asymptotic behaviour of Stirling numbers of the second kind
- A.D. Korshunov Asymptotic behaviour of Stirling numbers of the second kind Diskret. Anal. 39 1 1983 24 41
- (1983) Diskret. Anal. , vol.39 , Issue.1 , pp. 24-41
- Korshunov, A.D.¹

16
- 84920368087
- Oxford University Press
- R. Niedermeier Invitation to Fixed-Parameter Algorithms 2006 Oxford University Press
- (2006) Invitation to Fixed-Parameter Algorithms
- Niedermeier, R.¹

17
- 49349132396
- Contentment in graph theory: Covering graphs with cliques
- J. Orlin Contentment in graph theory: Covering graphs with cliques Indag. Math. 80 5 1977 406 424
- (1977) Indag. Math. , vol.80 , Issue.5 , pp. 406-424
- Orlin, J.¹

18
- 0037338397
- On the mechanism of Wolbachia-induced cytoplasmic incompatibility: Confronting the models with the facts
- DOI 10.1002/bies.10234
- D. Poinsot, S. Charlat, and H. Merçot On the mechanism of Wolbachia-induced cytoplasmic incompatibility: Confronting the models with the facts Bioessays 25 1 2003 259 265 (Pubitemid 36314113)
- (2003) BioEssays , vol.25 , Issue.3 , pp. 259-265
- Poinsot, D.¹ Charlat, S.² Mercot, H.³

19
- 0034366497
- Bicliques in graphs I: Bounds on their number
- E. Prisner Bicliques in graphs I: Bounds on their number Combinatorica 20 1 2000 109 117
- (2000) Combinatorica , vol.20 , Issue.1 , pp. 109-117
- Prisner, E.¹

20
- 0001228780
- A new algorithm for generating all the maximal independent sets
- S. Tsukiyama, M. Ide, H. Ariyoshi, and I. Shirakawa A new algorithm for generating all the maximal independent sets SIAM J. Comput. 6 3 1977 505 517
- (1977) SIAM J. Comput. , vol.6 , Issue.3 , pp. 505-517
- Tsukiyama, S.¹ Ide, M.² Ariyoshi, H.³ Shirakawa, I.⁴

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.