Search Results for author: Yann Ponty

Found 3 papers, 2 papers with code

Sequence graphs realizations and ambiguity in language models

no code implementations13 Feb 2024 Sammy Khalife, Yann Ponty, Laurent Bulteau

For a window of size at least 3, we prove hardness of all variants, even when w is considered as a constant, with the notable exception of the undirected/unweighted case for which we propose an XP algorithms for both (realizability and enumeration) problems, tight due to a corresponding W[1]-hardness result.

Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures

2 code implementations3 Apr 2018 Stefan Hammer, Yann Ponty, Wei Wang, Sebastian Will

The design of multi-stable RNA molecules has important applications in biology, medicine, and biotechnology.

Quantitative Methods

Cannot find the paper you are looking for? You can Submit a new open access paper.