✦ LIBER ✦

Linear-Time Preprocessing in Optimal Numerical Range Partitioning

✍ Scribed by Tapio Elomaa; Juho Rousu

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Stable minimum space partitioning in lin

✍ Jyrki Katajainen; Tomi Pasanen 📂 Article 📅 1992 🏛 Springer Netherlands 🌐 English ⚖ 408 KB

Bi-parametric optimal partition invarian

✍ Alireza Ghaffari-Hadigheh; Habib Ghaffari-Hadigheh; Tamás Terlaky 📂 Article 📅 2008 🏛 Springer-Verlag 🌐 English ⚖ 364 KB

Sufficiency in linear time optimal contr

✍ H Hermes 📂 Article 📅 1966 🏛 Elsevier Science 🌐 English ⚖ 450 KB

Asymptotics of the optimal time in a sin

✍ A. R. Danilin; O. O. Kovrizhnykh 📂 Article 📅 2010 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 435 KB

Range majority in constant time and line

✍ Stephane Durocher; Meng He; J. Ian Munro; Patrick K. Nicholson; Matthew Skala 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 253 KB

Optimal node ranking of trees in linear

✍ Alejandro A. Schäffer 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 926 KB