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

ACM transactions on algorithms

中文名称：ACM算法交易

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

发文量：367

期刊论文

热门论文

年度选择

更多>>

全选（0）

1.On the Performance of Smith's Rule in Single-Machine Scheduling with Nonlinear Cost

机译：具有非线性成本的单机调度中Smith规则的性能
- 作者：Hoehn Wiebke;Jacobs Tobias
- 期刊名称：《ACM transactions on algorithms》 | 2015年第4期
- Algorithms;
- Performance;
- Scheduling;
- single machine;
- Smith's rule;
- worst-case guarantee;
- min-sum objective;
- nonlinear cost;
- universal sequence;
2.Computing Shortest Paths among Curved Obstacles in the Plane

机译：计算平面弯曲障碍物之间的最短路径
- 作者：Chen Danny Z.;Wang Haitao
- 期刊名称：《ACM transactions on algorithms》 | 2015年第4期
- Algorithms;
- Theory;
- Shortest paths;
- curved obstacles;
- tangent graphs;
- Voronoi diagrams;
3.Min st-Cut Oracle for Planar Graphs with Near-Linear Preprocessing Time

机译：带有近线性预处理时间的平面图的最小剪切Oracle
- 作者：Borradaile Glencora;Sankowski Piotr;Wulff-Nilsen Christian
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Minimum cut;
- minimum cycle basis;
- planar graphs;
4.Testing Planarity of Partially Embedded Graphs

机译：测试部分嵌入图的平面性
- 作者：Angelini Patrizio;Di Battista Giuseppe;Frati Fabrizio;Jelinek Vit;Kratochvil Jan;Patrignani Maurizio;Rutter Ignaz
- 期刊名称：《ACM transactions on algorithms》 | 2015年第4期
- Algorithms;
- Theory;
- Planarity;
- partial embedding;
- simultaneous embedding;
- algorithm;
5.Time Complexity of Link Reversal Routing

机译：链路反向路由的时间复杂度
- 作者：Charron-Bost Bernadette;Fuegger Matthias;Welch Jennifer L.;Widder Josef
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Routing;
- link reversal;
- time complexity;
- linear dynamical systems;
- min-plus algebra;
6.Minimum Makespan Multi-Vehicle Dial-a-Ride

机译：最小Makespan多车拨号
- 作者：Gortz Inge Li;Nagarajan Viswanath;Ravi R.
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Approximation algorithms;
- scheduling;
- vehicle routing;
7.Optimal Lower and Upper Bounds for Representing Sequences

机译：表示序列的最佳上下界
- 作者：Belazzougui Djamal;Navarro Gonzalo
- 期刊名称：《ACM transactions on algorithms》 | 2015年第4期
- Algorithms;
- String compression;
- succinct data structures;
- text indexing;
8.A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest

机译：欧氏Steiner森林的多项式时间逼近方案
- 作者：Borradaile Glencora;Klein Philip N.;Mathieu Claire
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Approximation algorithms;
- Steiner forest;
- Euclidean plane;
9.Maximizing the Minimum Load for Random Processing Times

机译：最大化随机处理时间的最小负载
- 作者：Gerke Stefanie;Panagiotou Konstantinos;Schwartz Justus;Steger Angelika
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Scheduling;
- expected competitive ratio;
- average-case analysis;
10.Average Case and Distributional Analysis of Dual-Pivot Quicksort

机译：双轴快速排序的平均案例和分布分析
- 作者：Wild Sebastian;Nebel Markus E.;Neininger Ralph
- 期刊名称：《ACM transactions on algorithms》 | 2015年第3期
- Analysis of algorithms;
- dual-pivot Quicksort;
- limiting distributions;
11.Simple Deterministic Algorithms for Fully Dynamic Maximal Matching

机译：完全动态最大匹配的简单确定性算法
- 作者：Neiman Ofer;Solomon Shay
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- Dynamic algorithms;
- maximal matching;
- maximum matching;
12.A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median

机译：容错k中值的恒定因子近似算法
- 作者：Hajiaghayi Mohammadtaghi;Hu Wei;Li Jian;Li Shi;Saha Barna
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Facility location;
- k-median;
- approximation algorithms;
- fault-tolerance;
13.LIMITS and Applications of Group Algebras for Parameterized Problems

