| Publication | Date of Publication | Type |
|---|
Relaxed balance through standard rotations
Lecture Notes in Computer Science | 2022-08-19 | Paper |
| Relaxed balance for search trees with local rebalancing | 2021-12-20 | Paper |
Transaction processing. Management of the logical database and its underlying physical structure
Data-Centric Systems and Applications | 2015-02-03 | Paper |
A general method for improving insertion-based adaptive sorting
Algorithms and Computation | 2013-03-21 | Paper |
Online matching of multiple regular patterns with gaps and character classes
Language and Automata Theory and Applications | 2013-03-18 | Paper |
Online dictionary matching for streams of XML documents
IFIP Advances in Information and Communication Technology | 2010-10-27 | Paper |
| Evaluating linear XPath expressions by pattern-matching automata | 2010-09-22 | Paper |
String Processing and Information Retrieval
Lecture Notes in Computer Science | 2006-10-24 | Paper |
String Processing and Information Retrieval
Lecture Notes in Computer Science | 2006-10-24 | Paper |
Distributed search trees: fault tolerance in an asynchronous environment
Theory of Computing Systems | 2005-02-11 | Paper |
Amortized Complexity of Bulk Updates in AVL-Trees
Algorithm Theory — SWAT 2002 | 2004-08-12 | Paper |
| scientific article; zbMATH DE number 2080466 (Why is no real title available?) | 2004-08-04 | Paper |
| scientific article; zbMATH DE number 1951565 (Why is no real title available?) | 2003-07-21 | Paper |
Relaxed avl trees, main-memory databases and concurrency
International Journal of Computer Mathematics | 2002-12-19 | Paper |
Relaxed balance using standard rotations
Algorithmica | 2002-01-24 | Paper |
| scientific article; zbMATH DE number 1629860 (Why is no real title available?) | 2001-11-06 | Paper |
relaxed balance for search trees with local rebalancing
Acta Informatica | 2001-08-26 | Paper |
An analysis of magic sets and related optimization strategies for logic queries
Journal of the ACM | 1998-01-22 | Paper |
| scientific article; zbMATH DE number 1008516 (Why is no real title available?) | 1997-06-12 | Paper |
Chromatic binary search trees: A structure for concurrent rebalancing
Acta Informatica | 1995-11-19 | Paper |
Safety by uninterpreted locks
Information and Computation | 1995-05-28 | Paper |
On finding the strongly connected components in a directed graph
Information Processing Letters | 1994-02-24 | Paper |
| scientific article; zbMATH DE number 219225 (Why is no real title available?) | 1993-06-29 | Paper |
| scientific article; zbMATH DE number 193480 (Why is no real title available?) | 1993-06-05 | Paper |
| scientific article; zbMATH DE number 194074 (Why is no real title available?) | 1993-06-05 | Paper |
Efficient evaluation for a subset of recursive queries
The Journal of Logic Programming | 1991-01-01 | Paper |
On the power of safe locking
Journal of Computer and System Sciences | 1990-01-01 | Paper |
Looping LR parsers
Information Processing Letters | 1988-01-01 | Paper |
Partitioning and separating sets of orthogonal polygons
Information Sciences | 1987-01-01 | Paper |
A note on approximate convex hulls
Information Processing Letters | 1986-01-01 | Paper |
Pre-analysis locking
Information and Control | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4049033 (Why is no real title available?) | 1986-01-01 | Paper |
| scientific article; zbMATH DE number 4003556 (Why is no real title available?) | 1985-01-01 | Paper |
On the definition and computation of rectilinear convex hulls
Information Sciences | 1984-01-01 | Paper |
Optimal algorithms to compute the closure of a set of iso-rectangles
Journal of Algorithms | 1984-01-01 | Paper |
| scientific article; zbMATH DE number 3883607 (Why is no real title available?) | 1984-01-01 | Paper |
On computing approximate convex hulls
Information Processing Letters | 1983-01-01 | Paper |
A Syntax-Error-Handling Technique and Its Experimental Analysis
ACM Transactions on Programming Languages and Systems | 1983-01-01 | Paper |
The Complexity of LALR (k) Testing
Journal of the ACM | 1983-01-01 | Paper |
On the complexity of LL(k) testing
Journal of Computer and System Sciences | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3780609 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3796721 (Why is no real title available?) | 1983-01-01 | Paper |
| scientific article; zbMATH DE number 3780610 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3856438 (Why is no real title available?) | 1982-01-01 | Paper |
On a covering relation for context-free grammars
Acta Informatica | 1982-01-01 | Paper |
Translations on a subclass of LR(k) grammars
BIT | 1982-01-01 | Paper |
Inessential Error Entries and Their Use in LR Parser Optimization
ACM Transactions on Programming Languages and Systems | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3778773 (Why is no real title available?) | 1982-01-01 | Paper |
| scientific article; zbMATH DE number 3723887 (Why is no real title available?) | 1981-01-01 | Paper |
| scientific article; zbMATH DE number 3723899 (Why is no real title available?) | 1981-01-01 | Paper |
On the space optimizing effect of eliminating single productions from LR parsers
Acta Informatica | 1980-01-01 | Paper |
On comparingLL(k) andLR(k) grammars
Mathematical Systems Theory | 1980-01-01 | Paper |
A Scheme for LR(k) parsing with error recovery
International Journal of Computer Mathematics | 1980-01-01 | Paper |
A scheme for LR(k) parsing with error recovery part II: error recovery
International Journal of Computer Mathematics | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3692688 (Why is no real title available?) | 1980-01-01 | Paper |
A scheme for lr(k) parsing with error recovery part iii: error correction
International Journal of Computer Mathematics | 1980-01-01 | Paper |
| scientific article; zbMATH DE number 3628419 (Why is no real title available?) | 1979-01-01 | Paper |
A method for transforming grammars into LL(k) form
Acta Informatica | 1979-01-01 | Paper |
On a method for optimizing LR parsers
International Journal of Computer Mathematics | 1979-01-01 | Paper |
On the covering problem for left-recursive grammars
Theoretical Computer Science | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3637304 (Why is no real title available?) | 1979-01-01 | Paper |
| scientific article; zbMATH DE number 3553765 (Why is no real title available?) | 1977-01-01 | Paper |
| scientific article; zbMATH DE number 3564359 (Why is no real title available?) | 1976-01-01 | Paper |
