The Design and Analysis of Computer Algorithms 论文
1974引用 9473
Graph Labeling and Dimension Problems
摘要
A text book for a first course in design and analysis of algorithms. The emphasis is on ideas and ease of understanding rather then on implementation details or programming tricks. It starts with formulating several models that include random access register machine, random access stored program machine and variants of these, so one can establish analytical results and at the same time accurately reflect on the salient features of real machines