# Longest increasing subsequence

## Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

2018

- WAOA
- 2018

We study the problem of computing a longest increasing subsequence in a sequence S of n distinct elements in the presence ofâ€¦Â (More)

Is this relevant?

2009

2009

- 2009

Given a string S = a1a2a3 Â· Â· Â· an, the longest increasing subsequence (LIS) problem is to find a subsequence of S such that theâ€¦Â (More)

Is this relevant?

2009

2009

- 2009

Let X1,X2, . . . ,Xn, . . . be a sequence of iid random variables with values in a finite alphabet {1, . . . ,m}. Let LIn be theâ€¦Â (More)

Is this relevant?

2008

2008

- 2008

Let ã€ˆa1, a2, . . . , anã€‰ be a sequence of comparable elements. In this paper, we study two constrained versions of the longestâ€¦Â (More)

Is this relevant?

2007

2007

- Inf. Process. Lett.
- 2007

The longest increasing circular subsequence (LICS) of a list is considered. A Monte-Carlo algorithm to compute it is given whichâ€¦Â (More)

Is this relevant?

2000

2000

- 2000

We show that a wide variety of generalized increasing subsequence problems admit a one parameter family of extensions for whichâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- 1999

The authors consider the length, lN , of the length of the longest increasing subsequence of a random permutation of N numbersâ€¦Â (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- 1999

We describe a simple one-person card game, patience sorting. Its analysis leads to a broad circle of ideas linking Young tableauxâ€¦Â (More)

Is this relevant?

Highly Cited

1995

Highly Cited

1995

- 1995

In a famous paper 8] Hammersley investigated the length L n of the longest increasing subsequence of a random n-permutationâ€¦Â (More)

Is this relevant?

Highly Cited

1975

Highly Cited

1975

- Discrete Mathematics
- 1975

We shall describe an algorithm which performs this task and which has a worst case running time of O(n log n). This bound isâ€¦Â (More)

Is this relevant?