✦ LIBER ✦

Lower bounds for invariant queries in logics with counting

✍ Scribed by Leonid Libkin; Limsoon Wong

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds for modular counting by cir

✍ D. A. Mix Barrington; H. Straubing 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 172 KB

Lower bounds for the addition-subtractio

✍ Dan E. Willard 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 1003 KB

Lower Bounds for the Mean Sample Size in

✍ Volodin, I. N. 📂 Article 📅 1981 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 508 KB

A lower bound for the complexity of Crai

✍ Mundici, Daniele 📂 Article 📅 1983 🏛 Springer-Verlag ⚖ 532 KB

A quadratic lower bound for Rocchio’s si

✍ Zhixiang Chen; Bin Fu; John Abraham 📂 Article 📅 2008 🏛 Springer US 🌐 English ⚖ 500 KB

Lower Bounds for Matrix Product in Bound

✍ Raz, Ran; Shpilka, Amir 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 257 KB