首页>外文期刊>计算机、自动化>计算技术、计算机技术>Algorithmica

Algorithmica

Algorithmica

SCIEI

中文名称：算法

ISSN：0178-4617
出版周期：12 no. a year

发文量：1892

期刊论文

年度选择

2021
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
2020
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2019
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第12期
2018
- 第1期
- 第2期
- 第3期
- 第4期
- 第5期
- 第6期
- 第7期
- 第8期
- 第9期
- 第10期
- 第11期
- 第12期
2017
- 第1期
- 第2期
- 第3期
- 第4期
2016
- 第1期
- 第2期
- 第3期
- 第4期
2015
- 第1期
- 第2期
- 第3期
- 第4期
2014
- 第1期
- 第2期
- 第3期
- 第4期
2013
- 第1期
- 第2期
- 第3期
- 第4期
2012
- 第1期
- 第2期
- 第3期
- 第4期
2011
- 第1期
- 第2期
- 第3期
- 第4期
2010
- 第1期
- 第2期
- 第3期
- 第4期
2009
- 第1期
- 第2期
- 第3期
- 第4期
2008
- 第1期
- 第2期
- 第3期
- 第4期
2007
- 第1期
- 第2期
- 第3期
- 第4期
2006
- 第1期
- 第2期
- 第3期
- 第4期
2005
- 第1期
- 第2期
- 第3期
- 第4期
2004
- 第1期
- 第2期
- 第3期
- 第4期
2003
- 第1期
- 第2期
- 第3期
- 第4期
2002
- 第4期

更多>>

全选（0）

1.Counting or Producing All Fixed Cardinality Transversals

机译：计数或产生所有固定基数横切
- 作者：Marcel Wild
- 期刊名称：《Algorithmica》 | 2014年第1期
- Hypergraph transversal;
- Hitting set;
- Fixed cardinality;
- Bell number;
- Mathematica;
2.Augmenting Edge-Connectivity between Vertex Subsets

机译：增强顶点子集之间的边缘连接性
- 作者：Toshimasa Ishii;Kazuhisa Makino
- 期刊名称：《Algorithmica》 | 2014年第1期
- Graph algorithm;
- Approximation algorithm;
- Edge-connectivity;
- Modulotone function;
3.Is Submodularity Testable?

机译：亚模量是否可测试？
- 作者：C. Seshadhri;Jan Vondrak
- 期刊名称：《Algorithmica》 | 2014年第1期
- Property testing;
- Sublinear algorithms;
- Submodular functions;
4.Robust Algorithms for Preemptive Scheduling

机译：抢占式调度的鲁棒算法
- 作者：Leah Epstein;Asaf Levin
- 期刊名称：《Algorithmica》 | 2014年第1期
- Preemptive scheduling;
- Migration factor;
- Robust algorithms;
5.Compact Navigation and Distance Oracles for Graphs with Small Treewidth

机译：具有小树宽的图形的紧凑导航和距离Oracle
- 作者：Arash Farzan;Shahin Kamali
- 期刊名称：《Algorithmica》 | 2014年第1期
- Graph decomposition;
- Treewidth;
- Navigation oracles;
- Distance oracles;
6.On the Least Trimmed Squares Estimator

机译：最小二乘方估计
- 作者：David M. Mount;Nathan S. Netanyahu;Christine D. Piatko;Ruth Silverman;Angela Y. Wu
- 期刊名称：《Algorithmica》 | 2014年第1期
- Robust estimation;
- Linear estimation;
- Least trimmed squares estimator;
- Approximation algorithms;
- Lower bounds;
7.Analysis of Agglomerative Clustering

机译：聚集聚类分析
- 作者：Marcel R. Ackermann;Johannes Blomer;Daniel Kuntze;Christian Sohler
- 期刊名称：《Algorithmica》 | 2014年第1期
- Agglomerative clustering;
- Hierarchical clustering;
- Complete linkage;
- Approximation guarantees;
8.Enumerating Minimal Subset Feedback Vertex Sets

机译：枚举最小子集反馈顶点集
- 作者：Fedor V. Fomin;Pinar Heggernes;Dieter Kratsch;Charis Papadopoulos;Yngve Villanger
- 期刊名称：《Algorithmica》 | 2014年第1期
- Exact exponential algorithms;
- NP-hard problems;
- Subset feedback vertex set;
9.Efficient Fully-Compressed Sequence Representations

