On the average case
On the average case number of rebalancing operations in weight-balanced trees
More on the power of chain rules in context-free grammars
A boolean function requiring 3
Characterization of all Optimal Networks for a Simultaneous Computation of AND and NOR.
lower bound on the monotone network complexity of the
An Area-Maximum Edge Length Trade-off for VLSI Layout
On the single-operation worst-case time complexity of the disjoint set union problem
A lower bound on the single-operation worst-case time complexity of the union-find problem on intervals
Implementation of the Standard Method for Minimizing
-state Finite Automata
Greibach Normal Form Transformation, Revisited
Speeding Up Dynamic Programming without Omitting any Optimal Solution and Some Applications in Molecular Biology
About this document ...