Maximilian Witek

According to our database, Maximilian Witek authored at least 11 papers between 2009 and 2017.

Collaborative distances:

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

2017

Introduction to Autoreducibility and Mitoticity.

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

Proceedings of the Computability and Complexity, 2017

2014

Multiobjective Traveling Salesman Problems and Redundancy of Complete Sets (Mehrkriterielle Traveling Salesman Probleme und Redundanz vollständiger Mengen)

Maximilian Witek

PhD thesis, 2014

2013

Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes.

Christian Glaßer, Maximilian Witek

Electron. Colloquium Comput. Complex., 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

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 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

Hardness and Approximability in Multi-Objective Optimization.

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

Electron. Colloquium Comput. Complex., 2010

Balanced Combinations of Solutions in Multi-Objective Optimization

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

CoRR, 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