Login / Signup

A Polynomial Time Algorithm for Solving Systems of Linear Inequalities with Two Variables per Inequality.

Bengt AspvallYossi Shiloach
Published in: SIAM J. Comput. (1980)
Keyphrases
  • computational complexity
  • learning algorithm
  • worst case
  • machine learning
  • np hard
  • special case
  • dynamic programming
  • particle swarm optimization
  • convex hull
  • linear inequalities
  • input image
  • approximation algorithms