Series: Lecture Notes in Computer Science. Num Pages: 149 pages, 17 black & white illustrations, biography. BIC Classification: UM; UMB; UMX; UMZ; UYA. Category: (P) Professional & Vocational. Dimension: 235 x 155. Weight in Grams: 256. . 2017. 1st ed. 2017. Paperback. . . . .

Seller Inventory # V9783662543139

Contact seller

Report this item

Bibliographic Details

Title: Small Dynamic Complexity Classes
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publication Date: 2017
Language: English
ISBN 10: 3662543133
ISBN 13: 9783662543139
Binding: Soft cover
Edition: 1st Edition
Condition: New

About this title

Synopsis

"Small Dynamic Complexity Classes" was awarded the E.W. Beth Dissertation Prize 2016 for outstanding dissertations in the fields of logic, language, and information. The thesis studies the foundations of query re-evaluation after modifying a database. It explores the structure of small dynamic descriptive complexity classes and provides new methods for proving lower bounds in this dynamic context. One of the contributions to the former aspect helped to confirm the conjecture by Patnaik and Immerman (1997) that reachability can be maintained by first-order update formulas.

About the Author

Thomas Zeume received his PhD from the computer science department at the TU Dortmund University, advised by Thomas Schwentick. His research focuses on the connection of logic, complexity theory, and database theory. Thomas was awarded the E.W. Beth Dissertation Prize 2016 for outstanding dissertations in the fields of logic, language, and information and he received the Best Student Paper Award at the 2014 Mathematical Foundations of Computer Science conference.

"About this title" may belong to another edition of this title.

Store Description

Kennys.ie is the largest exporter of books from Ireland currently exporting to approximately 100 countries around the world. Kennys Bookshop houses hundreds of thousands of books and specialises in collection development and library services, supplying booksellers and state and university libraries on a global scale including the U.S.A.,Japan and Europe. Kennys.ie is Ireland's Largest Online Bookshop.

Visit Seller's Storefront

Seller's business information

Kennys Bookshop and Art Galleries Ltd.
Liosban Industrial Estate, Tuam Road, Galway, Ireland

Sale & Shipping Terms

Terms of Sale

Terms of Sale - Credit Cards: Visa, Master Card, American Express, Diner.
Payment can also be made by bank draft in Euros, drawn on an Irish Bank.

We regret that PO Boxes are not acceptable to the U.S. as our courier will not deliver to them.

In case of returns or queries please contact us by email books@kennys.ie or by phone +353 91 709350

VAT Registration - IE2238521A

Conor Kenny

Right of cancellation

Shipping Terms

Free Shipping

Shipping rates from Ireland to United Kingdom

Shipping rates from Ireland to United Kingdom
Order quantity	12 to 20 business days	10 to 18 business days
First item	� 2.60	� 3.04

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.