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

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）

共16条结果

1.Minimizing the Diameter of a Spanning Tree for Imprecise Points

机译：最小化不精确点的生成树的直径
- 作者：Liu Chih-Hung;Montanari Sandro
- 期刊名称：《Algorithmica》 | 2018年第2期
- Minimum diameter spanning trees;
- Imprecise data;
- Voronoi diagrams;
- Computational geometry;
2.Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling

机译：通过边缘采样对星形子图进行计数的亚线性时间算法
- 作者：Aliakbarpour Maryam;Biswas Amartya Shankha;Gouleakis Themis;Peebles John;Rubinfeld Ronitt;Yodpinyanee Anak
- 期刊名称：《Algorithmica》 | 2018年第2期
- Subgraphs;
- Approximate counting;
- Randomized algorithms;
- Sublinear-time algorithms;
3.Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part I: Stemless TAP

机译：通过提升和项目近似（未加权）树木增强，第I部分：无茎TAP
- 作者：Cheriyan Joseph;Gao Zhihan
- 期刊名称：《Algorithmica》 | 2018年第2期
4.Discounted Reward TSP

机译：折扣奖励TSP
- 作者：Farbstein Boaz;Levin Asaf
- 期刊名称：《Algorithmica》 | 2018年第2期
- Approximation algorithm;
- Routing problems;
5.Spanners for Geodesic Graphs and Visibility Graphs

机译：测地线图和能见度图的扳手
- 作者：Abam Mohammad Ali
- 期刊名称：《Algorithmica》 | 2018年第2期
- Spanners;
- Geodesic distance;
- Visibility graphs;
- Polygonal domains;
6.Geometric Path Problems with Violations

机译：违反的几何路径问题
- 作者：Maheshwari Anil;Nandy Subhas C.;Pattanayak Drimit;Roy Sasanka;Smid Michiel
- 期刊名称：《Algorithmica》 | 2018年第2期
- Shortest path;
- Violations;
- Simple polygons;
- Rectilinear polygons;
- Graph;
- Geometry;
7.Crochemore's Partitioning on Weighted Strings and Applications

机译：Crochemore对加权字符串和应用程序的划分
- 作者：Barton Carl;Pissis Solon P.
- 期刊名称：《Algorithmica》 | 2018年第2期
- Weighted strings;
- Uncertain sequences;
- Position weight matrix;
- Crochemore partitioning;
- Repetitions;
- Seeds;
- Covers;
8.Approximating (Unweighted) Tree Augmentation via Lift-and-Project, Part II

机译：通过提升和项目近似（未加权）树木增强，第二部分
- 作者：Cheriyan Joseph;Gao Zhihan
- 期刊名称：《Algorithmica》 | 2018年第2期
9.Output-Polynomial Enumeration on Graphs of Bounded (Local) Linear MIM-Width

机译：有界（局部）线性MIM宽度图上的输出多项式枚举
- 作者：Golovach Petr A.;Heggernes Pinar;Kante Mamadou Moustapha;Kratsch Dieter;Saether Sigve H.;Villanger Yngve
- 期刊名称：《Algorithmica》 | 2018年第2期
- Domination problem;
- Local linear MIM-width;
- Output-polynomial enumeration;
- Linear delay;
10.Solving Problems on Graphs of High Rank-Width

机译：高秩宽图的求解问题
- 作者：Eiben Eduard;Ganian Robert;Szeider Stefan
- 期刊名称：《Algorithmica》 | 2018年第2期
- Fixed-parameter algorithms;
- Rank-width;
- Monadic second-order logic;
- Parameterized complexity;
11.A Theory and Algorithms for Combinatorial Reoptimization

机译：组合重新优化的理论和算法
- 作者：Schieber Baruch;Shachnai Hadas;Tamir Gal;Tamir Tami
- 期刊名称：《Algorithmica》 | 2018年第2期
- Combinatorial reoptimization;
- Reapproximation;
- k-Center;
- Subset selection;
- Approximation schemes;
12.Polynomial Interpolation and Identity Testing from High Powers Over Finite Fields

机译：有限域上大功率的多项式插值和恒等式检验
- 作者：Ivanyos Gabor;Karpinski Marek;Santha Miklos;Saxena Nitin;Shparlinski Igor E.
- 期刊名称：《Algorithmica》 | 2018年第2期
13.Effect of Gromov-Hyperbolicity Parameter on Cuts and Expansions in Graphs and Some Algorithmic Implications

机译：Gromov-双曲参数对图形割和展开的影响及一些算法意义
- 作者：Das Gupta Bhaskar;Karpinski Marek;Mobasheri Nasim;Yahyanejad Farzane
- 期刊名称：《Algorithmica》 | 2018年第2期
- Gromov hyperbolicity;
- Node expansion;
- Minimum cuts;
- Approximation algorithms;
14.Stable Sets in {ISK4,wheel}-Free Graphs

机译：{ISK4，wheel}-免费图中的稳定集
- 作者：Milanic Martin;Penev Irena;Trotignon Nicolas
- 期刊名称：《Algorithmica》 | 2018年第2期
15.New Bounds for the CLIQUE-GAP Problem Using Graph Decomposition Theory

机译：基于图分解理论的CLIQUE-GAP问题的新界
- 作者：Braverman Vladimir;Liu Zaoxing;Singh Tejasvam;Vinodchandran N. V.;Yang Lin F.
- 期刊名称：《Algorithmica》 | 2018年第2期
- Communication complexity;
- Clique;
- Streaming algorithm;
- Graph decomposition;
- Triangle counting;
16.Dictionary Matching with a Bounded Gap in Pattern or in Text

机译：词典在图案或文本中与有界空白匹配
- 作者：Hon Wing-Kai;Lam Tak-Wah;Shah Rahul;Thankachan Sharma V.;Ting Hing-Fung;Yang Yilin
- 期刊名称：《Algorithmica》 | 2018年第2期
- Dictionary matching;
- Bounded gap;
- Stabbing query;
- Indexing;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号