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

International workshop on combinatorial algorithms

召开年：2016
召开地：Helsinki(FI)
出版时间：-

会议文集：-

会议论文

热门论文

全部论文

全选（0）

1.On the Complexity of Computing Treebreadth

机译：论计算树宽的复杂性
- 作者：Guillaume Ducoffe;Sylvain Legay;Nicolas Nisse
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
2.Online Chromatic Number is PSPACE-Complete

机译：在线色号为PSPACE-Complete
- 作者：Martin Boehm;Pavel Vesely
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
3.Bounded Embeddings of Graphs in the Plane

机译：平面中图的有界嵌入
- 作者：Radoslav Fulek
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Graph planarity testing;
- Weakly simple embedding;
- c-planarity;
- PQ-tree;
- Algebraic crossing number;
4.Crushing Disks Efficiently

机译：有效地粉碎磁盘
- 作者：Stefan Funke;Filip Krumpe;Sabine Storandt
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
5.Essential Constraints of Edge-Constrained Proximity Graphs

机译：边约束邻近图的基本约束
- 作者：Prosenjit Bose;Jean-Lou De Carufel;Alina Shaikhet;Michiel Smid
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Proximity graphs;
- Constraints;
- Visibility;
- MST;
- Delaunay;
- β-skeletons;
6.Plane Bichromatic Trees of Low Degree

机译：低度平面双色树
- 作者：Ahmad Biniaz;Prosenjit Bose;Anil Maheshwari;Michiel Smid
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
7.Directing Road Networks by Listing Strong Orientations

机译：通过列出强有力的方向来指导道路网络
- 作者：Alessio Conte;Roberto Grossi;Andrea Marino;Romeo Rizzi;Luca Versari
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
8.Evangelism in Social Networks

机译：社交网络中的传福音
- 作者：Gennaro Cordasco;Luisa Gargano;Adele A. Rescigno;Ugo Vaccaro
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
9.Distance Queries in Large-Scale Fully Dynamic Complex Networks

机译：大规模全动态复杂网络中的距离查询
- 作者：Gianlorenzo DAngelo;Mattia DEmidio;Daniele Frigioni
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
10.Minimax Regret 1-Median Problem in Dynamic Path Networks

机译：动态路径网络中的Minimax后悔1中值问题
- 作者：Yuya Higashikawa;Siu-Wing Cheng;Tsunehiko Kameda;Naoki Katoh;Shun Saburi
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Minimax regret;
- Sink location;
- Dynamic flow;
- Evacuation planning;
11.On Maximal Chain Subgraphs and Covers of Bipartite Graphs

机译：关于二部图的最大链子图和覆盖
- 作者：Tiziana Calamoneri;Mattia Gastaldello;Arnaud Mary;Marie-France Sagot;Blerina Sinaimeri
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Chain subgraph cover problem;
- Enumeration algorithms;
- Exact exponential algorithms;
12.Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations

机译：Menage问题的加权de Bruijn图及其推广
- 作者：Max A. Alekseyev
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
13.Reconfiguration of Steiner Trees in an Unweighted Graph

机译：在非加权图中重新配置Steiner树
- 作者：Haruka Mizuta;Takehiro Ito;Xiao Zhou
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
14.Weighted Online Problems with Advice

机译：咨询中的加权在线问题
- 作者：Joan Boyar;Lene M. Favrholdt;Christian Kudahl;Jesper W. Mikkelsen
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
15.Finding Gapped Palindromes Online

机译：在线查找缺口回文
- 作者：Yuta Fujishige;Michitaro Nakamura;Shunsuke Inenaga;Hideo Bannai;Masayuki Takeda
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
16.Advice Complexity of the Online Search Problem

机译：在线搜索问题的建议复杂性
- 作者：Jhoirene Clemente;Juraj Hromkovic;Dennis Komm;Christian Kudahl
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
17.Packed Compact Tries: A Fast and Efficient Data Structure for Online String Processing

机译：紧凑压缩试用：在线字符串处理的快速高效数据结构
- 作者：Takuya Takagi;Shunsuke Inenaga;Kunihiko Sadakane;Hiroki Arimura
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
18.A Boundary Property for Upper Domination

机译：上控制权的边界属性
- 作者：Hassan AbouEisha;Shahid Hussain;Vadim Lozin;Jerome Monnot;Bernard Ries;Viktor Zamaraev
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
19.Upper Domination: Complexity and Approximation

