Laurent Bulteau
73
Documents
Présentation
Since 2015, I am a **CNRS Researcher** affiliated at
**Laboratoire d'Informatique Gaspard Monge, Université Gustave Eiffel (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
Publications
- 23
- 12
- 11
- 10
- 9
- 8
- 7
- 6
- 4
- 4
- 3
- 3
- 3
- 3
- 3
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 5
- 3
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 2
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 1
- 3
- 3
- 13
- 5
- 6
- 3
- 4
- 9
- 7
- 6
- 5
- 5
- 2
- 1
- 1
|
The Problem of Discovery in Version Control SystemsXII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS 2023), Sep 2023, Huatulco, Oaxaca, México, Mexico. pp.209-216, ⟨10.1016/j.procs.2023.08.231⟩
Communication dans un congrès
hal-03830513v2
|
|
Reordering a tree according to an order on its leavesCPM 2022, Jun 2022, Prague, Czech Republic. pp.24:1-24:15, ⟨10.4230/LIPIcs.CPM.2022.24⟩
Communication dans un congrès
hal-03413413v2
|
|
An Algorithmic Framework for Locally Constrained HomomorphismsInternational Workshop on Graph-Theoretic Concepts in Computer Science, 2022, Tübingen, Germany. pp.114-128, ⟨10.1007/978-3-031-15914-5_9⟩
Communication dans un congrès
hal-04495171v1
|
Sorting by Multi-cut RearrangementsSOFSEM 2021, Jan 2021, Bolzano-Bozen, Italy. pp.593-607, ⟨10.1007/978-3-030-67731-2_43⟩
Communication dans un congrès
hal-03346830v1
|
|
|
Disorders and Permutations32nd Annual Symposium on Combinatorial Pattern Matching (CPM 2021), Jul 2021, Wroclaw, Poland. ⟨10.4230/LIPIcs.CPM.2021.11⟩
Communication dans un congrès
hal-03388489v1
|
|
A new parametrization for independent set reconfiguration and applications to RNA kineticsIPEC 2021 - 16th International Symposium on Parameterized and Exact Computation, Sep 2021, Lisbon, Portugal
Communication dans un congrès
hal-03272963v2
|
Partition Aggregation for Participatory BudgetingAAMAS'21, 2021, London (virtual), United Kingdom
Communication dans un congrès
hal-03388463v1
|
|
|
Sequence graphs realizations and ambiguity in language modelsCOCOON 2021 - 27th International Computing and Combinatorics Conference, Oct 2021, Tainan, Taiwan. ⟨10.1007/978-3-030-89543-3_13⟩
Communication dans un congrès
hal-02495333v4
|
|
Tree Diet: Reducing the Treewidth to Unlock FPT Algorithms in RNA BioinformaticsWABI 2021 - 21st Workshop on Algorithms in Bioinformatics, 2021, Paris, France
Communication dans un congrès
hal-03206132v1
|
|
Partition Aggregation for BudgetingM-PREF2020, 2020, Santiago de Compostela, Spain
Communication dans un congrès
hal-03388503v1
|
Your Rugby Mates Don’t Need to Know Your Colleagues: Triadic Closure with Edge ColorsCIAC 2019, May 2019, Rome, Italy. pp.99-111, ⟨10.1007/978-3-030-17402-6_9⟩
Communication dans un congrès
hal-02382897v1
|
|
|
Reliability-Aware and Graph-Based Approach for Rank Aggregation of Biological Data2019 15th International Conference on eScience (eScience), Sep 2019, San Diego, France. pp.136-145, ⟨10.1109/eScience.2019.00022⟩
Communication dans un congrès
hal-02527738v1
|
|
Finding a Small Number of Colourful ComponentsCPM 2019, Jul 2019, Pise, Italy. ⟨10.4230/LIPIcs.CPM.2019.20⟩
Communication dans un congrès
hal-02304030v1
|
The Clever Shopper ProblemThe 13th International Computer Science Symposium in Russia (CSR), Jun 2018, Moscow, Russia. ⟨10.1007/978-3-319-90530-3_6⟩
Communication dans un congrès
hal-01715824v1
|
|
|
Consensus Strings with Small Maximum Distance and Small Distance Sum43rd International Symposium on Mathematical Foundations of Computer Science (MFCS 2018)., Aug 2018, Liverpool, United Kingdom. ⟨10.4230/LIPIcs.MFCS.2018.1⟩
Communication dans un congrès
hal-01930623v1
|
Pattern Matching for k-Track PermutationsInternational Workshop on Combinatorial Algorithms (IWOCA), Jul 2018, Singapore, Singapore. pp.102-114, ⟨10.1007/978-3-319-94667-2_9⟩
Communication dans un congrès
hal-01935941v1
|
|
|
Beyond Adjacency Maximization: Scaffold Filling for New String Distances28th Annual Symposium on Combinatorial Pattern Matching, 2017, Warsaw, Poland. ⟨10.4230/LIPIcs.CPM.2017.27⟩
Communication dans un congrès
hal-01615671v1
|
|
Precedence-Constrained Scheduling Problems Parameterized by Partial Order WidthDOOR 2016: Discrete Optimization and Operations Research, Sep 2016, Vladivostok, Russia. pp.345 - 120, ⟨10.1007/978-3-319-44914-2_9⟩
Communication dans un congrès
hal-01495042v1
|
|
Decomposing Cubic Graphs into Connected Subgraphs of Size ThreeThe 22nd International Computing and Combinatorics Conference (COCOON), Aug 2016, Ho Chi Minh City, Vietnam. ⟨10.1007/978-3-319-42634-1_32⟩
Communication dans un congrès
hal-01309152v1
|
|
The Complexity of Finding EffectorsTAMC, 2015, Singapore, China. ⟨10.1007/978-3-319-17142-5_20⟩
Communication dans un congrès
hal-01260613v1
|
|
Multi-player Diffusion Games on Graph ClassesTAMC, May 2015, Singapore, Singapore. ⟨10.1007/978-3-319-17142-5_18⟩
Communication dans un congrès
hal-01260620v1
|
|
Reversal Distances for Strings with Few Blocks or Small Alphabets25th Annual Symposium on Combinatorial Pattern Matching (CPM 2014), Jun 2014, Moscou, Russia. pp.50-59, ⟨10.1007/978-3-319-07566-2_6⟩
Communication dans un congrès
hal-01044938v1
|
Minimum Common String Partition Parameterized by Partition Size is Fixed-Parameter TractableSODA, 2014, University of Illinois, Urbana-Champaign, Illinois, United States. pp.102-121, ⟨10.1137/1.9781611973402.8⟩
Communication dans un congrès
hal-01176597v1
|
|
|
Star Partitions of Perfect GraphsICALP, 2014, Copenhague, Denmark. ⟨10.1007/978-3-662-43948-7_15⟩
Communication dans un congrès
hal-01260593v1
|
|
Fixed-Parameter Algorithms for Scaffold FillingISCO, 2014, Lisbon, Portugal. ⟨10.1007/978-3-319-09174-7_12⟩
Communication dans un congrès
hal-01260583v1
|
|
Co-Clustering Under the Maximum NormISAAC, 2014, Jeonju, South Korea. ⟨10.1007/978-3-319-13075-0_24⟩
Communication dans un congrès
hal-01260592v1
|
A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications13th Workshop on Algorithms in Bioinformatics (WABI2013), Sep 2013, Nice, France. pp.244-258, ⟨10.1007/978-3-642-40453-5_19⟩
Communication dans un congrès
hal-00906903v1
|
|
|
Hardness of longest common subsequence for sequences with bounded run-lengths23rd Annual Symposium on Combinatorial Pattern Matching (CPM'12), Jul 2012, Helsinki, Finland. pp.138-148, ⟨10.1007/978-3-642-31265-6_11⟩
Communication dans un congrès
hal-00683311v1
|
|
Pancake Flipping is Hard37th International Symposium on Mathematical Foundations of Computer Science (MFCS 2012), Aug 2012, Bratislava, Slovakia. pp.247-258
Communication dans un congrès
hal-00717712v1
|
|
Inapproximability of (1,2)-Exemplar DistanceBioinformatics Research and Applications, 2012, Dallas, United States. pp.13-23, ⟨10.1007/978-3-642-30191-9_2⟩
Communication dans un congrès
hal-01171579v1
|
|
Sorting by Transpositions is Difficult38th International Colloquium on Automata, Languages and Programming (ICALP 2011), 2011, Zürich, Switzerland. pp.654-665
Communication dans un congrès
hal-00606223v1
|
|
Tractability and Approximability of Maximal Strip Recovery22nd Annual Symposium on Combinatorial Pattern Matching (CPM 2011), 2011, Palermo, Italy. pp.336-349
Communication dans un congrès
hal-00606167v1
|
|
Revisiting the Minimum Breakpoint Linearization Problem7th Annual Conference on Theory and Applications of Models of Computation (TAMC 2010), Jun 2010, Prague, France. pp.163-174
Communication dans un congrès
hal-00482856v1
|
|
Maximal Strip Recovery Problem with Gaps: Hardness and Approximation AlgorithmsISAAC 2009 (20th International Symposium on Algorithms and Computation), 2009, Hawaii, United States. pp.710-719
Communication dans un congrès
hal-00425145v1
|
|
MultiPus: Conception de communautés microbiennes pour la production de composés d'intérêtJobim, Jun 2016, Lyon, France
Poster de conférence
hal-01394119v1
|
|
Independent set reconfiguration: general and RNA-focused parameterized algorithms2023
Pré-publication, Document de travail
hal-04094405v1
|
|
An FPT-Algorithm for Longest Common Subsequence Parameterized by the Number of Deletions2021
Pré-publication, Document de travail
hal-03322887v1
|
Finding a Small Number of Colourful Components2019
Pré-publication, Document de travail
hal-01986725v1
|
|
Algorithmic Aspects of Genome RearrangementsData Structures and Algorithms [cs.DS]. Université de Nantes, 2013. English. ⟨NNT : ⟩
Thèse
tel-00906929v1
|