[图书][B] Distributed source coding: theory, algorithms and applications

PL Dragotti, M Gastpar - 2009 - books.google.com
… to the theoretical foundations, and the second part to algorithmscoding problems as remote
source coding.In this section, we discuss two main insights related to remote source coding

[PDF][PDF] Parallel algorithm for finding inverse of a matrix and its application in message sharing (coding theory)

S Saraf, S Dhingra, G Pinheiro - International Journal of Computer …, 2016 - academia.edu
… A parallel algorithm for finding the inverse of the matrix using Gauss … parallel algorithm for
computing the inverse of the matrix and compared it with its perspective sequential algorithm in …

Scalable parallel computers and scalable parallel codes: From theory to practice

M Snir - Heinz Nixdorf Symposium at the University of …, 1992 - Springer
… equivalent specification from that code, thus allowing code moves. The compiler can derive
an efficient parallel algorithm from this Fortran code because the code is easy to analyze. …

[图书][B] Introduction to coding theory

J Bierbrauer - 2016 - taylorfrancis.com
… In this textbook we present a self-contained introduction to mathematical coding theory and
to … only in statistics but also in the theory of algorithms. Whenever we construct a good linear …

Fast parallel fixed-parameter algorithms via color coding

M Bannach, C Stockhusen, T Tantau - arXiv preprint arXiv:1509.06984, 2015 - arxiv.org
… In the present paper we exclusively study parallel algorithms with “fpt-work” and are therefore
only interested in the case where w is member of the family W of functions of the form f(k)·…

A complexity theory of efficient parallel algorithms

CP Kruskal, L Rudolph, M Snir - International Colloquium on Automata …, 1988 - Springer
parallel algorithms. We define a complexity class PE of problems that can be solved by parallel
algorithms … ) and polynomially faster than sequential algorithms. Other complexity classes …

Parallel In-Place Algorithms: Theory and Practice∗

Y Gu, O Obeya, J Shun - Symposium on algorithmic principles of computer …, 2021 - SIAM
… a variety of new parallel in-place algorithms that are simple and efficient, both in theory and
in … non-in-place but highlyoptimized parallel algorithms to be converted into parallel in-place …

A practical access to the theory of parallel algorithms

C Kessler - Proceedings of the 35th SIGCSE technical symposium …, 2004 - dl.acm.org
… PRAM-style parallelism and actually implement the algorithms as they appear in the theory
… level course on parallel algorithms, and report on feedback that we got from the participants. …

[图书][B] Parallel algorithms

J JáJá - 1992 - users.cs.utah.edu
… for designing and analyzing parallel algorithms in this book and has been a fertile ground
for theoretical research into both the power and limitations of parallelism. We shall describe a …

Towards a theory of nearly constant time parallel algorithms

J Gil, Y Matias, U Vishkin - … 32nd Annual Symposium of Foundations of …, 1991 - computer.org
… The first algorithm works totally offline. After … algorithm generates the motion schedule
incrementally. Finally, our results show good improvement over unoptimized agent code both in …