机译：上位统治：复杂性和近似
- 作者：Cristina Bazgan;Ljiljana Brankovic;Katrin Casel;Henning Fernau;Klaus Jansen;Kim-Manuel Klein;Michael Lampis;Mathieu Liedloff;Jerome Monnot;Vangelis Th. Paschos
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
20.Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes

机译：准排序与群体宽度：双基因分类的新结果
- 作者：Konrad K. Dabrowski;Vadim V. Lozin;Danieel Paulusma
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
21.Sufficient Conditions for Tuza's Conjecture on Packing and Covering Triangles

机译：Tuza猜想关于包装和覆盖三角形的充分条件
- 作者：Xujin Chen;Zhuo Diao;Xiaodong Hu;Zhongzheng Tang
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Triangle cover;
- Triangle packing;
- Linear 3-uniform hyper-graphs;
- Combinatorial algorithms;
22.Linear Time Algorithms for Happy Vertex Coloring Problems for Trees

机译：树木快乐顶点着色问题的线性时间算法
- 作者：N. R. Aravind;Subrahmanyam Kalyanasundaram;Anjeneya Swami Kare
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Happy vertex;
- Happy edge;
- Graph coloring;
- Coloring trees;
23.Speeding up Dynamic Programming in the Line-Constrained k-median

机译：加快线约束k中值的动态编程
- 作者：Pawel Gawrychowski;Lukasz Zatorski
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- k-median;
- Dynamic programming;
- Monge property;
24.SOBRA - Shielding Optimization for BRAchytherapy

机译：SOBRA-近距离放射治疗的屏蔽优化
- 作者：Guillaume Blin;Marie Gasparoux;Sebastian Ordyniak;Alexandru Popa
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
25.A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints

机译：UTVPI约束中整数可行性的位缩放算法
- 作者：K. Subramani;Piotr Wojciechowski
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
26.Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem

机译：最大平面子图问题的贪心近似算法的极限
- 作者：Markus Chimani;Ivo Hedtke;Tilo Wiedera
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
27.Exact Algorithms for Weighted Coloring in Special Classes of Tree and Cactus Graphs

机译：树和仙人掌图特殊类中加权着色的精确算法
- 作者：Robert Benkoczi;Ram Dahal;Daya Ram Gaur
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Vertex coloring;
- Max coloring;
- Weighted coloring;
- Scheduling;
- Binary trees;
- Cactus graph;
- Dynamic programming;
- Spine tree decomposition;
28.Finding Cactus Roots in Polynomial Time

机译：在多项式时间内找到仙人掌根
- 作者：Petr A. Golovach;Dieter Kratsch;Danieel Paulusma;Anthony Stewart
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
29.Computing Giant Graph Diameters

机译：计算巨型图直径
- 作者：Peter Damaschke
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
30.Faster Computation of Path-Width

机译：路径宽度的更快计算
- 作者：Martin Fuerer
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Path-width;
- Tree-width;
- Bodlaender's algorithm;
- Path decomposition;
- FPT;
31.The Solution Space of Sorting with Recurring Comparison Faults

机译：重复比较错误排序的解空间
- 作者：Peter Damaschke
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
32.Monotone Paths in Geometric Triangulations

机译：几何三角剖分中的单调路径
- 作者：Adrian Dumitrescu;Ritankar Mandal;Csaba D. Toth
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
- Monotone path;
- Triangulation;
- Counting algorithm;
33.On Computing the Total Displacement Number via Weighted Motzkin Paths

机译：通过加权Motzkin路径计算总位移数
- 作者：Andreas Baertschi;Barbara Geissmann;Daniel Graf;Tomas Hruz;Paolo Penna;Thomas Tschager
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
34.Partial Covering Arrays: Algorithms and Asymptotics

机译：部分覆盖数组：算法和渐近性
- 作者：Kaushik Sarkar;Charles J. Colbourn;Annalisa de Bonis;Ugo Vaccaro
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
35.Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently

机译：有效查询空间数据集中的概率邻域
- 作者：Moritz von Looz;Henning Meyerhenke
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
36.Preface

机译：前言
- 作者：Simon Puglisi;Veli Maekinen;Leena Salmela
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
37.Approximately Counting List H-Colourings

机译：近似计数列表H色
- 作者：Leslie Ann Goldberg
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
38.2-Connectivity Problems in Directed Graphs

机译：有向图的2-连通性问题
- 作者：Giuseppe F. Italiano
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年
39.Polynomial Representations in Algorithm Design

机译：算法设计中的多项式表示
- 作者：Petteri Kaski
- 会议名称：《International workshop on combinatorial algorithms》 | 2016年