Prediction without loss in multi-armed bandit problems
Preemptive Multi-Machine Scheduling of Equal-Length Jobs to Minimize the Average Flow Time
Preemptive Scheduling of Equal-Length Jobs to Maximize Weighted Throughput
Prefix Codes: Equiprobable Words, Unequal Letter Costs
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization
Preserving Terminal Distances using Minors
Pricing strategies for viral marketing on Social Networks
Priority Queue Based on Multilevel Prefix Tree
Priority Queues with Multiple Time Fingers
Prismatic Algorithm for Discrete D.C. Programming Problems
Privacy via the Johnson-Lindenstrauss Transform
Privacy-Preserving Access of Outsourced Data via Oblivious RAM Simulation
Private Decayed Sum Estimation under Continual Observation
Privately Releasing Conjunctions and the Statistical Query Barrier
Prize-collecting Network Design on Planar Graphs
Prize-Collecting Steiner Tree and Forest in Planar Graphs
Prizing on Paths: A PTAS for the Highway Problem
Probabilistic behavior of hash tables
Problems parameterized by treewidth tractable in single exponential time: a logical approach
Proof of Concept: Fast Solutions to NP-problems by Using SAT and Integer Programming Solvers