首页>外文会议>International workshop on combinatorial algorithms

International workshop on combinatorial algorithms

召开年：2014
召开地：Verona(IT)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.Speeding Up Cover Time of Sparse Graphs Using Local Knowledge

机译：使用局部知识加快稀疏图的覆盖时间
- 作者：Mohammed Amin Abdullah;Colin Cooper;Moez Draief
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Random walks;
- Random graphs;
- Network exploration;
2.Minimum Activation Cost Edge-Disjoint Paths in Graphs with Bounded Tree-Width

机译：具有界树宽度的图形中的最小激活成本边不相交路径
- 作者：Hasna Mohsen Alqahtani;Thomas Erlebach
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
3.A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem

机译：加权无三角形2匹配问题的快速缩放算法
- 作者：Stepan Artamonov;Maxim Babenko
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
4.1-Page and 2-Page Drawings with Bounded Number of Crossings per Edge

机译：1页和2页工程图，每条边的交叉点数量有限
- 作者：Carla Binucci;Emilio Di Giacomo;Iqbal Hossain;Giuseppe Liotta
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
5.Longest Common Extensions in Partial Words

机译：部分词中最长的公共扩展名
- 作者：Francine Blanchet-Sadri;Rachel Harred;Justin Lazarow
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
6.Adding Isolated Vertices Makes Some Online Algorithms Optimal

机译：添加孤立的顶点使一些在线算法最佳
- 作者：Joan Boyar;Christian Kudahl
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
7.Gray Codes for AT-Free Orders via Antimatroids

机译：通过反拟阵的无AT订单的格雷码
- 作者：Jou-Ming Chang;Ton Kloks;Hung-Lung Wang
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
8.Enumerating Cyclic Orientations of a Graph

机译：枚举图的循环方向
- 作者：Alessio Conte;Roberto Grossi;Andrea Marino;Romeo Rizzi
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
9.Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs

机译：填补平面图和有界度图着色的复杂度差距
- 作者：Konrad K. Dabrowski;Frangois Dross;Matthew Johnson;Danieel Paulusma
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- List colouring;
- Choosability;
- Planar graphs;
- Maximum degree;
10.Combinatorial Properties of Full-Flag Johnson Graphs

机译：全标志约翰逊图的组合性质
- 作者：Irving Dai
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Johnson graph;
- Permutahedron;
- Irreducible permutation;
- Cayley graph;
- Diameter;
11.List Colouring and Partial List Colouring of Graphs On-line

机译：在线图的列表着色和部分列表着色
- 作者：Martin Derka;Alejandro Lopez-Ortiz;Daniela Maftuleac
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
12.About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings

机译：关于匿名环上的遗忘和异步机器人的不可聚集性
- 作者：Gabriele Di Stefano;Pietro Montanari;Alfredo Navarra
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
13.Dynamic Subtrees Queries Revisited: The Depth First Tour Tree

机译：重新研究动态子树：深度优先巡回树
- 作者：Gabriele Farina;Luigi Laura
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
14.Schroeder Partitions and Schroeder Tableaux

机译：施罗德隔断和施罗德Tableaux
- 作者：Luca Ferrari
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
15.Algorithmic Aspects of the S-Labeling Problem

机译：S标签问题的算法方面
- 作者：Guillaume Fertin;Irena Rusu;Stephane Vialette
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
16.Contagious Sets in Dense Graphs

机译：密集图中的传染集
- 作者：Daniel Freund;Matthias Poloczek;Daniel Reichman
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Bootstrap percolation;
- Target set selection;
- Extremal graph theory;
17.Solving the Tree Containment Problem for Genetically Stable Networks in Quadratic Time

机译：二次时间求解遗传稳定网络的树包含问题
- 作者：Philippe Gambette;Andreas D.M. Gunawan;Anthony Labarre;Stephane Vialette;Louxin Zhang
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
18.On the Complexity of Rainbow Coloring Problems

机译：关于彩虹着色问题的复杂性
- 作者：Eduard Eiben;Robert Ganian;Juho Lauri
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
19.How to Design Graphs with Low Forwarding Index and Limited Number of Edges

机译：如何设计具有低转发索引和有限数量的边的图
- 作者：Frederic Giroire;Stephane Perennes;Issam Tahiri
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Graphs;
- Forwarding index;
- Routing;
- Design problem;
- Energy efficiency;
- Extremal graphs;
20.Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs

机译：图中最小连接顶点的枚举和最大数量
- 作者：Petr A. Golovach;Pinar Heggernes;Dieter Kratsch
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
21.Fast Multiple Order-Preserving Matching Algorithms

机译：快速多订单保留匹配算法
- 作者：Myoungji Han;Munseong Kang;Sukhyeun Cho;Geonmo Gu;Jeong Seop Sim;Kunsoo Park
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
22.Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees

机译：完全独立的生成树的最小度条件和最优图
- 作者：Toru Hasunuma
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
23.A Faster FPTAS for the Unbounded Knapsack Problem

机译：无限背包问题的更快FPTAS
- 作者：Klaus Jansen;Stefan E.J. Kraft
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
24.Computational Complexity of Distance Edge Labeling

机译：距离边缘标注的计算复杂度
- 作者：Dusan Knop;Tomas Masarik
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Computational complexity;
- Distance labeling;
- Line-graphs;
25.1.5-Approximation Algorithm for the 2-Convex Recoloring Problem

机译：2凸变色问题的1.5逼近算法
- 作者：Reuven Bar-Yehuda;Gilad Kutiel;Dror Rawitz
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
26.Computing the BWT and the LCP Array in Constant Space

机译：在恒定空间中计算BWT和LCP阵列
- 作者：Felipe A. Louza;Guilherme P. Telles
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Burrows-Wheeler transform;
- Longest common prefix array;
- Constant space algorithms;
27.EERTREE: An Efficient Data Structure for Processing Palindromes in Strings

机译：EERTREE：处理字符串中回文的高效数据结构
- 作者：Mikhail Rubinchik;Arseny M. Shur
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
28.On the Zero Forcing Number of Bijection Graphs

机译：关于双射图的零强迫数
- 作者：Denys Shcherbak;Gerold Jaeger;Lars-Daniel OEhman
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Zero forcing set;
- Zero forcing number;
- Bijection graph;
29.The k-Leaf Spanning Tree Problem Admits a Klam Value of 39

机译：k叶生成树问题的Klam值为39
- 作者：Meirav Zehavi
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
30.Preface

机译：前言
- 作者：Zsuzsanna Liptak;William F. Smyth
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
31.Monotone Cellular Automata

机译：单调细胞自动机
- 作者：Bela Bollobas
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
32.Recent Results About Venn Diagrams

机译：关于维恩图的最新结果
- 作者：Frank Ruskey
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
33.Identifiability of a String from Its Substrings

机译：从字符串的子字符串中识别字符串
- 作者：Esko Ukkonen
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年