Sorting by Transpositions Is Difficult L Bulteau, G Fertin, I Rusu SIAM Journal on Discrete Mathematics 26 (3), 1148-1180, 2012 | 222 | 2012 |
Pancake flipping is hard L Bulteau, G Fertin, I Rusu Journal of Computer and System Sciences 81 (8), 1556-1574, 2015 | 96 | 2015 |
Multivariate algorithmics for NP-hard string problems L Bulteau, F Hüffner, C Komusiewicz, R Niedermeier Bulletin-European Association for Theoretical Computer Science 114, 2014 | 48 | 2014 |
Precedence-constrained scheduling problems parameterized by partial order width R Van Bevern, R Bredereck, L Bulteau, C Komusiewicz, N Talmon, ... International conference on discrete optimization and operations research …, 2016 | 47 | 2016 |
Triangle counting in dynamic graph streams L Bulteau, V Froese, K Kutzkov, R Pagh Algorithmica 76 (1), 259-278, 2016 | 46 | 2016 |
Minimum common string partition parameterized by partition size is fixed-parameter tractable L Bulteau, C Komusiewicz Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 102-121, 2014 | 37 | 2014 |
Partitioning perfect graphs into stars R Van Bevern, R Bredereck, L Bulteau, J Chen, V Froese, R Niedermeier, ... Journal of Graph Theory 85 (2), 297-335, 2017 | 36* | 2017 |
A combinatorial algorithm for microbial consortia synthetic design A Julien-Laferrière, L Bulteau, D Parrot, A Marchetti-Spaccamela, ... Scientific Reports 6 (1), 29182, 2016 | 34 | 2016 |
Genome rearrangements with indels in intergenes restrict the scenario space L Bulteau, G Fertin, E Tannier BMC bioinformatics 17, 225-231, 2016 | 31 | 2016 |
A fixed-parameter algorithm for minimum common string partition with few duplications L Bulteau, G Fertin, C Komusiewicz, I Rusu Algorithms in Bioinformatics, 244-258, 2013 | 31 | 2013 |
Maximal strip recovery problem with gaps: Hardness and approximation algorithms L Bulteau, G Fertin, I Rusu Journal of Discrete Algorithms, 2013 | 28* | 2013 |
Parameterized algorithms in bioinformatics: an overview L Bulteau, M Weller Algorithms 12 (12), 256, 2019 | 27 | 2019 |
BacHBerry: BACterial Hosts for production of Bioactive phenolics from bERRY fruits A Dudnik, AF Almeida, R Andrade, B Avila, P Bañados, D Barbay, ... Phytochemistry reviews 17, 291-326, 2018 | 27 | 2018 |
Inapproximability of (1, 2)-exemplar distance L Bulteau, M Jiang IEEE/ACM Transactions on Computational Biology and Bioinformatics 10 (6 …, 2012 | 25 | 2012 |
Sorting signed permutations by intergenic reversals AR Oliveira, G Jean, G Fertin, KL Brito, L Bulteau, U Dias, Z Dias IEEE/ACM transactions on computational biology and bioinformatics 18 (6 …, 2020 | 23 | 2020 |
Combinatorial voter control in elections L Bulteau, J Chen, P Faliszewski, R Niedermeier, N Talmon Theoretical Computer Science 589, 99-120, 2015 | 23 | 2015 |
Fixed-parameter algorithms for scaffold filling L Bulteau, AP Carrieri, R Dondi Theoretical Computer Science 568, 72-83, 2015 | 22 | 2015 |
Justified representation for perpetual voting L Bulteau, N Hazon, R Page, A Rosenfeld, N Talmon IEEE Access 9, 96598-96612, 2021 | 21 | 2021 |
Tractability and approximability of maximal strip recovery L Bulteau, G Fertin, M Jiang, I Rusu Theoretical Computer Science 440, 14-28, 2012 | 18 | 2012 |
Tight hardness results for consensus problems on circular strings and time series L Bulteau, V Froese, R Niedermeier SIAM Journal on Discrete Mathematics 34 (3), 1854-1883, 2020 | 17 | 2020 |