4 citations · 4 across the 1 of their papers we have counts for
3 papers
cs.CR2019
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…
cs.CR2018
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…
cs.DS2011★ 4 cited
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…