Suchergebnisse - work and space efficient algorithm

Efficient Distributed Algorithms for Minimum Spanning Tree in Dense Graphs von 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 …”
Volltext

Efficient fireworks algorithms for dynamic optimisation problems in continuous space von 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 …”
Volltext

A Space-Bounded Anytime Algorithm for the Multiple Longest Common Subsequence Problem von 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 …”
Volltext

Syllable-PBWT for space-efficient haplotype long-match query von 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 …”
Volltext

A new algorithmic framework for basic problems on binary images von 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 …”
Volltext

Efficient hybrid algorithm for transmission expansion planning von 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 …”
Volltext

Correlation Clustering in Data Streams von 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 …”
Volltext

Space Efficient Merging of de Bruijn Graphs and Wheeler Graphs von 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 …”
Volltext

Beyond generative models: superfast traversal, optimization, novelty, exploration and discovery (STONED) algorithm for molecules using SELFIES von 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 …”
Volltext

An efficient solution space exploring and descent method for packing equal spheres in a sphere von 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 …”
Volltext

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

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

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

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

A parametric simplex algorithm for linear vector optimization problems von 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 …”
Volltext

Efficient enumeration of bosonic configurations with applications to the calculation of non-radiative rates von 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 …”
Weitere Angaben

Efficient Cluster Algorithm for Spin Glasses in Any Space Dimension von 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 …”
Volltext

Provably Fast and Space-Efficient Parallel Biconnectivity von 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 …”
Volltext

Improved Algorithms for Polynomial-Time Decay and Time-Decay with Additive Error von 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 …”
Volltext

Gene regulatory accelerators on cloud FPGA von 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 …”
Volltext

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

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

Efficient repairs of infeasible job shop problems by evolutionary algorithms von 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 …”
Volltext