Maximilian Witek

From MaRDI portal
Person:2407091



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Autoreducibility and mitoticity of logspace-complete sets for NP and other classes
Information and Computation
2017-09-28Paper
Introduction to autoreducibility and mitoticity
Computability and Complexity
2017-04-04Paper
Autoreducibility and mitoticity of logspace-complete sets for NP and other classes
Mathematical Foundations of Computer Science 2014
2014-10-14Paper
Autoreducibility of complete sets for log-space and polynomial-time reductions
Automata, Languages, and Programming
2013-08-06Paper
Applications of discrepancy theory in multiobjective approximation
(available as arXiv preprint)
2012-08-31Paper
Structural complexity of multiobjective NP search problems
LATIN 2012: Theoretical Informatics
2012-06-29Paper
Approximability and Hardness in Multi-objective Optimization
Programs, Proofs, Processes
2010-07-29Paper


Research outcomes over time


This page was built for person: Maximilian Witek