CiteULike: spl's edit-operations [15 articles]

String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings.Eighth International Symposium on In String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings.Eighth International Symposium on (2001), pp. 212-219.

by Gabriel Valiente

posted to trees algorithms edit-operations pattern-matching by spl on 2009-04-22 11:20:27 as

along with 1 person smilemoveon

An O(ND) Difference Algorithm and Its Variations

Algorithmica, Vol. 1, No. 1. (March 1986), pp. 251-266.

by Eugene W. Myers

posted to diff edit-operations file-comparison longest-common-subsequence by spl on 2009-04-22 11:10:24 as

along with 1 person grzegorz

Computing the Edit-Distance Between Unrooted Ordered Trees

ESA '98: Proceedings of the 6th Annual European Symposium on Algorithms In ESA '98: Proceedings of the 6th Annual European Symposium on Algorithms (1998), pp. 91-102.

by Philip N. Klein

posted to trees diff edit-operations ordered sequence submit-gdiff by spl on 2009-04-22 11:03:52 as

A Parallel Tree Difference Algorithm

Information Processing Letters, Vol. 60, No. 5. (09 December 1996), pp. 231-235.

by D. B. Skillicorn

posted to trees algorithms diff edit-operations parallel-programming by spl on 2009-04-22 10:50:20 as

Change Detection in Hierarchically Structured Information

In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, Vol. 25, No. 2. (June 1996), pp. 493-504.

by Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom

posted to trees algorithms change-detection diff edit-operations hierarchical-structure latex submit-gdiff by spl on 2009-04-22 09:59:47 as

along with 3 people and 3 groups leei hannes RalfMitschke Blog_and_Wiki_Research ubc-ucl Usable_Security

	The tree-to-tree editing problem [My Copy] Information Processing Letters, Vol. 6, No. 6. (December 1977), pp. 184-186. by S. Selkow posted to trees algorithms edit-operations submit-gdiff by spl on 2009-05-06 12:31:40 as along with 1 person johnzabroski
	On the editing distance between undirected acyclic graphs and related problems [My Copy] Combinatorial Pattern Matching (1995), pp. 395-407. by Kaizhong Zhang, Jason Wang, Dennis Shasha posted to trees dynamic-programming edit-operations graph np-complete pattern-matching by spl on 2009-05-04 10:31:52 as along with 1 person wiedenhoeft
	The Tree-to-Tree Correction Problem [My Copy] J. ACM, Vol. 26, No. 3. (1979), pp. 422-433. by Kuo C. Tai posted to trees edit-operations by spl on 2009-05-04 09:42:28 as
	The String-to-String Correction Problem [My Copy] J. ACM, Vol. 21, No. 1. (January 1974), pp. 168-173. by Robert A. Wagner, Michael J. Fischer posted to algorithms edit-operations longest-common-subsequence strings by spl on 2009-05-04 09:10:06 as along with 2 people seninp hugovdm
	Analysis of Tree Edit Distance Algorithms [My Copy] Combinatorial Pattern Matching (2003), pp. 83-95. by Serge Dulucq, Hélène Touzet posted to trees algorithms dynamic-programming edit-operations by spl on 2009-05-04 08:44:46 as
	Simple Fast Algorithms for the Editing Distance between Trees and Related Problems [My Copy] SIAM Journal on Computing, Vol. 18, No. 6. (1989), pp. 1245-1262. by Kaizhong Zhang, Dennis Shasha posted to trees algorithms dynamic-programming edit-operations ordered pattern-matching submit-gdiff by spl on 2009-04-27 15:28:50 as
	On the Maximum Common Embedded Subtree Problem for Ordered Trees [My Copy] In In C. Iliopoulos and T Lecroq, editors, String Algorithmics, chapter 7. King’s College London Publications (2004) by Antoni Lozano, Gabriel Valiente posted to trees algorithms edit-operations longest-common-subsequence ordered sequence submit-gdiff tree-inclusion by spl on 2009-04-27 13:50:53 as
	A survey on tree edit distance and related problems [My Copy] Theor. Comput. Sci., Vol. 337, No. 1-3. (2005), pp. 217-239. by Philip Bille posted to trees edit-operations ordered pattern-matching submit-gdiff survey tree-inclusion unordered by spl on 2009-04-27 13:40:18 as along with 1 person makrehchi
	Fast Algorithms for the Unit Cost Editing Distance Between Trees [My Copy] Journal of Algorithms, Vol. 11, No. 4. (December 1990), pp. 581-621. by Dennis Shasha, Kaizhong Zhang posted to trees algorithms dynamic-programming edit-operations ordered traversals by spl on 2009-04-27 13:23:47 as
	Meaningful Change Detection in Structured Data [My Copy] In SIGMOD '97: Proceedings of the 1997 ACM SIGMOD international conference on Management of data, Vol. 26, No. 2. (June 1997), pp. 26-37. by Sudarshan S. Chawathe, Hector Garcia-Molina posted to trees algorithms change-detection diff edit-operations hierarchical-structure submit-gdiff by spl on 2009-04-22 12:21:42 as along with 2 people and 3 groups leei lfdoherty Blog_and_Wiki_Research ubc-ucl Usable_Security
	An Efficient Bottom-Up Distance Between Trees [My Copy] String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings.Eighth International Symposium on In String Processing and Information Retrieval, 2001. SPIRE 2001. Proceedings.Eighth International Symposium on (2001), pp. 212-219. by Gabriel Valiente posted to trees algorithms edit-operations pattern-matching by spl on 2009-04-22 11:20:27 as along with 1 person smilemoveon
	An O(ND) Difference Algorithm and Its Variations [My Copy] Algorithmica, Vol. 1, No. 1. (March 1986), pp. 251-266. by Eugene W. Myers posted to diff edit-operations file-comparison longest-common-subsequence by spl on 2009-04-22 11:10:24 as along with 1 person grzegorz
	Computing the Edit-Distance Between Unrooted Ordered Trees [My Copy] ESA '98: Proceedings of the 6th Annual European Symposium on Algorithms In ESA '98: Proceedings of the 6th Annual European Symposium on Algorithms (1998), pp. 91-102. by Philip N. Klein posted to trees diff edit-operations ordered sequence submit-gdiff by spl on 2009-04-22 11:03:52 as
	A Parallel Tree Difference Algorithm [My Copy] Information Processing Letters, Vol. 60, No. 5. (09 December 1996), pp. 231-235. by D. B. Skillicorn posted to trees algorithms diff edit-operations parallel-programming by spl on 2009-04-22 10:50:20 as
	Change Detection in Hierarchically Structured Information [My Copy] In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, Vol. 25, No. 2. (June 1996), pp. 493-504. by Sudarshan S. Chawathe, Anand Rajaraman, Hector Garcia-Molina, Jennifer Widom posted to trees algorithms change-detection diff edit-operations hierarchical-structure latex submit-gdiff by spl on 2009-04-22 09:59:47 as along with 3 people and 3 groups leei hannes RalfMitschke Blog_and_Wiki_Research ubc-ucl Usable_Security

