Number of documents

6

Publications of Laurent Bulteau


Since 2015, I am a CNRS Researcher affiliated at

Laboratoire d'Informatique Gaspard Monge, Université de Marne-la-Vallée

I was previously in:

  • Inria/Université Lyon 1 (2014-2015) as a post-doc in the Erable Team, with Marie-France Sagot 
  • T.U. Berlin (2013-2014) as a post-doc in the AKT group, with Rolf Niedermeier
  • Université de Nantes (2010-2013) as a Ph.d. student in the ComBi group, with Guillaume Fertin and Irena Rusu

 


"Christian Komusiewicz"   

Journal articles2 documents

  • Laurent Bulteau, Guillaume Fertin, Christian Komusiewicz. (Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Journal of Discrete Algorithms, Elsevier, 2016, 37, pp.44-55. ⟨10.1016/j.jda.2016.05.002⟩. ⟨hal-01318663⟩
  • Laurent Bulteau, Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier. Multivariate Algorithmics for NP-Hard String Problems. Bulletin- European Association for Theoretical Computer Science, European Association for Theoretical Computer Science; 1999, 2014, 114. ⟨hal-01260610⟩

Conference papers4 documents

  • Laurent Bulteau, Guillaume Fertin, Christian 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⟩
  • 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⟩
  • 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⟩
  • 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⟩