Efficient Algorithms
Energy-efficient Algorithms for Ultrascale Systems
... energy-efficient algorithms can be found in the graph theory ...Graph Algorithms Research” of the Berkeley Labs has been started to design new parallel algorithms to reduce communication costs ...
28
A Comprehensive Study of Energy Efficient Algorithms in WSN
... gives efficient utilization of limited resources of sensor motes and extends network life span ...Energy Efficient algorithms in Wireless Sensor ...
6
Efficient Algorithms for Finding 2-Medians of a Tree
... Goldman [6] derived a linear time algorithm for finding the 1-median of a tree with arbitrary edge lengths and node weights. Using Goldman’s algorithm, Dearing, Frances, and Low [4] gave efficient ...
33
Efficient algorithms for the discovery of gapped factors
... presents efficient algorithms and tools for the extraction of all pairs of words up to an arbitrarily large length that co-occur surprisingly often in close proximity within a ...
10
Efficient Algorithms for Decision Tree Cross-validation
... Since in these approaches, too, the computation of the quality of tests is split up into two phases (computing the statistics from the data, computing the test quality from the statistics), it is easy to see how such ...
30
Efficient Algorithms For The Inference Of Minimum Size DFAs
... When this is the case, several mergings are possible, but only some choices will lead to the optimum solution. A number of heuristic approaches has been proposed to guide the search process (Juill´e & Pollack, 1998), ...
27
Efficient algorithms in analyzing genomic data
... 1. Phylogeny-based Genome-Wide Association Mapping: The goal of genome wide association (GWA) mapping in modern genetics is to identify genes or nar- row regions in the genome that contribute to genetically complex ...
165
Efficient Algorithms for Pattern Mining in Spatiotemporal Data
... GPLDE algorithms gives better performance in trend discovery of spatio-temporal trajectory ...proposed algorithms will be discussed in the next research ...
5
Efficient Algorithms for Conditional Independence Inference
... both algorithms, performs in between the two algorithms in terms of number of unresolved prob- ...various algorithms were too busy battling for processor access and lost time to make the ...
27
Efficient Algorithms for Constructing Multiplex Networks Embedding
... Many complex and large systems can be represeneted as networks. Examples in- clude social networks, transportation networks, information networks, biological networks, etc. It is a known fact that these networks are ...
12
Efficient algorithms for sorting and synchronization
... While researching the materials presented in this thesis I have had the pleasure of covering a w ider range of the discipline of Com puter Science than most graduate stu dents. My research began w ith the study of ...
114
On Efficient Algorithms for Stochastic Simulation of Biochemical Reaction Systems
... less efficient since a coarse-grained simulation method can be applied without loss of total simula- tion ...an efficient stochastic simulation method [142, ...
172
EFFICIENT ALGORITHMS FOR DISTRIBUTED QUERIES
... an efficient way of processing a query is processed inefficiently , it is not only takes long time before the end user gets his answer ,but it might also decrease the performance of the whole system because of ...
22
Efficient Algorithms for Universal Portfolios
... an efficient implementation of the Universal algorithm that is based on non-uniform random walks that are rapidly mixing (Applegate and Kannan, 1991, Lovasz and Simonovits, 1992, Frieze and Kannan, ...
18
Communication-Efficient Algorithms for Statistical Optimization
... classification and estimation problems by Mann et al. (2009) and McDonald et al. (2010), as well as for certain stochastic approximation methods by Zinkevich et al. (2010). Given an empirical risk minimization algorithm ...
43
Efficient algorithms for scalable video coding
... more significant as the bit rate is increased. It can also be seen from Fig. 3-12 that the RD curves for the CIF video sequences (‘Bus’ and ‘Foreman’) are very similar at low bit rates. However, the RD curves become more ...
212
Efficient Algorithms for Parsing the DOP Model
... 2 It is also noteworthy that the results are much better on Bod's data than on the minimally edited data: crossing brackets rates of 96% and 97% on Bod's data versus 90% on min- imally e[r] ...
10
Decomposability of Translation Metrics for Improved Evaluation and Efficient Algorithms
... We have encountered this situation in practice: two versions of the same system with B scores of 29.6 length ratio 1.02 and 29.3 length ratio 0.97, where the sign test finds the secon[r] ...
10
Efficient algorithms for solving static Hamilton Jacobi equations
... Before analyzing execution times in the next section, we develop a more efficient implementation of the correctness criteria for levels 2 and higher. It is not neces- sary to examine all of the edges of a vertex ...
264
Efficient Probabilistic Inference Algorithms for Cooperative Multiagent Systems
... inference algorithms are applied on an LJF with Hugin-based recursive mes- sage scheduling schema for inter-agent ...more efficient to compute these messages with our new ...
168