✦ LIBER ✦

A Deterministic Algorithm for the Frieze–Kannan Regularity Lemma

✍ Scribed by Dellamonica, Domingos; Kalyanasundaram, Subrahmanyam; Martin, Daniel; Rödl, Vojtěch; Shapira, Asaf

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A note on the pumping lemma for regular

✍ Amiram Yehudai 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 216 KB

TRUST: A Deterministic Algorithm for Glo

✍ Barhen, J. 📂 Article 📅 1997 🏛 American Association for the Advancement of Scienc 🌐 English ⚖ 446 KB

A deterministic algorithm for the three-

✍ Jiří Matoušek; Otfried Schwarzkopf 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 716 KB

A random polynomial-time algorithm for a

✍ Dyer, Martin; Frieze, Alan; Kannan, Ravi 📂 Article 📅 1991 🏛 Association for Computing Machinery 🌐 English ⚖ 967 KB

A Regularization Method for the Proximal

✍ Hong-Kun Xu 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 108 KB

A finite-memory deterministic algorithm

✍ Chandrasekaran, B.; Chun Lam 📂 Article 📅 1975 🏛 IEEE 🌐 English ⚖ 667 KB