Christian Reitwießner

According to our database, Christian Reitwießner authored at least 19 papers between 2008 and 2019.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2019

A scalable verification solution for blockchains.

Jason Teutsch, Christian Reitwießner

CoRR, 2019

2018

A Predictable Incentive Mechanism for TrueBit.

Julia Koch, Christian Reitwießner

CoRR, 2018

SMT-Based Verification of Solidity Smart Contracts.

Leonardo Alt, Christian Reitwießner

Proceedings of the Leveraging Applications of Formal Methods, Verification and Validation. Industrial Practice, 2018

2013

Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions.

Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek

Electron. Colloquium Comput. Complex., 2013

2012

Multiobjective Optimization and Language Equations.

Christian Reitwießner

PhD thesis, 2012

Parsing Boolean grammars over a one-letter alphabet using online convolution.

Alexander Okhotin, Christian Reitwießner

Theor. Comput. Sci., 2012

Structural Complexity of Multiobjective NP Search Problems.

Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek

Proceedings of the LATIN 2012: Theoretical Informatics, 2012

2011

The shrinking property for NP and coNP.

Christian Glaßer, Christian Reitwießner, Victor L. Selivanov

Theor. Comput. Sci., 2011

The Complexity of Solving Multiobjective Optimization Problems and its Relation to Multivalued Functions.

Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek

Electron. Colloquium Comput. Complex., 2011

Applications of Discrepancy Theory in Multiobjective Approximation.

Christian Glaßer, Christian Reitwießner, Maximilian Witek

Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2011

2010

Conjunctive grammars with restricted disjunction.

Alexander Okhotin, Christian Reitwießner

Theor. Comput. Sci., 2010

Equivalence Problems for Circuits over Sets of Natural Numbers.

Christian Glaßer, Katrin Herr, Christian Reitwießner, Stephen D. Travers, Matthias Waldherr

Theory Comput. Syst., 2010

Hardness and Approximability in Multi-Objective Optimization.

Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek

Electron. Colloquium Comput. Complex., 2010

Satisfiability of algebraic circuits over sets of natural numbers.

Christian Glaßer, Christian Reitwießner, Stephen D. Travers, Matthias Waldherr

Discret. Appl. Math., 2010

Balanced Combinations of Solutions in Multi-Objective Optimization

Christian Glaßer, Christian Reitwießner, Maximilian Witek

CoRR, 2010

Parsing Unary Boolean Grammars Using Online Convolution.

Alexander Okhotin, Christian Reitwießner

Proceedings of the Advances and Applications of Automata on Words and Trees, 12.12., 2010

Approximability and Hardness in Multi-objective Optimization.

Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek

Proceedings of the Programs, Proofs, Processes, 6th Conference on Computability in Europe, 2010

2009

Improved and Derandomized Approximations for Two-Criteria Metric Traveling Salesman.

Christian Glaßer, Christian Reitwießner, Maximilian Witek

Electron. Colloquium Comput. Complex., 2009

2008

Multiobjective Disk Cover Admits a PTAS.

Christian Glaßer, Christian Reitwießner, Heinz Schmitz

Proceedings of the Algorithms and Computation, 19th International Symposium, 2008