Follow
Laurent Bulteau
Title
Cited by
Cited by
Year
Sorting by Transpositions Is Difficult
L Bulteau, G Fertin, I Rusu
SIAM Journal on Discrete Mathematics 26 (3), 1148-1180, 2012
2012012
Pancake flipping is hard
L Bulteau, G Fertin, I Rusu
Journal of Computer and System Sciences 81 (8), 1556-1574, 2015
852015
Triangle counting in dynamic graph streams
L Bulteau, V Froese, K Kutzkov, R Pagh
Algorithmica 76 (1), 259-278, 2016
432016
Multivariate algorithmics for NP-hard string problems
L Bulteau, F Hüffner, C Komusiewicz, R Niedermeier
Bulletin of EATCS 3 (114), 2014
412014
Precedence-constrained scheduling problems parameterized by partial order width
R Van Bevern, R Bredereck, L Bulteau, C Komusiewicz, N Talmon, ...
Discrete Optimization and Operations Research: 9th International Conference …, 2016
342016
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
322014
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
282016
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
282013
Maximal strip recovery problem with gaps: Hardness and approximation algorithms
L Bulteau, G Fertin, I Rusu
Journal of Discrete Algorithms, 2013
25*2013
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
242018
Genome rearrangements with indels in intergenes restrict the scenario space
L Bulteau, G Fertin, E Tannier
BMC bioinformatics 17 (14), 225-231, 2016
232016
Combinatorial voter control in elections
L Bulteau, J Chen, P Faliszewski, R Niedermeier, N Talmon
Theoretical Computer Science 589, 99-120, 2015
232015
Inapproximability of (1, 2)-exemplar distance
L Bulteau, M Jiang
IEEE/ACM Transactions on Computational Biology and Bioinformatics 10 (6 …, 2012
232012
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
21*2017
Fixed-parameter algorithms for scaffold filling
L Bulteau, AP Carrieri, R Dondi
Theoretical Computer Science 568, 72-83, 2015
192015
Tractability and approximability of maximal strip recovery
L Bulteau, G Fertin, M Jiang, I Rusu
Theoretical Computer Science 440, 14-28, 2012
172012
Multi-player diffusion games on graph classes
L Bulteau, V Froese, N Talmon
Internet Mathematics 12 (6), 363-380, 2016
142016
Parameterized algorithms in bioinformatics: an overview
L Bulteau, M Weller
Algorithms 12 (12), 256, 2019
132019
Hardness of longest common subsequence for sequences with bounded run-lengths
G Blin, L Bulteau, M Jiang, PJ Tejada, S Vialette
Combinatorial Pattern Matching: 23rd Annual Symposium, CPM 2012, Helsinki …, 2012
132012
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
112020
The system can't perform the operation now. Try again later.
Articles 1–20