Showing 21 - 30 results of 30 for search '"Approximation algorithm"', query time: 0.04s Refine Results
  1. 21

    Bias Correction in Monthly Records of Satellite Soil Moisture Using Nonuniform CDFs by Shan Wang, Huiling Shan, Chi Zhang, Yuexing Wang, Chunxiang Shi

    Published 2018-01-01
    “…In this paper, we applied the Douglas–Peucker curve approximation algorithm to approximate the CDFs and found that three nonuniformly spaced samples can achieve the same reduction in standard deviation. …”
    Get full text
    Article
  2. 22

    Emergency Medical Resources Allocation of Periphery for Epidemic Areas: Based on Infectious Diseases Spatial-Temporal Transmission Path by Xuan Zhao, Benhong Peng, Chaoyu Zheng, Anxia Wan

    Published 2023-01-01
    “…First of all, the epidemic spatial-temporal transmission path (STTP) network describing the geographic spread of disease is obtained using a first-order conditional dependence approximation algorithm in a dynamic Bayesian network (DBN). …”
    Get full text
    Article
  3. 23

    Optimal Topology Management for Software-Defined Networks Minimizing Latency and Using Network Slicing by Andrés Viveros, Pablo Adasme, Ali Dehghan Firoozabadi

    Published 2024-01-01
    “…Similarly, our proposed approximation algorithm achieves near-optimal solutions in significantly shorter CPU times, for all the input graph networks, when compared to the proposed exact models which allows for finding the optimal solutions.…”
    Get full text
    Article
  4. 24

    Spreading Social Influence with both Positive and Negative Opinions in Online Networks by Jing (Selena) He, Meng Han, Shouling Ji, Tianyu Du, Zhao Li

    Published 2019-06-01
    “…Subsequently, we present a greedy approximation algorithm to address the MPINS selection problem. …”
    Get full text
    Article
  5. 25

    A Computable Measure of Algorithmic Probability by Finite Approximations with an Application to Integer Sequences by Fernando Soler-Toscano, Hector Zenil

    Published 2017-01-01
    “…We introduce and justify finite approximations mk that have been used in some applications as an alternative to lossless compression algorithms for approximating algorithmic (Kolmogorov-Chaitin) complexity. …”
    Get full text
    Article
  6. 26

    An Approximate Cone Beam Reconstruction Algorithm for Gantry-Tilted CT Using Tangential Filtering by Ming Yan, Cishen Zhang, Hongzhu Liang

    Published 2006-01-01
    “…FDK algorithm is a well-known 3D (three-dimensional) approximate algorithm for CT (computed tomography) image reconstruction and is also known to suffer from considerable artifacts when the scanning cone angle is large. …”
    Get full text
    Article
  7. 27

    A Double Inequality for the Trigamma Function and Its Applications by Zhen-Hang Yang, Yu-Ming Chu, Xiao-Jing Tao

    Published 2014-01-01
    “…As applications, some new approximation algorithms for the circumference ratio π and Catalan constant G=∑n=0∞-1n/(2n+1)2 are given. …”
    Get full text
    Article
  8. 28

    Study on Single Cycle Production Allocation and Supply Strategy for DCEs Based on the CVaR Criterion by Leiyan Xu, Zhiqing Meng, Gengui Zhou, Yunzhi Mu, Minchao Zheng

    Published 2018-01-01
    “…Subsequently, an approximate algorithm for solving the optimal total production amount is presented. …”
    Get full text
    Article
  9. 29

    Hyperbolic Metric Spaces and Stochastic Embeddings by Chris Gartland

    Published 2025-01-01
    “…Stochastic embeddings of finite metric spaces into graph-theoretic trees have proven to be a vital tool for constructing approximation algorithms in theoretical computer science. In the present work, we build out some of the basic theory of stochastic embeddings in the infinite setting with an aim toward applications to Lipschitz free space theory. …”
    Get full text
    Article
  10. 30

    Suppressing the Endogenous Negative Influence Through Node Intervention in Social Networks by Satoshi Furutani, Tatsuhiro Aoshima, Toshiki Shibahara, Mitsuaki Akiyama, Masaki Aida

    Published 2025-01-01
    “…We prove that this problem is NP-hard and propose approximation algorithms to identify optimal intervention nodes that minimize the negative influence. …”
    Get full text
    Article