Arnab Bhattacharyya

This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time – that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.

This book introduces important results and techniques in property testing, where the goal is to design algorithms that decide whether their input satisfies a predetermined property in sublinear time, or even in constant time – that is, time is independent of the input size. This book consists of three parts. The first part provides an introduction to the foundations of property testing. The second part studies the testing of specific properties on strings, graphs, functions, and constraint satisfaction problems. Vectors and matrices over real numbers are also covered. The third part is more advanced and explains general conditions, including full characterizations, under which properties are constant-query testable. The first and second parts of the book are intended for first-year graduate students in computer science. They should also be accessible to undergraduate students with the adequate background. The third part can be used by researchers or ambitious graduate students who want to gain a deeper theoretical understanding of property testing.

This book is divided into three chapters. The first chapter deals with the softwares used for assessment of building's thermal and daylighting performance. These computer soft wares can be used to estimate the performance of different designs of the building under particular environmental condition. Getting the results, a designer can choose the design that is energy efficient and reliable for earning credit from various. The second chapter is based on the photo activity of Al based ferrites synthesized chemically. Photocatalysis is one of the unique, hassle free and non-hazardous techniques for recycling of waste water from industries and harnessing the potential of solar radiation. Al doped Ni Ferrites have the ability to degrade dyes. However fine tuning of physicochemical properties of the reaction system and characteristics of reactor plays a significant role for making photocatalytic degradation a large scale activity. The last chapter shows the effect of Ni and Zn dopping on the structural and optical properties of CuO which is a technologically important material. The defects incorporated and change in the crystallite size and the formation of new phases were addressed.