Nearly-Linear Time Algorithms for Graph Partitioning, Graph Sparsification, and Solving Linear Systems
Negative Interactions in Irreversible Self-Assembly
Neighborhood-Based Topology Recognition in Sensor Networks
Networks become navigable as nodes move and forget
New Algorithmic Approaches for Computing Optimal Network Paths with Several Types of QoS Constraints
New Algorithms for Regular Expression Matching
New Algorithms on Wavelet Trees and Applications to Information Retrieval
New Branching Rules: Improvements on Independent Set and Vertex Cover in Sparse Graphs
New Constructive Aspects of the Lovasz Local Lemma
New Lower and Upper Bounds for Representing Sequences
New Results on Monotone Dualization and Generating Hypergraph Transversals
New Results on the Fault-Tolerant Facility Placement Problem
New Upper Bounds on The Approximability of 3D Strip Packing
NLC-2 graph recognition and isomorphism
No-Break Dynamic Defragmentation of Reconfigurable Devices
Noisy Sorting Without Resampling
Non-clairvoyant Scheduling Games
Non-Orthodox Combinatorial Models Based on Discordant Structures
Non-redundant random generation from weighted context-free languages
Nonclairvoyant Speed Scaling for Flow and Energy