Article dans une revue

2020

ref_biblio

Laurent Bulteau, Stéphane Vialette. Recognizing binary shuffle squares is NP-hard. Theoretical Computer Science, 2020, 806, pp.116-132. ⟨10.1016/j.tcs.2019.01.012⟩. ⟨hal-01986646⟩

Accès au bibtex

2019

ref_biblio

Laurent Bulteau, Danny Hermelin, Dušan Knop, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. Theory of Computing Systems, 2019, 64, pp.17-34. ⟨10.1007/s00224-019-09917-z⟩. ⟨hal-01998054⟩

Accès au bibtex

2017

ref_biblio

Alexey Dudnik, Filipa Almeida, Ricardo Andrade, Barbara Avila, Pilar Bañados, et al.. BacHBerry: BACterial Hosts for production of Bioactive phenolics from bERRY fruits. Phytochemistry Reviews, 2017, pp.1-36. ⟨10.1007/s11101-017-9532-2⟩. ⟨hal-01673596⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon. The Complexity of Finding Effectors. Theory of Computing Systems, 2017, 60 (2), pp.253-279. ⟨10.1007/s00224-016-9670-8⟩. ⟨hal-01494357⟩

Accès au texte intégral et bibtex

ref_biblio

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, et al.. Partitioning Perfect Graphs into Stars. Journal of Graph Theory, 2017, 85 (2), pp.297-335. ⟨10.1002/jgt.22062⟩. ⟨hal-01494420⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Laurent Bulteau, Vincent Froese, Konstantin Kutzkov, Rasmus Pagh. Triangle Counting in Dynamic Graph Streams. Algorithmica, 2016, 76 (1), pp.259 - 278. ⟨10.1007/s00453-015-0036-4⟩. ⟨hal-01494399⟩

Accès au texte intégral et bibtex

ref_biblio