机译：高效的全压缩序列表示
- 作者：Jeremy Barbay;Francisco Claude;Travis Gagie;Gonzalo Navarro;Yakov Nekrich
- 期刊名称：《Algorithmica》 | 2014年第1期
10.Necklaces, Convolutions, and X + Y

机译：项链，卷积和X + Y
- 作者：David Bremner;Timothy M. Chan;Erik D. Demaine;Jeff Erickson;Ferran Hurtado;John Iacono;Stefan Langerman;Mihai Patrascu;Perouz Taslakian
- 期刊名称：《Algorithmica》 | 2014年第2期
- Necklace alignment;
- Cyclic swap distance;
- Convolution;
- Sorting X + Y;
- All pairs shortest paths;
11.Limitations of Incremental Dynamic Programming

机译：增量动态编程的局限性
- 作者：Stasys Jukna
- 期刊名称：《Algorithmica》 | 2014年第2期
- Dynamic programming;
- Knapsack;
- Matching;
- Branching programs;
- Lower bounds;
12.New Algorithms for Facility Location Problems on the Real Line

机译：实线上设施定位问题的新算法
- 作者：Danny Z. Chen;Haitao Wang
- 期刊名称：《Algorithmica》 | 2014年第2期
- Facility location;
- Real line;
- k-medianl;
- k-coverage;
- Algorithm design and analysis;
13.Outlier Respecting Points Approximation

机译：离群点近似
- 作者：Danny Z. Chen;Haitao Wang
- 期刊名称：《Algorithmica》 | 2014年第2期
- Points approximation;
- Outliers;
- Inverse optimization;
- Computational geometry;
- Algorithm and data structure;
14.The Parameterized Complexity of the Shared Center Problem

机译：共享中心问题的参数化复杂度
- 作者：Zhi-Zhong Chen;Wenji Ma;Lusheng Wang
- 期刊名称：《Algorithmica》 | 2014年第2期
- Haplotype inference;
- Linkage analysis;
- Pedigree;
- Allele-sharing status;
- Parameterized complexity;
- Parameterized algorithms;
15.Opaque Sets

机译：不透明套装
- 作者：Adrian Dumitrescu;Minghui Jiang;Janos Pach
- 期刊名称：《Algorithmica》 | 2014年第2期
16.On the Complexity of Strongly Connected Components in Directed Hypergraphs

机译：有向超图中强连通分量的复杂性
- 作者：Xavier Allamigeon
- 期刊名称：《Algorithmica》 | 2014年第2期
- Directed hypergraphs;
- Strongly connected components;
- Minimal set problem;
- Subset partial order;
17.Switching to Directional Antennas with Constant Increase in Radius and Hop Distance

机译：切换到半径和跳距不断增加的定向天线
- 作者：Prosenjit Bose;Paz Carmi;Mirela Damian;Robin Flatland;Matthew J. Katz;Anil Maheshwari
- 期刊名称：《Algorithmica》 | 2014年第2期
- Directional antennas;
- Wireless networks;
- Communication graph;
- Hop spanner;
18.On Minimum Witnesses for Boolean Matrix Multiplication

机译：布尔矩阵乘法的最小见证
- 作者：Keren Cohen;Raphael Yuster
- 期刊名称：《Algorithmica》 | 2014年第2期
- Boolean matrix multiplication;
- Minimum witness;
19.Improved Approximation Algorithms for the Min-max Tree Cover and Bounded Tree Cover Problems

机译：最小-最大树覆盖和有界树覆盖问题的改进的近似算法
- 作者：M. Reza Khani;Mohammad R. Salavatipour
- 期刊名称：《Algorithmica》 | 2014年第2期
- Approximation algorithms;
- Min-max tree cover;
- Bounded tree cover;
20.Substring Range Reporting

机译：子串范围报告
- 作者：Philip Bille;Inge Li Gortz
- 期刊名称：《Algorithmica》 | 2014年第2期
- String indexing;
- Range reporting;
- Gaps;
- Position-restricted substring searching;
21.Editor's Note

机译：编者注
- 期刊名称：《Algorithmica》 | 2014年第3期
22.Detecting Fixed Patterns in Chordal Graphs in Polynomial Time

机译：在多项式时间内检测和弦图中的固定模式
- 作者：Remy Belmonte;Petr A. Golovach;Pinar Heggernes;Pim van t Hof;Marcin Kaminski;Danieel Paulusma
- 期刊名称：《Algorithmica》 | 2014年第3期
23.Thresholds for Extreme Orientability

