Demo Data from EDBT 2026 / reviewers in the wild / expert
Kai Werther
dblp:13/4480
· DBLP profile ↗
3ranked-venue papers
0as first author
0since 2021 · last 2016
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 3Software 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.
| Theoretical computer science
1 paper |
Computational complexity · 100% |
Topics — the 2 heaviest of 3, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational complexity › complexity classes
probabilistic complexity classes |
0.0 | 1 | 1995 | On real Turing machines that toss coins · STOC 1995 |
Computational complexity › computational models
real computation |
0.0 | 1 | 1995 | On real Turing machines that toss coins · STOC 1995 |
Methods — techniques the papers use, named apart from their topics
real turing machines · 0.0probabilistic complexity · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2016 | Verification of component architectures using mode-based contractsabstractWe consider the problem of achieving a required level of confidence about safety-critical systems consisting of interacting components. Especially, we address restrictions in traditional A/G reasoning techniques which may cause false positives in contract compatibility analyses. Therefore, we introduce interface assertions, i. e., predicate logical formulae over the components' interfaces. We show how to compute interface assertions for architecture configurations based on the interface assertions of the corresponding components and show soundness and relative completeness of the method. Moreover, we introduce mode-based contracts, which - as a special kind of interface assertions - consist of dedicated assume and guarantee pairs. They provide a methodological guidance for developers and facilitate contract specification in contrast to e. g. traditional A/G reasoning. For this concept, we provide algorithms to check under-specification, over-specification, and the fulfillment of specifications. We also sketch how the checks can be operationalized using SMT solvers. Finally, an example demonstrates the approach. Stefan Kugele, Diego Marmsoler, Núria Mata, Kai Werther |
MEMOCODE | 4 |
| 1995 | On real Turing machines that toss coinsabstractIn this paper we consider real counterparts of classical probabilistic complexity classes in the framework of real Turing machines as introduced by Blum, Shub, and Smale [2].We give an extension of the well-known "BPP ~P/poly" result from discrete complexity theory to a very general setting in the real number model.This result holds for real inputs, real outputs, and random elements drawn from an arbitrary probability distribution over lR~.Then we turn to the study of Boolean parts, that is, classes of languages of zero-one vectors accepted by real machines.In particular we show that the classes BPP, PP, PH, and PSPACE are not enlarged by allowing the use of real constants and arithmetic at unit cost provided we restrict branching to equality tests. Felipe Cucker, Marek Karpinski, Pascal Koiran, Thomas Lickteig, Kai Werther |
STOC | 5 |
| 1995 | How can a Complex Square Root be Computed in an Optimal Way
Thomas Lickteig, Kai Werther |
Comput. Complex. | 2 |