Výsledky vyhledávání - work and space efficient algorithm

Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs Autor 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…”
Získat plný text

Efficient fireworks algorithms for dynamic optimisation problems in continuous space Autor 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…”
Získat plný text

A Space-Bounded Anytime Algorithm for the Multiple Longest Common Subsequence Problem Autor 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…”
Získat plný text

Syllable-PBWT for space-efficient haplotype long-match query Autor 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…”
Získat plný text

A new algorithmic framework for basic problems on binary images Autor 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…”
Získat plný text

Efficient hybrid algorithm for transmission expansion planning Autor 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…”
Získat plný text

Correlation Clustering in Data Streams Autor 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…”
Získat plný text

Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs Autor 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…”
Získat plný text

Beyond generative models: superfast traversal, optimization, novelty, exploration and discovery (STONED) algorithm for molecules using SELFIES Autor 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…”
Získat plný text

An efficient solution space exploring and descent method for packing equal spheres in a sphere Autor 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…”
Získat plný text

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

“… This algorithm is significantly more efficient at sampling the structure-property space than previously reported methods…”
Zjistit podrobnosti o přístupu

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

“…This work suggests faster and space-efficient index construction algorithms for LSH for Euclidean distance (a.k.a. E2LSH…”
Získat plný text

A parametric simplex algorithm for linear vector optimization problems Autor 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…”
Získat plný text

Efficient enumeration of bosonic configurations with applications to the calculation of non-radiative rates Autor 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…”
Zjistit podrobnosti o přístupu

Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension Autor 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…”
Získat plný text

Provably Fast and Space-Efficient Parallel Biconnectivity Autor 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…”
Získat plný text

Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error Autor 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…”
Získat plný text

Gene regulatory accelerators on cloud FPGA Autor 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…”
Získat plný text

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

“…The work presents an efficient algorithm for object detection, orientation estimation, and isometric positioning in 3D space using RGBD camera data…”
Získat plný text

Efficient repairs of infeasible job shop problems by evolutionary algorithms Autor 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…”
Získat plný text