spl's edit-operations [15 articles] Export

spl's tags

haskell	104
generics	55
functional-programming	38
datatype-generic	35
algorithms	28
submit-gdiff	28
trees	25
category-theory	23
submit-incremental	20
semantics	19
thesis	19
incremental	18
memoization	17
type-classes	16
edit-operations	15
attribute-grammars	14
diff	14
monads	14
pattern-matching	14
zipper	14
compilers	13
ml	12
catamorphism	11
combinators	11
dependent-types	11
lambda-calculus	11
program-calculation	11
book	10
distributed-computing	10
lazy-evaluation	10
non-strict-evaluation	10
recursion	10
data-structures	9
domain-specific-languages	9
fold	9
parallel-programming	9
program-transformation	9
type-indexed	9
generic-haskell	8
java	8
models	8
parsers	8
programming-language	8
type-inference	8
concurrency	7
editors	7
education	7
extensibility	7
functors	7
fusion	7
interpreters	7
libraries	7
parametric-polymorphism	7
performance	7
type-theory	7
unfold	7
version-control	7
algebra	6
databases	6
fixed-point	6
gadts	6
introduction	6
lightweight	6
longest-common-subsequence	6
optimization	6
ordered	6
streams	6
syb	6
traversals	6
type-checking	6
views	6
abstraction	5
anamorphism	5
comonads	5
comparison	5
expression-problem	5
generalization	5
ghc	5
grammars	5
higher-order-functions	5
homomorphism	5
implementation	5
input-output	5
lists	5
object-oriented-programming	5
program-behavior	5
software-engineering	5
survey	5
syntax-directed	5
web	5
c	4
call-by-name	4
change-detection	4
continuations	4
dataflow	4
design-patterns	4
dynamic-programming	4
formalization	4
frameworks	4
functional-dependencies	4
garbage-collection	4
graph-reduction	4
history	4
hol	4
hylomorphism	4
imperative-programming	4
induction	4
list-comprehensions	4
mixins	4
modularity	4
numbers	4
paramorphism	4
phantom-types	4
polyp	4
programming-environment	4
records	4
rewriting	4
tree-inclusion	4
tries	4
type-families	4
type-safety	4
unification	4
xml	4
abstract-datatypes	3
accuracy	3
adaptive	3
advice	3
agda	3
anti-unification	3
associated-types	3
bifunctors	3
call-by-need	3
call-by-value	3
codata	3
computer-science	3
cpp	3
deforestation	3
denotational-semantics	3
derivatives	3
emgm	3
epigram	3
equivalence	3
erlang	3
existential-quantification	3
file-comparison	3
floating-point	3
formatting	3
fp	3
hierarchical-structure	3
holumbus	3
hope	3
intermediate-language	3
mapreduce	3
metamodels	3
metaprogramming	3
miranda	3
model-driven-development	3
model-driven-engineering	3
monoids	3
ocaml	3
operational-semantics	3
phd	3
printf	3
proofs	3
rank-2-polymorphism	3
relational	3
set-theory	3
sorting	3
strict-evaluation	3
system-f	3
total-functions	3
verification	3
accumulations	2
advising	2
algol	2
antidiagonal	2
arrays	2
arrows	2
aspect-oriented-programming	2
boilerplate	2
categorical-logic	2
church	2
classicjava	2
clean	2
coalgebra	2
comprehensions	2
constraint-programming	2
crush	2
curry-howard-isomorphism	2
cyclic	2
data-mining	2
debuggers	2
deductive-databases	2
deriving	2
dynamically-typed	2
exponentials	2
finite-maps	2
free-theorems	2
functional-database-language	2
generators	2
global-variables	2
goffin	2
graph	2
hardware-description	2
haskelldb	2
histomorphism	2
implicit-parameters	2
isabelle	2
least-specific-generalization	2
lecture-notes	2
lenses	2
logic	2
mutual-recursion	2
natural-language	2
nested-datatypes	2
operating-systems	2
parametricity	2
pfl	2
physics	2
ports	2
program-slicing	2
rank-n-polymorphism	2
reflection	2
repmin	2
scheme	2
scripting	2
search-engine	2
sequence	2
sharing	2
software-build	2
software-product-lines	2
spine-view	2
sql	2
static-checking	2
strings	2
subtyping	2
template-haskell	2
theorem-proving	2
topology	2
transactional-memory	2
transpose	2
tutorial	2
universes	2
unordered	2
unparsers	2
von-neumann	2
zip	2
ad-hoc-polymorphism	1
alfa	1
apomorphism	1
applicative-functors	1
automata	1
backtracking	1
beta	1
bibliography	1
calculus-of-constructions	1
camera	1
circularity	1
clu	1
coinduction	1
coinductive-types	1
compression	1
computability	1
computational-design	1
computational-thinking	1
computer-architecture	1
containers	1
contracts	1
control-flow-graph	1
corecursion	1
cps	1
cryptol	1
csharp	1
data-description-language	1
de-bruijn-index	1
defunctionalization	1
dictionaries	1
difunctors	1
discrimination	1
dynamic-scoping	1
effect-types	1
eiffel	1
embedded-systems	1
equality	1
equational-reasoning	1
event-driven	1
exceptions	1
exclusions	1
fault-tolerance	1
feature-oriented-programming	1
ffi	1
free-variables	1
functional-reactive	1
function-spaces	1
futumorphism	1
galois-connections	1
godel	1
gofer	1
halting-problem	1
hash-consing	1
idl	1
impredicativity	1
inductive-type-families	1
inductive-types	1
inheritance	1
inlining	1
inversion	1
isar	1
javascript	1
jni	1
json	1
krc	1
latex	1
lattice-theory	1
ligd	1
lisp	1
logic-programming	1
machine-learning	1
management	1
manual	1
martin-lof	1
measurement	1
model-driven-architecture	1
modula	1
modules	1
multithreading	1
mutability	1
mutumorphism	1
natural-deduction	1
natural-numbers	1
normalization	1
np-complete	1
nuprl	1
obj	1
open	1
packrat-parsing	1
parametrized-modules	1
partial-functions	1
persistence	1
poetry	1
pragmatics	1
predicate-dispatch	1
prefix-sums	1
prepromorphism	1
pretty-printing	1
principal-type	1
reading	1
register-allocation	1
relfun	1
research	1
rfc	1
rounding	1
sawzall	1
security	1
semantic-web	1
sequent-calculus	1
serialization	1
session-types	1
shell	1
software-factories	1
standard	1
static-analysis	1
stl	1
strictly-positive	1
strictness-analysis	1
stupidity	1
system-t	1
taxonomy	1
testing	1
turing	1
type-functions	1
unboxed-values	1
undecidability	1
uuag	1
value-recursion	1
visitor-pattern	1
wobbly-types	1
worker-wrapper	1
zygomorphism	1