Excerpt from Robotics Research Technical Report, Vol. 204: Improved Lower Bounds on the Length of Davenport-Schinzel Sequences
Work on this paper has been supported by Office of Naval Research Grant n00014-82-k-0381, National Science Foundation Grant No. Nsf-dcr-83-20085, and by grants from the Digital Equipment Corporation, and the ibm Corporation.u1¢543+1f0f 311i.
About the Publisher
Forgotten Books publishes hundreds of thousands of rare and classic books. Find more at www.forgottenbooks.com
This book is a reproduction of an important historical work. Forgotten Books uses state-of-the-art technology to digitally reconstruct the work, preserving the original format whilst repairing imperfections present in the aged copy. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in our edition. We do, however, repair the vast majority of imperfections successfully; any imperfections that remain are intentionally left to preserve the state of such historical works.
"synopsis" may belong to another edition of this title.
£ 7.67 shipping from Germany to United Kingdom
Destination, rates & speedsSeller: Forgotten Books, London, United Kingdom
Paperback. Condition: New. Print on Demand. This book makes a stride forward in the study of Davenport-Schinzel (DS) sequences. DS sequences are a combinatorial object with multiple applications in computational geometry. This book expands on existing knowledge of these sequences, specifically concerning the minimal length they can be. The author shows that, for odd length sequences, the minimal length grows extremely slowly. This growth rate is formally defined by the author, but in essence it grows slower than any computable function. The book uses a technique the author previously developed for a specific case of DS sequences and expands it to cover all cases. This work refines our understanding of a specific combinatorial object and pushes our knowledge of their properties and behavior further. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781332142828_0
Quantity: Over 20 available
Seller: PBShop.store UK, Fairford, GLOS, United Kingdom
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332142828
Quantity: 15 available
Seller: PBShop.store US, Wood Dale, IL, U.S.A.
PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LW-9781332142828
Quantity: 15 available
Seller: Buchpark, Trebbin, Germany
Condition: Sehr gut. Zustand: Sehr gut | Sprache: Englisch | Produktart: Bücher. Seller Inventory # 26057670/2
Quantity: 1 available