Christian Reitwießner

Available identifiers

zbMath Open reitwiessner.christianMaRDI QIDQ627188

List of research outcomes

Publication	Date of Publication	Type
Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions	2013-08-06	Paper
Parsing Boolean grammars over a one-letter alphabet using online convolution	2012-10-11	Paper
Applications of discrepancy theory in multiobjective approximation	2012-08-31	Paper
Structural Complexity of Multiobjective NP Search Problems	2012-06-29	Paper
The shrinking property for NP and coNP	2011-02-21	Paper
Satisfiability of algebraic circuits over sets of natural numbers	2010-08-13	Paper
Approximability and Hardness in Multi-objective Optimization	2010-07-29	Paper
Conjunctive grammars with restricted disjunction	2010-06-07	Paper
Equivalence problems for circuits over sets of natural numbers	2010-03-05	Paper
Conjunctive Grammars with Restricted Disjunction	2009-02-03	Paper
Multiobjective Disk Cover Admits a PTAS	2009-01-29	Paper
The Shrinking Property for NP and coNP	2008-06-19	Paper
Equivalence Problems for Circuits over Sets of Natural Numbers	2008-06-03	Paper
Satisfiability of Algebraic Circuits over Sets of Natural Numbers	2008-04-24	Paper

Research outcomes over time

This page was built for person: Christian Reitwießner