Search results: Found 38

Listing 1 - 10 of 38 << page
of 4
>>
Sort by
Open Data Structures: An Introduction

Author:
Book Series: OPEL (Open Paths to Enriched Learning) ISSN: 22912614 ISBN: 9781927356388 9781927356395 Year: Pages: 336 Language: English
Publisher: Athabasca University Press
Added to DOAB on : 2014-08-04 17:04:53
License:

Loading...
Export citation

Choose an application

Abstract

Offered as an introduction to the field of data structures and algorithms, Open Data Structures covers the implementation and analysis of data structures for sequences (lists), queues, priority queues, unordered dictionaries, ordered dictionaries, and graphs. Focusing on a mathematically rigorous approach that is fast, practical, and efficient, Morin clearly and briskly presents instruction along with source code. Analyzed and implemented in Java, the data structures presented in the book include stacks, queues, deques, and lists implemented as arrays and linked-lists; space-efficient implementations of lists; skip lists; hash tables and hash codes; binary search trees including treaps, scapegoat trees, and red-black trees; integer searching structures including binary tries, x-fast tries, and y-fast tries; heaps, including implicit binary heaps and randomized meldable heaps; graphs, including adjacency matrix and adjacency list representations; and B-trees. A modern treatment of an essential computer science topic, Open Data Structures is a measured balance between classical topics and state-of-the art structures that will serve the needs of all undergraduate students or self-directed learners.

Error-Correction Coding and Decoding: Bounds, Codes, Decoders, Analysis and Applications

Authors: --- --- --- --- et al.
Book Series: Signals and Communication Technology ISSN: 1860-4862 / 1860-4870 ISBN: 9783319511023 9783319511030 Year: Pages: 522 DOI: 10.1007/978-3-319-51103-0 Language: English
Publisher: Springer
Subject: Computer Science --- Media and communication
Added to DOAB on : 2017-03-31 15:07:50
License:

Loading...
Export citation

Choose an application

Abstract

This book discusses both the theory and practical applications of self-correcting data, commonly known as error-correcting codes. The applications included demonstrate the importance of these codes in a wide range of everyday technologies, from smartphones to secure communications and transactions. Written in a readily understandable style, the book presents the authors’ twenty-five years of research organized into five parts:Part I is concerned with the theoretical performance attainable by using error correcting codes to achieve communications efficiency in digital communications systems.Part II explores the construction of error-correcting codes and explains the different families of codes and how they are designed. Techniques are described for producing the very best codes.Part III addresses the analysis of low-density parity-check (LDPC) codes, primarily to calculate their stopping sets and low-weight codeword spectrum which determines the performance of these codes.Part IV deals with decoders designed to realize optimum performance.Part V describes applications which include combined error correction and detection, public key cryptography using Goppa codes, correcting errors in passwords and watermarking.This book is a valuable resource for anyone interested in error-correcting codes and their applications, ranging from non-experts to professionals at the forefront of research in their field.

Solving PDEs in Python: The FEniCS Tutorial I

Authors: ---
Book Series: Simula SpringerBriefs on Computing ISBN: 9783319524610 9783319524627 Year: DOI: 10.1007/978-3-319-52462-7 Language: English
Publisher: Springer
Subject: Computer Science
Added to DOAB on : 2017-04-11 12:12:58
License:

Loading...
Export citation

Choose an application

Abstract

This book offers a concise and gentle introduction to finite element programming in Python based on the popular FEniCS software library. Using a series of examples, including the Poisson equation, the equations of linear elasticity, the incompressible Navier–Stokes equations, and systems of nonlinear advection–diffusion–reaction equations, it guides readers through the essential steps to quickly solving a PDE in FEniCS, such as how to define a finite variational problem, how to set boundary conditions, how to solve linear and nonlinear systems, and how to visualize solutions and structure finite element Python programs.

Elements of Robotics

Authors: ---
ISBN: 9783319625324 9783319625331 Year: Pages: 308 DOI: https://doi.org/10.1007/978-3-319-62533-1 Language: English
Publisher: Springer
Subject: Technology (General)
Added to DOAB on : 2017-11-24 12:52:53
License:

