Linear Programming - Randomization and Abstract Frameworks

@inproceedings{Grtner1996LinearP,
  title={Linear Programming - Randomization and Abstract Frameworks},
  author={Bernd G{\"a}rtner and Emo Welzl},
  booktitle={STACS},
  year={1996}
}
Frameworks ? Bernd Gartner and Emo Welzl Institut f ur Informatik, Freie Universitat Berlin, Takustr. 9, D-14195 Berlin, Germany fgaertner,emog@inf.fu-berlin.de Abstract. Recent years have brought some progress in the knowledge of the complexity of linear programming in the unit cost model, and the best result known at this point is a randomized… CONTINUE READING

Topics

Statistics

0510'96'98'00'02'04'06'08'10'12'14'16'18
Citations per Year

64 Citations

Semantic Scholar estimates that this publication has 64 citations based on the available data.

See our FAQ for additional information.