A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma

Domingos Dellamonica Jr., Subrahmanyam Kalyanasundaram, Daniel M. Martin, Vojtech Rödl, Asaf Shapira. A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma. In Leslie Ann Goldberg, Klaus Jansen, R. Ravi, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings. Volume 6845 of Lecture Notes in Computer Science, pages 495-506, Springer, 2011. [doi]

@inproceedings{DellamonicaKMRS11,
  title = {A Deterministic Algorithm for the Frieze-Kannan Regularity Lemma},
  author = {Domingos Dellamonica Jr. and Subrahmanyam Kalyanasundaram and Daniel M. Martin and Vojtech Rödl and Asaf Shapira},
  year = {2011},
  doi = {10.1007/978-3-642-22935-0_42},
  url = {http://dx.doi.org/10.1007/978-3-642-22935-0_42},
  researchr = {https://researchr.org/publication/DellamonicaKMRS11},
  cites = {0},
  citedby = {0},
  pages = {495-506},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - 14th International Workshop, APPROX 2011, and 15th International Workshop, RANDOM 2011, Princeton, NJ, USA, August 17-19, 2011. Proceedings},
  editor = {Leslie Ann Goldberg and Klaus Jansen and R. Ravi and José D. P. Rolim},
  volume = {6845},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-22934-3},
}