机译：参数化问题的群代数的极限及其应用
- 作者：Koutis Ioannis;Williams Ryan
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Multilinear detection;
- exact counting;
- permanent;
- algebraic algorithms;
- color coding;
14.Approximating the Diameter of Planar Graphs in Near Linear Time

机译：在近似线性时间内近似平面图的直径
- 作者：Weimann Oren;Yuster Raphael
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- All pairs shortest paths;
- planar graphs;
- diameter;
- distance oracles;
15.Point Line Cover: The Easy Kernel is Essentially Tight

机译：点线覆盖：Easy Kernel本质上很紧
- 作者：Kratsch Stefan;Philip Geevarghese;Ray Saurabh
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Kernelization lower bounds;
- parameterized complexity;
16.Dominator Tree Certification and Divergent Spanning Trees

机译：主导树认证和发散性生成树
- 作者：Georgiadis Loukas;Tarjan Robert E.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- Connectivity;
- depth-first search;
- directed graph;
- dominators;
- dynamic list;
- flow graph;
- global code optimization;
- program certification;
17.Fast Constructions of Lightweight Spanners for General Graphs

机译：通用图的轻型扳手的快速构造
- 作者：Elkin Michael;Solomon Shay
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Graph spanners;
- light spanners;
- sparse graphs;
18.The Traveling Salesman Problem for Lines, Balls, and Planes

机译：直线，球和平面的旅行商问题
- 作者：Dumitrescu Adrian;Toth Csaba D.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
19.Sparse Text Indexing in Small Space

机译：小空间中的稀疏文本索引
- 作者：Bille Philip;Fischer Johannes;Gortz Inge Li;Kopelowitz Tsvi;Sach Benjamin;Vildhoj Hjalte Wedel
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Sparse text indexing;
- sparse suffix tree;
- sparse suffix array;
- sparse suffix sorting;
- sparse position heap;
- Karp Rabin fingerprints;
20.Faster Spectral Sparsification and Numerical Algorithms for SDD Matrices

机译：SDD矩阵的更快谱稀疏性和数值算法
- 作者：Koutis Ioannis;Levin Alex;Peng Richard
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Spectral sparsification;
- symmetric diagonally dominant (SDD) matrices;
21.A New Approach to Incremental Cycle Detection and Related Problems

机译：增量循环检测的新方法及相关问题
- 作者：Bender Michael A.;Fineman Jeremy T.;Gilbert Seth;Tarjan Robert E.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Algorithms;
- Theory;
- Topological ordering;
- cycle detection;
- strongly connected components;
- incremental data structure;
22.Deletion Without Rebalancing in Binary Search Trees

机译：在二分搜索树中删除而无需重新平衡
- 作者：Sen Siddhartha;Tarjan Robert E.;Kim David Hong Kyun
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Balanced trees;
- database access methods;
- exponential potential function;
- amortized complexity;
- data structure;
- algorithm;
23.Scale-Free Compact Routing Schemes in Networks of Low Doubling Dimension

机译：低倍维网络中的无标度紧凑路由方案
- 作者：Konjevod Goran;Richa Andrea W.;Xia Donglin
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Scale free;
- labeled routing;
- name-independent routing;
- compact routing;
- doubling dimension;
24.Quasi-Polynomial Local Search for Restricted Max-Min Fair Allocation

机译：限制最大最大公平分配的拟多项式局部搜索
- 作者：Polacek Lukas;Svensson Ola
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Approximation algorithms;
- linear programming;
- local search;
- max-min fair allocation;
25.On Problems as Hard as CNF-SAT

机译：关于CNF-SAT一样困难的问题
- 作者：Cygan Marek;Dell Holger;Lokshtanov Daniel;Marx Daniel;Nederlof Jesper;Okamoto Yoshio;Paturi Ramamohan;Saurabh Saket;Wahlstrom Magnus
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Algorithms;
- Theory;
- Optimal growth rate;
- reduction;
- satisfiability;
- strong exponential time hypothesis;
26.Anarchy Is Free in Network Creation

