Travelled to:1 × Sweden
1 × United Kingdom
Collaborated with:T.Ng K.Salomaa
Talks about:complex (2) state (2) neighbourhood (1) approxim (1) pattern (1) distanc (1) prefix (1) match (1)
Person: David Rappaport
DBLP: Rappaport:David
Contributed to:
2015
2015Wrote 2 papers:
- CIAA-2015-NgRS #complexity #distance
- State Complexity of Prefix Distance (TN, DR, KS), pp. 238–249.
- DLT-2015-NgRS #approximate #complexity #pattern matching
- State Complexity of Neighbourhoods and Approximate Pattern Matching (TN, DR, KS), pp. 389–400.