Maximilian Witek

15 papers B 1C 1Journal 8Unranked 4
YearRankTypeTitle / Venue / Authors
2017 J jnl
Autoreducibility and mitoticity of logspace-complete sets for NP and other classes.
Inf. Comput.
Christian Glaßer, Maximilian Witek
2017 — conf
Introduction to Autoreducibility and Mitoticity.
Computability and Complexity
Christian Glaßer, Dung T. Nguyen, Alan L. Selman, Maximilian Witek
2014 — conf
Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes.
MFCS (2)
Christian Glaßer, Maximilian Witek
2014 — —
Multiobjective Traveling Salesman Problems and Redundancy of Complete Sets (Mehrkriterielle Traveling Salesman Probleme und Redundanz vollständiger Mengen)
Maximilian Witek
2013 J jnl
Autoreducibility and Mitoticity of Logspace-Complete Sets for NP and Other Classes.
Electron. Colloquium Comput. Complex.
Christian Glaßer, Maximilian Witek
2013 — conf
Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions.
ICALP (1)
Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek
2013 J jnl
Autoreducibility of Complete Sets for Log-Space and Polynomial-Time Reductions.
Electron. Colloquium Comput. Complex.
Christian Glaßer, Dung T. Nguyen, Christian Reitwießner, Alan L. Selman, Maximilian Witek
2012 B conf
Structural Complexity of Multiobjective NP Search Problems.
LATIN
Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek
2011 J jnl
Applications of Discrepancy Theory in Multiobjective Approximation
CoRR
Christian Glaßer, Christian Reitwießner, Maximilian Witek
2011 — conf
Applications of Discrepancy Theory in Multiobjective Approximation.
FSTTCS
Christian Glaßer, Christian Reitwießner, Maximilian Witek
2011 J jnl
The Complexity of Solving Multiobjective Optimization Problems and its Relation to Multivalued Functions.
Electron. Colloquium Comput. Complex.
Krzysztof Fleszar, Christian Glaßer, Fabian Lipp, Christian Reitwießner, Maximilian Witek
2010 C conf
Approximability and Hardness in Multi-objective Optimization.
CiE
Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek
2010 J jnl
Balanced Combinations of Solutions in Multi-Objective Optimization
CoRR
Christian Glaßer, Christian Reitwießner, Maximilian Witek
2010 J jnl
Hardness and Approximability in Multi-Objective Optimization.
Electron. Colloquium Comput. Complex.
Christian Glaßer, Christian Reitwießner, Heinz Schmitz, Maximilian Witek
2009 J jnl
Improved and Derandomized Approximations for Two-Criteria Metric Traveling Salesman.
Electron. Colloquium Comput. Complex.
Christian Glaßer, Christian Reitwießner, Maximilian Witek