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

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）

共14条结果

1.Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor

机译：图灵内核化，用于在不包括拓扑次要图的图类中查找长路径
- 作者：Jansen Bart M. P.;Pilipczuk Marcin;Wrochna Marcin
- 期刊名称：《Algorithmica》 | 2019年第10期
- Turing kernelization;
- k-path;
- Graph minors decomposition;
2.Preface: Special Issue on WADS 2017

机译：前言：WADS 2017特刊
- 作者：Ellen Faith;Sack Jorg-Rudiger
- 期刊名称：《Algorithmica》 | 2019年第10期
3.Approximating Small Balanced Vertex Separators in Almost Linear Time

机译：在几乎线性的时间内逼近小平衡顶点分隔符
- 作者：Brandt Sebastian;Wattenhofer Roger
- 期刊名称：《Algorithmica》 | 2019年第10期
- Balanced vertex separator;
- Linear-time algorithm;
- Parallel processing;
4.Tight Conditional Lower Bounds for Longest Common Increasing Subsequence

机译：紧致的条件下界，用于最长的公共递增子序列
- 作者：Duraj Lech;Kuennemann Marvin;Polak Adam
- 期刊名称：《Algorithmica》 | 2019年第10期
- Fine-grained complexity;
- Combinatorial pattern matching;
- Sequence alignments;
- Parameterized complexity;
- SETH;
5.New Tools and Connections for Exponential-Time Approximation

机译：指数时间近似的新工具和连接
- 作者：Bansal Nikhil;Chalermsook Parinya;Laekhanukit Bundit;Nanongkai Danupon;Nederlof Jesper
- 期刊名称：《Algorithmica》 | 2019年第10期
- Approximation algorithms;
- PCP's;
- Exponential time algorithms;
6.Editor's Note: Special Issue on Parameterized and Exact Computation

机译：编者注：关于参数化和精确计算的特刊
- 作者：Lokshtanov Daniel;Nishimura Naomi
- 期刊名称：《Algorithmica》 | 2019年第10期
7.Modular Circulation and Applications to Traffic Management

机译：模块化流通及其在交通管理中的应用
- 作者：Dasler Philip;Mount David M.
- 期刊名称：《Algorithmica》 | 2019年第10期
- Network flows and circulations;
- Traffic management;
- Approximation algorithms;
- NP-hard problems;
8.An EPTAS for Scheduling on Unrelated Machines of Few Different Types

机译：在几种不同类型的无关机器上进行调度的EPTAS
- 作者：Jansen Klaus;Maack Marten
- 期刊名称：《Algorithmica》 | 2019年第10期
- Scheduling;
- Unrelated machines;
- Makespan;
- Approximation;
- EPTAS;
9.Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials

机译：使用低度多项式进行图形着色的最佳数据约简
- 作者：Jansen Bart M. P.;Pieterse Astrid
- 期刊名称：《Algorithmica》 | 2019年第10期
- Graph coloring;
- Graph homomorphism;
- Kernelization;
10.How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?

机译：Treedepth调制器对获得除稀疏图之外的多项式核有多少帮助？
- 作者：Bougeret Marin;Sau Ignasi
- 期刊名称：《Algorithmica》 | 2019年第10期
- Parameterized complexity;
- Polynomial kernels;
- Structural parameters;
- Treedepth;
- Treewidth;
- Sparse graphs;
11.Generalized Feedback Vertex Set Problems　on Bounded-Treewidth Graphs: Chordality is the Key　to Single-Exponential Parameterized Algorithms

机译：有界树图上的广义反馈顶点集问题：和弦性是单指数参数化算法的关键
- 作者：Bonnet Edouard;Brettell Nick;Kwon O-joung;Marx Daniel
- 期刊名称：《Algorithmica》 | 2019年第10期
- Parameterized complexity;
- Feedback Vertex Set;
- Treewidth;
- Chordal graph;
12.Generalized Kakeya sets for polynomial evaluation and faster computation of fermionants

机译：多项式评估和快速计算费米子的广义Kakeya集
- 作者：Bjorklund Andreas;Kaski Petteri;Williams Ryan
- 期刊名称：《Algorithmica》 | 2019年第10期
- Besicovitch set;
- Fermionant;
- Finite field;
- Finite vector space;
- Hamiltonian cycle;
- Homogeneous polynomial;
- Kakeya set;
- Permanent;
- Polynomial evaluation;
- Tabulation;
13.An Exponential Lower Bound for Cut Sparsifiers in Planar Graphs

机译：平面图中切稀疏器的指数下界
- 作者：Karpov Nikolai;Pilipczuk Marcin;Zych-Pawlewicz Anna
- 期刊名称：《Algorithmica》 | 2019年第10期
- Mimicking network;
- Planar graph;
- Sparsifier;
14.A Faster Algorithm for Truth Discovery via Range Cover

机译：通过范围覆盖发现真相的更快算法
- 作者：Huang Ziyun;Ding Hu;Xu Jinhui
- 期刊名称：《Algorithmica》 | 2019年第10期
- Geometric optimization;
- Data mining;
- High dimension;

客服邮箱：kefu@zhangqiaokeyan.com

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

客服微信
服务号