Sublinear-Time Algorithms for Approximating Graph Parameters

Dana Ron. Sublinear-Time Algorithms for Approximating Graph Parameters. In VIDEO: Lecture Notes in Computer Science Celebrates 10,000th Manuscript!. Volume 10000 of Lecture Notes in Computer Science, pages 105-122, Springer, 2019. [doi]

@incollection{Ron19,
  title = {Sublinear-Time Algorithms for Approximating Graph Parameters},
  author = {Dana Ron},
  year = {2019},
  doi = {10.1007/978-3-319-91908-9_7},
  url = {https://doi.org/10.1007/978-3-319-91908-9_7},
  researchr = {https://researchr.org/publication/Ron19},
  cites = {0},
  citedby = {0},
  pages = {105-122},
  booktitle = {VIDEO: Lecture Notes in Computer Science Celebrates 10,000th Manuscript!},
  volume = {10000},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
}