首页>外文期刊>数学、物理、化学、力学>数学>ACM transactions on algorithms >2017年第4期

ACM transactions on algorithms

ACM transactions on algorithms

EI

中文名称：ACM算法交易

ISSN：1549-6325
出版周期：Four times a year

发文量：367

获取外文期刊封面目录资料

期刊论文

年度选择

更多>>

全选（0）

共17条结果

1.Maximizing Polynomials Subject to Assignment Constraints

机译：最大化多项式受分配约束的影响
- 作者：Makarychev Konstantin;Sviridenko Maxim
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Approximation algorithms;
- quadratic assignment problem;
2.Toward Optimal Self-Adjusting Heaps

机译：走向最佳的自调节堆
- 作者：Elmasry Amr
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Priority queues;
- heaps;
- pairing heaps;
- amortized analysis;
3.Maximizing Polynomials Subject to Assignment Constraints

机译：最大化多项式受分配约束的影响
- 作者：Makarychev Konstantin;Sviridenko Maxim
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Approximation algorithms;
- quadratic assignment problem;
4.A Data Structure for Nearest Common Ancestors with Linking

机译：具有链接的最近共同祖先的数据结构
- 作者：Gabow Harold N.
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Least common ancestors;
- matching algorithms;
- set merging;
- disjoint-set data structure;
5.Linear-Time Parameterized Algorithms via Skew-Symmetric Multicuts

机译：通过歪曲对称多型线性时间参数化算法
- 作者：Ramanujan M. S.;Saurabh Saket
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Graph bipartization;
- graph separation problems;
- backdoors to satisfiability;
6.Approximation Algorithms for Computing Maximin Share Allocations

机译：用于计算Maximin共享分配的近似算法
- 作者：Amanatidis Georgios;Markakis Evangelos;Nikzad Afshin;Saberi Amin
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Fair division;
- maximin share;
7.Toward Optimal Self-Adjusting Heaps

机译：走向最佳的自调节堆
- 作者：Elmasry Amr
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Priority queues;
- heaps;
- pairing heaps;
- amortized analysis;
8.Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time

机译：通过填料计数薄的子图，其速度快于中间次数
- 作者：Bjorklund Andreas;Kaski Petteri;Kowalik Lukasz
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- FPT algorithms;
- counting packings;
- counting paths;
- counting matchings;
- counting low pathwidth graphs;
- matrix multiplication;
- meet in the middle;
9.Distributed Private Data Analysis: Lower Bounds and Practical Constructions

机译：分布式私有数据分析：下限和实际结构
- 作者：Shi Elaine;Chan T. -H. Hubert;Rieffel Eleanor;Song Dawn
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Differential privacy;
- distributed private data analysis;
- periodic aggregation;
- untrusted aggregator;
10.Spider Covers for Prize-Collecting Network Activation Problem

机译：蜘蛛覆盖奖品收集网络激活问题
- 作者：Fukunaga Takuro
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Network design;
- wireless network;
- LP rounding algorithm;
11.Parallel Algorithms and Concentration Bounds for the Lovasz Local Lemma via Witness DAGs

机译：通过见证DAG的Lovasz本地引理的平行算法和集中界
- 作者：Haeupler Bernhard;Harris David G.
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Lovasz Local Lemma;
- Shearer's criterion;
- Resampling Algorithm;
12.Sublinear-Time Maintenance of Breadth-First Spanning Trees in Partially Dynamic Networks

机译：在部分动态网络中的宽度维护宽度跨越树
- 作者：Henzinger Monika;Krinninger Sebastian;Nanongkai Danupon
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Distributed algorithms;
- dynamic algorithms;
13.Counting Thin Subgraphs via Packings Faster than Meet-in-the-Middle Time

机译：通过填料计数薄的子图，其速度快于中间次数
- 作者：Bjorklund Andreas;Kaski Petteri;Kowalik Lukasz
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- FPT algorithms;
- counting packings;
- counting paths;
- counting matchings;
- counting low pathwidth graphs;
- matrix multiplication;
- meet in the middle;
14.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》 | 2017年第4期
15.A Data Structure for Nearest Common Ancestors with Linking

机译：具有链接的最近共同祖先的数据结构
- 作者：Gabow Harold N.
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Least common ancestors;
- matching algorithms;
- set merging;
- disjoint-set data structure;
16.Separate, Measure and Conquer: Faster Polynomial-Space Algorithms for Max 2-CSP and Counting Dominating Sets

机译：单独，测量和征服：最大2-CSP的多项式空间算法和数量计数的主导集合
- 作者：Gaspers Serge;Sorkin Gregory B.
- 期刊名称：《ACM transactions on algorithms》 | 2017年第4期
- Measure amp;
- conquer;
- graph separators;
- Max 2-CSP;
- counting dominating sets;
17.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》 | 2017年第4期

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有出版物经营许可证

客服微信
服务号