From Open Problems in Sublinear Algorithms
Revision as of 02:05, 12 December 2012 by Krzysztof Onak (talk | contribs)
Jump to: navigation, search

General guidelines

  • If you see a typo (and you are sure it's a typo), please fix it.
  • If you know of a significant progress on one of the questions, add the information about it in a new section “Update(s)” (example).
  • If you want to add a new open problem, go to the Waiting Room for instructions.

Editing bibliography

  • If you want to delete an entry from the bibliography, please email admin@sublinear.info. We will verify that no-one cites it and delete it.
  • To add an entry, first create an identifier, which has the form


    For instance if the authors are Cormode and Muthukrishnan, and the paper was published in 2005, then the default identifier is CormodeM-05. Is this identifier is already taken, use the first English letter x such that CormodeM-05x does not appear in the bibliography yet. Right now the resulting identifier would be CormodeM-05c.
  • Add {{bibentry|identifier|authors-title-etc}} to the bibliography.

Using the wiki

Cheat sheet

Citation [AlonMS-99,BlumLR-93
Math operators $\operatorname{poly}(n) \cdot \operatorname{polylog}(m)$
$\operatorname{poly}(n) \cdot \operatorname{polylog}(m)$
<ref>This is a footnote.</ref> creates a footnote. Remember to add

<references />

at the end of the page. See here for an example.