Výsledky vyhledávání - "deterministic algorithm"

A deterministic algorithm for nonlinear, fatigue‐based structural health monitoring Autor Pavlou, Dimitrios

“…The irregularity of peak and valley stress values of loading histories is the main impediment for accurate fatigue‐based structural health monitoring. Since…”
Získat plný text

Optimal deterministic algorithm generation Autor Mitsos, Alexander, Najman, Jaromił, Kevrekidis, Ioannis G.

“…A formulation for the automated generation of algorithms via mathematical programming (optimization) is proposed. The formulation is based on the concept of…”
Získat plný text

A Deterministic Algorithm for Balanced Cut with Applications to Dynamic Connectivity, Flows, and Beyond Autor Chuzhoy, Julia, Gao, Yu, Li, Jason, Nanongkai, Danupon, Peng, Richard, Saranurak, Thatchaphol

“…)} , for any slowly growing function f(m) . We obtain deterministic algorithms with similar guarantees for the Sparsest Cut and the Lowest-Conductance Cut…”
Získat plný text

No dimension-free deterministic algorithm computes approximate stationarities of Lipschitzians Autor Tian, Lai, So, Anthony Man-Cho

“… In this paper, we show that no deterministic algorithm can do the same. Moreover, even without the dimension-free requirement, we show that any finite-time deterministic method cannot be general zero-respecting…”
Získat plný text

Faster deterministic algorithm for Cactus Vertex Deletion Autor Tsur, Dekel

“…•Our algorithms are faster than the previous deterministic algorithms for these problems.•The improvement is achieved by new branching rules and a new measure function…”
Získat plný text

Faster deterministic algorithm for Co-Path Set Autor Tsur, Dekel

“…•We give a deterministic O⁎(2k)-time algorithm for Co-Path Set.•Our result improves the result of Zhang et al. for this problem which gave an O⁎(2.45k)-time…”
Získat plný text

A Deterministic Algorithm for Computing the Weight Distribution of Polar Code Autor Yao, Hanwen, Fazeli, Arman, Vardy, Alexander

“…In this work, we present a deterministic algorithm for computing the entire weight distribution of polar codes…”
Získat plný text

A Deterministic Algorithm for the Capacity of Finite-State Channels Autor Wu, Chengyu, Han, Guangyue, Anantharam, Venkat, Marcus, Brian

“…We propose two modified versions of the classical gradient ascent method to compute the capacity of finite-state channels with Markovian inputs. For the case…”
Získat plný text

An accelerated deterministic algorithm for maximizing monotone submodular minus modular function with cardinality constraint Autor Gong, Shufang, Liu, Bin, Fang, Qizhi

“…Submodular optimization not only covers some classical combinatorial optimization problems, but also has a wide range of applications in fields such as machine…”
Získat plný text

Optimising flat plate buildings based on carbon footprint using Branch-and-Reduce deterministic algorithm Autor Trinh, Hoang Tran Mai Kim, Chowdhury, Sanaul, Nguyen, Minh Tuong, Liu, Tingting

“…The construction industry has been identified as a significant contributor to the global environmental impacts. While Life Cycle Assessment and many…”
Získat plný text

A Deterministic Algorithm for Robust Location and Scatter Autor Hubert, Mia, Rousseeuw, Peter J., Verdonck, Tim

“… The FASTMCD algorithm is affine equivariant but not permutation invariant. In this article, we present a deterministic algorithm, denoted as DetMCD, which does not use random subsets and is even…”
Získat plný text

A Deterministic Algorithm for Counting Colorings with 2-Delta Colors Autor Liu, Jingcheng, Sinclair, Alistair, Srivastava, Piyush

“… This substantially improves on previous deterministic algorithms for this problem, the best of which requires q…”
Získat plný text

An Effective Compressed-Sensing Inspired Deterministic Algorithm for Sparse Array Synthesis Autor Pinchera, Daniele, Migliore, Marco Donald, Schettino, Fulvio, Lucido, Mario, Panariello, Gaetano

“…The aim of this paper is to discuss a novel technique for sparse array synthesis. The synthesis strategy is based on a sparse-forcing algorithm using an…”
Získat plný text

OC-0117 A deterministic algorithm for patient-specific quality assurance in online adaptive proton therapy Autor Burlacu, T., Lathouwers, D., Perkó, Z.

Získat plný text

Particle detection and size recognition based on defocused particle images: a comparison of a deterministic algorithm and a deep neural network Autor Sachs, Sebastian, Ratz, Manuel, Mäder, Patrick, König, Jörg, Cierpka, Christian

“… In the present study, the astigmatism particle tracking velocimetry is extended by a deterministic algorithm and a deep neural network (DNN…”
Získat plný text

A New Deterministic Algorithm for Dynamic Set Cover Autor Bhattacharya, Sayan, Henzinger, Monika, Nanongkai, Danupon

“…]. Our result, together with that of Gupta~et~al.~[STOC'17], implies that there is a deterministic algorithm for this problem with O(f log(Cn…”
Získat plný text

A fast and deterministic algorithm for Knapsack-constrained monotone DR-submodular maximization over an integer lattice Autor Gong, Suning, Nong, Qingqin, Bao, Shuyu, Fang, Qizhi, Du, Ding-Zhu

“…We consider a knapsack-constrained maximization problem of a nonnegative monotone DR-submodular function f over a bounded integer lattice [ B ] in R + n , max…”
Získat plný text

A Deterministic Algorithm to Compute Approximate Roots of Polynomial Systems in Polynomial Average Time Autor Lairez, Pierre

“…We describe a deterministic algorithm that computes an approximate root of  n complex polynomial equations…”
Získat plný text

An Optimal Deterministic Algorithm for Geodesic Farthest-Point Voronoi Diagrams in Simple Polygons Autor Wang, Haitao

“…] that solves the problem in O ( n + m log m ) expected time. The previous best deterministic algorithms solve the problem in O ( n log log n + m log m ) time…”
Získat plný text

Correction to: Optimal deterministic algorithm generation Autor Mitsos, Alexander, Najman, Jaromił, Kevrekidis, Ioannis G.

“…Unfortunately, the copyright information of the article in Springerlink appears as “©  Springer Science+Business Media, LLC, part of Springer Nature 2018” this…”
Získat plný text