Soisalon-Soininen, Eljas

name

• Soisalon-Soininen, Eljas

Authored works

• Black-green-red height-balanced trees or on-the-fly restructuring of height-balanced trees
• Characterization of LL(k) languages by restricted LR(k) grammars
• On computing approximate convex hulls
• Optimal algorithms to compute the closure of a set of iso-rectangles

Works contributed to

• A different kind of dimension : aspects on software patents
• A single-pass algorithm for transitive closure
• An analysis of magic sets and related optimization strategies for logic queries
• Batch updates and concurrency in B-trees
• Concurrent balancing and updating of AVL trees
• Concurrent group-update algorithms
• Concurrent shadow paging : snapshots, read-only transactions, and on-the-fly multi-level incremental dumping
• Efficient evaluation for a subset of recursive queries
• Efficient transitive closure computation
• I/O-optimal bulk insertion
• On finding the strong components in a directed graph
• On LL(k) parsing
• On the complexity of LL(k) testing
• On the definition and computation of rectilinear convex hulls
• On the theory of uninterpreted locking
• Parsing theory : 2, LR(k) and LL(k) parsing
• Rectilinear convex hull partitioning of sets of rectilinear polygons
• Transitive closure algorithm DISC_TC and its performance analysis
• Uncoupling updating and rebalancing in chromatic binary search trees

Works about Soisalon-Soininen, Eljas