机译：极限定向性的阈值
- 作者：Po-Shen Loh;Rasmus Pagh
- 期刊名称：《Algorithmica》 | 2014年第3期
- Multiple-choice hashing;
- Random hypergraphs;
- Orientations;
24.On the Huffman and Alphabetic Tree Problem with General Cost Functions

机译：具有一般成本函数的霍夫曼和字母树问题
- 作者：Hiroshi Fujiwara;Tobias Jacobs
- 期刊名称：《Algorithmica》 | 2014年第3期
- Optimal tree;
- Binary tree;
- Multi-ary tree;
- Dynamic programming;
- Huffman coding;
- Alphabetic tree;
25.An SDP Primal-Dual Algorithm for Approximating the Lovasz-Theta Function

机译：逼近Lovasz-Theta函数的SDP原始对偶算法
- 作者：T.-H. Hubert Chan;Kevin L. Chang;Rajiv Raman
- 期刊名称：《Algorithmica》 | 2014年第3期
- Approximation algorithms;
- Primal-dual SDP methods;
- Lovasz-Theta function;
- Perfect graphs;
- Maximum independent sets;
26.Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms

机译：通过协调机制提高自私路由的无政府状态价格
- 作者：Giorgos Christodoulou;Kurt Mehlhorn;Evangelia Pyrga
- 期刊名称：《Algorithmica》 | 2014年第3期
- Algorithmic game theory;
- Selfish routing;
- Price of Anarchy;
- Coordination mechanisms;
27.Better Size Estimation for Sparse Matrix Products

机译：稀疏矩阵产品的更好尺寸估算
- 作者：Rasmus Resen Amossen;Andrea Campagna;Rasmus Pagh
- 期刊名称：《Algorithmica》 | 2014年第3期
- Algorithms;
- Matrix multiplication;
- Relational algebra;
- Theory;
28.Polynomial Time Complexity of Edge Colouring Graphs with Bounded Colour Classes

机译：有界颜色类别的边着色图的多项式时间复杂度
- 作者：Romeo Rizzi;David Cariolaro
- 期刊名称：《Algorithmica》 | 2014年第3期
- Edge-colouring;
- Chromatic index;
- Equalized edge-colouring;
29.An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy

机译：多公差图的相交模型：高效算法和层次结构
- 作者：George B. Mertzios
- 期刊名称：《Algorithmica》 | 2014年第3期
- Multitolerance graphs;
- Tolerance graphs;
- Intersection model;
- Minimum coloring;
- Maximum clique;
- Maximum weight;
30.Improved Algorithms for Partial Curve Matching

机译：改进的局部曲线匹配算法
- 作者：Anil Maheshwari;Joerg-Ruediger Sack;Kaveh Shahbaz;Hamid Zarrabi-Zadeh
- 期刊名称：《Algorithmica》 | 2014年第3期
- Frechet distance;
- Partial curve matching;
- Closed curves;
- Free-space map;
31.Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor

机译：平面图和固定未成年人图的稀疏封面
- 作者：Costas Busch;Ryan LaFortune;Srikanta Tirthapura
- 期刊名称：《Algorithmica》 | 2014年第3期
- Shortest path clustering;
32.Inclusion/Exclusion Meets Measure and Conquer

机译：包含/排除符合量度和征服
- 作者：Jesper Nederlof;Johan M. M. van Rooij;Thomas C. van Dijk
- 期刊名称：《Algorithmica》 | 2014年第3期
- Exact exponential algorithm;
- Dominating set;
- NP-hard;
- Branching;
- Inclusion/Exclusion;
33.Aims and Scope

机译：目的与范围
- 期刊名称：《Algorithmica》 | 2014年第3期
34.Practical and Efficient Circle Graph Recognition

机译：实用高效的圆图识别
- 作者：Emeric Gioan;Christophe Paul;Marc Tedder;Derek Corneil
- 期刊名称：《Algorithmica》 | 2014年第4期
- Graphs;
- Algorithms;
- Split decomposition;
- Circle graphs;
35.An Approximation Algorithm for the Tree t-Spanner Problem on Unweighted Graphs via Generalized Chordal Graphs

机译：广义Chordal图的无权图上树t展问题的一种近似算法
- 作者：Feodor F. Dragan;Ekkehard Koehler
- 期刊名称：《Algorithmica》 | 2014年第4期
36.Optimal Indexes for Sparse Bit Vectors