Loading...
Export citation

Choose an application

Abstract

This book bridges the gap between playing with robots in school and studying robotics at the upper undergraduate and graduate levels to prepare for careers in industry and research. Robotic algorithms are presented formally, but using only mathematics known by high-school and first-year college students, such as calculus, matrices and probability. Concepts and algorithms are explained through detailed diagrams and calculations.Elements of Robotics presents an overview of different types of robots and the components used to build robots, but focuses on robotic algorithms: simple algorithms like odometry and feedback control, as well as algorithms for advanced topics like localization, mapping, image processing, machine learning and swarm robotics. These algorithms are demonstrated in simplified contexts that enable detailed computations to be performed and feasible activities to be posed. Students who study these simplified demonstrations will be well prepared for advanced study of robotics.The algorithms are presented at a relatively abstract level, not tied to any specific robot. Instead a generic robot is defined that uses elements common to most educational robots: differential drive with two motors, proximity sensors and some method of displaying output to the user.The theory is supplemented with over 100 activities, most of which can be successfully implemented using inexpensive educational robots. Activities that require more computation can be programmed on a computer. Archives are available with suggested implementations for the Thymio robot and standalone programs in Python.

Repetitive Structures in Biological Sequences: Algorithms and Applications

Authors: --- ---
Book Series: Frontiers Research Topics ISSN: 16648714 ISBN: 9782889450183 Year: Pages: 93 DOI: 10.3389/978-2-88945-018-3 Language: English
Publisher: Frontiers Media SA
Subject: General and Civil Engineering --- Biotechnology
Added to DOAB on : 2018-02-27 16:16:44
License:

Loading...
Export citation

Choose an application

Abstract

