- Table View
- List View
Algorithms and Models for the Web Graph: 18th International Workshop, WAW 2023, Toronto, ON, Canada, May 23–26, 2023, Proceedings (Lecture Notes in Computer Science #13894)
by Megan Dewar Paweł Prałat Przemysław Szufel François Théberge Małgorzata WrzosekThis book constitutes the proceedings of the 18th International Workshop on Algorithms and Models for the Web Graph, WAW 2023, held in Toronto, Canada, in May 23–26, 2023.The 12 Papers presented in this volume were carefully reviewed and selected from 21 submissions. The aim of the workshop was understanding of graphs that arise from the Web and various user activities on the Web, and stimulate the development of high-performance algorithms and applications that exploit these graphs.
Algorithms and Networking for Computer Games
by Harri Hakonen Jouni SmedThe essential guide to solving algorithmic and networking problems in commercial computer games, revised and extended Algorithms and Networking for Computer Games, Second Edition is written from the perspective of the computer scientist. Combining algorithmic knowledge and game-related problems, it explores the most common problems encountered in game programing. The first part of the book presents practical algorithms for solving “classical” topics, such as random numbers, procedural generation, tournaments, group formations and game trees. The authors also focus on how to find a path in, create the terrain of, and make decisions in the game world. The second part introduces networking related problems in computer games, focusing on four key questions: how to hide the inherent communication delay, how to best exploit limited network resources, how to cope with cheating and how to measure the on-line game data. Thoroughly revised, updated, and expanded to reflect the many constituent changes occurring in the commercial gaming industry since the original, this Second Edition, like the first, is a timely, comprehensive resource offering deeper algorithmic insight and more extensive coverage of game-specific networking problems than ordinarily encountered in game development books. Algorithms and Networking for Computer Games, Second Edition: Provides algorithmic solutions in pseudo-code format, which emphasises the idea behind the solution, and can easily be written into a programming language of choice Features a section on the Synthetic player, covering decision-making, influence maps, finite-state machines, flocking, fuzzy sets, and probabilistic reasoning and noise generation Contains in-depth treatment of network communication, including dead-reckoning, local perception filters, cheating prevention and on-line metrics Now includes 73 ready-to-use algorithms and 247 illustrative exercises Algorithms and Networking for Computer Games, Second Edition is a must-have resource for advanced undergraduate and graduate students taking computer game related courses, postgraduate researchers in game-related topics, and developers interested in deepening their knowledge of the theoretical underpinnings of computer games and in learning new approaches to game design and programming.
Algorithms and Ordering Heuristics for Distributed Constraint Satisfaction Problems
by Mohamed WahbiDisCSP (Distributed Constraint Satisfaction Problem) is a general framework for solving distributed problems arising in Distributed Artificial Intelligence. A wide variety of problems in artificial intelligence are solved using the constraint satisfaction problem paradigm. However, there are several applications in multi-agent coordination that are of a distributed nature. In this type of application, the knowledge about the problem, that is, variables and constraints, may be logically or geographically distributed among physical distributed agents. This distribution is mainly due to privacy and/or security requirements. Therefore, a distributed model allowing a decentralized solving process is more adequate to model and solve such kinds of problem. The distributed constraint satisfaction problem has such properties. Contents Introduction Part 1. Background on Centralized and Distributed Constraint Reasoning 1. Constraint Satisfaction Problems 2. Distributed Constraint Satisfaction Problems Part 2. Synchronous Search Algorithms for DisCSPs 3. Nogood Based Asynchronous Forward Checking (AFC-ng) 4. Asynchronous Forward Checking Tree (AFC-tree) 5. Maintaining Arc Consistency Asynchronously in Synchronous Distributed Search Part 3. Asynchronous Search Algorithms and Ordering Heuristics for DisCSPs 6. Corrigendum to “Min-domain Retroactive Ordering for Asynchronous Backtracking” 7. Agile Asynchronous BackTracking (Agile-ABT) Part 4. DisChoco 2.0: A Platform for Distributed Constraint Reasoning 8. DisChoco 2.0 9. Conclusion About the Authors Mohamed Wahbi is currently an associate lecturer at Ecole des Mines de Nantes in France. He received his PhD degree in Computer Science from University Montpellier 2, France and Mohammed V University-Agdal, Morocco in 2012 and his research focused on Distributed Constraint Reasoning.
Algorithms and Parallel Computing
by Fayez GebaliThere is a software gap between the hardware potential and the performance that can be attained using today's software parallel program development tools. The tools need manual intervention by the programmer to parallelize the code. Programming a parallel computer requires closely studying the target algorithm or application, more so than in the traditional sequential programming we have all learned. The programmer must be aware of the communication and data dependencies of the algorithm or application. This book provides the techniques to explore the possible ways to program a parallel computer for a given application.
Algorithms and Programs of Dynamic Mixture Estimation: Unified Approach to Different Types of Components (SpringerBriefs in Statistics)
by Ivan Nagy Evgenia SuzdalevaThis book provides a general theoretical background for constructing the recursive Bayesian estimation algorithms for mixture models. It collects the recursive algorithms for estimating dynamic mixtures of various distributions and brings them in the unified form, providing a scheme for constructing the estimation algorithm for a mixture of components modeled by distributions with reproducible statistics. It offers the recursive estimation of dynamic mixtures, which are free of iterative processes and close to analytical solutions as much as possible. In addition, these methods can be used online and simultaneously perform learning, which improves their efficiency during estimation. The book includes detailed program codes for solving the presented theoretical tasks. Codes are implemented in the open source platform for engineering computations. The program codes given serve to illustrate the theory and demonstrate the work of the included algorithms.
Algorithms and Solutions Based on Computer Technology: 5th Scientific International Online Conference Algorithms and Solutions based on Computer Technology (ASBC 2021) (Lecture Notes in Networks and Systems #387)
by Igor Ilin Carlos Jahn László UngváriThis book is a collection of papers compiled from the conference "Algorithms and Computer-Based Solutions" held on June 8-9, 2021 at Peter the Great St. Petersburg Polytechnic University (SPbPU), St. Petersburg, Russia. The authors of the book are leading scientists from Russia, Germany, Netherlands, Greece, Hungary, Kazakhstan, Portugal, and Poland.The reader finds in the book information from experts on the most interesting trends in digitalization - issues of development and implementation of algorithms, IT and digital solutions for various areas of economy and science, prospects for supercomputers and exo-intelligent platforms; applied computer technologies in digital production, healthcare and biomedical systems, digital medicine, logistics and management; digital technologies for visualization and prototyping of physical objects.The book helps the reader to increase his or her expertise in the field of computer technologies discussed.
Algorithms and Subjectivity: The Subversion of Critical Knowledge (Routledge Focus on Digital Media and Culture)
by Eran FisherIn this thought-provoking volume, Eran Fisher interrogates the relationship between algorithms as epistemic devices and modern notions of subjectivity. Over the past few decades, as the instrumentalization of algorithms has created knowledge that informs our decisions, preferences, tastes, and actions, and the very sense of who we are, they have also undercut, and arguably undermined, the Enlightenment-era ideal of the subject. Fisher finds that as algorithms enable a reality in which knowledge is created by circumventing the participation of the self, they also challenge contemporary notions of subjectivity. Through four case-studies, this book provides an empirical and theoretical investigation of this transformation, analyzing how algorithmic knowledge differs from the ideas of critical knowledge which emerged during modernity – Fisher argues that algorithms create a new type of knowledge, which in turn changes our fundamental sense of self and our concept of subjectivity. This book will make a timely contribution to the social study of algorithms and will prove especially valuable for scholars working at the intersections of media and communication studies, internet studies, information studies, the sociology of technology, the philosophy of technology, and science and technology studies.
Algorithms and Theory of Computation Handbook, Volume 1: General Concepts and Techniques (Chapman & Hall/CRC Applied Algorithms and Data Structures series)
by Mikhail J. Atallah Marina BlantonAlgorithms and Theory of Computation Handbook, Second Edition: General Concepts and Techniques provides an up-to-date compendium of fundamental computer science topics and techniques. It also illustrates how the topics and techniques come together to deliver efficient solutions to important practical problems. Along with updating and revising many
Algorithms and Theory of Computation Handbook, Volume 2: Special Topics and Techniques (Chapman & Hall/CRC Applied Algorithms and Data Structures series)
by Mikhail J. Atallah Marina BlantonAlgorithms and Theory of Computation Handbook, Second Edition: Special Topics and Techniques provides an up-to-date compendium of fundamental computer science topics and techniques. It also illustrates how the topics and techniques come together to deliver efficient solutions to important practical problems.Along with updating and revising many of
Algorithms and VLSI Implementations of MIMO Detection
by Basel Halak Ibrahim A. BelloThis book provides a detailed overview of detection algorithms for multiple-input multiple-output (MIMO) communications systems focusing on their hardware realisation. The book begins by analysing the maximum likelihood detector, which provides the optimal bit error rate performance in an uncoded communications system. However, the maximum likelihood detector experiences a high complexity that scales exponentially with the number of antennas, which makes it impractical for real-time communications systems. The authors proceed to discuss lower-complexity detection algorithms such as zero-forcing, sphere decoding, and the K-best algorithm, with the aid of detailed algorithmic analysis and several MATLAB code examples. Furthermore, different design examples of MIMO detection algorithms and their hardware implementation results are presented and discussed. Finally, an ASIC design flow for implementing MIMO detection algorithms in hardware is provided, including the system simulation and modelling steps and register transfer level modelling using hardware description languages.Provides an overview of MIMO detection algorithms and discusses their corresponding hardware implementations in detail;Highlights architectural considerations of MIMO detectors in achieving low power consumption and high throughput;Discusses design tradeoffs that will guide readers’ efforts when implementing MIMO algorithms in hardware;Describes a broad range of implementations of different MIMO detectors, enabling readers to make informed design decisions based on their application requirements.
Algorithms and the Assault on Critical Thought: Digitalized Dilemmas of Automated Governance and Communitarian Practice (Routledge Series on Digital Spaces)
by Nancy EttlingerThis book examines the digitalization of longstanding problems of technological advance that produce inequalities and automated governance, which relieves subjects of agency and critical thought, and prompts a need to weaponize thoughtfulness against technocratic designs. The book situates digital-era problems relative to those of previous sociotechnical milieux and argues that technical advance perennially embeds corrosive effects on social relations and relations of production, recognizing variation across contexts and relative to entrenched societal hierarchies of race and other axes of difference and their intersections. Societal tolerance, despite abundant evidence for harmful effects of digital technologies, requires attention. The book explains blindness to social injustice by technocratic thinking delivered through education as well as truths embraced in the data sciences coupled with governance in universities and the private sector that protect these truths from critique. Institutional inertia suggests benefits of communitarianism, which strives for change emanating from civil society. Scaling postcapitalist communitarian values through communitybased peer production presents opportunities. However, enduring problems require critical reflection, continual revision of strategies, and active participation among diverse community citizens. This book is written with critical geographic sensibilities for an interdisciplinary audience of scholars and graduate and undergraduate students in the social sciences, humanities, and data sciences.
Algorithms and the End of Politics: How Technology Shapes 21st-Century American Life
by Scott TimckeAs the US contends with issues of populism and de-democratization, this timely study considers the impacts of digital technologies on the country’s politics and society. Timcke provides a Marxist analysis of the rise of digital media, social networks and technology giants like Amazon, Apple, Facebook and Microsoft. He looks at the impact of these new platforms and technologies on their users who have made them among the most valuable firms in the world. Offering bold new thinking across data politics and digital and economic sociology, this is a powerful demonstration of how algorithms have come to shape everyday life and political legitimacy in the US and beyond.
Algorithms as a Basis of Modern Applied Mathematics (Studies in Fuzziness and Soft Computing #404)
by Šárka Hošková-Mayerová Fabrizio Maturo Cristina FlautThis book offers a self-contained guide to advanced algorithms and their applications in various fields of science. Gathering contributions by authoritative researchers in the field of mathematics, statistics and computer science, it aims at offering a comprehensive and up-to-date view of algorithms, including the theory behind them, as well as practical considerations, current limitations and solutions. It covers applications in energy management, decision making, computer networks, materials science, mechanics and process optimization. It offers an integrated and timely guide to important algorithms, and represents a valuable reference resource for graduate students and researchers in various fields of applied mathematics, statistics and engineering.
Algorithms for Big Data: DFG Priority Program 1736 (Lecture Notes in Computer Science #13201)
by Ulrich Meyer Hannah Bast Claudius Korzen Manuel PenschuckThis open access book surveys the progress in addressing selected challenges related to the growth of big data in combination with increasingly complicated hardware. It emerged from a research program established by the German Research Foundation (DFG) as priority program SPP 1736 on Algorithmics for Big Data where researchers from theoretical computer science worked together with application experts in order to tackle problems in domains such as networking, genomics research, and information retrieval. Such domains are unthinkable without substantial hardware and software support, and these systems acquire, process, exchange, and store data at an exponential rate. The chapters of this volume summarize the results of projects realized within the program and survey-related work.This is an open access book.
Algorithms for Communications Systems and their Applications
by Nevio Benvenuto Stefano Tomasin Giovanni CherubiniThis welcome second edition to the 2002 original presents the logical arithmetical or computational procedures within communications systems that will ensure the solution to various problems. The authors comprehensively introduce the theoretical elements which are at the basis of the field of algorithms for communications systems. Various applications of these algorithms are then illustrated with a focus on wired and wireless network access technologies. The updated applications will focus on 5G standards, and new material will include MIMO systems (Space-time block coding / Spatial multiplexing / Beamforming and interference management / Channel Estimation /mmWave Model); OFDM and SC-FDMA (Synchronization / Resource allocation (bit and power loading) / Filtered OFDM); Full Duplex Systems (Digital interference cancellation techniques).
Algorithms for Computational Biology: 4th International Conference, AlCoB 2017, Aveiro, Portugal, June 5-6, 2017, Proceedings (Lecture Notes in Computer Science #10252)
by Daniel Figueiredo, Carlos Martín-Vide, Diogo Pratas and Miguel A. Vega-RodríguezThis book constitutes the proceedings of the 4th InternationalConference on Algorithms for Computational Biology, AlCoB 2017, held in Aveiro, Portugal, in June 2017. The 10 full papers presented together with 2 invited papers were carefully reviewed and selected from 24 submissions. They are organized in the following topical sections: Graph Algorithms for Computational Biology; Phylogenetics; and Sequence Analysis and Other Biological Processes.
Algorithms for Computational Biology: 5th International Conference, AlCoB 2018, Hong Kong, China, June 25–26, 2018, Proceedings (Lecture Notes in Computer Science #10849)
by Carlos Martín-Vide Miguel A. Vega-Rodríguez Jesper JanssonThis book constitutes the proceedings of the 5th InternationalConference on Algorithms for Computational Biology, AlCoB 2018, held in Hong Kong, China, in June 2018. The 11 full papers presented together with 1 invited paper were carefully reviewed and selected from 20 submissions. They are organized in the following topical sections: Phylogenetics, Sequence Rearrangement and Analysis, Systems Biology and Other Biological Processes.
Algorithms for Computational Biology: 6th International Conference, AlCoB 2019, Berkeley, CA, USA, May 28–30, 2019, Proceedings (Lecture Notes in Computer Science #11488)
by Carlos Martín-Vide Miguel A. Vega-Rodríguez Ian HolmesThis book constitutes the proceedings of the 6th InternationalConference on Algorithms for Computational Biology, AlCoB 2019, held in Berkeley, CA, USA, in May 2019. The 15 full papers presented together with 1 invited paper were carefully reviewed and selected from 30 submissions. They are organized in the following topical sections: Biological networks and graph algorithms; genome rearrangement, assembly and classification; sequence analysis, phylogenetics and other biological processes.
Algorithms for Computational Biology: 7th International Conference, AlCoB 2020, Missoula, MT, USA, April 13–15, 2020, Proceedings (Lecture Notes in Computer Science #12099)
by Carlos Martín-Vide Miguel A. Vega-Rodríguez Travis WheelerThis book constitutes the proceedings of the 7th International Conference on Algorithms for Computational Biology, AlCoB 2020, was planned to be held in Missoula, MT, USA in April 2020. Due to the corona pandemic the conference was postponed to be held together with AlCoB 2021.The 15 full papers included in this volume were carefully reviewed and selected from 24 submissions. They were organized in topical sections on genomics, phylogenetics, and RNA-Seq and other biological processes.
Algorithms for Computational Biology: 8th International Conference, AlCoB 2021, Missoula, MT, USA, June 7–11, 2021, Proceedings (Lecture Notes in Computer Science #12715)
by Carlos Martín-Vide Miguel A. Vega-Rodríguez Travis WheelerThis book constitutes the proceedings of the 8th International Conference on Algorithms for Computational Biology, AlCoB 2020, was planned to be held in Missoula, MT, USA in June 2021. Due to the Covid-19 pandemic, AlCoB 2020 and AlCoB 2021 were merged and held on these dates together. AlCoB 2020 proceedings were published as LNBI 12099. The 12 full papers included in this volume were carefully reviewed and selected from 22 submissions. They were organized in topical sections on genomics, phylogenetics, and RNA-Seq and other biological processes. The scope of AlCoB includes topics of either theoretical or applied interest, namely: sequence analysis; sequence alignment; sequence assembly; genome rearrangement; regulatory motif finding; phylogeny reconstruction; phylogeny comparison; structure prediction; compressive genomics; proteomics: molecular pathways, interaction networks, mass spectrometry analysis; transcriptomics: splicing variants, isoform inference and quantification, differential analysis; next-generation sequencing: population genomics, metagenomics, metatranscriptomics, epigenomics; genome CD architecture; microbiome analysis; cancer computational biology; and systems biology.
Algorithms for Computational Biology: Second International Conference, AlCoB 2015, Mexico City, Mexico, August 4-5, 2015, Proceedings (Lecture Notes in Computer Science #9199)
by Carlos Martín-Vide Adrian-Horia Dediu Francisco Hernández-Quiroz David A. RosenbluethThis book constitutes the proceedings of the Second International Conference on Algorithms for Computational Biology, AICoB 2015, held in Mexico City, Mexico, in August 2015. The 11 papers presented in this volume were carefully reviewed and selected from 23 submissions. They were organized in topical sections named: genetic processing; molecular recognition/prediction; and phylogenetics.
Algorithms for Computational Biology: Third International Conference, AlCoB 2016, Trujillo, Spain, June 21-22, 2016, Proceedings (Lecture Notes in Computer Science #9702)
by María Botón-Fernández Carlos Martín-Vide Sergio Santander-Jiménez Miguel A. Vega-RodríguezThis book constitutes the proceedings of the Third InternationalConference on Algorithms for Computational Biology, AlCoB 2016, held inTrujillo, Spain, in June 2016.The 13 full papers presented in this volume were carefully reviewed andselected from 23 submissions. They are organized in the following topical sections: biological networks and modelling; biological structure processing; phylogenetics; and sequence analysis and rearrangement. In addition one invited talk is included.
Algorithms for Computer-Aided Design of Multivariable Control Systems (Electrical and Computer Engineering)
by Stanoje Bingulac Hugh F. VanlandinghamThis reference/text discusses the structure and concepts of multivariable control systems, offering a balanced presentation of theory, algorithm development, and methods of implementation.;The book contains a powerful software package - L.A.S (Linear Algebra and Systems) which provides a tool for verifying an analysis technique or control design.;Reviewing the fundamentals of linear algebra and system theory, Algorithms for Computer-Aided Design of Multivariable Control Systems: supplies a solid basis for understanding multivariable systems and their characteristics; highlights the most relevant mathematical developments while keeping proofs and detailed derivations to a minimum; emphasizes the use of computer algorithms; provides special sections of application problems and their solutions to enhance learning; presents a unified theory of linear multi-input, multi-output (MIMO) system models; and introduces new results based on pseudo-controllability and pseudo-observability indices, furnishing algorithms for more accurate internodel conversions.;Illustrated with figures, tables and display equations and containing many previously unpublished results, Algorithms for Computer-Aided Design of Multivariable Control Systems is a reference for electrical and electronics, mechanical and control engineers and systems analysts as well as a text for upper-level undergraduate, graduate and continuing-education courses in multivariable control.
Algorithms for Convex Optimization
by Nisheeth K. VishnoiIn the last few years, Algorithms for Convex Optimization have revolutionized algorithm design, both for discrete and continuous optimization problems. For problems like maximum flow, maximum matching, and submodular function minimization, the fastest algorithms involve essential methods such as gradient descent, mirror descent, interior point methods, and ellipsoid methods. The goal of this self-contained book is to enable researchers and professionals in computer science, data science, and machine learning to gain an in-depth understanding of these algorithms. The text emphasizes how to derive key algorithms for convex optimization from first principles and how to establish precise running time bounds. This modern text explains the success of these algorithms in problems of discrete optimization, as well as how these methods have significantly pushed the state of the art of convex optimization itself.
Algorithms for Data Science
by John Chandler Brian Steele Swarna ReddyThis textbook on practical data analytics unites fundamental principles, algorithms, and data. Algorithms are the keystone of data analytics and the focal point of this textbook. Clear and intuitive explanations of the mathematical and statistical foundations make the algorithms transparent. But practical data analytics requires more than just the foundations. Problems and data are enormously variable and only the most elementary of algorithms can be used without modification. Programming fluency and experience with real and challenging data is indispensable and so the reader is immersed in Python and R and real data analysis. By the end of the book, the reader will have gained the ability to adapt algorithms to new problems and carry out innovative analyses. This book has three parts: (a) Data Reduction: Begins with the concepts of data reduction, data maps, and information extraction. The second chapter introduces associative statistics, the mathematical foundation of scalable algorithms and distributed computing. Practical aspects of distributed computing is the subject of the Hadoop and MapReduce chapter. (b) Extracting Information from Data: Linear regression and data visualization are the principal topics of Part II. The authors dedicate a chapter to the critical domain of Healthcare Analytics for an extended example of practical data analytics. The algorithms and analytics will be of much interest to practitioners interested in utilizing the large and unwieldly data sets of the Centers for Disease Control and Prevention's Behavioral Risk Factor Surveillance System. (c) Predictive Analytics Two foundational and widely used algorithms, k-nearest neighbors and naive Bayes, are developed in detail. A chapter is dedicated to forecasting. The last chapter focuses on streaming data and uses publicly accessible data streams originating from the Twitter API and the NASDAQ stock market in the tutorials. This book is intended for a one- or two-semester course in data analytics for upper-division undergraduate and graduate students in mathematics, statistics, and computer science. The prerequisites are kept low, and students with one or two courses in probability or statistics, an exposure to vectors and matrices, and a programming course will have no difficulty. The core material of every chapter is accessible to all with these prerequisites. The chapters often expand at the close with innovations of interest to practitioners of data science. Each chapter includes exercises of varying levels of difficulty. The text is eminently suitable for self-study and an exceptional resource for practitioners.