|
This thesis is concerned with the design of efficient algorithms for listing combinatorial structures. The research described here gives some answers to the following questions: which families of combinatorial structures have fast computer algorithms for listing their members, What general methods are useful for listing combinatorial structures, How can these be applied to those families that are of interest to theoretical computer scientists and combinatorialists? Among those families considered are unlabeled graphs, first-order one properties, Hamiltonian graphs, graphs with cliques of specified order, and k-colorable graphs. Some related work is also included that compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem. In particular, the difficulty of evaluating Polya's cycle polynomial is demonstrated. |
|
|
System Administration Guide: Advanced AdministrationThis book is for anyone responsible for administering one or more systems that run the Solaris 9 release. The book covers a broad range of Solaris(tm) system administration topics such as managing printing services, managing terminals and modems, managing system resources (disk quotas, accounting, and crontabs), managing system processes, and... | | Computational Intelligence: A Compendium (Studies in Computational Intelligence)
Computational Intelligence: A Compendium presents a well structured overview about this rapidly growing field with contributions from leading experts in Computational Intelligence. The main focus of the compendium is on applied methods, tried-and-proven as being effective to realworld problems, which is especially useful for practitioners,... | | Dementia: Alzheimer's and Other Dementias--The 'at Your Fingertips' Guide
Dementia: Alzheimer's and other Dementias at your fingertips is a practical guide giving comprehensive, medically accurate information on Alzheimer's disease and other forms of dementia in an easy to understand format. This new fully revised and updated edition outlines the different care options that are available and suggests a... |
|