Repetitive structures in biological sequences are emerging as an active focus of research and the unifying concept of "repeatome" (the ensemble of knowledge associated with repeating structures in genomic/proteomic sequences) has been recently proposed in order to highlight several converging trends. One main trend is the ongoing discovery that genomic repetitions are linked to many biological significant events and functions. Diseases (e.g. Huntington's disease) have been causally linked with abnormal expansion of certain repeating sequences in the human genome. Deletions or multiple copy duplications of genes (Copy Number Variations) are important in the aetiology of cancer, Alzheimer, and Parkinson diseases. A second converging trend has been the emergence of many different models and algorithms for detecting non-obvious repeating patterns in strings with applications to in genomic data.Borrowing methodologies from combinatorial pattern, matching, string algorithms, data structures, data mining and machine learning these new approaches break the limitations of the current approaches and offer a new way to design better trans-disciplinary research. The articles collected in this book provides a glance into the rich emerging area of repeatome research, addressing some of its pressing challenges. We believe that these contributions are valuable resources for repeatome research and will stimulate further research from bioinformatic, statistical, and biological points of view.

Artificial Intelligence and the Internet of Things

Authors: ---
Book Series: CAMRI Policy Briefs ISBN: 9781911534839 9781911534822 9781911534839 9781911534846 Year: Pages: 31 DOI: 10.16997/book25 Language: English
Publisher: University of Westminster Press
Subject: Philosophy
Added to DOAB on : 2019-01-15 13:34:39
License:

Loading...
Export citation

Choose an application

Abstract

"Through algorithms and artificial intelligence (AI), objects and digital services now demonstrate new skills they did not have before, right up to replacing human activity through pre-programming or by making their own decisions. As part of the internet of things, AI applications are already widely used today, for example in language processing, image recognition and the tracking and processing of data.&#xD;&#xD;This policy brief illustrates the potential negative and positive impacts of AI and reviews related policy strategies adopted by the UK, US, EU, as well as Canada and China. Based on an ethical approach that considers the role of AI from a democratic perspective and considering the public interest, the authors make policy recommendations that help to strengthen the positive impact of AI and to mitigate its negative consequences."&#xD;

New Trends on Genome and Transcriptome Characterizations

Authors: ---
Book Series: Frontiers Research Topics ISSN: 16648714 ISBN: 9782889456109 Year: Pages: 157 DOI: 10.3389/978-2-88945-610-9 Language: English
Publisher: Frontiers Media SA
Subject: Science (General) --- Genetics
Added to DOAB on : 2019-01-23 14:53:43
License:

Loading...
Export citation

Choose an application

Abstract

This Research Topic is devoted to bioinformaticians, geneticists and researchers who study or apply methods and algorithms for genomes and transcriptome analyses, aimed at understanding pathology discriminations and classifications. Papers are encouraged that use unconventional approaches and/or where mathematical and computational concepts are applied to biological and medical contexts in original ways. The contributions presented in the Topic should be of interest also to a wide class of scientists and students involved in the several fields where genomic and transcriptomic approaches are becoming essential for future investigations.

Building Evacuation with Mobile Devices

Author:
ISBN: 9783731502074 Year: Pages: VI, 338 p. DOI: 10.5445/KSP/1000040428 Language: ENGLISH
Publisher: KIT Scientific Publishing
Subject: Business and Management
Added to DOAB on : 2016-08-11 12:46:28
License:

Loading...
Export citation

Choose an application

Abstract

The rapidly growing world population and increasingly dense settlements demand ever-larger and more complex buildings from today's engineers. In comparison to this technological progress, a building's equipment for emergency evacuation has been hardly developed further. This work presents a concept for a building evacuation system based on mobile devices. Furthermore, various algorithms for route planning with mobile devices and for indoor localization of mobile devices are addressed.

The Price of Uncertainty in Present-Biased Planning (Book chapter)

Book title: Web and Internet Economics

Authors: ---
ISBN: 9783319719245 Year: Pages: 15 DOI: 10.1007/978-3-319-71924-5_23 Language: English
Publisher: Springer Grant: H2020 European Research Council - 691672
Subject: Computer Science
Added to DOAB on : 2018-03-04 11:01:52
License:

Loading...
Export citation

Choose an application

Abstract

The tendency to overestimate immediate utility is a common cognitive bias. As a result people behave inconsistently over time and fail&#xD;to reach long-term goals. Behavioral economics tries to help affected individuals&#xD;by implementing external incentives. However, designing robust&#xD;incentives is often difficult due to imperfect knowledge of the parameter&#xD;β ∈ (0, 1] quantifying a person’s present bias. Using the graphical model&#xD;of Kleinberg and Oren [8], we approach this problem from an algorithmic&#xD;perspective. Based on the assumption that the only information about&#xD;β is its membership in some set B ⊂ (0, 1], we distinguish between two&#xD;models of uncertainty: one in which β is fixed and one in which it varies&#xD;over time. As our main result we show that the conceptual loss of effi-&#xD;ciency incurred by incentives in the form of penalty fees is at most 2&#xD;in the former and 1 + max B/ min B in the latter model. We also give&#xD;asymptotically matching lower bounds and approximation algorithms.

Foundations of Trusted Autonomy

Authors: --- ---
Book Series: Studies in Systems, Decision and Control ISSN: 2198-4182 ISBN: 9783319648156 9783319648163 Year: Pages: 395 DOI: https://doi.org/10.1007/978-3-319-64816-3 Language: English
Publisher: Springer Grant: Defence Science and Technology Group, Department of Defence, Australia
Subject: Computer Science
Added to DOAB on : 2018-06-26 16:59:49
License:

Loading...
Export citation

Choose an application

Abstract

This book establishes the foundations needed to realize the ultimate goals for artificial intelligence, such as autonomy and trustworthiness.Aimed at scientists, researchers, technologists, practitioners, and students, it brings together contributions offering the basics, the challenges and the state-of-the-art on trusted autonomous systems in a single volume.The book is structured in three parts, with chapters written by eminent researchers and outstanding practitioners and users in the field. The first part covers foundational artificial intelligence technologies, while the second part covers philosophical, practical and technological perspectives on trust. Lastly, the third part presents advanced topics necessary to create future trusted autonomous systems.The book augments theory with real-world applications including cybersecurity, defence and space.

Listing 1 - 10 of 38 << page
of 4
>>
Sort by