Search Results - work and space efficient algorithm

Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs by Bateni, MohammadHossein, Monemzadeh, Morteza, Voorintholt, Kees

“…In recent years, the Massively Parallel Computation (MPC) model capturing the MapReduce framework has become the de facto standard model for large-scale data analysis, given the ubiquity of efficient and affordable cloud implementations…”
Get full text

Efficient fireworks algorithms for dynamic optimisation problems in continuous space by Pekdemir, Hakan, Topcuoglu, Haluk Rahmi

“… The Fireworks Algorithm (FWA) is a recently proposed swarm intelligence algorithm for global optimisation of complex static functions that simulates the explosion process of firework…”
Get full text

A Space-Bounded Anytime Algorithm for the Multiple Longest Common Subsequence Problem by Yang, Jiaoyun, Xu, Yun, Shang, Yi, Chen, Guoliang

“… However, there exists little work on space-efficient MLCS algorithms. In this paper, we formulate the MLCS problem into a graph search problem and present two space-efficient anytime MLCS algorithms, SA-MLCS and SLA-MLCS…”
Get full text

Syllable-PBWT for space-efficient haplotype long-match query by Wang, Victor, Naseri, Ardalan, Zhang, Shaojie, Zhi, Degui

“… In this work, we propose a space-efficient variation of PBWT named Syllable-PBWT, which divides every haplotype into syllables, builds the PBWT positional prefix arrays on the compressed syllabic…”
Get full text

A new algorithmic framework for basic problems on binary images by Asano, T., Buzer, L., Bereg, S.

“… Those algorithms usually use linear work space for efficient implementation. In this paper we propose algorithms for several basic problems on binary images which are efficient in time and space, using space-efficient algorithms for grid graphs…”
Get full text

Efficient hybrid algorithm for transmission expansion planning by De Oliveira, E. J., Moraes, C. A., Oliveira, L. W., Honório, L. M., Poubel, R. P. B.

“…This work presents an efficient hybrid algorithm (EHA) that consists of a search space reducer (SSR…”
Get full text

Correlation Clustering in Data Streams by Ahn, Kook Jin, Cormode, Graham, Guha, Sudipto, McGregor, Andrew, Wirth, Anthony

“… Such algorithms need to be both time and and space efficient. In this paper, we address the problem of correlation clustering in the dynamic data stream model…”
Get full text

Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs by Egidi, Lavinia, Louza, Felipe A., Manzini, Giovanni

“…The merging of succinct data structures is a well established technique for the space efficient construction of large succinct indexes…”
Get full text

Beyond generative models: superfast traversal, optimization, novelty, exploration and discovery (STONED) algorithm for molecules using SELFIES by Nigam, AkshatKumar, Pollice, Robert, Krenn, Mario, Gomes, Gabriel dos Passos, Aspuru-Guzik, Alán

“… In this work, we propose STONED - a simple and efficient algorithm to perform interpolation and exploration in the chemical space, comparable to deep generative models…”
Get full text

An efficient solution space exploring and descent method for packing equal spheres in a sphere by Zhou, Jianrong, Ren, Shuo, He, Kun, Liu, Yanli, Li, Chu-Min

“… In this work, we propose an efficient local search heuristic algorithm named solution space exploring and descent for solving this problem, which can quantify…”
Get full text

Toward comprehensive exploration of the physisorption space in porous pseudomaterials using an iterative mutation search algorithm by Boone, Paul, Wilmer, Christopher E

“… This algorithm is significantly more efficient at sampling the structure-property space than previously reported methods…”
Get more information

Faster and space efficient indexing for locality sensitive hashing by Verma, Bhisham Dev, Pratap, Rameshwar

“…This work suggests faster and space-efficient index construction algorithms for LSH for Euclidean distance (a.k.a. E2LSH…”
Get full text

A parametric simplex algorithm for linear vector optimization problems by Rudloff, Birgit, Ulus, Firdevs, Vanderbei, Robert

“… proposed algorithm works in the parameter space and does not aim to find the set of all efficient solutions…”
Get full text

Efficient enumeration of bosonic configurations with applications to the calculation of non-radiative rates by Shaw, Robert A, Manian, Anjay, Lyskov, Igor, Russo, Salvy P

“…This work presents algorithms for the efficient enumeration of configuration spaces following Boltzmann-like statistics, with example applications to the calculation of non-radiative rates…”
Get more information

Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension by Zhu, Zheng, Ochoa, Andrew J., Katzgraber, Helmut G.

“… Here, we present a cluster algorithm for Ising spin glasses that works in any space dimension and speeds up thermalization by at least one order of magnitude at temperatures where thermalization is typically difficult…”
Get full text

Provably Fast and Space-Efficient Parallel Biconnectivity by Dong, Xiaojun, Wang, Letong, Gu, Yan, Sun, Yihan

“…Biconnectivity is one of the most fundamental graph problems. The canonical parallel biconnectivity algorithm is the Tarjan-Vishkin algorithm, which has \(O(n+m)\) optimal work…”
Get full text

Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error by Kopelowitz, Tsvi, Porat, Ely

“… Some recent work and space efficient algorithms were developed for time-decaying aggregations, and in particular polynomial and exponential decaying aggregations…”
Get full text

Gene regulatory accelerators on cloud FPGA by Costa Penha, Jeronimo, Bragança, Lucas, Canesche, Michael, Ribeiro, Dener, Nacif, José Augusto M., Ferreira, Ricardo S.

“… This work proposes efficient FPGA‐based accelerators to implement two GRN algorithms: attractor computation and Derrida plot…”
Get full text

Development of an efficient method for object detection and localization in 3D space using RGBD cameras for autonomous systems by Boyko, Nataliya

“…The work presents an efficient algorithm for object detection, orientation estimation, and isometric positioning in 3D space using RGBD camera data…”
Get full text

Efficient repairs of infeasible job shop problems by evolutionary algorithms by Mencía, Raúl, Mencía, Carlos, Varela, Ramiro

“… scheduled under the makespan constraint. Recent work proposed a genetic algorithm for solving this problem, which integrates an efficient solution builder for defining the search space…”
Get full text