BibTeX records: Joshua D. Batson

• > Home > Persons > Joshua D. Batson

@article{DBLP:journals/siamrev/BatsonSS14,
  author       = {Joshua D. Batson and
                  Daniel A. Spielman and
                  Nikhil Srivastava},
  title        = {Twice-Ramanujan Sparsifiers},
  journal      = {{SIAM} Rev.},
  volume       = {56},
  number       = {2},
  pages        = {315--334},
  year         = {2014},
  url          = {https://doi.org/10.1137/130949117},
  doi          = {10.1137/130949117},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamrev/BatsonSS14.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/cacm/BatsonSST13,
  author       = {Joshua D. Batson and
                  Daniel A. Spielman and
                  Nikhil Srivastava and
                  Shang{-}Hua Teng},
  title        = {Spectral sparsification of graphs: theory and algorithms},
  journal      = {Commun. {ACM}},
  volume       = {56},
  number       = {8},
  pages        = {87--94},
  year         = {2013},
  url          = {https://doi.org/10.1145/2492007.2492029},
  doi          = {10.1145/2492007.2492029},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/cacm/BatsonSST13.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/siamcomp/BatsonSS12,
  author       = {Joshua D. Batson and
                  Daniel A. Spielman and
                  Nikhil Srivastava},
  title        = {Twice-Ramanujan Sparsifiers},
  journal      = {{SIAM} J. Comput.},
  volume       = {41},
  number       = {6},
  pages        = {1704--1721},
  year         = {2012},
  url          = {https://doi.org/10.1137/090772873},
  doi          = {10.1137/090772873},
  timestamp    = {Mon, 26 Oct 2020 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/journals/siamcomp/BatsonSS12.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@inproceedings{DBLP:conf/stoc/BatsonSS09,
  author       = {Joshua D. Batson and
                  Daniel A. Spielman and
                  Nikhil Srivastava},
  editor       = {Michael Mitzenmacher},
  title        = {Twice-ramanujan sparsifiers},
  booktitle    = {Proceedings of the 41st Annual {ACM} Symposium on Theory of Computing,
                  {STOC} 2009, Bethesda, MD, USA, May 31 - June 2, 2009},
  pages        = {255--262},
  publisher    = {{ACM}},
  year         = {2009},
  url          = {https://doi.org/10.1145/1536414.1536451},
  doi          = {10.1145/1536414.1536451},
  timestamp    = {Sun, 25 Oct 2020 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/stoc/BatsonSS09.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}

@article{DBLP:journals/corr/abs-0808-0163,
  author       = {Joshua D. Batson and
                  Daniel A. Spielman and
                  Nikhil Srivastava},
  title        = {Twice-Ramanujan Sparsifiers},
  journal      = {CoRR},
  volume       = {abs/0808.0163},
  year         = {2008},
  url          = {http://arxiv.org/abs/0808.0163},
  eprinttype    = {arXiv},
  eprint       = {0808.0163},
  timestamp    = {Mon, 13 Aug 2018 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/journals/corr/abs-0808-0163.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}