Výsledky vyhľadávania - "deterministic algorithms"

Comparison of Deep Learning and Deterministic Algorithms for Control Modeling Autor Zhai, Hanfeng, Sands, Timothy

“…Controlling nonlinear dynamics arises in various engineering fields. We present efforts to model the forced van der Pol system control using physics-informed…”
Získať plný text

Efficient deterministic algorithms for maximizing symmetric submodular functions Autor Wan, Zongqi, Zhang, Jialin, Sun, Xiaoming, Zhang, Zhijie

“… It, therefore, suffers from high query complexity and is inherently randomized. In this paper, we present several efficient deterministic algorithms for maximizing a symmetric submodular function under various constraints…”
Získať plný text

Improved deterministic algorithms for non-monotone submodular maximization Autor Sun, Xiaoming, Zhang, Jialin, Zhang, Shuo, Zhang, Zhijie

Získať plný text

Deterministic algorithms for the hidden subgroup problem Autor Ye, Zekun, Li, Lvzhou

“…) asked whether there exist deterministic algorithms with O(|G||H|) query complexity for HSP…”
Získať plný text

Deterministic Algorithms for the Lovász Local Lemma Autor Chandrasekaran, Karthekeyan, Goyal, Navin, Haeupler, Bernhard

“…The Lovasz local lemma (LLL) [P. Erdos and L. Lovasz, Problems and results on 3-chromatic hypergraphs and some related questions, in Infinite and Finite Sets,…”
Získať plný text

Deterministic algorithms for the Lovász local lemma: Simpler, more general, and more parallel Autor Harris, David G.

“… However, deterministic algorithms have lagged behind. We address three specific shortcomings of the prior deterministic algorithms…”
Získať plný text

Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in Cloud data centers Autor Beloglazov, Anton, Buyya, Rajkumar

“…SUMMARY The rapid growth in demand for computational power driven by modern service applications combined with the shift to the Cloud computing model have led…”
Získať plný text

Tree-Structure Based Deterministic Algorithms for Optimal Switch Placement in Radial Distribution Networks Autor Galias, Zbigniew

“… Efficient deterministic algorithms are presented to find the optimal allocation of a given number of sectionalizing switches to minimize a selected performance/reliability index…”
Získať plný text

Hybrid stochastic-deterministic algorithms for the interpretation of Electrochemical Impedance Spectroscopy spectra of Proton Exchange Membrane Fuel Cells Autor Wu, P., Touhami, S., Aït-Idir, W., Yelloz, H., Marty, C., Micoud, F., Dillet, J., Lottin, O., Mainka, J.

“…•Stochastic algorithm output is used as initial value of deterministic NM algorithm.•Hybrid methods allow more reliable interpretation of PEMFC impedance…”
Získať plný text

Bi-objective path planning using deterministic algorithms Autor Davoodi, Mansoor

“… In this paper, we first study this problem using deterministic algorithms. Next, we propose an efficient algorithm for the problem in the grid workspace…”
Získať plný text

Fast deterministic algorithms for computing all eccentricities in (hyperbolic) Helly graphs Autor Dragan, Feodor F., Ducoffe, Guillaume, Guarnera, Heather M.

“…A graph is Helly if every family of pairwise intersecting balls has a nonempty common intersection. The class of Helly graphs is the discrete analogue of the…”
Získať plný text

Optimal Deterministic Algorithms for 2-d and 3-d Shallow Cuttings Autor Chan, Timothy M., Tsakalidis, Konstantinos

“…We present optimal deterministic algorithms for constructing shallow cuttings in an arrangement of lines in two dimensions or planes in three dimensions…”
Získať plný text

A note on fast deterministic algorithms for non-monotone submodular maximization under a knapsack constraint Autor Lu, Cheng

“… As a result, we obtain the fastest deterministic algorithm so far which achieves an approximation ratio of 1/4 for the problem…”
Získať plný text

Iterative non-deterministic algorithms in on-shore wind farm design: A brief survey Autor Khan, Salman A., Rehman, Shafiqur

“… The main focus of the paper is a brief survey of all iterative non-deterministic algorithms that have been applied to solve the wind farm layout design problem…”
Získať plný text

Deterministic algorithms for matrix completion Autor Heiman, Eyal, Schechtman, Gideon, Shraibman, Adi

“…ABSTRACT The goal of the matrix completion problem is to retrieve an unknown real matrix from a small subset of its entries. This problem comes up in many…”
Získať plný text

Fast deterministic algorithms for non-submodular maximization with strong performance guarantees Autor Lu, Cheng, Yang, Wenguo

“… By adapting the Threshold-Greedy algorithm for the submodular maximization, we present two deterministic algorithms for approximately solving the non-submodular maximization problem…”
Získať plný text

Deterministic algorithms for compiling quantum circuits with recurrent patterns Autor Ferrari, Davide, Tavernelli, Ivano, Amoretti, Michele

“… In this work, we present novel deterministic algorithms for compiling recurrent quantum circuit patterns in polynomial time…”
Získať plný text

Comparison of heuristic and deterministic algorithms in neutron coded imaging reconstruction Autor Yan, Mingfei, Hu, Huasi, Hu, Guang, Liu, Zhihua, He, Chao, Yi, Qiang

“…Neutron coded imaging is an effective tool for diagnosing the shape, size and symmetry of deuterium (D)–tritium (T) plasma in inertial confinement fusion…”
Získať plný text

Development and validation of predictive models for unplanned hospitalization in the Basque Country: analyzing the variability of non-deterministic algorithms Autor Olza, Alexander, Millán, Eduardo, Rodríguez-Álvarez, María Xosé

“…Background The progressive ageing in developed countries entails an increase in multimorbidity. Population-wide predictive models for adverse health outcomes…”
Získať plný text

Faster deterministic algorithms for Co-path Packing and Co-path/cycle Packing Autor Tsur, Dekel

“…In the Co-path Packing (resp., Co-path/cycle Packing ) problem, the input is a graph G and an integer k , and the goal is to decide whether there is a set of…”
Získať plný text