机译：网络创建中无政府状态是免费的
- 作者：Graham Ronald;Hamilton Linus;Levavi Ariel;Loh Po-Shen
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Performance;
- Theory;
- Network formation;
- algorithmic game theory;
- extremal graph theory;
27.On Hierarchical Routing in Doubling Metrics

机译：双重度量中的分层路由
- 作者：Chan T. -H. Hubert;Gupta Anupam;Maggs Bruce M.;Zhou Shuheng
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Doubling metrics;
- hierarchical routing;
- spanners;
28.Sorting and Selection with Imprecise Comparisons

机译：不精确比较的排序和选择
- 作者：Ajtai Miklos;Feldman Vitaly;Hassidim Avinatan;Nelson Jelani
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Theory;
- Algorithms;
- Sorting;
- maximum;
- selection;
- faulty comparisons;
- just noticeable difference;
- tournament king;
- paired comparisons;
- weber's law;
29.Families with Infants: Speeding Up Algorithms for NP-Hard Problems Using FFT

机译：有婴儿的家庭：使用FFT加快NP难题的算法
- 作者：Golovnev Alexander;Kulikov Alexander S.;Mihajlin Ivan
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Algorithms;
- Theory;
- Algorithms;
- NP-hard problem;
- fast Fourier transform;
- chromatic number;
- traveling salesman;
- counting perfect matchings;
30.Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems

机译：同时PQ排序及其在约束嵌入问题中的应用
- 作者：Blaesius Thomas;Rutter Ignaz
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Algorithms;
- Theory;
- Ordering problem;
- PQ-trees;
- planar embeddings;
- simultaneous embedding;
- interval graphs;
31.Space-Constrained Interval Selection

机译：空间受限间隔选择
- 作者：Emek Yuval;Halldorsson Magnus M.;Rosen Adi
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Streaming algorithms;
- interval selection;
- online algorithms;
- lower bounds;
32.The Two-Edge Connectivity Survivable-Network Design Problem in Planar Graphs

机译：平面图中的两边连通性生存网络设计问题
- 作者：Borradaile Glencora;Klein Philip
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Planar graphs;
- survivable network design;
- polynomial time approximation scheme;
33.Sparse Sums of Positive Semidefinite Matrices

机译：半正定矩阵的稀疏和
- 作者：De Carli Silva Marcel K.;Harvey Nicholas J. A.;Sato Cristiane M.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- Spectral sparsifiers;
- positive semidefinite matrices;
- Laplacian matrix;
- randomized algorithms;
- derandomization;
34.Agnostic Learning in Permutation-Invariant Domains

机译：不变排列域中的不可知论学习
- 作者：Wimmer Karl
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Learning theory;
- Fourier analysis;
- representation theory of the symmetric group;
35.All-Or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns

机译：全有或全有广义分配及其在广告活动调度中的应用
- 作者：Adany Ron;Feldman Moran;Haramaty Elad;Khandekar Rohit;Schieber Baruch;Schwartz Roy;Shachnai Hadas;Tamir Tami
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Generalized assignment problem;
- ad placement;
- group packing;
- approximation algorithms;
36.Label Cover Instances with Large Girth and the Hardness of Approximating Basic k-Spanner

机译：大周长且硬度接近基本k跨度的标签封面实例
- 作者：Dinitz Michael;Kortsarz Guy;Raz Ran
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Graph spanners;
- probabilistically checkable proofs;
37.On the Expected Complexity of Voronoi Diagrams on Terrains

机译：关于地形上Voronoi图的预期复杂度
- 作者：Driemel Anne;Har-Peled Sariel;Raichel Benjamin
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Voronoi diagrams on terrains;
- random inputs;
38.A Simple and Efficient Algorithm for Computing Market Equilibria

机译：一种计算市场均衡的简单高效算法
- 作者：Fleischer Lisa;Garg Rahul;Kapoor Sanjiv;Khandekar Rohit;Saberi Amin
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Market equilibrium;
- approximation algorithms;
39.Improved Approximation Algorithms for Relay Placement

