Multi-Head Finite Automata: Characterizations, Concepts and Open Problems
Multiparty Communication Complexity of Disjointness
Multitask Efficiencies in the Decision Tree Model
Multivariate Analyis of Swap Bribery
Multivariate Polynomial Integration and Derivative Are Polynomial Time Inapproximable unless P=NP
Natural Halting Probabilities, Partial Randomness, and Zeta Functions
NE is not NP Turing Reducible to Nonexpoentially Dense NP Sets
Near Quadratic Matrix Multiplication Modulo Composites
Near-Optimal Expanding Generating Sets for Solvable Permutation Groups
Nearly Optimal NP-Hardness of Vertex Cover on k-Uniform k-Partite Hypergraphs
Nearly-Exponential Size Lower Bounds for Symbolic Quantifier Elimination Algorithms and OBDD-Based Proofs of Unsatisfiability
Negative Weights Make Unique Games Harder
New Applications of the Incompressibility Method: Part I
New Applications of the Incompressibility Method: Part II
New Choice for Small Universal Devices: Symport/Antiport P Systems
New Combinatorial Complete One-Way Functions
New Constructions for Query-Efficient Locally Decodable Codes of Subexponential Length
New Definition for Fuzzy Constraint Satisfaction Problem and its Applications
New Hardness Results in Rainbow Connectivity
New Heuristic Rounding Approaches to the Quadratic Assignment Problem