Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

Hwang Hsien-Kuei; Janson Svante; Tsai Tsung-Hsi

首页> 外文期刊>ACM transactions on algorithms >Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

【24h】

Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

机译：分裂和征服复发分裂的精确和渐近解决方案：理论和应用

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Divide-and-conquer recurrences of the form

机译：分裂和征服表格的复发

著录项

来源
《ACM transactions on algorithms》 |2017年第4期|共43页
作者
Hwang Hsien-Kuei; Janson Svante; Tsai Tsung-Hsi;
展开▼
作者单位

Acad Sinica Inst Stat Sci 128 Sec 2 Acad Rd Taipei 11529 Taiwan;

Uppsala Univ Dept Math POB 480 SE-75106 Uppsala Sweden;

Acad Sinica Inst Stat Sci 128 Sec 2 Acad Rd Taipei 11529 Taiwan;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类数学;
关键词
Analysis of algorithms; recurrence relation; asymptotic linearity; periodic oscillation; identity; master theorems; functional equation; asymptotic approximation; uniform continuity; additivity; sensitivity analysis;

机译：算法分析;复发关系;渐近线性;周期性振荡;身份;主定理;功能方程;渐近近似;均匀连续性;添加性;敏感性分析;敏感性分析;

相似文献

外文文献
中文文献
专利

1. Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications [J] . Hwang Hsien-Kuei, Janson Svante, Tsai Tsung-Hsi ACM transactions on algorithms . 2017,第4期

机译：分裂和征服复发分裂的精确和渐近解决方案：理论和应用
2. Tight bounds on the solutions of multidimensional divide-and-conquer maximin recurrences [J] . Wang BF. Theoretical computer science . 2000,第1a2期

机译：多维分而治之maximin递归的解的紧边界
3. Divide-and-conquer density functional theory on hierarchical real-space grids: Parallel implementation and applications [J] . Fuyuki Shimojo Rajiv K. Kalia Aiichiro Nakano Priya Vashishta Physical review . 2008,第8期

机译：分层实空间网格上的分治密度函数理论：并行实现和应用
4. Exact and asymptotic solutions of wedge fields for sound propagation modeling using the physical theory of diffraction [C] . Ning XIANG, Aleksandra ROZYNOVA International Congress and Exposition on Noise Control Engineering . 2018

机译：利用衍射物理理论的声音传播建模的楔形场的精确和渐近解
5. Probabilistic divide-and-conquer -- A new method for exact simulation -- and lower bound expansions for random Bernoulli matrices via novel integer partitions. [D] . DeSalvo, Stephen Anthony. 2012

机译：概率分治法-一种精确模拟的新方法-以及通过新颖的整数分区对随机伯努利矩阵进行下界展开的方法。
6. Unscented Particle Filter Algorithm Based on Divide-and-Conquer Sampling for Target Tracking [O] . Sichun Du, Qing Deng 2021

机译：基于划分的粒子滤波器算法基于分割和征服目标跟踪的抽样
7. Exact Asymptotics of Divide-and-Conquer Recurrences [O] . Philippe Flajolet, Mordecai Golin 2011

机译：分而治之递归的精确渐近性
8. Combinatorial Solutions of Multidimensional Divide-and-Conquer Recurrences [R] . Monier, L. 1979

机译：多维分治与复发的组合解

Exact and Asymptotic Solutions of a Divide-and-Conquer Recurrence Dividing at Half: Theory and Applications

摘要

著录项

相似文献

相关主题

期刊订阅