机译：稀疏位向量的最佳索引
- 作者：Alexander Golynski;Alessio Orlandi;Rajeev Raman;S. Srinivasa Rao
- 期刊名称：《Algorithmica》 | 2014年第4期
- Succinct data structures;
- Bit-vectors;
- Rank and select;
- Systematic encoding;
- Information-theoretic lower bound;
- Redundancy;
37.Practical and Efficient Split Decomposition via Graph-Labelled Trees

机译：通过图标记树进行实用且有效的拆分分解
- 作者：Emeric Gioan;Christophe Paul;Marc Tedder;Derek Corneil
- 期刊名称：《Algorithmica》 | 2014年第4期
- Graph;
- Algorithms;
- Decomposition theory;
- Split decomposition;
38.On the Advantage of Overlapping Clusters for Minimizing Conductance

机译：关于重叠群集的优势，以最小化电导
- 作者：Rohit Khandekar;Guy Kortsarz;Vahab Mirrokni
- 期刊名称：《Algorithmica》 | 2014年第4期
- Conductance;
- Graphs;
- Approximation;
- Social networks;
- Clustering;
39.Cache-Oblivious Hashing

机译：缓存不可忽略的哈希
- 作者：Rasmus Pagh;Zhewei Wei;Ke Yi;Qin Zhang
- 期刊名称：《Algorithmica》 | 2014年第4期
- Cache-oblivious algorithms;
- Hashing;
40.Computing the Throughput of Probabilistic and Replicated Streaming Applications

机译：计算概率和复制流应用程序的吞吐量
- 作者：Anne Benoit;Matthieu Gallet;Bruno Gaujal;Yves Robert
- 期刊名称：《Algorithmica》 | 2014年第4期
41.Multikey Quickselect

机译：多键快速选择
- 作者：Leonor Frias;Salvador Roura
- 期刊名称：《Algorithmica》 | 2014年第4期
- Selection;
- Strings;
- Analysis of algorithms;
- Average-case;
- Partition;
- Divide-and-conquer;
42.A Linear Time Algorithm for Computing Minmax Regret 1-Median on a Tree Network

机译：树状网络中最小极大值后悔1-中值的线性时间算法
- 作者：Binay Bhattacharya;Tsunehiko Kameda;Zhao Song
- 期刊名称：《Algorithmica》 | 2014年第1期
- Facility location;
- Robust median;
- Uncertain weights;
- Minmax regret;
43.Lower Bounds Against Weakly-Uniform Threshold Circuits

机译：弱统一阈值电路的下界
- 作者：Ruiwen Chen;Valentine Kabanets;Jeff Kinne
- 期刊名称：《Algorithmica》 | 2014年第1期
44.Online Unweighted Knapsack Problem with Removal Cost

机译：具有去除成本的在线未加权背包问题
- 作者：Xin Han;Yasushi Kawase;Kazuhisa Makino
- 期刊名称：《Algorithmica》 | 2014年第1期
- Knapsack problem;
- Online algorithms;
- Competitive ratio;
45.Geodesic Order Types

机译：测地线订单类型
- 作者：Oswin Aichholzer;Matias Korman;Alexander Pilz;Birgit Vogtenhuber
- 期刊名称：《Algorithmica》 | 2014年第1期
- Order types;
- Stretchability;
- Pappus arrangement;
- Geodesic;
- Simple polygon;
46.Editorial: COCOON 2012 Special Issue

机译：社论：《茧》 2012年特刊
- 作者：Joachim Gudmundsson;Julian Mestre;Taso Viglas
- 期刊名称：《Algorithmica》 | 2014年第1期
47.A Simple D~2-Sampling Based PTAS for k-Means and Other Clustering Problems

机译：基于简单的D〜2采样的PTAS，用于k均值和其他聚类问题
- 作者：Ragesh Jaiswal;Amit Kumar;Sandeep Sen
- 期刊名称：《Algorithmica》 | 2014年第1期
- k-Means clustering;
- PTAS;
- Sampling;
- k-Median;
48.Online Coloring of Bipartite Graphs with and without Advice

机译：有和没有建议的二部图在线着色
- 作者：Maria Paola Bianchi;Hans-Joachim Boeckenhauer;Juraj Hromkovic;Lucia Keller
- 期刊名称：《Algorithmica》 | 2014年第1期
- Online coloring;
- Lower bounds;
- Advice complexity;
- Bipartite graph;
49.Towards Optimal and Expressive Kernelization for d-Hitting Set

