Demo Data from EDBT 2026 / reviewers in the wild / expert
Tristan Stérin
dblp:244/2366
· DBLP profile ↗
3ranked-venue papers
0as first author
2since 2021 · last 2026
0000-0002-2649-3718ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 2 · 1 since 2021Theory of computation · 1 · 1 since 2021
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 |
Computational complexity · 100% |
Topics — the 2 heaviest of 2, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity › decidability
busy beaver problem |
1.0 | 1 | 2026 | Determination of the Fifth Busy Beaver Value · STOC 2026 |
Computational complexity › computability theory
uncomputability |
1.0 | 1 | 2026 | Determination of the Fifth Busy Beaver Value · STOC 2026 |
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Determination of the Fifth Busy Beaver ValueabstractThe Busy Beaver value S ( n ) is the maximum number of steps that an n-state 2-symbol Turing machine can perform from the all-zero tape before halting. S was historically introduced by Tibor Radó in 1962 as one of the simplest examples of an uncomputable function. We prove that S (5) = 47,176,870 using the Coq proof assistant. The proof enumerates 181,385,789 Turing machines with 5 states and, for each machine, decides whether it halts or not. Our result marks the first determination of a new Busy Beaver value in over 40 years and the first Busy Beaver value ever to be formally verified, attesting to the effectiveness of massively collaborative online research (bbchallenge.org). Justin Blanchard, Daniel Briggs, Konrad Deka, Nathan Fenner, Yannick Forster 0002, Georgi Georgiev (Skelet), Matthew L. House, Maja Kadziolka, Pavel Kropitz, Shawn Ligocki, mxdys, Mateusz Nasciszewski, Tristan Stérin, Chris Xu, Jason Yuen, Théo Zimmermann |
STOC | 13 |
| 2021 | Small Tile Sets That Compute While Solving Mazes
Tristan Stérin, Damien Woods |
DNA | 2 |
| 2020 | scadnano: A Browser-Based, Scriptable Tool for Designing DNA NanostructuresabstractWe introduce $\textit{scadnano}$ (https://scadnano.org) (short for "scriptable cadnano"), a computational tool for designing synthetic DNA structures. Its design is based heavily on cadnano, the most widely-used software for designing DNA origami, with three main differences: 1. scadnano runs entirely in the browser, with $\textit{no software installation}$ required. 2. scadnano designs, while they can be edited manually, can also be created and edited by a $\textit{well-documented Python scripting library}$, to help automate tedious tasks. 3. The scadnano file format is $\textit{easily human-readable}$. This goal is closely aligned with the scripting library, intended to be helpful when debugging scripts or interfacing with other software. The format is also somewhat more expressive than that of cadnano, able to describe a broader range of DNA structures than just DNA origami. David Doty, Benjamin L. Lee, Tristan Stérin |
DNA | 3 |