机译：继电器放置的改进的近似算法
- 作者：Efrat Alon;Fekete Sandor P.;Mitchell Joseph S. B.;Polishchuk Valentin;Suomela Jukka
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
40.A Simplified 1.5-Approximation Algorithm for Augmenting Edge-Connectivity of a Graph from 1 to 2

机译：一种简化的1.5逼近算法，用于将图的边连接性从1增强到2
- 作者：Kortsarz Guy;Nutov Zeev
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Graph Connectivity;
- Approximation Algorithms;
- Edge connectivity;
- Tree augmentation;
- laminar set family;
41.Segmentation of Trajectories on Nonmonotone Criteria

机译：非单调准则下的轨迹分割
- 作者：Aronov Boris;Driemel Anne;Van Kreveld Marc;Loffler Maarten;Staals Frank
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Algorithms;
- Theory;
- Trajectory;
- segmentation;
- geometric algorithms;
- dynamic programming;
42.Maximizing k-Submodular Functions and Beyond

机译：最大化k次模块函数及其他
- 作者：Ward Justin;Zivny Stanislav
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Submodularity;
- bisubmodularity;
- k-submodularity;
43.Adaptive and Approximate Orthogonal Range Counting

机译：自适应和近似正交范围计数
- 作者：Chan Timothy M.;Wilkinson Bryan T.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Computational geometry;
- data structure;
- range counting;
- word RAM;
- orthogonal;
- adaptive;
- approximate;
44.The Minset-Poset Approach to Representations of Graph Connectivity

机译：图连通性的心态-海报方法
- 作者：Gabow Harold N.
- 期刊名称：《ACM transactions on algorithms》 | 2016年第2期
- Posets;
- cactus representation;
- dominators;
- code optimization;
- connectivity augmentation;
45.Fast Zeta Transforms for Lattices with Few Irreducibles

机译：具有很少不可约数的格的快速Zeta变换
- 作者：Bjorklund Andreas;Husfeldt Thore;Kaski Petteri;Koivisto Mikko;Nederlof Jesper;Parviainen Pekka
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- Arithmetic circuit;
- fast multiplication;
- lattice;
- zeta transform;
- Mobius transform;
- Mobius inversion;
- semigroup algebra;
46.Approximating Semi-matchings in Streaming and in Two-Party Communication

机译：流和两方通信中的近似半匹配
- 作者：Konrad Christian;Rosen Adi
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Algorithms;
- Theory;
- Semi-matchings;
- job assignment;
- streaming algorithms;
- communication complexity;
47.Optimal Orthogonal Graph Drawing with Convex Bend Costs

机译：具有凸弯曲成本的最优正交图绘制
- 作者：Blasius Thomas;Rutter Ignaz;Wagner Dorothea
- 期刊名称：《ACM transactions on algorithms》 | 2016年第3期
- Algorithms;
- Theory;
- Orthogonal graph drawing;
- planar embedding;
- efficient algorithm;
48.Approximation Algorithms and Hardness of the k-Route Cut Problem

机译：k路径割问题的逼近算法和难点
- 作者：Chuzhoy Julia;Makarychev Yury;Vijayaraghavan Aravindan;Zhou Yuan
- 期刊名称：《ACM transactions on algorithms》 | 2016年第1期
- Approximation algorithm;
- k-route cut problem;
49.Data Structures for Path Queries

机译：路径查询的数据结构
- 作者：He Meng;Munro J. Ian;Zhou Gelin
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Path queries;
- succinct data structures;
- tree extraction;
- path counting;
- path reporting;
- path median;
- path selection;
50.Tight Lower Bound for the Channel Assignment Problem

机译：通道分配问题的下限偏紧
- 作者：Socala Arkadiusz
- 期刊名称：《ACM transactions on algorithms》 | 2016年第4期
- Channel assignment;
- lower bounds;
- exponential time hypothesis;
51.An online scalable algorithm for average flow time in broadcast scheduling

机译：广播调度中平均流时间的在线可扩展算法
- 作者：Im S.;Moseley B.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第4期
52.Succinct geometric indexes supporting point location queries

