Demo Data from SIGIR 2026 / reviewers in the wild / expert
Joshua Holland
dblp:206/3403
· DBLP profile ↗
2ranked-venue papers
0as first author
0since 2021 · last 2019
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Software engineering, systems software and programming languages · 1Theory of computation · 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.
| Theoretical computer science
1 paper |
Logic in computer science · 33% Distributed computing theory · 33% Automata and formal languages · 33% |
Topics — the 3 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Logic in computer science › algebraic logic
algebraic semantics |
0.4 | 1 | 2019 | Diagrammatic algebra: from linear to concurrent systems · Proc. ACM Program. Lang. 2019 |
Distributed computing theory
concurrent systems |
0.4 | 1 | 2019 | Diagrammatic algebra: from linear to concurrent systems · Proc. ACM Program. Lang. 2019 |
Automata and formal languages
petri nets |
0.4 | 1 | 2019 | Diagrammatic algebra: from linear to concurrent systems · Proc. ACM Program. Lang. 2019 |
Methods — techniques the papers use, named apart from their topics
equational theory · 0.4category theory · 0.4
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2019 | Diagrammatic algebra: from linear to concurrent systemsabstractWe introduce the resource calculus, a string diagrammatic language for concurrent systems. Significantly, it uses the same syntax and operational semantics as the signal flow calculus --- an algebraic formalism for signal flow graphs, which is a combinatorial model of computation of interest in control theory. Indeed, our approach stems from the simple but fruitful observation that, by replacing real numbers (modelling signals) with natural numbers (modelling resources) in the operational semantics, concurrent behaviour patterns emerge. The resource calculus is canonical: we equip it and its stateful extension with equational theories that characterise the underlying space of definable behaviours---a convex algebraic universe of additive relations---via isomorphisms of categories. Finally, we demonstrate that our calculus is sufficiently expressive to capture behaviour definable by classical Petri nets. Filippo Bonchi, Joshua Holland, Robin Piedeleu, Pawel Sobocinski 0001, Fabio Zanasi |
Proc. ACM Program. Lang. | 2 |
| 2017 | Refinement for Signal Flow GraphsabstractHerein we develop category-theoretic tools for understanding network-style diagrammatic languages. The archetypal network-style diagrammatic language is that of electric circuits; other examples include signal flow graphs, Markov processes, automata, Petri nets, chemical reaction networks, and so on. The key feature is that the language is comprised of a number of components with multiple (input/output) terminals, each possibly labelled with some type, that may then be connected together along these terminals to form a larger network. The components form hyperedges between labelled vertices, and so a diagram in this language forms a hypergraph. We formalise the compositional structure by introducing the notion of a hypergraph category. Network-style diagrammatic languages and their semantics thus form hypergraph categories, and semantic interpretation gives a hypergraph functor. The first part of this thesis develops the theory of hypergraph categories. In particular, we introduce the tools of decorated cospans and corelations. Decorated cospans allow straightforward construction of hypergraph categories from diagrammatic languages: the inputs, outputs, and their composition are modelled by the cospans, while the 'decorations' specify the components themselves. Not all hypergraph categories can be constructed, however, through decorated cospans. Decorated corelations are a more powerful version that permits construction of all hypergraph categories and hypergraph functors. These are often useful for constructing the semantic categories of diagrammatic languages and functors from diagrams to the semantics. To illustrate these principles, the second part of this thesis details applications to linear time-invariant dynamical systems and passive linear networks. Filippo Bonchi, Joshua Holland, Dusko Pavlovic, Pawel Sobocinski 0001 |
CONCUR | 2 |