Computing Graph Properties by Randomized Subcube Partitions

Ehud Friedgut, Jeff Kahn, Avi Wigderson. Computing Graph Properties by Randomized Subcube Partitions. In José D. P. Rolim, Salil P. Vadhan, editors, Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings. Volume 2483 of Lecture Notes in Computer Science, pages 105-113, Springer, 2002. [doi]

@inproceedings{FriedgutKW02,
  title = {Computing Graph Properties by Randomized Subcube Partitions},
  author = {Ehud Friedgut and Jeff Kahn and Avi Wigderson},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2483/24830105.htm},
  tags = {graph-rewriting, rewriting, partitioning},
  researchr = {https://researchr.org/publication/FriedgutKW02},
  cites = {0},
  citedby = {0},
  pages = {105-113},
  booktitle = {Randomization and Approximation Techniques, 6th International Workshop, RANDOM 2002, Cambridge, MA, USA, September 13-15, 2002, Proceedings},
  editor = {José D. P. Rolim and Salil P. Vadhan},
  volume = {2483},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44147-6},
}