Search
Selected: All

A polynomial time $\frac 3 2$ -approximation algorithm for the vertex cover problem on a class of graphs

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Polynomial Time Algorithm for a Special Case of Linear Integer Programming

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Polynomial Time Algorithm for Hamilton Cycle Based on the Enlarged Rotation-Extension Technique

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Polynomial Time Approximation Algorithm for the Two-Commodity Splittable Flow Problem

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Primal-Dual Parallel Approximation Technique Applied to Weighted Set and Vertex Cover

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A probabilistic analysis of a leader election algorithm

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Probabilistic Approach to Problems Parameterized Above or Below Tight Bounds

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Program to Determine the Exact Competitive Ratio of List s-Batching with Unit Jobs

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Proof of the Boyd-Carr Conjecture

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A PTAS for Computing the Supremum of Gaussian Processes

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A PTAS for Scheduling with Tree Assignment Restrictions

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A PTAS for the Minimum Consensus Clustering Problem with a Fixed Number of Clusters

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A quadratic algorithm for road coloring

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Quartic Kernel for Pathwidth-One Vertex Deletion

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Randomized Algorithm Based on Threshold Accepting to Approximate the Star Discrepancy

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Randomized Algorithm for 3-SAT

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A randomized algorithm for the on-line weighted bipartite matching problem

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Randomized Rounding Algorithm for the Asymmetric Traveling Salesman Problem

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Randomized Sublinear Time Parallel GCD Algorithm for the EREW PRAM

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Reduced Offset Based Method for Fast Computation of the Prime Implicants Covering a Given Cube

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0
  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.