机译：简洁的几何索引支持点位置查询
- 作者：Bose P.;Chen E.Y.;He M.;Maheshwari A.;Morin P.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第2期
53.Improved fixed-parameter algorithms for minimum-flip consensus trees

机译：最小翻转共识树的改进的固定参数算法
- 作者：B?cker S.;Bui Q.B.A.;Truss A.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第1期
- Consensus tree;
- Fixed-parameter algorithm;
- Phylogenetics;
54.Multidimensional online tracking

机译：多维在线跟踪
- 作者：Yi K.;Zhang Q.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第2期
- Online tracking;
55.Assignment problem in content distribution networks: Unsplittable hard-capacitated facility location

机译：内容分发网络中的分配问题：无法拆分的硬容量设施位置
- 作者：Bateni M.;Hajiaghayi M.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第3期
- Approximation algorithm;
- Facility location;
- Network;
- PTAS;
56.On approximating multicriteria TSP

机译：关于多标准TSP
- 作者：Manthey B.
- 期刊名称：《ACM transactions on algorithms》 | 2012年第2期
- Approximation algorithms;
- Multicriteria optimization;
- Multiobjective optimization;
- Traveling salesman problem;
57.A fast algorithm to generate open meandric systems and meanders

机译：生成开放式均值系统和均值的快速算法
- 作者：Bobier B.;Sawada J.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
- CAT algorithm;
- Meander;
- Open meandric system;
58.Jitter regulation for multiple streams

机译：多个流的抖动调节
- 作者：Hay D.;Scalosub G.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Buffer management;
- Competitive analysis;
- Jitter regulation;
- Online algorithms;
- Quality of service;
59.Exponential time algorithms for the minimum dominating set problem on some graph classes

机译：某些图类上最小控制集问题的指数时间算法
- 作者：Gaspers S.;Kratsch D.;Liedloff M.;Todinca I.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Dominating set problem;
- Graph classes;
- Moderately exponential time algorithms;
60.Finding equitable convex partitions of points in a polygon efficiently

机译：有效地找到多边形中点的等值凸分区
- 作者：Carlsson J.G.;Armbruster B.;Ye Y.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第4期
- Algorithms;
- Performance;
- Theory;
61.Improved online algorithms for the sorting buffer problem on line metrics

机译：针对在线指标的排序缓冲区问题的改进的在线算法
- 作者：Gamzu I.;Segev D.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Disk scheduling;
- Line metrics;
- Online algorithms;
- Sorting buffer;
62.Geodesic delaunay triangulations in bounded planar domains

机译：有界平面域中的测地线Delaunay三角剖分
- 作者：Oudot S.Y.;Guibas L.J.;Gao J.;Wang Y.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第4期
- Alexandrov space;
- Delaunay triangulation;
- Feature size;
- Intrinsic metric;
- Systole;
- Witness complex;
63.Facility location with hierarchical facility costs

机译：设施位置和分层设施成本
- 作者：Svitkina Z.;Tardos E.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
- Approximation algorithm;
- Facility location;
- Local search;
- Submodular function;
64.Truthful unsplittable flow for large capacity networks

机译：大容量网络的真实不可分割的流量
- 作者：Azar Y.;Gamzu I.;Gutner S.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
- Approximation algorithms;
- Combinatorial and multi-unit auctions;
- Mechanism design;
- Primal-dual method;
65.ACM Transactions on Algorithms: Editorial note

机译：ACM算法交易：社论说明
- 作者：Albers S.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
66.Approximating corridors and tours via restriction and relaxation techniques

机译：通过限制和放松技术近似走廊和游览
- 作者：Gonzalez-Gutierrez A.;Gonzalez T.F.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第3期
- Approximation algorithms;
- Complexity;
- Computational geometry;
- Corridors;
- Restriction and relaxation techniques;
67.Approximating the minimum quadratic assignment problems

机译：逼近最小二次分配问题
- 作者：Hassin R.;Levin A.;Sviridenko M.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Approximation algorithms;
- Quadratic assignment problem;
68.Efficient algorithms for the 2-gathering problem