机译：面向d命中集的最佳表达内核
- 作者：Rene van Bevern
- 期刊名称：《Algorithmica》 | 2014年第1期
50.A Generalization of the Convex Kakeya Problem

机译：凸Kakeya问题的推广。
- 作者：Hee-Kap Ahn;Sang Won Bae;Otfried Cheong;Joachim Gudmundsson;Takeshi Tokuyama;Antoine Vigneron
- 期刊名称：《Algorithmica》 | 2014年第2期
- Computational geometry;
- Discrete geometry;
- Algorithms;
- Kakeya;
51.Solving the 2-Disjoint Connected Subgraphs Problem Faster than 2~n

机译：比2〜n更快地解决2不相交的连通子图的问题
- 作者：Marek Cygan;Marcin Pilipczuk;Michal Pilipczuk;Jakub Onufry Wojtaszczyk
- 期刊名称：《Algorithmica》 | 2014年第2期
- Exact algorithms;
- 2~n barrier;
- 2-Disjoint Connected Subgraphs;
- Kernelization;
- Exponential Time Hypothesis;
52.Computing H-Joins with Application to 2-Modular Decomposition

机译：计算H-Joins及其在2-模块化分解中的应用
- 作者：Michel Habib;Antoine Mamcarz;Fabien de Montgolfier
- 期刊名称：《Algorithmica》 | 2014年第2期
- Algorithms;
- Graph;
- Graph decompositions;
- H-Join;
- Homogeneous pairs;
53.Random Walks, Bisections and Gossiping in Circulant Graphs

机译：循环图中的随机游走，等分和闲聊
- 作者：Bernard Mans;Igor Shparlinski
- 期刊名称：《Algorithmica》 | 2014年第2期
- Bisection;
- Circulant graphs;
- Gossiping;
- Random walks;
- Random graphs;
54.Degree Constrained Node-Connectivity Problems

机译：度约束节点连接性问题
- 作者：Zeev Nutov
- 期刊名称：《Algorithmica》 | 2014年第2期
- Network design;
- Node-connectivity;
- Degree bounds;
- Approximation algorithms;
55.Editorial

机译：社论
- 作者：David Fernandez-Baca
- 期刊名称：《Algorithmica》 | 2014年第2期
56.An Equivariance Theorem with Applications to Renaming

机译：等方性定理及其在重命名中的应用
- 作者：Armando Castaneda;Maurice Herlihy;Sergio Rajsbaum
- 期刊名称：《Algorithmica》 | 2014年第2期
- Distributed computing;
- Renaming;
- Lower bound;
- Algebraic topology;
57.A Randomized Sieving Algorithm for Approximate Integer Programming

机译：近似整数规划的随机筛选算法
- 作者：Daniel Dadush
- 期刊名称：《Algorithmica》 | 2014年第2期
- Integer programming;
- Lattice problems;
- Shortest vector problem;
- Closest vector problem;
58.Analysis of the Strategy 'Hiring Above the m-th Best Candidate'

机译：“在第m名最佳候选人之上招聘”策略的分析
- 作者：Ahmed Helmi;Conrado Martinez;Alois Panholzer
- 期刊名称：《Algorithmica》 | 2014年第2期
- Hiring problem;
- Secretary problem;
- On-line decision problems;
- Records;
- Permutation;
- Chinese restaurant process;
59.The Feedback Arc Set Problem with Triangle Inequality Is a Vertex Cover Problem

机译：具有三角形不等式的反馈弧集问题是顶点覆盖问题
- 作者：Monaldo Mastrolilli
- 期刊名称：《Algorithmica》 | 2014年第2期
- Feedback arc set problem;
- Approximation algorithms;
- Integer linear program formulation;
60.A Model for Minimizing Active Processor Time

机译：最小化活动处理器时间的模型
- 作者：Jessica Chang;Harold N. Gabow;Samir Khuller
- 期刊名称：《Algorithmica》 | 2014年第3期
- Algorithms;
- Scheduling;
- Matchings;
- Active time;
61.Explicit and Efficient Hash Families SuffIce for Cuckoo Hashing with a Stash

机译：显式且有效的哈希家庭足以存储带有隐藏项的杜鹃
- 作者：Martin Aumueller;Martin Dietzfelbinger;Philipp Woelfel
- 期刊名称：《Algorithmica》 | 2014年第3期
- Data structures;
- Hash table;
- Randomized algorithms;
- Hash functions;
- Cuckoo hashing;
- Random graphs;
62.Resource Buying Games