Alice Julien-Laferrière, Laurent Bulteau, Delphine Parrot, Alberto Marchetti-Spaccamela, Leen Stougie, et al.. A Combinatorial Algorithm for Microbial Consortia Synthetic Design. Scientific Reports, 2016, ⟨10.1038/srep29182⟩. ⟨hal-01344296⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz. (Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Journal of Discrete Algorithms, 2016, 37, pp.44-55. ⟨10.1016/j.jda.2016.05.002⟩. ⟨hal-01318663⟩

Accès au bibtex

ref_biblio

Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier. Co-Clustering under the Maximum Norm. Algorithms, 2016, 9 (1), pp.15 - 17. ⟨10.3390/a9010017⟩. ⟨hal-01494976⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Eric Tannier. Genome rearrangements with indels in intergenes restrict the scenario space. BMC Bioinformatics, 2016, 17 (Suppl 14), 426 (7 p.). ⟨10.1186/s12859-016-1264-6⟩. ⟨hal-01396842⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Vincent Froese, Nimrod Talmon. Multi-Player Diffusion Games on Graph Classes. Internet Mathematics, 2016, 12 (6), pp.363 - 380. ⟨10.1080/15427951.2016.1197167⟩. ⟨hal-01494989⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Pancake Flipping Is Hard. Journal of Computer and System Sciences, 2015, 81 (8), pp.1556-1574. ⟨10.1016/j.jcss.2015.02.003⟩. ⟨hal-01053461⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Anna Paola Carrieri, Riccardo Dondi. Fixed-parameter algorithms for scaffold filling. Theoretical Computer Science, 2015, 568, ⟨10.1016/j.tcs.2014.12.005⟩. ⟨hal-01260577⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Stéphane Vialette, Roméo Rizzi. Some algorithmic results for [2]-sumset covers. Information Processing Letters, 2015, 115 (1), pp.1-5. ⟨hal-01044891⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Jiehua Chen, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon. Combinatorial voter control in elections. Theoretical Computer Science, 2015, 589, pp.99-120. ⟨10.1016/j.tcs.2015.04.023⟩. ⟨hal-01260623⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Gustavo Sacomoto, Blerina Sinaimeri. Computing an Evolutionary Ordering is Hard. Electronic Notes in Discrete Mathematics, 2015, ⟨10.1016/j.endm.2015.07.043⟩. ⟨hal-01249259⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Laurent Bulteau, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier. Multivariate Algorithmics for NP-Hard String Problems. Bulletin- European Association for Theoretical Computer Science, 2014, 114. ⟨hal-01260610⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Laurent Bulteau, Minghui Jiang. Inapproximability of (1,2)-Exemplar Distance. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2013, 10 (6), pp.1384-1390. ⟨10.1109/TCBB.2012.144⟩. ⟨hal-01171580⟩

Accès au bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms. Journal of Discrete Algorithms, 2013, 19, pp.1-22. ⟨hal-00826876⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Revisiting the Minimum Breakpoint Linearization Problem Theoretical Computer Science. Theoretical Computer Science, 2013, 494, pp.122-133. ⟨hal-00826880⟩

Accès au texte intégral et bibtex

2012

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Sorting by Transpositions is Difficult. SIAM Journal on Discrete Mathematics, 2012, 26 (3), pp.1148-1180. ⟨10.1137/110851390⟩. ⟨hal-00826867⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu. Tractability and approximability of maximal strip recovery. Theoretical Computer Science, 2012, 440-441, pp.14-28. ⟨10.1016/j.tcs.2012.04.034⟩. ⟨hal-00700598⟩

Accès au texte intégral et bibtex

Communication dans un congrès

2018

ref_biblio

Laurent Bulteau, Danny Hermelin, Anthony Labarre, Stéphane Vialette. The Clever Shopper Problem. The 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩. ⟨hal-01715824⟩

Accès au bibtex

2017

ref_biblio

Laurent Bulteau, Guillaume Fertin, Christian J Komusiewicz. Beyond Adjacency Maximization: Scaffold Filling for New String Distances . 28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw, Poland. ⟨10.4230/LIPIcs.CPM.2017.27⟩. ⟨hal-01615671⟩

Accès au texte intégral et bibtex

2016

ref_biblio

René van Bevern, Robert Bredereck, Laurent Bulteau, Christian J Komusiewicz, Nimrod Talmon, et al.. Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width. DOOR 2016: Discrete Optimization and Operations Research, Sep 2016, Vladivostok, Russia. pp.345 - 120, ⟨10.1007/978-3-319-44914-2_9⟩. ⟨hal-01495042⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu. Decomposing Cubic Graphs into Connected Subgraphs of Size Three. The 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-319-42634-1_32⟩. ⟨hal-01309152⟩

Accès au texte intégral et bibtex

2015

ref_biblio

Laurent Bulteau, Vincent Froese, Nimrod Talmon. Multi-player Diffusion Games on Graph Classes. TAMC, May 2015, Singapore, Singapore. ⟨10.1007/978-3-319-17142-5_18⟩. ⟨hal-01260620⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Stefan Fafianie, Vincent Froese, Rolf Niedermeier, Nimrod Talmon. The Complexity of Finding Effectors. TAMC, 2015, Singapore, China. ⟨10.1007/978-3-319-17142-5_20⟩. ⟨hal-01260613⟩

Accès au texte intégral et bibtex

2014

ref_biblio

Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz. Reversal Distances for Strings with Few Blocks or Small Alphabets. 25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Jun 2014, Moscou, Russia. pp.50-59, ⟨10.1007/978-3-319-07566-2_6⟩. ⟨hal-01044938⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Anna Paola Carrieri, Riccardo Dondi. Fixed-Parameter Algorithms for Scaffold Filling. ISCO, 2014, Lisbon, Portugal. ⟨10.1007/978-3-319-09174-7_12⟩. ⟨hal-01260583⟩

Accès au texte intégral et bibtex

ref_biblio

René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, et al.. Star Partitions of Perfect Graphs. ICALP, 2014, Copenhague, Denmark. ⟨10.1007/978-3-662-43948-7_15⟩. ⟨hal-01260593⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Christian Komusiewicz. Minimum Common String Partition Parameterized by Partition Size is Fixed-Parameter Tractable. SODA, 2014, University of Illinois, Urbana-Champaign, Illinois, United States. pp.102-121, ⟨10.1137/1.9781611973402.8⟩. ⟨hal-01176597⟩

Accès au bibtex

ref_biblio

Laurent Bulteau, Vincent Froese, Sepp Hartung, Rolf Niedermeier. Co-Clustering Under the Maximum Norm. ISAAC, 2014, Jeonju, South Korea. ⟨10.1007/978-3-319-13075-0_24⟩. ⟨hal-01260592⟩

Accès au texte intégral et bibtex

2013

ref_biblio

Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz, Irena Rusu. A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications. 13th Workshop on Algorithms in Bioinformatics (WABI2013), Sep 2013, Nice, France. pp.244-258, ⟨10.1007/978-3-642-40453-5_19⟩. ⟨hal-00906903⟩

Accès au bibtex

2012

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Pancake Flipping is Hard. 37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012), Aug 2012, Bratislava, Slovakia. pp.247-258. ⟨hal-00717712⟩

