Common Structured Patterns in Linear Graphs: Approximation and Combinatorics

DOI10.1007/978-3-540-73437-6_25MaRDI QIDQ3506926zbMATH OpenOpenAlexFDO

Authors Guillaume Fertin, Danny Hermelin, Romeo Rizzi, Stéphane Vialette

Publication date 17 June 2008

Published in Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-73437-6_25

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computational methods for problems pertaining to biology (92-08) Biochemistry, molecular biology (92C40)

Recommendations

• Finding common structured patterns in linear graphs
• Approximation of RNA multiple structural alignment
• Approximation of RNA Multiple Structural Alignment
• Ordering without forbidden patterns
• Parameterized algorithms for inclusion of linear matchings

Cited in

(2)

• scientific article; zbMATH DE number 7310218 (Why is no real title available?)
• Finding common structured patterns in linear graphs

This page was built for publication: Common Structured Patterns in Linear Graphs: Approximation and Combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3506926)