掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Workshop on Combinatorial Algorithms
International Workshop on Combinatorial Algorithms
召开年:
2019
召开地:
Pisa(IT)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
共
410
条结果
1.
Entire H-irregularity Strength of Plane Graphs
机译:
平面图的整个H-不规则强度
作者:
Martin Baca
;
Nurdin Hinding
;
Aisha Javed
;
Andrea Semanicova-Fenovcikova
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Irregularity strength;
Entire face irregularity strength Entire H-irregularity strength;
2.
Privacy-Preserving and Co-utile Distributed Social Credit
机译:
保留隐私和共用分布式社会信用
作者:
Josep Domingo-Ferrer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Protocols;
Reputation;
P2P;
Self-enforcement Co-utility;
Privacy;
3.
The School Bus Routing Problem: An Analysis and Algorithm
机译:
校车路由问题:分析与算法
作者:
Rhydian Lewis
;
Kate Smith-Miles
;
Kyle Phillips
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
4.
Improved Complexity for Power Edge Set Problem
机译:
提高功率边缘设置问题的复杂性
作者:
Benoit Darties
;
Annie Chateau
;
Rodolphe Giroudeau
;
Matthias Weller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
5.
On Solving the Queen Graph Coloring Problem
机译:
解决女王图着色问题
作者:
Michel Vasquez
;
Yannick Vimont
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
6.
Improved Lower Bound on Broadcast Function Based on Graph Partition
机译:
基于图形分区改进了广播函数的下限
作者:
Hovhannes A. Harutyunyan
;
Zhiyuan Li
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
7.
Fully Leafed Tree-Like Polyominoes and Polycubes
机译:
完全繁合的树状多聚菌和多胶质
作者:
Alexandre Blondin Masse
;
Julien de Carufel
;
Alain Goupil
;
Maxime Samson
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
8.
A Multi-start Heuristic for Multiplicative Depth Minimization of Boolean Circuits
机译:
用于布尔电路的乘法深度最小化的多启发式启发式
作者:
Sergiu Carpov
;
Pascal Aubry
;
Renaud Sirdey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
9.
Computing Abelian String Regularities Based on RLE
机译:
基于RLE计算abelian字符串规则
作者:
Shiho Sugimoto
;
Naoki Noda
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
10.
Combinatorial Questions: How Can Graph Labelling Help?
机译:
组合问题:图表如何标记帮助?
作者:
Diane Donovan
;
Thomas A. McCourt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
11.
Shortest Unique Palindromic Substring Queries in Optimal Time
机译:
最佳时间最短的唯一回文询问Qualies
作者:
Yuto Nakashima
;
Hiroe Inoue
;
Takuya Mieno
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
12.
Letter Graphs and Geometric Grid Classes of Permutations: Characterization and Recognition
机译:
字母图形和几何网格类别的排列:表征和识别
作者:
Bogdan Alecu
;
Vadim Lozin
;
Viktor Zamaraev
;
Dominique de Werra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
13.
Linear Ordering Based MIP Formulations for the Vertex Separation or Pathwidth Problem
机译:
基于线性排序的顶点分离或路径问题的MIP配方
作者:
Sven Mallach
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Vertex separation;
Pathwidth Mixed integer programming;
14.
Heuristic, Branch-and-Bound Solver and Improved Space Reduction for the Median of Permutations Problem
机译:
启发式,分支机构的求解器和改进的排列问题中位数的空间减少
作者:
Robin Milosz
;
Sylvie Hamel
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
15.
Branch-and-Bound Algorithm for Symmetric Travelling Salesman Problem
机译:
对称旅行推销员问题的分支和绑定算法
作者:
Alexey Nikolaev
;
Mikhail Batsyn
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Traveling salesman problem;
1-tree Branch-and-bound algorithm;
16.
Fully Leafed Induced Subtrees
机译:
完全繁茂的诱发子树
作者:
Alexandre Blondin Masse
;
Julien de Carufel
;
Alain Goupil
;
Melodie Lapointe
;
Emile Nadeau
;
Elise Vandomme
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
17.
Cryptographic Limitations on Polynomial-Time a Posteriori Query Learning
机译:
多项式时间后后验查询学习的加密限制
作者:
Mikito Nanashima
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Computational learning theory;
PAC learning Query learning;
Cryptography;
Encryption;
Signature;
18.
Computational Complexity of Robot Arm Simulation Problems
机译:
机器人臂模拟问题的计算复杂性
作者:
Tianfeng Feng
;
Takashi Horiyama
;
Yoshio Okamoto
;
Yota Otachi
;
Toshiki Saitoh
;
Takeaki Uno
;
Ryuhei Uehara
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Edge-weighted Eulerian path problem Graph spanning problem;
Linkage;
Robot arm;
19.
How Far From a Worst Solution a Random Solution of a k CSP Instance Can Be?
机译:
距离最糟糕的解决方案有多远的K CSP实例的随机解决方案可以是?
作者:
Jean-Francois Culus
;
Sophie Toulouse
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Average differential ratio Optimization constraint satisfaction problems;
Orthogonal arrays;
20.
Median of 3 Permutations, 3-Cycles and 3-Hitting Set Problem
机译:
3个排列,3个循环和3次击中设定问题的中位数
作者:
Robin Milosz
;
Sylvie Hamel
;
Adeline Pierrot
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
21.
On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees
机译:
关于三元树木直线正交图的面积要求
作者:
Barbara Covella
;
Fabrizio Frati
;
Maurizio Patrignani
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
22.
Graphs that Are Not Pairwise Compatible: A New Proof Technique (Extended Abstract)
机译:
不兼容的图表:一种新的证明技术(扩展摘要)
作者:
Pierluigi Baiocchi
;
Tiziana Calamoneri
;
Angelo Monti
;
Rossella Petreschi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Phylogenetic tree reconstruction problem Pairwise Compatibility Graphs (PCGs);
PCG recognition problem;
23.
Zero-Suppression and Computation Models
机译:
零抑制和计算模型
作者:
Hiroki Morizumi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
24.
On the Parameterized Complexity of Colorful Components and Related Problems
机译:
论彩色组件的参数化复杂性及相关问题
作者:
Neeldhara Misra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
25.
An Optimal Algorithm for Online Prize-Collecting Node-Weighted Steiner Forest
机译:
在线筹码收集节点加权施蒂林的最优算法
作者:
Christine Markarian
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Online algorithms;
Competitive analysis;
Steiner forest Steiner tree;
Prize-collecting;
Node-weighted graphs;
Penalties;
26.
Minsum k-Sink Problem on Dynamic Flow Path Networks
机译:
动态流动路径网络上的明尼苏姆k-inr问题
作者:
Robert Benkoczi
;
Binay Bhattacharya
;
Yuya Higashikawa
;
Tsunehiko Kameda
;
Naoki Katoh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
27.
Faster Coreset Construction for Projective Clustering via Low-Rank Approximation
机译:
通过低秩近似的投影聚类更快的Coreset结构
作者:
Rameshwar Pratap
;
Sandeep Sen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
28.
Linear Ramsey Numbers
机译:
线性Ramsey号码
作者:
Aistis Atminas
;
Vadim Lozin
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
29.
Linear Clique-Width of Bi-complement Reducible Graphs
机译:
双重补码可降低图形的线性集团宽度
作者:
Bogdan Alecu
;
Vadim Lozin
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
30.
Covering with Clubs: Complexity and Approximability
机译:
覆盖俱乐部:复杂性和近似性
作者:
Riccardo Dondi
;
Giancarlo Mauri
;
Florian Sikora
;
Italo Zoppis
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
31.
LZ-ABT: A Practical Algorithm for a-Balanced Grammar Compression
机译:
LZ-ABT:一种用于平衡语法压缩的实用算法
作者:
Tatsuya Ohno
;
Keisuke Goto
;
Yoshimasa Takabatake
;
Tomohiro I.
;
Hiroshi Sakamoto
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
32.
Evaluation of Tie-Breaking and Parameter Ordering for the IPO Family of Algorithms Used in Covering Array Generation
机译:
用于覆盖阵列生成的IPO系列算法的绑定和参数排序评估
作者:
Kristoffer Kleine
;
Ilias Kotsireas
;
Dimitris E. Simos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Covering arrays;
IPO family;
Tie-breaks Parameter ordering;
Experiments;
33.
Minimum Polygons for Fixed Visibility VC-Dimension
机译:
用于固定可见性VC维度的最小多边形
作者:
Moritz Beck
;
Sabine Storandt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
34.
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs
机译:
一种固定参数算法在嵌入式1平面图上的最大剪切问题
作者:
Christine Dahn
;
Nils M. Kriege
;
Petra Mutzel
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Maximum cut;
Fixed-parameter tractable 1-planar graphs;
35.
Efficient Unbounded Fault-Tolerant Aggregate Signatures Using Nested Cover-Free Families
机译:
使用嵌套覆盖的家庭有效的无限性容错占总签名
作者:
Thais Bardini Idalino
;
Lucia Moura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Aggregate signature;
Fault-tolerance;
Cover-free family Digital signature;
Combinatorial group testing;
36.
Efficient Enumeration of Subgraphs and Induced Subgraphs with Bounded Girth
机译:
高效枚举子图和涉及界长的诱导子图
作者:
Kazuhiro Kurita
;
Kunihiro Wasa
;
Alessio Conte
;
Takeaki Uno
;
Hiroki Arimura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
37.
The Crossing Number of Seq-Shellable Drawings of Complete Graphs
机译:
交叉数量的完整图形的SEQ-可插拔附图
作者:
Petra Mutzel
;
Lutz Oettershagen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
38.
Pattern Matching for k-Track Permutations
机译:
k轨道排列的模式匹配
作者:
Laurent Bulteau
;
Romeo Rizzi
;
Stephane Vialette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
39.
An Efficient Representation of Partitions of Integers
机译:
有效的整数分区的表示
作者:
Kentaro Sumigawa
;
Kunihiko Sadakane
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
40.
Separating Interaction Effects Using Locating and Detecting Arrays
机译:
使用定位和检测阵列分离相互作用效果
作者:
Stephen A. Seidel
;
Kaushik Sarkar
;
Charles J. Colbourn
;
Violet R. Syrotiuk
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
41.
Placing Segments on Parallel Arcs
机译:
将段放在并联弧上
作者:
Yen Kaow Ng
;
Wenlong Jia
;
Shuai Cheng Li
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Segment placement;
Approximation algorithm Visualization;
42.
Analysis of Information Leakage Due to Operative Errors in Card-Based Protocols
机译:
基于卡协议的手术错误引起的信息泄漏分析
作者:
Takaaki Mizuki
;
Yuichi Komano
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
43.
On the Expected Number of Distinct Gapped Palindromic Factors
机译:
在预期的独特点开的回文因子数量
作者:
Philippe Duchon
;
Cyril Nicaud
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
44.
Collision-Free Routing Problem with Restricted L-Path
机译:
限制L-PATH的碰撞路由问题
作者:
Jammigumpula Ajay
;
Sasanka Roy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Maximum Independent Set;
L-Graphs Approximation algorithm;
Collision-free;
Co-comparable graph;
45.
Approximation Algorithms for the p-Hub Center Routing Problem in Parameterized Metric Graphs
机译:
参数化度量图中P-Hub中心路由问题的近似算法
作者:
Li-Hsuan Chen
;
Sun-Yuan Hsieh
;
Ling-Ju Hung
;
Ralf Klasing
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
46.
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;
47.
Gray Codes for AT-Free Orders via Antimatroids
机译:
通过抗原氨酸无Al-A型订单的灰色码
作者:
Jou-Ming Chang
;
Ton Kloks
;
Hung-Lung Wang
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
48.
Combinatorial Properties of Full-Flag Johnson Graphs
机译:
全旗约翰逊图的组合属性
作者:
Irving Dai
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Johnson graph;
Permutahedron;
Irreducible permutation;
Cayley graph;
Diameter;
49.
Filling the Complexity Gaps for Colouring Planar and Bounded Degree Graphs
机译:
为着色平面和有界度图填充复杂性间隙
作者:
Konrad K. Dabrowski
;
Francois Dross
;
Matthew Johnson
;
Daniel Paulusma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
List colouring;
Choosability;
Planar graphs;
Maximum degree;
50.
About Ungatherability of Oblivious and Asynchronous Robots on Anonymous Rings
机译:
关于匿名环上的令人沮丧和异步机器人的不干扰
作者:
Gabriele Di Stefano
;
Pietro Montanari
;
Alfredo Navarra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
51.
Enumeration and Maximum Number of Minimal Connected Vertex Covers in Graphs
机译:
枚举和最小连接顶点覆盖的最大数量
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Dieter Kratsch
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
52.
On the Complexity of Rainbow Coloring Problems
机译:
论彩虹着色问题的复杂性
作者:
Eduard Eiben
;
Robert Ganian
;
Juho Lauri
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
53.
Algorithmic Aspects of the S-Labeling Problem
机译:
S标签问题的算法方面
作者:
Guillaume Fertin
;
Irena Rusu
;
Stephane Vialette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
54.
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年
55.
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年
56.
List Colouring and Partial List Colouring of Graphs On-line
机译:
列表着色和部分列表图形在线图形
作者:
Martin Derka
;
Alejandro Lopez-Ortiz
;
Daniela Maftuleac
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
57.
Adding Isolated Vertices Makes Some Online Algorithms Optimal
机译:
添加孤立的顶点使一些在线算法最佳
作者:
Joan Boyar
;
Christian Kudahl
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
58.
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;
59.
Longest Common Extensions in Partial Words
机译:
部分单词的最长常见扩展
作者:
Francine Blanchet-Sadri
;
Rachel Harred
;
Justin Lazarow
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
60.
Enumerating Cyclic Orientations of a Graph
机译:
枚举图的循环取向
作者:
Alessio Conte
;
Roberto Grossi
;
Andrea Marino
;
Romeo Rizzi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
61.
A Fast Scaling Algorithm for the Weighted Triangle-Free 2-Matching Problem
机译:
一种快速缩放算法,用于加权三角形2匹配问题
作者:
Stepan Artamonov
;
Maxim Babenko
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
62.
Minimum Activation Cost Edge-Disjoint Paths in Graphs with Bounded Tree-Width
机译:
具有有界树宽的图形中的最小激活成本边缘脱节路径
作者:
Hasna Mohsen Alqahtani
;
Thomas Erlebach
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
63.
EERTREE: An Efficient Data Structure for Processing Palindromes in Strings
机译:
eErtree:用于处理字符串中的Palinomes的有效数据结构
作者:
Mikhail Rubinchik
;
Arseny M. Shur
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
64.
1.5-Approximation Algorithm for the 2-Convex Recoloring Problem
机译:
1.5 - 近似算法为2-convex重新定位问题
作者:
Reuven Bar-Yehuda
;
Gilad Kutiel
;
Dror Rawitz
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
65.
The k-Leaf Spanning Tree Problem Admits a Klam Value of 39
机译:
k叶跨越树问题承认kllam值为39
作者:
Meirav Zehavi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
66.
A Faster FPTAS for the Unbounded Knapsack Problem
机译:
对于无限的背包问题的FPTA速度更快
作者:
Klaus Jansen
;
Stefan E. J. Kraft
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
67.
Dynamic Subtrees Queries Revisited: The Depth First Tour Tree
机译:
动态子树查询重新审视:深度第一巡回赛
作者:
Gabriele Farina
;
Luigi Laura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
68.
Minimum Degree Conditions and Optimal Graphs for Completely Independent Spanning Trees
机译:
完全独立的跨越树的最低度条件和最佳图形
作者:
Toru Hasunuma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
69.
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年
70.
Computational Complexity of Distance Edge Labeling
机译:
距离边缘标签的计算复杂性
作者:
Dusan Knop
;
Tomas Masarik
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Computational complexity;
Distance labeling;
Linegraphs;
71.
On the Zero Forcing Number of Bijection Graphs
机译:
在零迫使击图数量上
作者:
Denys Shcherbak
;
Gerold Jager
;
Lars-Daniel Ohman
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Zero forcing set;
Zero forcing number;
Bijection graph;
72.
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;
73.
Schroder Partitions and Schroder Tableaux
机译:
Schroder分区和Schroder Tableaux
作者:
Luca Ferrari
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
74.
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;
75.
Crushing Disks Efficiently
机译:
有效地粉碎磁盘
作者:
Stefan Funke
;
Filip Krumpe
;
Sabine Storandt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
76.
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;
77.
Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem
机译:
最大平面子图问题的贪婪近似算法的限制
作者:
Markus Chimani
;
Ivo Hedtke
;
Tilo Wiedera
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
78.
A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints
机译:
UTVPI约束中整数可行性的比特缩放算法
作者:
K. Subramani
;
Piotr Wojciechowski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
79.
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年
80.
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;
81.
Reconfiguration of Steiner Trees in an Unweighted Graph
机译:
在一个未加权的图表中重新配置了施蒂纳树
作者:
Haruka Mizuta
;
Takehiro Ito
;
Xiao Zhou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
82.
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;
83.
Distance Queries in Large-Scale Fully Dynamic Complex Networks
机译:
大规模完全动态复杂网络中的距离查询
作者:
Gianlorenzo DAngelo
;
Mattia DEmidio
;
Daniele Frigioni
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
84.
Evangelism in Social Networks
机译:
社交网络中的传福音
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele A. Rescigno
;
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
85.
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 hypergraphs;
Combinatorial algorithms;
86.
Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently
机译:
有效地查询空间数据集中的概率邻域
作者:
Moritz von Looz
;
Henning Meyerhenke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
87.
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年
88.
A Boundary Property for Upper Domination
机译:
上统治的边界特性
作者:
Hassan AbouEisha
;
Shahid Hussain
;
Vadim Lozin
;
Jerome Monnot
;
Bernard Ries
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
89.
Partial Covering Arrays: Algorithms and Asymptotics
机译:
部分覆盖阵列:算法和渐近学
作者:
Kaushik Sarkar
;
Charles J. Colbourn
;
Annalisa de Bonis
;
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
90.
SOBRA - Shielding Optimization for BRAchytherapy
机译:
荞麦面 - 屏蔽近距离放射治疗优化
作者:
Guillaume Blin
;
Marie Gasparoux
;
Sebastian Ordyniak
;
Alexandru Popa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
91.
On the Complexity of Computing Treebreadth
机译:
论计算树布扩展的复杂性
作者:
Guillaume Ducoffe
;
Sylvain Legay
;
Nicolas Nisse
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
92.
Directing Road Networks by Listing Strong Orientations
机译:
通过列出强大的方向来指导道路网络
作者:
Alessio Conte
;
Roberto Grossi
;
Andrea Marino
;
Romeo Rizzi
;
Luca Versari
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
93.
Finding Gapped Palindromes Online
机译:
在线寻找撕裂的palindromes
作者:
Yuta Fujishige
;
Michitaro Nakamura
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
94.
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;
95.
The Solution Space of Sorting with Recurring Comparison Faults
机译:
用重复比较故障进行分类的解决方案
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
96.
Monotone Paths in Geometric Triangulations
机译:
单调的路径在几何三角形
作者:
Adrian Dumitrescu
;
Ritankar Mandal
;
Csaba D. Toth
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Monotone path;
Triangulation;
Counting algorithm;
97.
Faster Computation of Path-Width
机译:
更快地计算路径宽度
作者:
Martin Furer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Path-width;
Tree-width;
Bodlaender's algorithm;
Path decomposition;
FPT;
98.
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年
99.
Advice Complexity of the Online Search Problem
机译:
在线搜索问题的建议复杂性
作者:
Jhoirene Clemente
;
Juraj Hromkovic
;
Dennis Komm
;
Christian Kudahl
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
100.
A Boundary Property for Upper Domination
机译:
上统治的边界特性
作者:
Hassan AbouEisha
;
Shahid Hussain
;
Vadim Lozin
;
Jerome Monnot
;
Bernard Ries
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
上一页
1
2
3
4
5
下一页
意见反馈
回到顶部
回到首页