Demo Data from EDBT 2026 / reviewers in the wild / expert
Shaunak Pawagi
dblp:02/5735
· DBLP profile ↗
10ranked-venue papers
7as first author
0since 2021 · last 1993
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 5 · 3 first-authorSystems, architecture and hardware · 4 · 4 first-authorDatabases, data management, data science and information retrieval · 2 · 2 first-authorSoftware engineering, systems software and programming languages · 1
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.
| Software engineering, system software, and programming languages
1 paper |
Program analysis · 44% Compilers and program optimization · 44% Concurrent programming · 13% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Compilers and program optimization › compiler optimization
optimization of lazy functional languages |
0.0 | 1 | 1990 | Small Domains Spell Fast Strictness Analysis · POPL 1990 |
Program analysis › static analysis › abstract interpretation
strictness analysis |
0.0 | 1 | 1990 | Small Domains Spell Fast Strictness Analysis · POPL 1990 |
Methods — techniques the papers use, named apart from their topics
demand analysis · 0.0abstract interpretation · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 1993 | Optimal Parallel Algorithms for Multiple Updates of Minimum Spanning Trees
Shaunak Pawagi, Owen Kaser |
Algorithmica | 1 |
| 1990 | Small Domains Spell Fast Strictness AnalysisabstractUse of strictness analysis in parallel evaluation and optimization of lazy functional languages is well known. The first formal treatment of strictness analysis appeared in Mycroft's seminal work which however dealt only with flat domains. Unlike flat domains, strictness analysis on non-flat domains involves determining how a function transforms a demand (degree of strictness) on its output into a demand on its arguments. Solutions to this problem in its full generality require large domains and appear both complex and expensive to implement. However, only two kinds of demands arise naturally in lazy normalization of terms, viz., e-demand (normal form needed) and d-demand (root stable or head normal form needed). Based on this observation, we identify three useful forms of strictness for non-flat domains - ee, dd and de. Each of these three forms of strictness play an important role in evaluation of functional programs. Specifically, ee strictness is used for transforming call-by-need to call-by-value and dd strictness is useful in repairing violations of strong sequentiality of equational programs as well as in a critical optimization step used in rewriting implementations of such languages. We present intuitively simple methods to compute them. Our methods are computationally efficient as they are based on small domains (1 point for ee and dd and 2 points for de). They are powerful enough to extract all useful strictness information in practice and are general enough to handle functions defined by rewrite rules. We are able to reason about all user defined data types within a single framework and also handle polymorphism. R. Sekar 0001, Shaunak Pawagi, I. V. Ramakrishnan |
POPL | 2 |
| 1989 | A Parallel Algorithm for Multiple Updates of Minimum Spanning Trees
Shaunak Pawagi |
ICPP (3) | 1 |
| 1989 | Transforming Strongly Sequential Rewrite Systems with Constructors for Efficient parallel Execution
R. Sekar 0001, Shaunak Pawagi, I. V. Ramakrishnan |
RTA | 2 |
| 1987 | Parallel Algorithm for Maximum Weight Matching in Trees
Shaunak Pawagi |
ICPP | 1 |
| 1987 | Computing Dominators in Parallel
Shaunak Pawagi, Ponani S. Gopalakrishnan, I. V. Ramakrishnan |
Inf. Process. Lett. | 1 |
| 1986 | A Parallel Algorithm for Dominators
Shaunak Pawagi, Ponani S. Gopalakrishnan, I. V. Ramakrishnan |
ICPP | 1 |
| 1986 | An O(log n) Algorithm for Parallel Update of Minimum Spanning Trees
Shaunak Pawagi, I. V. Ramakrishnan |
Inf. Process. Lett. | 1 |
| 1985 | O(1) Parallel Time Incremental Graph Algorithms
Deepak D. Sherlekar, Shaunak Pawagi, I. V. Ramakrishnan |
FSTTCS | 2 |
| 1985 | Parallel Updates of Graph Properties in Logarithmic Time
Shaunak Pawagi, I. V. Ramakrishnan |
ICPP | 1 |