✦ LIBER ✦

On the longest increasing subsequence of a circular list

✍ Scribed by M.H. Albert; M.D. Atkinson; Doron Nussbaum; Jörg-Rüdiger Sack; Nicola Santoro

Book ID: 108153484
Publisher: Elsevier Science
Year: 2007
Tongue: English
Weight: 125 KB
Volume: 101
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2006.08.003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast computation of a longest increasing

Fast computation of a longest increasing subsequence and application

✍ Maxime Crochemore; Ely Porat 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 234 KB

The Length of the Longest Increasing Sub

The Length of the Longest Increasing Subsequence of a Random Mallows Permutation

✍ Carl Mueller, Shannon Starr 📂 Article 📅 2011 🏛 Springer US 🌐 English ⚖ 793 KB

A note on randomized streaming space bou

A note on randomized streaming space bounds for the longest increasing subsequence problem

✍ Amit Chakrabarti 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 114 KB

An algorithm for the determination of a

An algorithm for the determination of a longest increasing subsequence in a sequence

✍ M. Orlowski; M. Pachter 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 171 KB

We present a simple, novel and efficient algorithm for the determination of a longest increasing subsequence in a given sequence of ,, numbers. Our algorithm performs in O(,~ log r) time in the worst case, where r is the size of the output, i.e. r is the length of the longest increasing subsequence

On computing the length of longest incre

On computing the length of longest increasing subsequences

✍ Michael L. Fredman 📂 Article 📅 1975 🏛 Elsevier Science 🌐 English ⚖ 780 KB

Lower Bounds on Streaming Algorithms for

Lower Bounds on Streaming Algorithms for Approximating the Length of the Longest Increasing Subsequence

✍ Gál, Anna; Gopalan, Parikshit 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 256 KB