Maximilian Witek

Publication Activity (10 Years)

Years Active: 2009-2017
Publications (10 Years): 2

Top Topics

Iterative Deepening

Search Problems

Computational Complexity

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Christian Glaßer, Dung T. Nguyen, Alan L. Selman, Maximilian Witek
Introduction to Autoreducibility and Mitoticity. Computability and Complexity (2017)
Christian Glaßer, Maximilian Witek
Autoreducibility and mitoticity of logspace-complete sets for NP and other classes. Inf. Comput. 256 (2017)
Christian Glaßer, Maximilian Witek
Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes. MFCS (2) (2014)
Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek
Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions. ICALP (1) (2013)
Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek
Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions. Electron. Colloquium Comput. Complex. 20 (2013)
Christian Glaßer, Maximilian Witek
Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes. Electron. Colloquium Comput. Complex. 20 (2013)
Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek
Structural Complexity of Multiobjective NP Search Problems. LATIN (2012)
Christian Glaßer, Christian Reitwießner, Maximilian Witek
Applications of Discrepancy Theory in Multiobjective Approximation. FSTTCS (2011)
Christian Glaßer, Christian Reitwießner, Maximilian Witek
Applications of Discrepancy Theory in Multiobjective Approximation CoRR (2011)
Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek
The Complexity of Solving Multiobjective Optimization Problems and its Relation to Multivalued Functions. Electron. Colloquium Comput. Complex. 18 (2011)
Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek
Approximability and Hardness in Multi-objective Optimization. CiE (2010)
Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek
Hardness and Approximability in Multi-Objective Optimization. Electron. Colloquium Comput. Complex. 17 (2010)
Christian Glaßer, Christian Reitwießner, Maximilian Witek
Balanced Combinations of Solutions in Multi-Objective Optimization CoRR (2010)
Christian Glaßer, Christian Reitwießner, Maximilian Witek
Improved and Derandomized Approximations for Two-Criteria Metric Traveling Salesman. Electron. Colloquium Comput. Complex. 16 (2009)