In-place Graph Rewriting with Interaction Nets Ian Mackie Shinya Sato An algorithm is in-place, or runs in-situ, when it does not need any additional memory to execute

Source URL: www.ianmackie.com

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Michal Vaner

Source URL: vorner.cz

• Mathematics
• Algorithms
• Applied mathematics
• Analysis of algorithms
• Cache
• Models of computation
• Computer science
• Sorting algorithms
• Cache-oblivious algorithm
• Divide and conquer algorithms
• Matching
• In-place algorithm

Adaptive Matrix Transpose Algorithms for Distributed Multicore Processors John C. Bowman and Malcolm Roberts Abstract An adaptive parallel matrix transpose algorithm optimized for distributed multicore architectures runn

Source URL: www.math.ualberta.ca

• Algebra
• Mathematics
• Matrices
• Linear algebra
• Parallel computing
• Numerical linear algebra
• In-place matrix transposition
• Permutations
• Transpose
• Message Passing Interface
• Cache-oblivious algorithm
• Matrix

Scalable Distributed-Memory External Sorting Mirko Rahn, Peter Sanders, Johannes Singler4 Karlsruhe Institute of Technology Postfach 6980, 76128 Karlsruhe, Germany arXiv:0910.2582v1 [cs.DS] 14 Oct 2009

Source URL: arxiv.org

• Sorting algorithms
• Analysis of algorithms
• External sorting
• Merge sort
• Algorithm
• Randomized algorithm
• Samplesort
• Selection algorithm
• In-place algorithm
• Time complexity
• The Art of Computer Programming
• Best
• worst and average case

AT&T Bell Laboratories Numerical Analysis ManuscriptCorrectly Rounded Binary-Decimal and Decimal-Binary Conversions

Source URL: ampl.com

• Computer arithmetic
• Floating point
• IEEE floating point
• Double-precision floating-point format
• Division algorithm
• Rounding
• Q
• Precision
• Arithmetic underflow
• Decimal
• Hexadecimal
• Unit in the last place

Floating-point arithmetic in the Coq system a,1 Guillaume Melquiond a INRIA Saclay  Île-de-France,

Source URL: www.lri.fr

• Computer arithmetic
• Arithmetic
• Mathematics
• Computing
• Rounding
• IEEE floating point
• GNU MPFR
• Arbitrary-precision arithmetic
• Division algorithm
• Unit in the last place
• Pi
• Double-precision floating-point format

Engineering Burstsort: Toward Fast In-Place String Sorting RANJAN SINHA and ANTHONY WIRTH The University of Melbourne Burstsort is a trie-based string sorting algorithm that distributes strings into small buckets whose

Source URL: www.cs.amherst.edu

Fail-in-Place Network Design: Interaction between Topology, Routing Algorithm and Failures Jens Domke Torsten Hoefler

Source URL: htor.inf.ethz.ch

• Network architecture
• Computing
• Network topology
• Wireless networking
• Engineering
• Ethernet
• Telecommunications
• Routing
• Topology
• Mesh networking
• Network switch
• Computer network

Fast Randomized Test-and-Set and Renaming Dan Alistarh1 , Hagit Attiya1,2 , Seth Gilbert1 , Andrei Giurgiu1 , and Rachid Guerraoui1 1 Ecole Polytechnique F´ed´erale de Lausanne, Lausanne, Switzerland 2

Source URL: www.comp.nus.edu.sg

• Analysis of algorithms
• Computational complexity theory
• Probabilistic complexity theory
• Randomized algorithm
• Algorithm
• Complexity
• Consensus
• Adversary model
• In-place algorithm
• Theoretical computer science
• Applied mathematics
• Mathematics

Detecting and Exploiting Near-Sortedness for Efficient Relational Query Evaluation Sagi Ben-Moshe Eldar Fischer

Source URL: www.cs.technion.ac.il

• Sorting algorithms
• Analysis of algorithms
• Selection algorithm
• Merge sort
• Randomized algorithm
• Algorithm
• In-place algorithm
• Sorted array
• Relational database
• Mathematics
• Theoretical computer science
• Applied mathematics