Article dans une revue

2017

ref_biblio

Nathann Cohen, Daniel Gonçalves, Eun Jung Kim, Christophe Paul, Ignasi Sau, et al.. A polynomial-time algorithm for Outerplanar Diameter Improvement. Journal of Computer and System Sciences, 2017, 89, pp.315 - 327. ⟨10.1016/j.jcss.2017.05.016⟩. ⟨hal-01592242⟩

Accès au texte intégral et bibtex

ref_biblio

Magnus Bordewich, Celine Scornavacca, Nihan Tokac, Mathias Weller. On the fixed parameter tractability of agreement-based phylogenetic distances. Journal of Mathematical Biology, 2017, 74 (1-2), pp.239-257. ⟨10.1007/s00285-016-1023-3⟩. ⟨lirmm-01348420⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Valentin Garnero, Mathias Weller. Parameterized certificate dispersal and its variants. Theoretical Computer Science, 2016, 622, pp.66-78. ⟨10.1016/j.tcs.2016.02.001⟩. ⟨lirmm-01348417⟩

Accès au bibtex

ref_biblio

Steven Kelk, Leo van Iersel, Celine Scornavacca, Mathias Weller. Phylogenetic incongruence through the lens of Monadic Second Order logic. Journal of Graph Algorithms and Applications, 2016, 20 (2), pp.189-215. ⟨10.7155/jgaa.00390⟩. ⟨lirmm-01348425⟩

Accès au texte intégral et bibtex

2015

ref_biblio

René van Bevern, Matthias Mnich, Rolf Niedermeier, Mathias Weller. Interval scheduling and colorful independent sets. Journal of Scheduling, 2015, 18 (5), pp.449-469. ⟨10.1007/s10951-014-0398-5⟩. ⟨lirmm-01349213⟩

Accès au texte intégral et bibtex

ref_biblio

Mathias Weller, Annie Chateau, Rodolphe Giroudeau. Exact approaches for scaffolding. BMC Bioinformatics, 2015, 16 (Suppl 14), pp.S2. ⟨10.1186/1471-2105-16-S14-S2⟩. ⟨lirmm-01219627⟩

Accès au texte intégral et bibtex

ref_biblio

Jiehua Chen, Christian Komusiewicz, Rolf Niedermeier, Manuel Sorge, Mathias Weller. Polynomial-Time Data Reduction for the Subset Interconnection Design Problem . SIAM Journal on Discrete Mathematics, 2015, 29 (1), pp.1-25. ⟨10.1137/140955057⟩. ⟨lirmm-01349211⟩

Accès au texte intégral et bibtex

Communication dans un congrès

2018

ref_biblio

Mathias Weller. Linear-Time Tree Containment in Phylogenetic Networks. RECOMB-CG 2018, Oct 2018, Magog-Orford (Sherbrooke), Canada. pp.309-322, ⟨10.1007/978-3-030-00834-5_18⟩. ⟨hal-01802821⟩

Accès au texte intégral et bibtex

ref_biblio

Matthias Bentert, Josef Malík, Mathias Weller. Tree Containment With Soft Polytomies. SWAT 2018, Jun 2018, Malmö, Sweden. pp.9:1-9:14. ⟨hal-01734619⟩

Accès au texte intégral et bibtex

2017

ref_biblio

Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller. New Insights for Power Edge Set Problem. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.180-194, ⟨10.1007/978-3-319-71150-8_17⟩. ⟨lirmm-01672895⟩

Accès au bibtex

ref_biblio

Mathias Weller, Annie Chateau, Rodolphe Giroudeau. On the Linearization of Scaffolds Sharing Repeated Contigs. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2017, Shanghai, China. pp.509-517, ⟨10.1007/978-3-319-71147-8_38⟩. ⟨lirmm-01672893⟩

Accès au bibtex

ref_biblio

Benoit Darties, Annie Chateau, Rodolphe Giroudeau, Mathias Weller. Improved Complexity for Power Edge Set Problem. IWOCA: International Workshop on Combinatorial Algorithms, Jul 2017, Newcastle, Australia. pp.128-141, ⟨10.1007/978-3-319-78825-8_11⟩. ⟨hal-01715909⟩

Accès au texte intégral et bibtex

ref_biblio

Annie Chateau, Benoit Darties, Rodolphe Giroudeau, Mathias Weller. Surveiller un réseau électrique en plaçant des dispositifs sur ses liens : un problème difficile. AlgoTel: Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01516931⟩

Accès au texte intégral et bibtex

2016

ref_biblio

Clément Dallard, Mathias Weller, Annie Chateau, Rodolphe Giroudeau. Instance Guaranteed Ratio on Greedy Heuristic for Genome Scaffolding. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.294-308, ⟨10.1007/978-3-319-48749-6_22⟩. ⟨lirmm-01378584⟩

Accès au bibtex

ref_biblio

Mathias Weller, Annie Chateau, Rodolphe Giroudeau, Jean-Claude König, Valentin Pollet. On Residual Approximation in Solution Extension Problems. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2016, Hong Kong, China. pp.463-476, ⟨10.1007/978-3-319-48749-6_34⟩. ⟨lirmm-01378581⟩

Accès au bibtex

2015

ref_biblio

Mathias Weller, Annie Chateau, Rodolphe Giroudeau. On the Complexity of Scaffolding Problems: From Cliques to Sparse Graphs. COCOA: Conference on Combinatorial Optimization and Applications, Dec 2015, Houston, United States. pp.409-423, ⟨10.1007/978-3-319-26626-8_30⟩. ⟨lirmm-01250982⟩

Accès au bibtex

ref_biblio

Nathann Cohen, Daniel Gonçalves, Eun Jung Kim, Christophe Paul, Ignasi Sau, et al.. A Polynomial-Time Algorithm for Outerplanar Diameter Improvement. CSR: Computer Science in Russia, Jul 2015, Listvyanka, Russia. pp.123-142, ⟨10.1007/978-3-319-20297-6_9⟩. ⟨hal-01178222⟩

Accès au bibtex

Pré-publication, Document de travail

2019

ref_biblio

Mathias Weller. Listing Conflicting Triples in Optimal Time. 2019. ⟨hal-01698097⟩

Accès au texte intégral et bibtex