A graph-theoretic barcode ordering model for linked-reads
From MaRDI portal
Publication:6487642
DOI10.4230/LIPICS.WABI.2020.11zbMATH Open1518.92107MaRDI QIDQ6487642FDOQ6487642
Authors: Yoann Dufresne, Chen Sun, Pierre Marijon, D. Lavenier, Cedric Chauve, Rayan Chikhi 
Publication date: 7 February 2023
Recommendations
Applications of graph theory (05C90) Protein sequences, DNA sequences (92D20) Computational methods for problems pertaining to biology (92-08)
Cites Work
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithms
- Linear-time recognition of circular-arc graphs
- Algorithmic graph theory and perfect graphs
- Interval graph representation with given interval and intersection lengths
- On the parameterized complexity of multiple-interval graph problems
- Efficient algorithms for finding maximum matching in graphs
- Scheduling Split Intervals
- The worst-case time complexity for generating all maximal cliques and computational experiments
- Optimization problems in multiple-interval graphs
- Interval Completion Is Fixed Parameter Tractable
- Research in computational molecular biology. 22nd annual international conference, RECOMB 2018, Paris, France, April 21--24, 2018. Proceedings
- Realizing Interval Graphs with Size and Distance Constraints
- Recognizing graphs with fixed interval number is NP-complete
- The maximum clique problem in multiple interval graphs
- Recognizing \(d\)-interval graphs and \(d\)-track interval graphs
- Subexponential parameterized algorithm for {\textsc{Interval Completion}}
This page was built for publication: A graph-theoretic barcode ordering model for linked-reads
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6487642)
