On the parameterized complexity of associative and commutative unification (Q729894): Difference between revisions

From MaRDI portal
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.1016/j.tcs.2016.11.026 / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1514995304 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational power of pushdown automata / rank
 
Normal rank
Property / cites work
 
Property / cites work: Combinatorial Pattern Matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2751360 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of matching problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A survey on tree edit distance and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The parameterized complexity of sequence alignment and consensus / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3651735 / rank
 
Normal rank
Property / cites work
 
Property / cites work: About the Paterson-Wegman linear unification algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Single elementary associative-commutative matching / rank
 
Normal rank
Property / cites work
 
Property / cites work: Pattern matching with variables: a multivariate complexity analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parametrized complexity theory. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity of unification problems with associative-commutative operators / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unification: a multidisciplinary survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adventures in associative-commutative unification / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3339245 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear unification / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Machine-Oriented Logic Based on the Resolution Principle / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Unification Algorithm for Associative-Commutative Functions / rank
 
Normal rank

Latest revision as of 04:40, 13 July 2024

scientific article
Language Label Description Also known as
English
On the parameterized complexity of associative and commutative unification
scientific article

    Statements

    On the parameterized complexity of associative and commutative unification (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 December 2016
    0 references
    unification
    0 references
    parameterized algorithm
    0 references
    dynamic programming
    0 references
    tree edit distance
    0 references
    0 references
    0 references

    Identifiers