机译：资源购买游戏
- 作者：Tobias Harks;Britta Peis
- 期刊名称：《Algorithmica》 | 2014年第3期
- Connection games;
- Matroids;
- Marginally non-increasing;
63.Routing Regardless of Network Stability

机译：不论网络稳定性如何路由
- 作者：Bundit Laekhanukit;Adrian Vetta;Gordon Wilfong
- 期刊名称：《Algorithmica》 | 2014年第3期
- Network routing;
- Border gateway protocol;
- BGP;
- Stability;
- Hardness of approximation;
64.Guest Editorial: Selected Papers of European Symposium of Algorithms

机译：客座社论：欧洲算法研讨会论文选集
- 作者：Leah Epstein;Paolo Ferragina
- 期刊名称：《Algorithmica》 | 2014年第3期
65.The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes

机译：单纯形树：通用简单复合体的高效数据结构
- 作者：Jean-Daniel Boissonnat;Clement Maria
- 期刊名称：《Algorithmica》 | 2014年第3期
- Simplicial complexes;
- Data structure;
- Computational topology;
- Flag complexes;
- Witness complexes;
66.Polynomial-Time Algorithms for Energy Games with Special Weight Structures

机译：具有特殊权重结构的能源博弈的多项式时间算法
- 作者：Krishnendu Chatterjee;Monika Henzinger;Sebastian Krinninger;Danupon Nanongkai
- 期刊名称：《Algorithmica》 | 2014年第3期
- Graph algorithms;
- Polynomial-time algorithms;
- Turn-based infinite duration games;
- Energy games;
- Mean-payoff games;
67.Parameterized Complexity of Induced Graph Matching on Claw-Free Graphs

机译：无爪图上诱导图匹配的参数化复杂度
- 作者：Danny Hermelin;Matthias Mnich;Erik Jan van Leeuwen
- 期刊名称：《Algorithmica》 | 2014年第3期
- Algorithms and data structures;
- Induced matchings;
- Claw-free graphs Fixed-parameter tractability;
68.Strong Conflict-Free Coloring for Intervals

机译：间隔的强烈无冲突着色
- 作者：Panagiotis Cheilaris;Luisa Gargano;Adele A. Rescigno;Shakhar Smorodinsky
- 期刊名称：《Algorithmica》 | 2014年第4期
- Conflict-free coloring;
- Interval hypergraph;
- Wireless networks;
69.Preface Algorithms and Computation (ISAAC 2012)

机译：前言算法和计算（ISAAC 2012）
- 作者：Kun-Mao Chao;Tsan-Sheng Hsu;D. T. Lee
- 期刊名称：《Algorithmica》 | 2014年第4期
70.A Framework for Succinct Labeled Ordinal Trees over Large Alphabets

机译：大字母上带有简洁标记的序数树的框架
- 作者：Meng He;J. Ian Munro;Gelin Zhou
- 期刊名称：《Algorithmica》 | 2014年第4期
- Data structures;
- Succinct data structures;
- Tree extraction;
- Labeled ordinal trees;
- Dynamic labeled ordinal trees;
71.Contention Resolution under Selfishness

机译：自私下的竞争解决
- 作者：George Christodoulou;Katrina Ligett;Evangelia Pyrga
- 期刊名称：《Algorithmica》 | 2014年第4期
- Algorithmic game theory;
- Contention resolution;
72.The Minimum Vulnerability Problem

机译：最小漏洞问题
- 作者：Sepehr Assadi;Ehsan Emamjomeh-Zadeh;Ashkan Norouzi-Fard;Sadra Yazdanbod;Hamid Zarrabi-Zadeh
- 期刊名称：《Algorithmica》 | 2014年第4期
- Network design;
- Shared edges;
- Approximation algorithms;
- Inapproximability;
73.On the Computational Complexity of Measuring Global Stability of Banking Networks

机译：衡量银行网络全球稳定性的计算复杂性
- 作者：Piotr Berman;Bhaskar DasGupta;Lakshmi Kaligounder;Marek Karpinski
- 期刊名称：《Algorithmica》 | 2014年第4期
- Banking networks;
- Systemic stability;
- Stability index;
- Algorithms;
- Approximation hardness;
74.A Nearly Linear-Time PTAS for Explicit Fractional Packing and Covering Linear Programs

