EDBT 2026 Demo / reviewers in the wild / expert
Bruce P. Lester
dblp:49/4867
· DBLP profile ↗
5ranked-venue papers
5as first author
0since 2021 · last 1987
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 4 · 4 first-authorSoftware engineering, systems software and programming languages · 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 |
Logic in computer science · 50% Computational complexity · 50% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity
decidability |
0.0 | 1 | 1975 | Program Schemas with Concurrency: Execution Time and Hangups · POPL 1975 |
Logic in computer science
program schemas |
0.0 | 1 | 1975 | Program Schemas with Concurrency: Execution Time and Hangups · POPL 1975 |
Methods — techniques the papers use, named apart from their topics
presburger arithmetic · 0.0flow-chart schemas · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1987 | A System for Investigating Parallel Algorithm and Architecture Interaction
Bruce P. Lester, Gregory R. Guthrie |
ICPP | 1 |
| 1986 | A System for Computing the Speedup of Parallel Programs
Bruce P. Lester |
ICPP | 1 |
| 1985 | Analysis of Firing Rates in Petri Nets Using Linear Algebra
Bruce P. Lester |
ICPP | 1 |
| 1983 | Coherent Flow of Information in Parallel Systems
Bruce P. Lester |
ICPP | 1 |
| 1975 | Program Schemas with Concurrency: Execution Time and HangupsabstractA class of program schemas with concurrency is defined as a natural extension of the standard notion of sequential flow-chart-like schemas. The question is considered as to whether such a program schema may reach a premature termination (or "hangup") for some interpretation. It is shown that in general this question is undecidable; however, it is shown to be decidable for the class of free program schemas. And an algorithm for testing this property is presented with an upper time bound that grows linearly with the size of the schema.Several structural properties are shown to be equivalent to the hangup-free conditon for free schemas. And we give a method for computing the expected execution time of a program schema if the expected frequencies of choices at the branch points are known. Bruce P. Lester |
POPL | 1 |