Q5091210 (Q5091210): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.4230/LIPIcs.ICALP.2019.55 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Pattern Matching in Hypertext / rank
 
Normal rank
Property / cites work
 
Property / cites work: Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved Approximation for Fréchet Distance on c-packed Curves Matching Conditional Lower Bounds / rank
 
Normal rank
Property / cites work
 
Property / cites work: Intersection non-emptiness and hardness within polynomial time / rank
 
Normal rank
Property / cites work
 
Property / cites work: Wheeler graphs: a framework for BWT-based data structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of \(k\)-SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the complexity of sequence to graph alignment / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast Pattern Matching in Strings / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximate pattern matching on hypertext / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4991691 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.4230/LIPICS.ICALP.2019.55 / rank
 
Normal rank

Latest revision as of 15:53, 30 December 2024

scientific article; zbMATH DE number 7561548
Language Label Description Also known as
English
No label defined
scientific article; zbMATH DE number 7561548

    Statements

    0 references
    0 references
    0 references
    0 references
    21 July 2022
    0 references
    exact pattern matching
    0 references
    graph query
    0 references
    graph search
    0 references
    labeled graphs
    0 references
    string matching
    0 references
    string search
    0 references
    strong exponential time hypothesis
    0 references
    heterogeneous
    0 references

    Identifiers