机译：2种聚集问题的高效算法
- 作者：Shalita A.;Zwick U.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
- 2-gatherings;
- Augmenting paths;
- Nonbipartite matchings;
69.Resilient dictionaries

机译：弹性字典
- 作者：Finocchi I.;Grandoni F.;Italiano G.F.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Memory faults;
- Memory models;
- Search trees;
- Software-based fault tolerance;
- Unreliable information;
70.Low distortion spanners

机译：低失真扳手
- 作者：Pettie S.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Metric embedding;
- Spanner;
71.On the dichromatic κ-set problem

机译：关于二色κ集问题
- 作者：Chan T.M.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第4期
- κ-levels;
- κ-sets;
- Arrangements;
- Combinatorial geometry;
72.Hausdorff distance under translation for points and balls

机译：平移下的Hausdorff距离，用于点和球
- 作者：Agarwal P.K.;Har-Peled S.;Sharir M.;Wang Y.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第4期
- Algorithms;
- Theory;
73.Maximal biconnected subgraphs of random planar graphs

机译：随机平面图的最大双连通子图
- 作者：Panagiotou K.;Steger A.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第2期
- Graphs with constraints;
- Planar graphs;
- Random structures;
74.Time-dependent multi-scheduling of multicast

机译：时间相关的多播多调度
- 作者：Cohen R.;Rawitz D.;Raz D.
- 期刊名称：《ACM transactions on algorithms》 | 2010年第1期
- Approximation algorithms;
- Local ratio;
- Multicast;
- Scheduling;
75.Constrained pattern matching

机译：约束模式匹配
- 作者：Choi Y.;Szpankowski W.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Autocorrelation polynomials;
- Complex asymptotics;
- Constrained sequences;
- Languages;
- Neuronal spike trains;
- Pattern matching;
76.Carry propagation in multiplication by constants

机译：乘以常数进行传播
- 作者：Izsak A.;Pippenger N.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Addition;
- Carry propagation;
- Multiplication;
77.Cake cutting really is not a piece of cake

机译：切蛋糕真的不是小菜一碟
- 作者：Edmonds J.;Pruhs K.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Cake cutting;
- Fair division;
78.Discovering almost any hidden motif from multiple sequences

机译：从多个序列中发现几乎所有隐藏的主题
- 作者：Fu B.;Kao M.-Y.;Wang L.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Complexity;
- Motif detection;
- Probabilistic analysis;
- Probability;
79.A faster algorithm for computing the girth of planar and bounded genus graphs

机译：计算平面和有界属图的周长的更快算法
- 作者：Djidjev H.N.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第1期
- Cycles;
- Dynamic algorithms;
- Girth;
- Graph algorithms;
- Graph genus;
- Graph separators;
- Graphs;
- Hammock decomposition;
- Path and circuit problems;
- Planar graphs;
- Shortest paths;
80.Sum edge coloring of multigraphs via configuration LP

机译：通过配置LP对多图进行总和边着色
- 作者：Halldórsson M.M.;Kortsarz G.;Sviridenko M.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Approximation algorithms;
- Configuration LP;
- Edge scheduling;
81.Finding witnesses by peeling

机译：剥皮找证人
- 作者：Aumann Y.;Lewenstein M.;Lewenstein N.;Tsur D.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Shortest paths;
- Witness computation;
82.Rate vs. Buffer size-greedy information gathering on the line

机译：在线上收集速率与缓冲区大小贪婪信息
- 作者：Rosén A.;Scalosub G.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Buffer management;
- Competitive analysis;
- Competitive network throughput;
- Information gathering;
- Online algorithms;
83.Tight bounds and a fast FPT algorithm for directed max-leaf spanning tree

机译：定向最大叶生成树的紧边界和快速FPT算法
- 作者：Bonsma P.;Dorn F.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Directed graphs;
- Fixed parameter tractable;
- Maximum leaf;
84.Computing the inverse sort transform in linear time

机译：计算线性时间的逆排序变换
- 作者：Nong G.;Zhang S.;Chan W.H.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Burrows-Wheeler transform;
- Inverse transform;
- Limited order context;
- Linear time;
85.Data structures for mergeable trees

