Sciweavers

3 search results - page 1 / 1
» Quasi-Destructive Graph Unification with Structure-Sharing
Sort
View
ACL
2000
15 years 23 days ago
Memory-Efficient and Thread-Safe Quasi-Destructive Graph Unification
In terms of both speed and memory consumption, graph unification remains the most expensive component of unification-based grammar parsing. We present a technique to reduce the me...
Marcel P. van Lohuizen
COLING
1994
15 years 22 days ago
Structure Sharing Problem And Its Solution In Graph Unification
The revised graph unification algorithms presented here are more efficient because they reduce the amount of copying that was necessary because of the assumption that data-structu...
Kiyoshi Kogure