Accès au texte intégral et bibtex

ref_biblio

Guillaume Blin, Laurent Bulteau, Minghui Jiang, Pedro J. Tejada, Stéphane Vialette. Hardness of longest common subsequence for sequences with bounded run-lengths. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩. ⟨hal-00683311⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Minghui Jiang. Inapproximability of (1,2)-Exemplar Distance. Bioinformatics Research and Applications, 2012, Dallas, United States. pp.13-23, ⟨10.1007/978-3-642-30191-9_2⟩. ⟨hal-01171579⟩

Accès au texte intégral et bibtex

2011

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Sorting by Transpositions is Difficult. 38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 2011, Zürich, Switzerland. pp.654-665. ⟨hal-00606223⟩

Accès au texte intégral et bibtex

ref_biblio

Laurent Bulteau, Guillaume Fertin, Minghui Jiang, Irena Rusu. Tractability and Approximability of Maximal Strip Recovery. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), 2011, Palermo, Italy. pp.336-349. ⟨hal-00606167⟩

Accès au texte intégral et bibtex

2010

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Revisiting the Minimum Breakpoint Linearization Problem. 7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), Jun 2010, Prague, France. pp.163-174. ⟨hal-00482856⟩

Accès au texte intégral et bibtex

2009

ref_biblio

Laurent Bulteau, Guillaume Fertin, Irena Rusu. Maximal Strip Recovery Problem with Gaps: Hardness and Approximation Algorithms. ISAAC 2009 (20th International Symposium on Algorithms and Computation), 2009, Hawaii, United States. pp.710-719. ⟨hal-00425145⟩

Accès au texte intégral et bibtex

Thèse

2013

ref_biblio

Laurent Bulteau. Algorithmic Aspects of Genome Rearrangements. Data Structures and Algorithms [cs.DS]. Université de Nantes, 2013. English. ⟨NNT : ⟩. ⟨tel-00906929⟩

Accès au texte intégral et bibtex

Poster de conférence

2016

ref_biblio

A Julien-Laferrière, Laurent Bulteau, D Parrot, A Marchetti-Spaccamela, L Stougie, et al.. MultiPus: Conception de communautés microbiennes pour la production de composés d'intérêt. Jobim, Jun 2016, Lyon, France. ⟨hal-01394119⟩

Accès au texte intégral et bibtex

Pré-publication, Document de travail

2019

ref_biblio

Laurent Bulteau, Konrad K. Dabrowski, Guillaume Fertin, Matthew Johnson, Daniel Paulusma, et al.. Finding a Small Number of Colourful Components. 2019. ⟨hal-01986725⟩

Accès au bibtex