机译：可合并树的数据结构
- 作者：Georgiadis L.;Kaplan H.;Shafrir N.;Tarjan R.E.;Werneck R.F.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Amortized efficiency;
- Computational topology;
- Critical pairs;
- Dynamic trees;
- Extreme points;
- Link-cut trees;
- Manifolds;
- Merging;
86.Broadcast scheduling: Algorithms and complexity

机译：广播调度：算法和复杂性
- 作者：Chang J.;Erlebach T.;Gailis R.;Khuller S.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Approximation algorithms;
- NP-completeness;
- Online algorithms;
87.The tree inclusion problem: In linear space and faster

机译：树包含问题：在线性空间中且速度更快
- 作者：Bille P.;G?rtz I.L.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Pattern matching;
- Tree inclusion;
88.Shortest vertex-disjoint two-face paths in planar graphs

机译：平面图中最短的顶点不相交的双面路径
- 作者：De Verdière E.C.;Schrijver A.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Algorithm;
- Disjoint paths;
- Planar graph;
- Shortest path;
89.Improved approximations for the hotlink assignment problem

机译：改进的热链接分配问题近似值
- 作者：Laber E.;Molinaro M.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Approximation algorithms;
- Hotlink assignment;
90.Routing (Un-) splittable flow in games with player-specific affine latency functions

机译：具有玩家特定仿射延迟功能的游戏中的路由（非）可拆分流
- 作者：Gairing M.;Monien B.;Tiemann K.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Congestion games;
- Convergence to pure Nash equilibria;
- Price of anarchy;
91.Randomized rendezvous with limited memory

机译：有限记忆的随机会合
- 作者：Kranakis E.;Krizanc D.;Morin P.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Distributed computing;
- Rendezvous;
92.Memoryless facility location in one pass

机译：一站式无记忆设施位置
- 作者：Fotakis D.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Facility location;
- Incremental algorithms;
- One-pass algorithms;
93.S-T connectivity on digraphs with a known stationary distribution

机译：有已知平稳分布的有向图上的S-T连接
- 作者：Chung K.-M.;Reingold O.;Vadhan S.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Graph reachability;
- Logspace computation;
- Random walk and stationary distribution;
- RL vs. L;
94.The Compressed Permuterm Index

机译：压缩Permuterm指数
- 作者：Ferragina P.;Venturini R.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第1期
- Burrows-Wheeler transform;
- Compressed index;
- Indexing data structure;
- Permuterm;
- String dictionary;
95.Constant factor approximations for the hotlink assignment problem

机译：热链接分配问题的常数因子近似
- 作者：Jacobs T.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Approximation algorithms;
- Search trees;
96.Fully compressed suffix trees

机译：完全压缩的后缀树
- 作者：Russo L.M.S.;Navarro G.;Oliveira A.L.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第4期
- Compressed index;
- Data compression;
- Pattern matching;
- String algorithms;
- Suffix tree;
- Text processing;
97.Competitive analysis of flash memory algorithms

机译：闪存算法的竞争性分析
- 作者：Ben-Aroya A.;Toledo S.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第2期
- Competitive analysis;
- Flash memories;
- Online algorithms;
- Wear leveling;
98.I/O-efficient batched union-find and its applications to terrain analysis

机译：具有I / O效率的批量联合查找及其在地形分析中的应用
- 作者：Agarwal P.K.;Arge L.;Yi K.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第1期
- I/O-efficient algorithms;
- Union-find;
99.Max-coloring and online coloring with bandwidths on interval graphs

机译：间隔图上具有带宽的最大着色和在线着色
- 作者：Pemmaraju S.V.;Raman R.;Varadarajan K.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第3期
- Approximation algorithms;
- Buffer minimization;
- Coloring;
- Online algorithms;
- Scheduling;
100.On the online unit clustering problem

机译：关于在线单元聚类问题
- 作者：Epstein L.;Van Stee R.
- 期刊名称：《ACM transactions on algorithms》 | 2011年第1期
- Clustering;
- Online algorithms;

客服邮箱：kefu@zhangqiaokeyan.com

客服微信
服务号