Edit Profile (opens in new tab) Sagot, Marie-France Compute Distance To: Compute Author ID: sagot.marie-france Published as: Sagot, Marie-France; Sagot, M.-F. Homepage: https://team.inria.fr/erable/en/marie-france-sagot/ External Links: MGP · Wikidata · dblp · GND · IdRef · theses.fr Member of Collective: Lothaire, M. Documents Indexed: 37 Publications since 1997 5 Contributions as Editor · 1 Further Contribution Co-Authors: 73 Co-Authors with 43 Joint Publications 1,307 Co-Co-Authors all top 5 Co-Authors 0 single-authored 7 Pisanti, Nadia 6 Acuña, Vicente 6 Sacomoto, Gustavo 6 Sinaimeri, Blerina 5 Crochemore, Maxime 5 Wakabayashi, Yoshiko 4 Grossi, Roberto 4 Italiano, Giuseppe Francesco 4 Peterlongo, Pierre 4 Rizzi, Romeo 3 Ferreira, Carlos Eduardo 3 Guimarães, Katia S. 3 Iliopoulos, Costas S. 3 Tannier, Eric 2 Adi, Said Sadique 2 Birmele, Etienne 2 Böhmová, Kateřina 2 Braga, Marília D. V. 2 Carvalho, Alexandra M. 2 Charlat, Sylvain 2 Crescenzi, Pierluigi 2 Duron, Olivier 2 Engelstadter, Jan 2 Fernandes, Cristina G. 2 Hermelin, Danny 2 Lacroix, Vincent 2 Lima, Leandro R. F. 2 Martinez, Fábio Viduani 2 Mary, Arnaud 2 Mihalák, Matúš 2 Milreu, Paulo Vieira 2 Mohamed, Manal 2 Nor, Igor 2 Pröger, Tobias 2 Reuter, Max 2 Rodrigues, Estela Maris 2 Sciarria, Luca Pepè 2 Stefanes, Marco A. 2 Tjandraatmadja, Christian 1 Allali, Julien 1 Allouche, Jean-Paul Simon 1 Andrade, Ricardo Lopes de 1 Bergeron, Anne 1 Berstel, Jean 1 Berthé, Valérie 1 Blayo, Philippe 1 Boyer, Frédéric 1 Calamoneri, Tiziana 1 Cottret, Ludovic 1 do Lago, Alair Pereira 1 Federico, Maria 1 Ferreira, Rui 1 Freitas, Ana T. 1 Gascuel, Olivier 1 Gastaldello, Mattia 1 Giancarlo, Raffaele 1 Häfliger, Luca 1 Huber, Katharina T. 1 Jacquet, Philippe 1 Jourdan, Fabien 1 Kolpakov, Roman M. 1 Koucherov, Gregory 1 Laporte, Éric 1 Lemaitre, Claire 1 Lothaire, M. 1 Marchetti-Spaccamela, Alberto 1 Marino, Andrea 1 Marsan, Laurent 1 McHugh, James A. M. 1 Mohri, Mehryar 1 Moreno, Eduardo 1 Moulton, Vincent L. 1 Oliveira, Arlindo L. 1 Perrin, Dominique 1 Picchetti, Thomas 1 Poulalhon, Dominique 1 Przytycka, Teresa M. 1 Reinert, Gesine D. 1 Rouzé, Pierre 1 Rytter, Wojciech 1 Schaeffer, Gilles 1 Schbath, Sophie 1 Silva Freire, Alexandre 1 Soares de Lima, Leandro Ishi 1 Soldano, Henri 1 Stougie, Leen 1 Szpankowski, Wojciech 1 Viari, Alain 1 Waterman, Michael S. all top 5 Serials 6 Theoretical Computer Science 3 Discrete Applied Mathematics 2 Algorithmica 2 International Journal of Foundations of Computer Science 2 Journal of Discrete Algorithms 2 Lecture Notes in Computer Science 2 Texts in Algorithmics 1 Information Processing Letters 1 Information and Computation 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Encyclopedia of Mathematics and Its Applications all top 5 Fields 35 Computer science (68-XX) 25 Biology and other natural sciences (92-XX) 17 Combinatorics (05-XX) 5 General and overarching topics; collections (00-XX) 3 Operations research, mathematical programming (90-XX) 2 Number theory (11-XX) 2 Numerical analysis (65-XX) 1 Convex and discrete geometry (52-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 27 Publications have been cited 103 times in 85 Documents Cited by ▼ Year ▼ Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067Lothaire, M. 114 2005 Advances on sorting by reversals. Zbl 1111.68029Tannier, Eric; Bergeron, Anne; Sagot, Marie-France 12 2007 Repetition-free longest common subsequence. Zbl 1226.05002Adi, Said S.; Braga, Marília D. V.; Fernandes, Cristina G.; Ferreira, Carlos E.; Martinez, Fábio Viduani; Sagot, Marie-France; Stefanes, Marco A.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko 10 2010 The maximum agreement forest problem: Approximation algorithms and computational experiments. Zbl 1164.68039Rodrigues, Estela M.; Sagot, Marie-France; Wakabayashi, Yoshiko 10 2007 A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F. 8 2003 Some approximation results for the maximum agreement forest problem. Zbl 1001.92038Rodrigues, Estela Maris; Sagot, Marie-France; Wakabayashi, Yoshiko 7 2001 Longest repeats with a block of \(k\) don’t cares. Zbl 1103.68131Crochemore, Maxime; Iliopoulos, Costas S.; Mohamed, Manal; Sagot, Marie-France 7 2006 Sorting by reversals in subquadratic time. Zbl 1103.68045Tannier, Eric; Sagot, Marie-France 7 2004 Lossless filter for multiple repetitions with Hamming distance. Zbl 1165.94312Peterlongo, Pierre; Pisanti, Nadia; Boyer, Frédéric; do Lago, Alair Pereira; Sagot, Marie-France 6 2008 A first approach to finding common motifs with gaps. Zbl 1101.68562Iliopoulos, Costas S.; McHugh, James; Peterlongo, Pierre; Pisanti, Nadia; Rytter, Wojciech; Sagot, Marie-France 6 2005 On bubble generators in directed graphs. Zbl 1435.68225Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina 3 2017 RISOTTO: Fast extraction of motifs with mismatches. Zbl 1145.68584Pisanti, Nadia; Carvalho, Alexandra M.; Marsan, Laurent; Sagot, Marie-France 3 2006 Repetition-free longest common subsequence. Zbl 1341.05002Adi, S. S.; Braga, M. D. V.; Fernandes, C. G.; Ferreira, C. E.; Martinez, F. V.; Sagot, M.-F.; Stefanes, M. A.; Tjandraatmadja, C.; Wakabayashi, Y. 3 2008 Mod/Resc parsimony inference: theory and application. Zbl 1237.92041Nor, Igor; Hermelin, Danny; Charlat, Sylvain; Engelstadter, Jan; Reuter, Max; Duron, Olivier; Sagot, Marie-France 3 2012 Computing and listing \(st\)-paths in public transportation networks. Zbl 1393.68194Böhmová, Kateřina; Häfliger, Luca; Mihalák, Matúš; Pröger, Tobias; Sacomoto, Gustavo; Sagot, Marie-France 2 2018 Computing and listing \(st\)-paths in public transportation networks. Zbl 1385.68058Böhmová, Kateřina; Mihalák, Matúš; Pröger, Tobias; Sacomoto, Gustavo; Sagot, Marie-France 2 2016 Further thoughts on the syntenic distance between genomes. Zbl 1050.68167Pisanti, Nadia; Sagot, Marie-France 2 2002 Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2015 Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2014 Geometric medians in reconciliation spaces of phylogenetic trees. Zbl 1477.92010Huber, Katharina T.; Moulton, Vincent; Sagot, Marie-France; Sinaimeri, Blerina 1 2018 A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints. Zbl 1142.92012Lemaitre, Claire; Sagot, Marie-France 1 2008 Multiple sequence comparison – a peptide matching approach. Zbl 0901.68221Sagot, Marie-France; Viari, Alain; Soldano, Henri 1 1997 Efficient extraction of structured motifs using box-links. Zbl 1111.68404Carvalho, Alexandra M.; Freitas, Ana T.; Oliveira, Arlindo L.; Sagot, Marie-France 1 2004 On bubble generators in directed graphs. Zbl 1435.68224Acuña, V.; Grossi, R.; Italiano, G. F.; Lima, L.; Rizzi, R.; Sacomoto, G.; Sagot, M.-F.; Sinaimeri, B. 1 2020 Rime: repeat identification. Zbl 1329.68312Federico, Maria; Peterlongo, Pierre; Pisanti, Nadia; Sagot, Marie-France 1 2014 Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen 1 2012 A family of tree-based generators for bubbles in directed graphs. Zbl 07600995Acuña, Vicente; Lima, Leandro; Italiano, Giuseppe F.; Sciarria, Luca Pepè; Sagot, Marie-France; Sinaimeri, Blerina 1 2020 On bubble generators in directed graphs. Zbl 1435.68224Acuña, V.; Grossi, R.; Italiano, G. F.; Lima, L.; Rizzi, R.; Sacomoto, G.; Sagot, M.-F.; Sinaimeri, B. 1 2020 A family of tree-based generators for bubbles in directed graphs. Zbl 07600995Acuña, Vicente; Lima, Leandro; Italiano, Giuseppe F.; Sciarria, Luca Pepè; Sagot, Marie-France; Sinaimeri, Blerina 1 2020 Computing and listing \(st\)-paths in public transportation networks. Zbl 1393.68194Böhmová, Kateřina; Häfliger, Luca; Mihalák, Matúš; Pröger, Tobias; Sacomoto, Gustavo; Sagot, Marie-France 2 2018 Geometric medians in reconciliation spaces of phylogenetic trees. Zbl 1477.92010Huber, Katharina T.; Moulton, Vincent; Sagot, Marie-France; Sinaimeri, Blerina 1 2018 On bubble generators in directed graphs. Zbl 1435.68225Acuña, Vicente; Grossi, Roberto; Italiano, Giuseppe F.; Lima, Leandro; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France; Sinaimeri, Blerina 3 2017 Computing and listing \(st\)-paths in public transportation networks. Zbl 1385.68058Böhmová, Kateřina; Mihalák, Matúš; Pröger, Tobias; Sacomoto, Gustavo; Sagot, Marie-France 2 2016 Efficiently listing bounded length \(st\)-paths. Zbl 1401.68256Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2015 Amortized \(\tilde{O}(|V|)\)-delay algorithm for listing chordless cycles in undirected graphs. Zbl 1423.68571Ferreira, Rui; Grossi, Roberto; Rizzi, Romeo; Sacomoto, Gustavo; Sagot, Marie-France 2 2014 Rime: repeat identification. Zbl 1329.68312Federico, Maria; Peterlongo, Pierre; Pisanti, Nadia; Sagot, Marie-France 1 2014 Mod/Resc parsimony inference: theory and application. Zbl 1237.92041Nor, Igor; Hermelin, Danny; Charlat, Sylvain; Engelstadter, Jan; Reuter, Max; Duron, Olivier; Sagot, Marie-France 3 2012 Telling stories: enumerating maximal directed acyclic graphs with a constrained set of sources and targets. Zbl 1251.05079Acuña, Vicente; Birmelé, Etienne; Cottret, Ludovic; Crescenzi, Pierluigi; Jourdan, Fabien; Lacroix, Vincent; Marchetti-Spaccamela, Alberto; Marino, Andrea; Milreu, Paulo Vieira; Sagot, Marie-France; Stougie, Leen 1 2012 Repetition-free longest common subsequence. Zbl 1226.05002Adi, Said S.; Braga, Marília D. V.; Fernandes, Cristina G.; Ferreira, Carlos E.; Martinez, Fábio Viduani; Sagot, Marie-France; Stefanes, Marco A.; Tjandraatmadja, Christian; Wakabayashi, Yoshiko 10 2010 Lossless filter for multiple repetitions with Hamming distance. Zbl 1165.94312Peterlongo, Pierre; Pisanti, Nadia; Boyer, Frédéric; do Lago, Alair Pereira; Sagot, Marie-France 6 2008 Repetition-free longest common subsequence. Zbl 1341.05002Adi, S. S.; Braga, M. D. V.; Fernandes, C. G.; Ferreira, C. E.; Martinez, F. V.; Sagot, M.-F.; Stefanes, M. A.; Tjandraatmadja, C.; Wakabayashi, Y. 3 2008 A small trip in the untranquil world of genomes: a survey on the detection and analysis of genome rearrangement breakpoints. Zbl 1142.92012Lemaitre, Claire; Sagot, Marie-France 1 2008 Advances on sorting by reversals. Zbl 1111.68029Tannier, Eric; Bergeron, Anne; Sagot, Marie-France 12 2007 The maximum agreement forest problem: Approximation algorithms and computational experiments. Zbl 1164.68039Rodrigues, Estela M.; Sagot, Marie-France; Wakabayashi, Yoshiko 10 2007 Longest repeats with a block of \(k\) don’t cares. Zbl 1103.68131Crochemore, Maxime; Iliopoulos, Costas S.; Mohamed, Manal; Sagot, Marie-France 7 2006 RISOTTO: Fast extraction of motifs with mismatches. Zbl 1145.68584Pisanti, Nadia; Carvalho, Alexandra M.; Marsan, Laurent; Sagot, Marie-France 3 2006 Applied combinatorics on words. A collective work by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche and Valérie Berthé. With a preface by Berstel and Perrin. Zbl 1133.68067Lothaire, M. 114 2005 A first approach to finding common motifs with gaps. Zbl 1101.68562Iliopoulos, Costas S.; McHugh, James; Peterlongo, Pierre; Pisanti, Nadia; Rytter, Wojciech; Sagot, Marie-France 6 2005 Sorting by reversals in subquadratic time. Zbl 1103.68045Tannier, Eric; Sagot, Marie-France 7 2004 Efficient extraction of structured motifs using box-links. Zbl 1111.68404Carvalho, Alexandra M.; Freitas, Ana T.; Oliveira, Arlindo L.; Sagot, Marie-France 1 2004 A basis of tiling motifs for generating repeated patterns and its complexity for higher quorum. Zbl 1124.68454Pisanti, N.; Crochemore, M.; Grossi, R.; Sagot, M.-F. 8 2003 Further thoughts on the syntenic distance between genomes. Zbl 1050.68167Pisanti, Nadia; Sagot, Marie-France 2 2002 Some approximation results for the maximum agreement forest problem. Zbl 1001.92038Rodrigues, Estela Maris; Sagot, Marie-France; Wakabayashi, Yoshiko 7 2001 Multiple sequence comparison – a peptide matching approach. Zbl 0901.68221Sagot, Marie-France; Viari, Alain; Soldano, Henri 1 1997 all cited Publications top 5 cited Publications all top 5 Cited by 183 Authors 11 Sagot, Marie-France 6 Pisanti, Nadia 4 Chauve, Cedric 4 Chen, Jian-er 4 Dondi, Riccardo 4 Pissis, Solon P. 4 Shi, Feng 4 Sinaimeri, Blerina 4 Wang, Jianxin 3 Acuña, Vicente 3 Blum, Christian 3 Böhmová, Kateřina 3 Djukanovic, Marko 3 Feng, Qilong 3 Grossi, Roberto 3 Iliopoulos, Costas S. 3 Italiano, Giuseppe Francesco 3 Mihalák, Matúš 3 Peterlongo, Pierre 3 Sacomoto, Gustavo 3 Ukkonen, Esko 2 Amir, Amihood 2 Arimura, Hiroki 2 Bernardini, Giulia 2 Bonizzoni, Paola 2 Bordewich, Magnus 2 Bouvel, Mathilde 2 Castelli, Mauro 2 Charalampopoulos, Panagiotis 2 Chen, Zhizhong 2 Dias, Zanoni 2 Federico, Maria 2 Fernandes, Cristina G. 2 Ferreira, Carlos Eduardo 2 Fertin, Guillaume 2 Kurita, Kazuhiro 2 Lu, Chin Lung 2 Mishna, Marni 2 Pröger, Tobias 2 Radoszewski, Jakub 2 Rahman, Mohammad Sohel 2 Raidl, Günther R. 2 Rosone, Giovanna 2 Rossin, Dominique 2 Sciarria, Luca Pepè 2 Semple, Charles 2 Tjandraatmadja, Christian 2 Uno, Takeaki 2 Wakabayashi, Yoshiko 2 Wang, Lusheng 2 Wasa, Kunihiro 2 Zhu, Daming 1 Abdeddaïm, Saïd 1 Adi, Said Sadique 1 Alexandre, Joël 1 Allali, Julien 1 Angelini, Patrizio 1 Asahiro, Yuichi 1 Ayad, Lorraine A. K. 1 Bagherian, Mehri 1 Beiko, Robert G. 1 Bérard, Sèverine 1 Beretta, Stefano 1 Berger, Christoph 1 Bergeron, Anne 1 Blin, Guillaume 1 Boyer, Frédéric 1 Braga, Marília D. V. 1 Calamoneri, Tiziana 1 Capelli, Florent 1 Casacuberta, Francisco 1 Chalopin, Jérémie 1 Chen, Kun-Tze 1 Chiu, Hsien-Tai 1 Cibulka, Josef 1 Cortese, Pier Francesco 1 Cvetković, Aleksandar S. 1 Davot, Tom 1 de la Higuera, Colin 1 Della Vedova, Gianluca 1 Di Battista, Giuseppe 1 do Lago, Alair Pereira 1 Duginov, Oleg Ivanovich 1 Epasto, Alessandro 1 Fan, Jia-Hao 1 Fan, Ying 1 Farhana, Effat 1 Fischer, Mareike 1 Flouri, Tomáš 1 Gagie, Travis 1 Galvão, Gustavo Rodrigues 1 Gärtner, Fabian 1 Gawrychowski, Paweł 1 Giancarlo, Raffaele 1 Giaquinta, Emanuele 1 Giroudeau, Rodolphe 1 Gohardani, Saeed Alirezanejad 1 Guo, Jiong 1 Häfliger, Luca 1 Helsgaun, Keld ...and 83 more Authors all top 5 Cited in 26 Serials 19 Theoretical Computer Science 9 Information Processing Letters 7 Journal of Discrete Algorithms 6 Discrete Applied Mathematics 5 Algorithmica 4 Journal of Computer and System Sciences 4 Journal of Combinatorial Optimization 2 Computers & Operations Research 2 Algorithms 1 Information Sciences 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Operations Research Letters 1 SIAM Journal on Matrix Analysis and Applications 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems 1 Journal of Graph Algorithms and Applications 1 Annals of Combinatorics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Trudy Instituta Matematiki 1 ACM Journal of Experimental Algorithmics 1 Mathematical Biosciences and Engineering 1 Mathematics in Computer Science 1 Discrete Mathematics, Algorithms and Applications 1 Mathematical Programming Computation 1 Computer Science Review all top 5 Cited in 10 Fields 68 Computer science (68-XX) 31 Biology and other natural sciences (92-XX) 27 Combinatorics (05-XX) 14 Operations research, mathematical programming (90-XX) 1 Number theory (11-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Group theory and generalizations (20-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.