Improved Bounds and New Techniques for Davenport-Schinzel Sequences and Their Generalizations

Metadata only

Author

Date

2010

Type

Journal Article

ETH Bibliography

yes

Altmetrics

Publication status

published

External links

Journal / series

Journal of the ACM

Volume

57(3)

Pages / Article No.

17

Publisher

Association for Computing Machinery

Subject

Theory; Davenport-Schinzel sequence; inverse Ackermann function; lower envelope

Notes

Received March 2009, Revised November 2009, Accepted November 2009.

More

ETH Bibliography

yes

Altmetrics

Research Collection