Search dblp for Publications

export results for "Subexponential lower bounds for randomized pivoting rules for the simplex algorithm"

 download as .bib file

@inproceedings{DBLP:conf/stoc/FriedmannHZ11,
  author       = {Oliver Friedmann and
                  Thomas Dueholm Hansen and
                  Uri Zwick},
  editor       = {Lance Fortnow and
                  Salil P. Vadhan},
  title        = {Subexponential lower bounds for randomized pivoting rules for the
                  simplex algorithm},
  booktitle    = {Proceedings of the 43rd {ACM} Symposium on Theory of Computing, {STOC}
                  2011, San Jose, CA, USA, 6-8 June 2011},
  pages        = {283--292},
  publisher    = {{ACM}},
  year         = {2011},
  url          = {https://doi.org/10.1145/1993636.1993675},
  doi          = {10.1145/1993636.1993675},
  timestamp    = {Tue, 06 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/stoc/FriedmannHZ11.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.