机译：用于显式分数打包和覆盖线性程序的近线性时间PTAS
- 作者：Christos Koufogiannakis;Neal E. Young
- 期刊名称：《Algorithmica》 | 2014年第4期
- Linear programming;
- Packing;
- Covering;
- Lagrangian relaxation;
- Approximation algorithm;
- Linear time;
- Lagrangian relaxation;
75.Computing Unrestricted Synopses Under Maximum Error Bound

机译：在最大误差范围内计算不受限制的概要
- 作者：Chaoyi Pang;Qing Zhang;Xiaofang Zhou;David Hansen;Sen Wang;Anthony Maeder
- 期刊名称：《Algorithmica》 | 2013年第1期
- approximation algorithm;
- approximate query processing;
- data compression;
- data synopses;
- haar wavelets;
76.Mapping Simple Polygons: How Robots Benefit from Looking Back

机译：映射简单多边形：机器人如何从回顾中受益
- 作者：Jeremie Chalopin;Shantanu Das;Yann Disser;Matus Mihalak;Peter Widmayer
- 期刊名称：《Algorithmica》 | 2013年第1期
- polygon;
- mapping;
- visibility graph;
- rendezvous;
- robot;
77.Relaxed Spanners for Directed Disk Graphs

机译：定向盘图的松弛扳手
- 作者：D. Peleg;L. Roditty
- 期刊名称：《Algorithmica》 | 2013年第1期
- directed graphs;
- spanners;
- disk graphs;
78.Optimal Tracking of Distributed Heavy Hitters and Quantiles

机译：分布式重磅炸弹和分位数的最佳跟踪
- 作者：Ke Yi;Qin Zhang
- 期刊名称：《Algorithmica》 | 2013年第1期
79.Collecting Weighted Items from a Dynamic Queue

机译：从动态队列收集加权项目
- 作者：Marcin Bienkowski;Marek Chrobak;Christoph Duerr;Mathilde Hurand;Artur Jez;Lukasz Jez;Grzegorz Stachowiak
- 期刊名称：《Algorithmica》 | 2013年第1期
- online algorithms;
- competitive analysis;
- packet scheduling;
- buffer management;
80.Exact and Parameterized Algorithms for Max Internal Spanning Tree

机译：最大内部生成树的精确和参数化算法
- 作者：Daniel Binkele-Raible;Henning Fernau;Serge Gaspers;Mathieu Liedloff
- 期刊名称：《Algorithmica》 | 2013年第1期
81.Exact Algorithms for Finding Longest Cycles in Claw-Free Graphs

机译：在无爪图中寻找最长循环的精确算法
- 作者：Hajo Broersma;Fedor V. Fomin;Pim vant Hof;Danieel Paulusma
- 期刊名称：《Algorithmica》 | 2013年第1期
82.Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix

机译：选择最大体积子矩阵的指数逼近
- 作者：Ali Civril;Malik Magdon-Ismail
- 期刊名称：《Algorithmica》 | 2013年第1期
- matrices;
- volume;
- complexity;
- inapproximability;
83.The Longest Path Problem Is Polynomial on Cocomparability Graphs

机译：最长路径问题是可比图上的多项式
- 作者：Kyriaki Ioannidou;Stavros D. Nikolopoulos
- 期刊名称：《Algorithmica》 | 2013年第1期
- longest path problem;
- cocomparability graphs;
- permutation graphs;
- polynomial algorithm;
- complexity;
84.Adaptive Drift Analysis

机译：自适应漂移分析
- 作者：Benjamin Doerr;Leslie Ann Goldberg
- 期刊名称：《Algorithmica》 | 2013年第1期
85.Online Clustering with Variable Sized Clusters

机译：可变大小群集的在线群集
- 作者：Janos Csirik;Leah Epstein;Csanad Imreh;Asaf Levin
- 期刊名称：《Algorithmica》 | 2013年第2期
86.Cleaning Interval Graphs

机译：清洗间隔图
- 作者：Daniel Marx;Ildiko Schlotter
- 期刊名称：《Algorithmica》 | 2013年第2期
- interval graphs;
- induced subgraph isomorphism;
- parameterized complexity;
87.Unified Compression-Based Acceleration of Edit-Distance Computation

机译：基于统一压缩的编辑距离计算加速
- 作者：Danny Hermelin;Gad M. Landau;Shir Landau;Oren Weimann
- 期刊名称：《Algorithmica》 | 2013年第2期
- combinatorial pattern matching;
- edit-distance;
- straight-line-programming;
- data compression;
88.Two-stage Robust Network Design with Exponential Scenarios

