✦ LIBER ✦

A lower bound for the integer element distinctness problem

✍ Scribed by Anna Lubiw; András Rácz

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Strong Lower Bounds for Approximating Di

✍ Raskhodnikova, Sofya; Ron, Dana; Shpilka, Amir; Smith, Adam 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 381 KB

A new lower bound for the linear knapsac

✍ Kamlesh Mathur; Prahalad Venkateshan 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 236 KB

New lower bounds for element distinctnes

✍ Alejandro López-Ortiz 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 373 KB

Bounds for the Element Distinctness Prob

✍ Holger Petersen 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 62 KB

A Lower Bound for Heilbronn'S Problem

✍ Komlos, J.; Pintz, J.; Szemeredi, E. 📂 Article 📅 1982 🏛 Oxford University Press 🌐 English ⚖ 226 KB

A lower bound for structuring element de

✍ Richardson, C.H.; Schafer, R.W. 📂 Article 📅 1991 🏛 IEEE 🌐 English ⚖ 397 KB