Eljas Soisalon-Soininen

From MaRDI portal
Person:199234

Available identifiers

zbMath Open soisalon-soininen.eljasMaRDI QIDQ199234

List of research outcomes

PublicationDate of PublicationType
Relaxed balance through standard rotations2022-08-19Paper
Relaxed balance for search trees with local rebalancing2021-12-20Paper
Transaction processing. Management of the logical database and its underlying physical structure2015-02-03Paper
A General Method for Improving Insertion-Based Adaptive Sorting2013-03-21Paper
Online Matching of Multiple Regular Patterns with Gaps and Character Classes2013-03-18Paper
Online Dictionary Matching for Streams of XML Documents2010-10-27Paper
https://portal.mardi4nfdi.de/entity/Q49294132010-09-22Paper
String Processing and Information Retrieval2006-10-24Paper
String Processing and Information Retrieval2006-10-24Paper
Distributed search trees: fault tolerance in an asynchronous environment2005-02-11Paper
Amortized Complexity of Bulk Updates in AVL-Trees2004-08-12Paper
https://portal.mardi4nfdi.de/entity/Q44732632004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44138032003-07-21Paper
Relaxed avl trees, main-memory databases and concurrency2002-12-19Paper
Relaxed balance using standard rotations2002-01-24Paper
https://portal.mardi4nfdi.de/entity/Q27289072001-11-06Paper
relaxed balance for search trees with local rebalancing2001-08-26Paper
An analysis of magic sets and related optimization strategies for logic queries1998-01-22Paper
https://portal.mardi4nfdi.de/entity/Q43362761997-06-12Paper
Chromatic binary search trees: A structure for concurrent rebalancing1995-11-19Paper
Safety by uninterpreted locks1995-05-28Paper
On finding the strongly connected components in a directed graph1994-02-24Paper
https://portal.mardi4nfdi.de/entity/Q46947081993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40402841993-06-05Paper
https://portal.mardi4nfdi.de/entity/Q40408641993-06-05Paper
Efficient evaluation for a subset of recursive queries1991-01-01Paper
On the power of safe locking1990-01-01Paper
Looping LR parsers1988-01-01Paper
Partitioning and separating sets of orthogonal polygons1987-01-01Paper
A note on approximate convex hulls1986-01-01Paper
Pre-analysis locking1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37859291986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47282651985-01-01Paper
On the definition and computation of rectilinear convex hulls1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q32175991984-01-01Paper
Optimal algorithms to compute the closure of a set of iso-rectangles1984-01-01Paper
On computing approximate convex hulls1983-01-01Paper
On the complexity of LL(k) testing1983-01-01Paper
A Syntax-Error-Handling Technique and Its Experimental Analysis1983-01-01Paper
The Complexity of LALR (k) Testing1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39594681983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47419301983-01-01Paper
On a covering relation for context-free grammars1982-01-01Paper
Translations on a subclass of LR(k) grammars1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33250711982-01-01Paper
Inessential Error Entries and Their Use in LR Parser Optimization1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39579691982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39594691982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120461981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120581981-01-01Paper
On the space optimizing effect of eliminating single productions from LR parsers1980-01-01Paper
A Scheme for LR(k) parsing with error recovery1980-01-01Paper
On comparingLL(k) andLR(k) grammars1980-01-01Paper
A scheme for LR(k) parsing with error recovery part II: error recovery1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38868991980-01-01Paper
A scheme for lr(k) parsing with error recovery part iii: error correction1980-01-01Paper
A method for transforming grammars into LL(k) form1979-01-01Paper
On the covering problem for left-recursive grammars1979-01-01Paper
On a method for optimizing LR parsers1979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41901641979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41973541979-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41273971977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41365901976-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Eljas Soisalon-Soininen