4 citations · 10 across the 3 of their papers we have counts for
4 papers
A scalable verification solution for blockchains
Jason Teutsch, Christian Reitwießner
Bitcoin and Ethereum, whose miners arguably collectively comprise the most powerful computational resource in the history of mankind, offer no more power for processing and verifyi…
A Predictable Incentive Mechanism for TrueBit
Julia Koch, Christian Reitwiessner
TrueBit is a protocol that uses interactive verification to allow a resource-constrained computation environment like a blockchain to perform much larger computations than usual in…
Applications of Discrepancy Theory in Multiobjective Approximation
Christian Glaßer, Christian Reitwießner, Maximilian Witek
We apply a multi-color extension of the Beck-Fiala theorem to show that the multiobjective maximum traveling salesman problem is randomized 1/2-approximable on directed graphs and…
Balanced Combinations of Solutions in Multi-Objective Optimization
Christian Glaßer, Christian Reitwießner, Maximilian Witek
For every list of integers x_1, ..., x_m there is some j such that x_1 + ... + x_j - x_{j+1} - ... - x_m \approx 0. So the list can be nearly balanced and for this we only need one…