14 papers · ranked by Valyu relevance
Aravind Sankaran, Paolo Bientinesi
—Linear algebra expressions, which play a central role in countless scientific computations, are often computed via a sequence of calls to existing libraries of building blocks (such as those provided by BLAS and LAPACK). A sequence identifies a computing strategy, i.e., an algorithm, and normally for one linear…
Anupam Biswas
—The performance of individual evolutionary optimization algorithms are mostly measured in terms of statistics such as mean, median and standard deviation etc., computed over the best solutions obtained with few trails of the algorithm. To compare the performance of two algorithms, the values of these statistics are…
Liad Nagi, Moriya Elgrabli
A fair division algorithm is an algorithm that divides a set of resources among several people who have an entitlement to them so that each person receives their due share. The algorithm takes into account the utilities of the items to each person. This paper compares fair division algorithms in minimum utility and the…
Abdolahad Noori Zehmakan
The Bin Packing Problem is one of the most important optimization problems. In recent years, due to its NP-hard nature, several approximation algorithms have been presented. It is proved that the best algorithm for the Bin Packing Problem has the approximation ratio 3/2 and the time order O(n), unless P=NP. In this…
Aravind Sankaran, Paolo Bientinesi
—In scientific computing, it is common that a mathematical expression can be computed by many different algorithms (sometimes over hundreds), each identifying a specific sequence of library calls. Although mathematically equivalent, those algorithms might exhibit significant differences in terms of performance. However…
Youssef Bassil, Aziz Barbar
Today's PCs can directly manipulate numbers not longer than 64 bits because the size of the CPU registers and the data-path are limited. Consequently, arithmetic operations such as addition, can only be performed on numbers of that length. To solve the problem of computation on big-integer numbers, different algorithms…
Rahmani, Mohammad Khalid Imam
Due to the abundance of large number of data repositories with ever-growing volume of online and offline data which are being maintained by enterprise houses, research institutions, medical & healthcare organizations, finding a key is a time-consuming task. For taking a strategic decision, the managers of such…
Paul Burkhardt
There has been a rise in the popularity of algebraic methods for graph algorithms given the development of the GraphBLAS library and other sparse matrix methods. An exemplar for these approaches is Breadth-First Search (BFS). The algebraic BFS algorithm is simply a recurrence of matrix-vector multiplications with the n…
Ali Dasdan
The Fibonacci numbers are a sequence of integers in which every number after the first two, 0 and 1, is the sum of the two preceding numbers. These numbers are well known and algorithms to compute them are so easy that they are often used in introductory algorithms courses. In this paper, we present twelve of these…
Adarsh Kumar Verma, Prashant Kumar
—In this paper we are proposing a new sorting algorithm, List Sort algorithm, is based on the dynamic memory allocation. In this research study we have also shown the comparison of various efficient sorting techniques with List sort. Due the dynamic nature of the List sort, it becomes much more fast than some…
Harsh Ranjan, Sumit Agarwal, Niraj Kumar Singh
This paper introduces a new comparison base stable sorting algorithm, named RS sort. RS Sort involves only the comparison of pair of elements in an array which ultimately sorts the array and does not involve the comparison of each element with every other element. RS sort tries to build upon the relationship…
Randolph T. Bushman, Tanya M. Tebcherani, Alhassan S. Yasin
In this paper, we introduce and prove QR Sort, a novel non-comparative integer sorting algorithm. This algorithm uses principles derived from the Quotient-Remainder Theorem and Counting Sort subroutines to sort input sequences stably. QR Sort exhibits the general time and space complexity O ( + + ), where denotes the…
Panayiotis Danassis, Florian Wiedemair, Boi Faltings
We present a multi-agent learning algorithm, ALMA-Learning, for efficient and fair allocations in large-scale systems. We circumvent the traditional pitfalls of multi-agent learning (e.g., the moving target problem, the curse of dimensionality, or the need for mutually consistent actions) by relying on the ALMA…
Abdolahad Noori Zehmakan
Since the Bin Packing Problem (BPP) is one of the main NP-hard problems, a lot of approximation algorithms have been suggested for it. It has been proven that the best algorithm for BPP has the approximation ratio of 3 2 and the time order of (), unless = . In the current paper, a linear 3 2 -approximation algorithm is…