A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem (Q996823): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s10878-006-9024-6 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1974900495 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4829009 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms – ESA 2005 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Trapezoid graphs and generalizations, geometry and algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of 2-interval pattern matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank

Latest revision as of 12:31, 26 June 2024

scientific article
Language Label Description Also known as
English
A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem
scientific article

    Statements

    A 2-approximation for the preceding-and-crossing structured 2-interval pattern problem (English)
    0 references
    19 July 2007
    0 references
    0 references
    2-Interval
    0 references
    Approximation algorithms
    0 references
    RNA secondary structure prediction
    0 references
    0 references
    0 references