My Wish Lists Login / Join

Fundamental Problems in Computing

Essays in Honor of Professor Daniel J. Rosenkrantz

By: Sekharipuram S. Ravi (Editor), Sandeep Kumar Shukla (Editor)

Write A Review

Hardcover | 15 April 2009

At a Glance

Hardcover
540 Pages

Dimensions(cm)
24.13 x 16.51 x 2.54

Hardcover

$169.00

or 4 interest-free payments of $42.25 with

Ships in 5 to 7 business days

Fundamental Problems in Computing is in honor of Professor Daniel J. Rosenkrantz, a distinguished researcher in Computer Science. Professor Rosenkrantz has made seminal contributions to many subareas of Computer Science including formal languages and compilers, automata theory, algorithms, database systems, very large scale integrated systems, fault-tolerant computing and discrete dynamical systems. For many years, Professor Rosenkrantz served as the Editor-in-Chief of the Journal of the Association for Computing Machinery (JACM), a very prestigious archival journal in Computer Science. His contributions to Computer Science have earned him many awards including the Fellowship from ACM and the ACM SIGMOD Contributions Award.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Computing & I.T.Information Technology General Issue Computer Programming & Software Development Programming & Scripting Languages Computer Science Computer Architecture & Logic Design Mathematics Mathematical Foundation Mathematical Logic Systems Analysis & Design Mathematical Theory of Computation

Compilers & Interpreters Computer Hardware

Front Matter
"Foreword"	p. v
"Preface and Introduction"	p. vii
Selected Reprints from Professor Rosenkrantz's Seminal Contributions
"Matrix Equations and Normal Forms for Context-Free Grammars,"	p. 3
"Attributed Translations,"	p. 13
"An Analysis of Several Heuristics for the Traveling Salesman Problem,"	p. 45
"System Level Concurrency Control for Distributed Database Systems,"	p. 71
"Consistency and Serializability of Concurrent Database Systems,"	p. 99
"An Efficient Method for Representing and Transmitting Message Patterns on Multi-processor Interconnection Networks,"	p. 133
"Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications,"	p. 163
"The Complexity of Processing Hierarchical Specifications,"	p. 209
"Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems"	p. 241
"Efficient Algorithms for Segmentation of Item-Set Time Series"	p. 267
Contributed Articles
"Structure Trees and Subproblem Independence"	p. 301
"An Optimistic Con-currency Control Protocol for Replicated Databases"	p. 327
"SNAPSHOT Isolation: Why do Some People Call it SERIALIZABLE?"	p. 353
"A Richer Understanding of the Complexity of Election Systems"	p. 375
"Fully Dynamic Bin Packing"	p. 407
"Online Job Admission"	p. 435
"A Survey of Graph Algorithms Under Extended Streaming Models of Computation"	p. 455
"Interactions Among Human Behavior, Social Networks and Societal Infrastructures: A Case Study in Computational Epidemiology"	p. 477
End Matter
Author Index	p. 509
Subject Index	p. 511
Table of Contents provided by Ingram. All Rights Reserved.

Fundamental Problems in Computing

Essays in Honor of Professor Daniel J. Rosenkrantz

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Architecture & Logic Design

Advanced Investigation Strategies for IoT Forensics

Technical Approaches to Encrypting, Security, and Investigation Strategies in IoT Forensics

Optimal Load Management in EV-penetrated Networks: A Metaheuristic Approach with FACTS and DG Support

Smart Solutions for EV-integrated Grids

Foundations of High Performance Computing

A Comprehensive Guide to Systems, Concepts, and Programming

Coordination Models and Languages

28th IFIP WG 6.1 International Conference, COORDINATION 2026, Held as Part of the 21st International Federated Conference on Distributed Computing Techniques, DisCoTec 2026, Urbino, Italy, June 8-12, 2026, Proceedings

Computer Architecture

A Modern Approach

Basic Computer Architecture

Building Microservices

Designing Fine-Grained Systems 2nd Edition

Observability Engineering

Achieving Production Excellence

Computer Systems 3ed

A Programmer's Perspective, Global Edition

Fundamentals of Software Architecture, 2nd Edition

A Modern Engineering Approach

Learning Opentelemetry

Setting Up and Operating a Modern Observability System

Architecture Patterns with Python

Enabling Test-Driven Development, Domain-Driven Design, and Event-Driven Microservices

Augmented Software Design

A Team Exercise in Empirical Software Design

Site Reliability Engineering

How Google Runs Production Systems

Simply AI

Facts Made Fast

Architecting Data and Machine Learning Platforms

Enable Analytics and Ai-Driven Innovation in the Cloud

Learning Microsoft Power Automate

Improving Productivity for Business Processes and Workflows

Fundamentals of Metadata Management

Uncover the Meta Grid and Unlock Data, Information, and Knowledge Management

Governing AI Risk—The RIVER Charter

An Enterprise Resilience Standard

Logic Synthesis for Multi-Core Counter-Based Control Units

Structural Decomposition in Logic Design

Software Engineering Methods

A Design Thinking Based Approach

Software Engineering Methods

A Design Thinking Based Approach

Recursive Filtering of Networked Systems with Communication Protocol Scheduling

Smart Technologies for Water Sustainability and Policy

Smart Technologies for Water Engineering & Sustainability

This product is categorised by