A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs
A Polynomial Time Algorithm for a Special Case of Linear Integer Programming
A Polynomial Time Algorithm for Hamilton Cycle Based on the Enlarged Rotation-Extension Technique
A Polynomial Time Approximation Algorithm for the Two-Commodity Splittable Flow Problem
A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover
A probabilistic analysis of a leader election algorithm
A Probabilistic Approach to Problems Parameterized Above or Below Tight Bounds
A Program to Determine the Exact Competitive Ratio of List s-Batching with Unit Jobs
A Proof of the Boyd-Carr Conjecture
A PTAS for Computing the Supremum of Gaussian Processes
A PTAS for Scheduling with Tree Assignment Restrictions
A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters
A quadratic algorithm for road coloring
A Quartic Kernel for Pathwidth-One Vertex Deletion
A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy
A Randomized Algorithm for 3-SAT
A randomized algorithm for the on-line weighted bipartite matching problem
A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem
A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM
A Reduced Offset Based Method for Fast Computation of the Prime Implicants Covering a Given Cube