Practical Top-K Document Retrieval in Reduced Space
Practical Verified Computation with Streaming Interactive Proofs
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