机译：具有指数场景的两阶段鲁棒网络设计
- 作者：Rohit Khandekar;Guy Kortsarz;Vahab Mirrokni;Mohammad R. Salavatipour
- 期刊名称：《Algorithmica》 | 2013年第2期
89.A Simpler and More Efficient Algorithm for the Next-to-Shortest Path Problem

机译：解决最短路径问题的一种更简单，更高效的算法
- 作者：Bang Ye Wu
- 期刊名称：《Algorithmica》 | 2013年第2期
- algorithm;
- shortest path;
- time complexity;
- next-to-shortest path;
90.Route-Enabling Graph Orientation Problems

机译：路由使能图的定向问题
- 作者：Takehiro Ito;Yuichiro Miyamoto;Hirotaka Ono;Hisao Tamaki;Ryuhei Uehara
- 期刊名称：《Algorithmica》 | 2013年第2期
- approximation algorithm;
- cactus;
- dynamic programming;
- fully polynomial-time approximation scheme;
- graph orientation;
- planar graph;
- reachability;
91.A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings

机译：一种用于计算游程编码字符串的编辑距离的完全压缩算法
- 作者：Kuan-Yu Chen;Kun-Mao Chao
- 期刊名称：《Algorithmica》 | 2013年第2期
- compressed pattern matching;
- edit distance;
- run length;
92.I/O Efficient Dynamic Data Structures for Longest Prefix Queries

机译：最长前缀查询的I / O有效动态数据结构
- 作者：Moshe Hershcovitch;Haim Kaplan
- 期刊名称：《Algorithmica》 | 2013年第2期
- algorithms;
- data structures;
- longest prefix;
- I/O model;
- segment tree;
- string b-tree;
93.Streaming Graph Computations with a Helpful Advisor

机译：使用有用的顾问流图计算
- 作者：Graham Cormode;Michael Mitzenmacher;Justin Thaler
- 期刊名称：《Algorithmica》 | 2013年第2期
- streaming;
- delegation;
- cloud computing;
- MA-communication complexity;
94.Power Domination in Circular-Arc Graphs

机译：圆弧图中的功率控制
- 作者：Chung-Shou Liao;D.T. Lee
- 期刊名称：《Algorithmica》 | 2013年第2期
- domination;
- power domination;
- interval graphs;
- circular-arc graphs;
- algorithm;
95.Computing Without Communicating: Ring Exploration by Asynchronous Oblivious Robots

机译：无需通信即可进行计算：异步遗忘机器人进行环探索
- 作者：Paola Flocchini;David Ilcinkas;Andrzej Pelc;Nicola Santoro
- 期刊名称：《Algorithmica》 | 2013年第3期
- mobile robots;
- asynchronous;
- oblivious;
- exploration;
- ring;
96.Computing Optimal Steiner Trees in Polynomial Space

机译：计算多项式空间中的最佳Steiner树
- 作者：Fedor V. Fomin;Fabrizio Grandoni;Dieter Kratsch;Daniel Lokshtanov;Saket Saurabh
- 期刊名称：《Algorithmica》 | 2013年第3期
- steiner tree;
- exact algorithms;
- space complexity;
97.Online Speed Scaling Based on Active Job Count to Minimize Flow Plus Energy

机译：基于主动作业计数的在线速度扩展，以最大程度地减少流量和能源
- 作者：Tak-Wah Lam;Lap-Kei Lee;Isaac K.K. To;Prudence W.H. Wong
- 期刊名称：《Algorithmica》 | 2013年第3期
- online algorithms;
- competitive analysis;
- scheduling;
- energy efficiency;
- dynamic speed scaling;
- sleep management;
- flow time;
98.Stochastic Budget Optimization in Internet Advertising

机译：网络广告中的随机预算优化
- 作者：Bhaskar DasGupta;S. Muthukrishnan
- 期刊名称：《Algorithmica》 | 2013年第3期
- internet advertising;
- scenario model;
- stochastic budget optimization;
99.Aims and Scope

机译：目的与范围
- 期刊名称：《Algorithmica》 | 2013年第3期
100.Computing a Hamiltonian Path of Minimum Euclidean Length Inside a Simple Polygon

机译：计算简单多边形内最小欧氏长度的哈密顿路径
- 作者：A. Garcia;P. Jodra;J. Tejel
- 期刊名称：《Algorithmica》 | 2013年第3期
- monge array;
- hamiltonian path;
- simple polygon;
- dynamic programming;
- computational complexity;
- computational geometry;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号