You may have to register before you can download all our books and magazines, click the sign up button below to create a free account.
This book constitutes the refereed proceedings of the 12th Annual Conference on Theory and Applications of Models of Computation, TAMC 2014, held in Singapore, in May 2015. The 35 revised full papers presented were carefully reviewed and selected from 78 submissions. The papers treat all topics relating to the theory and applications of models computation, for example recursion theory and mathematical logic; computational complexity and Boolean functions; graphy theory; quantum computing; parallelism and statistics; learning, automata and probabilistic models; parameterised complexity.
This book constitutes the proceedings of the 7th International Symposium on Foundations of Information and Knowledge Systems, FoIKS 2012, held in Kiel, Germany, in March 2012. The 12 regular and 8 short papers, presented together with two invited talks in full paper-length, were carefully reviewed and selected from 53 submissions. The contributions cover foundational aspects of information and knowledge systems. These include the application of ideas, theories or methods from specific disciplines to information and knowledge systems, such as discrete mathematics, logic and algebra, model theory, informaiton theory, complexity theory, algorithmics and computation, statistics, and optimization.
Although there are many advanced and specialized texts and handbooks on algorithms, until now there was no book that focused exclusively on the wide variety of data structures that have been reported in the literature. The Handbook of Data Structures and Applications responds to the needs of students, professionals, and researchers who need a mainstream reference on data structures by providing a comprehensive survey of data structures of various types. Divided into seven parts, the text begins with a review of introductory material, followed by a discussion of well-known classes of data structures, Priority Queues, Dictionary Structures, and Multidimensional structures. The editors next ana...
In 1995 Chinese animated filmmaking ceased to be a state-run enterprise and was plunged into the free market. Using key animated films as his case studies, Shaopeng Chen examines new generation Chinese animation in its aesthetic and industrial contexts. He argues that, unlike its predecessors, this new generation does not have a distinctive national identity, but represents an important stage of diversity and exploration in the history of Chinese animation. Chen identifies distinct characteristics of new generation filmmaking, including an orientation towards young audiences and the recurring figure of the immortal monkey-like Sun Wukong. He explores how films such as Lotus Lantern/Baolian D...
Annotation This book constitutes the refereed proceedings of the 21st International Symposium on Algorithms and Computation, ISAAC 2010, held in Jeju, South Korea in December 2010.The 77 revised full papers presented were carefully reviewed and selected from 182 submissions for inclusion in the book. This volume contains topics such as approximation algorithm; complexity; data structure and algorithm; combinatorial optimization; graph algorithm; computational geometry; graph coloring; fixed parameter tractability; optimization; online algorithm; and scheduling.
This book constitutes the proceedings of the 22nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems, TACAS 2016, which took place in Eindhoven, The Netherlands, in April 2016, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2016. The 44 full papers presented in this volume were carefully reviewed and selected from 175 submissions. They were organized in topical sections named: abstraction and verification; probabilistic and stochastic systems; synthesis; tool papers; concurrency; tool demos; languages and automata; security; optimization; and competition on software verification – SV-COMP.
Classical computer science textbooks tell us that some problems are 'hard'. Yet many areas, from machine learning and computer vision to theorem proving and software verification, have defined their own set of tools for effectively solving complex problems. Tractability provides an overview of these different techniques, and of the fundamental concepts and properties used to tame intractability. This book will help you understand what to do when facing a hard computational problem. Can the problem be modelled by convex, or submodular functions? Will the instances arising in practice be of low treewidth, or exhibit another specific graph structure that makes them easy? Is it acceptable to use scalable, but approximate algorithms? A wide range of approaches is presented through self-contained chapters written by authoritative researchers on each topic. As a reference on a core problem in computer science, this book will appeal to theoreticians and practitioners alike.
Joe Engelberger, the pioneer of the robotics industry, wrote in his 1989 book Robotics in Service that the inspiration to write his book came as a reaction to an industry-sponsored forecast study of robot applications, which predicted that in 1995 applications of robotics outside factories - the traditional domain of industrial robots - would amount to less than 1% of total sales. Engelberger believed that this forecast was very wrong, and instead predicted that the non-industrial class of robot applications would become the largest class. Engelbergers prediction has yet to come to pass. However, he did correctly foresee the growth in non-traditional applications of robots. Robots are now be...
Zero Hunger (SDG-2) and Responsible Consumption and Production (SDG-12) of the United Nations are very crucial aspects for any economy in the world. In terms of Agricultural Sustainability and Food Security, the world should see to it that agriculture is sustainable enough to ensure food security for all its people. While nobody should be deprived of food for whatever reasons and at the same time nobody should use the agricultural resources (both inputs and outputs) in a manner harmful to the society at large. The use of any resources in terms of production and consumption, and vice versa, should take into account the carbon-footprint and greenhouse gas emissions. While the producers have a major role in the optimum use of the resources, the consumers, for whatever items, should take into account the responsible consumption practices. Since production and consumption are like two sides of a coin, complementary to each other, any change in one of the aspects will have its repercussions on the other one. So, it is a collective responsibility of everyone to ensure that things are practiced the way they are supposed to.
Presents basic theory for graduate students and researchers with applications in circuit and proof complexity, streaming algorithms and distributed computing.