Demo Data from EDBT 2026 / reviewers in the wild / expert
Richard B. Worrell
dblp:12/3065
· DBLP profile ↗
1ranked-venue papers
1as first author
0since 2021 · last 1973
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
1 paper |
Algorithms and data structures · 50% Logic in computer science · 50% |
Topics — the 1 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Logic in computer science › propositional logic
boolean function manipulation |
0.0 | 1 | 1973 | Efficient Ordering of Set Expressions for Symbolic Expansion · J. ACM 1973 |
Methods — techniques the papers use, named apart from their topics
distributive law expansion · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1973 | Efficient Ordering of Set Expressions for Symbolic ExpansionabstractThis paper gives an algorithm for efficiently ordering the terms and factors of a set (or Boolean) expression so that the work required for the symbolic expansion of the expression according to the distributive law is minimized. Formulas are given for computing the measure of work associated with any ordering of an expression. It is shown from these formulas that reordering the factors of the intersections can possibly reduce the cost of expansion, but this cost is invariant with respect to the ordering of the terms of the unions. A simple ordering algorithm is given for quickly determining an optimal (not necessarily unique) ordering of an intersection and a union. When this algorithm is applied to all intersections and unions in an expression, the resulting order is shown to minimize the total work over all possible orderings. Thus it is easy to establish an optimal ordering for an expression and estimate the machine time for its symbolic expansion before doing the expansion. Richard B. Worrell, Bernie L. Hulme |
J. ACM | 1 |