Fundamental Problems in Computing Essays in Honor of Professor Daniel J. Rosenkrantz /
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...
Clasificación: | Libro Electrónico |
---|---|
Autor Corporativo: | |
Otros Autores: | , |
Formato: | Electrónico eBook |
Idioma: | Inglés |
Publicado: |
Dordrecht :
Springer Netherlands : Imprint: Springer,
2009.
|
Edición: | 1st ed. 2009. |
Temas: | |
Acceso en línea: | Texto Completo |
Tabla de Contenidos:
- Selected Reprints from Professor Rosenkrantz's Seminal Contributions
- Matrix Equations and Normal Forms for Context-Free Grammars
- Attributed Translations
- An analysis of several heuristics for the traveling salesman problem
- System Level Concurrency Control for Distributed Database Systems
- Consistency and serializability in concurrent database systems
- An efficient method for representing and transmitting message patterns on multiprocessor interconnection networks
- Representability of Design Objects by Ancestor-Controlled Hierarchical Specifications
- The Complexity of Processing Hierarchical Specifications
- Approximation Algorithms for Degree-Constrained Minimum-Cost Network-Design Problems
- Efficient Algorithms for Segmentation of Item-Set Time Series
- Contributed Articles
- Sums-of-Products and Subproblem Independence
- An Optimistic Concurrency Control Protocol for Replicated Databases
- SNAPSHOT Isolation: Why Do Some People Call it SERIALIZABLE?
- A Richer Understanding of the Complexity of Election Systems
- Fully Dynamic Bin Packing
- Online Job Admission
- A Survey of Graph Algorithms Under Extended Streaming Models of Computation
- Interactions among human behavior, social networks, and societal infrastructures: A Case Study in Computational Epidemiology.