Výsledky vyhľadávania - 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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ískať 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…”
Zistit podrobnosti o prístupe

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ískať 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ískať 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…”
Zistit podrobnosti o prístupe

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ískať 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ískať 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ískať 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ískať 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ískať 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ískať plný text