掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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
)
清除
导出
1.
Deterministic Algorithms for the Independent Feedback Vertex Set Problem
机译:
独立反馈顶点设置问题的确定性算法
作者:
Yuma Tamura
;
Takehiro Ito
;
Xiao Zhou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
2.
Computing Primitively-Rooted Squares and Runs in Partial Words
机译:
计算原始生根的正方形并以部分单词运行
作者:
Francine Blanchet-Sadri
;
Jordan Nikkel
;
J. D. Quigley
;
Xufan Zhang
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
3.
Sequence Covering Arrays and Linear Extensions
机译:
序列覆盖阵列和线性扩展
作者:
Patrick C. Murray
;
Charles J. Colbourn
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
4.
Efficiently Listing Bounded Length st-Paths
机译:
有效地列出界限长度ST路径
作者:
Romeo Rizzi
;
Gustavo Sacomoto
;
Marie-France Sagot
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
5.
Embedding Circulant Networks into Butterfly and Benes Networks
机译:
将循环网络嵌入蝴蝶和班斯网络
作者:
R. Sundara Rajan
;
Indra Rajasingh
;
Paul Manuel
;
T. M. Rajalaxmi
;
N. Parthiban
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Embedding;
Dilation;
Circulant network;
Butterfly and benes networks;
6.
On Maximum Common Subgraph Problems in Series-Parallel Graphs
机译:
关于串联平行图中的最大常见子图问题
作者:
Nils Kriege
;
Florian Kurpicz
;
Petra Mutzel
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Maximum Common Subgraph;
Block and Bridge Preserving;
Series-parallel graphs;
7.
Holes in 2-Convex Point Sets
机译:
2-convex点集中的孔
作者:
Oswin Aichholzer
;
Martin Balko
;
Thomas Hackl
;
Alexander Pilz
;
Pedro Ramos
;
Pavel Valtr
;
Birgit Vogtenhuber
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Hole;
2-convex set;
Convex position;
Point set Horton set;
8.
Complexity Dichotomies for the Minimum F-Overlay Problem
机译:
最小F叠加问题的复杂性二分法
作者:
Nathann Cohen
;
Frederic Havet
;
Dorian Mazauric
;
Ignasi Sau
;
Remi Watrigant
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Hypergraph;
Minimum F-Overlay Problem NP-completeness;
Fixed-parameter tractability;
9.
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform
机译:
在线运行长度挖洞轮转器变换更快地实现
作者:
Tatsuya Ohno
;
Yoshimasa Takabatake
;
Tomohiro I.
;
Hiroshi Sakamoto
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
10.
On the Maximum Crossing Number
机译:
在最大交叉数
作者:
Markus Chimani
;
Stefan Felsner
;
Stephen Kobourov
;
Torsten Ueckerdt
;
Pavel Valtr
;
Alexander Wolff
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
11.
Efficient Lagrangian Heuristics for the Two-Stage Flow Shop with Job Dependent Buffer Requirements
机译:
具有工作依赖缓冲要求的两级流店的高效拉格朗日启发式
作者:
Hanyu Gu
;
Julia Memar
;
Yakov Zinder
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Flow shop;
Buffer;
Total weighted completion time Lagrangian relaxation;
12.
On the Power Domination Number of de Bruijn and Kautz Digraphs
机译:
关于de Bruijn和Kautz Digraphs的电力统治数量
作者:
Cyriac Grigorious
;
Thomas Kalinowski
;
Sudeep Stephen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Power domination;
De Bruijn digraph;
Kautz digraph;
13.
Derandomization for k-Submodular Maximization
机译:
k-unmodular最大化的替代术
作者:
Hiroki Oshima
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
14.
How to Answer a Small Batch of RMQs or LCA Queries in Practice
机译:
如何在实践中回答一小批RMQ或LCA查询
作者:
Mai Alzamel
;
Panagiotis Charalampopoulos
;
Costas S. Iliopoulos
;
Solon P. Pissis
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
15.
A Construction for {0, 1, - 1} Orthogonal Matrices Visualized
机译:
可视化{0,1, - - 1}正交矩阵的结构
作者:
N. A. Balonin
;
Jennifer Seberry
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Hadamard matrices;
D-optimal designs Conference matrices;
Propus construction;
Williamson matrices Visualization;
05B20;
16.
Computing Asymmetric Median Tree of Two Trees via Better Bipartite Matching Algorithm
机译:
通过更好的双链匹配算法计算两棵树的不对称中值树
作者:
Ramesh Rajaby
;
Wing-Kin Sung
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
17.
Extremal Kernelization: A Commemorative Paper
机译:
极值内核:纪念纸
作者:
Henning Fernau
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
18.
Graph Parameters and Ramsey Theory
机译:
图参数和Ramsey理论
作者:
Vadim Lozin
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
19.
Computational Complexity Relationship between Compaction, Vertex-Compaction, and Retraction
机译:
压缩,顶点压缩和收缩之间的计算复杂性关系
作者:
Narayan Vikas
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Computational complexity;
Algorithms;
Graph Partition;
Colouring;
Homomorphism;
Retraction;
Compaction Vertex-compaction;
20.
Recent Advances of Palindromic Factorization
机译:
回文分解的最新进展
作者:
Mai Alzamel
;
Costas S. Iliopoulos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
21.
The Parameterized Complexity of Happy Colorings
机译:
快乐彩色的参数化复杂性
作者:
Neeldhara Misra
;
I. Vinod Reddy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
22.
On the Parameterized Complexity of Happy Vertex Coloring
机译:
论快乐顶点着色的参数化复杂性
作者:
Akanksha Agrawal
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
23.
Combinatorial Algorithms and Methods for Security of Statistical Databases Related to the Work of Mirka Miller
机译:
与Mirka Miller工作有关的统计数据库的组合算法和方法
作者:
Andrei Kelarev
;
Jennifer Seberry
;
Leanne Rylands
;
Xun Yi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Combinatorial algorithms;
NP-completeness Privacy in data mining;
Database security;
Time complexity Sharp upper bounds;
24.
Orientations of 1-Factors and the List Edge Coloring Conjecture
机译:
1因素的方向和名单边缘着色猜想
作者:
Uwe Schauz
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Combinatorial nullstellensatz;
One-factorizations Edge colorings;
List edge coloring conjecture Combinatorial algorithms;
25.
Approximation Results for the Incremental Knapsack Problem
机译:
近似结果的增量背包问题
作者:
Federico Della Croce
;
Ulrich Pferschy
;
Rosario Scatamacchia
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
26.
Minimal Sum Labeling of Graphs
机译:
图表的最小和标记
作者:
Matej Konecny
;
Stanislav Kucera
;
Jana Novotna
;
Jakub Pekarek
;
Stepan Simsa
;
Martin Topfer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
27.
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;
28.
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;
29.
The School Bus Routing Problem: An Analysis and Algorithm
机译:
校车路由问题:分析与算法
作者:
Rhydian Lewis
;
Kate Smith-Miles
;
Kyle Phillips
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
30.
Improved Complexity for Power Edge Set Problem
机译:
提高功率边缘设置问题的复杂性
作者:
Benoit Darties
;
Annie Chateau
;
Rodolphe Giroudeau
;
Matthias Weller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
31.
On Solving the Queen Graph Coloring Problem
机译:
解决女王图着色问题
作者:
Michel Vasquez
;
Yannick Vimont
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
32.
Improved Lower Bound on Broadcast Function Based on Graph Partition
机译:
基于图形分区改进了广播函数的下限
作者:
Hovhannes A. Harutyunyan
;
Zhiyuan Li
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
33.
Fully Leafed Tree-Like Polyominoes and Polycubes
机译:
完全繁合的树状多聚菌和多胶质
作者:
Alexandre Blondin Masse
;
Julien de Carufel
;
Alain Goupil
;
Maxime Samson
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
34.
A Multi-start Heuristic for Multiplicative Depth Minimization of Boolean Circuits
机译:
用于布尔电路的乘法深度最小化的多启发式启发式
作者:
Sergiu Carpov
;
Pascal Aubry
;
Renaud Sirdey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
35.
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年
36.
Combinatorial Questions: How Can Graph Labelling Help?
机译:
组合问题:图表如何标记帮助?
作者:
Diane Donovan
;
Thomas A. McCourt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
37.
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年
38.
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年
39.
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;
40.
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年
41.
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;
42.
Fully Leafed Induced Subtrees
机译:
完全繁茂的诱发子树
作者:
Alexandre Blondin Masse
;
Julien de Carufel
;
Alain Goupil
;
Melodie Lapointe
;
Emile Nadeau
;
Elise Vandomme
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
43.
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;
44.
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;
45.
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;
46.
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年
47.
On the Area Requirements of Straight-Line Orthogonal Drawings of Ternary Trees
机译:
关于三元树木直线正交图的面积要求
作者:
Barbara Covella
;
Fabrizio Frati
;
Maurizio Patrignani
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
48.
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;
49.
Zero-Suppression and Computation Models
机译:
零抑制和计算模型
作者:
Hiroki Morizumi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
50.
On the Parameterized Complexity of Colorful Components and Related Problems
机译:
论彩色组件的参数化复杂性及相关问题
作者:
Neeldhara Misra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
51.
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;
52.
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年
53.
Faster Coreset Construction for Projective Clustering via Low-Rank Approximation
机译:
通过低秩近似的投影聚类更快的Coreset结构
作者:
Rameshwar Pratap
;
Sandeep Sen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
54.
Linear Ramsey Numbers
机译:
线性Ramsey号码
作者:
Aistis Atminas
;
Vadim Lozin
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
55.
Linear Clique-Width of Bi-complement Reducible Graphs
机译:
双重补码可降低图形的线性集团宽度
作者:
Bogdan Alecu
;
Vadim Lozin
;
Viktor Zamaraev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
56.
Covering with Clubs: Complexity and Approximability
机译:
覆盖俱乐部:复杂性和近似性
作者:
Riccardo Dondi
;
Giancarlo Mauri
;
Florian Sikora
;
Italo Zoppis
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
57.
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年
58.
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;
59.
Minimum Polygons for Fixed Visibility VC-Dimension
机译:
用于固定可见性VC维度的最小多边形
作者:
Moritz Beck
;
Sabine Storandt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
60.
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;
61.
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;
62.
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年
63.
The Crossing Number of Seq-Shellable Drawings of Complete Graphs
机译:
交叉数量的完整图形的SEQ-可插拔附图
作者:
Petra Mutzel
;
Lutz Oettershagen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
64.
Pattern Matching for k-Track Permutations
机译:
k轨道排列的模式匹配
作者:
Laurent Bulteau
;
Romeo Rizzi
;
Stephane Vialette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
65.
An Efficient Representation of Partitions of Integers
机译:
有效的整数分区的表示
作者:
Kentaro Sumigawa
;
Kunihiko Sadakane
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
66.
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年
67.
Placing Segments on Parallel Arcs
机译:
将段放在并联弧上
作者:
Yen Kaow Ng
;
Wenlong Jia
;
Shuai Cheng Li
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
关键词:
Segment placement;
Approximation algorithm Visualization;
68.
Analysis of Information Leakage Due to Operative Errors in Card-Based Protocols
机译:
基于卡协议的手术错误引起的信息泄漏分析
作者:
Takaaki Mizuki
;
Yuichi Komano
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
69.
On the Expected Number of Distinct Gapped Palindromic Factors
机译:
在预期的独特点开的回文因子数量
作者:
Philippe Duchon
;
Cyril Nicaud
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
70.
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;
71.
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年
72.
Fixed-Parameter Tractability of (n — k) List Coloring
机译:
(n - k)列表着色的固定参数易易
作者:
Aritra Banik
;
Ashwin Jacob
;
Vijay Kumar Paliwal
;
Venkatesh Raman
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
73.
Stable Noncrossing Matchings
机译:
稳定的非交易匹配
作者:
Suthee Ruangwises
;
Toshiya Itoh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Stable matching;
Stable marriage problem;
Noncrossing matching;
Geometric matching;
74.
Finding Periods in Cartesian Tree Matching
机译:
在笛卡尔树匹配中找到期间
作者:
Magsarjav Bataa
;
Sung Gwan Park
;
Amihood Amir
;
Gad M. Landau
;
Kunsoo Park
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Cartesian tree matching;
Parent-distance representation;
Period;
75.
On the Average Case of MergeInsertion
机译:
在Mergeinsertion的平均案例
作者:
Florian Stober
;
Armin Weiβ
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Mergelnsertion;
Minimum-comparison sort;
Average case analysis;
76.
Extension and Its Price for the Connected Vertex Cover Problem
机译:
连接顶点封面问题的延期及其价格
作者:
Mehdi Khosravian Ghadikoalei
;
Nikolaos Melissinos
;
Jerome Monnot
;
Aris Pagourtzis
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Extension problems;
Connected vertex cover;
Upper connected vertex cover;
Price of extension;
Special graph classes;
Approximation algorithms;
NP-completeness;
77.
Dual Domination
机译:
双重统治
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele Anna Rescigno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
78.
Burrows-Wheeler Transform of Words Defined by Morphisms
机译:
沟槽轮车转换由态态定义的单词
作者:
Srecko Brlek
;
Andrea Frosini
;
Ilaria Mancini
;
Elisa Pergola
;
Simone Rinaldi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Burrows-Wheeler transform;
Morphisms;
Thue-Morse word;
Generalized Fibonacci words;
79.
The Hull Number in the Convexity of Induced Paths of Order 3
机译:
凸起的凸起诱导的订单3路径
作者:
Mitre C. Dourado
;
Lucia D. Penso
;
Dieter Rautenbach
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Graph convexity;
Hull number;
Unit interval graph.;
2-distance shortest path;
80.
A Partition Approach to Lower Bounds for Zero-Visibility Cops and Robber
机译:
零可见度警察和强盗的下限的分区方法
作者:
Yuan Xue
;
Boting Yang
;
Farong Zhong
;
Sandra Zilles
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
81.
Superimposed Codes and Their Applications: Old Results in New Light
机译:
叠加的代码及其应用:新光线的旧结果
作者:
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
82.
Call Admission Problems on Trees with Advice (Extended Abstract)
机译:
用建议致电树木的入学问题(扩展摘要)
作者:
Hans-Joachim B?ckenhauer
;
Nina Corvelo Benz
;
Dennis Komm
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
83.
On Erdoes—Szekeres-Type Problems for k-convex Point Sets
机译:
关于k-convex点集的erdoes-sazekeres型问题
作者:
Martin Balko
;
Sujoy Bhore
;
Leonardo Martinez Sandoval
;
Pavel Valtr
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
84.
Computing the Rooted Triplet Distance Between Phylogenetic Networks
机译:
计算系统发育网络之间的生根三联距离
作者:
Jesper Jansson
;
Konstantinos Mampentzidis
;
Ramesh Rajaby
;
Wing-Kin Sung
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
85.
Reaching 3-Connectivity via Edge-Edge Additions
机译:
通过边缘边缘添加到达3连通性
作者:
Giordano Da Lozzo
;
Ignaz Rutter
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
86.
A Note on Handicap Incomplete Tournaments
机译:
关于障碍不完整锦标赛的说明
作者:
Appattu Vallapil Prajeesh
;
Krishnan Paramasivam
;
Nainarraj Kamatchi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Tournaments;
Distance magic labeling;
Cartesian product;
Hamming graph;
d-handicap labeling;
87.
Supermagic Graphs with Many Odd Degrees
机译:
具有许多奇数度的超级造型图
作者:
Dalibor Froncek
;
Jiangyi Qiu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Supermagic graphs;
Magic-type labeling;
Edge labeling;
88.
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings
机译:
Run-Length编码字符串上最短的独特唯一回文询问查询
作者:
Kiichi Watanabe
;
Yuto Nakashima
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
89.
Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs
机译:
电源边缘集和零强制集在三次图形中保持困难
作者:
Pierre Cazals
;
Benoit Darties
;
Annie Chateau
;
Rodolphe Giroudeau
;
Mathias Weller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Synchrophasor;
Power Edge Set;
Zero Forcing Set;
Complexity;
90.
A General Algorithmic Scheme for Modular Decompositions of Hypergraphs and Applications
机译:
一种超图和应用模块分解的一般算法
作者:
Michel Habib
;
Fabien de Montgolfier
;
Lalla Mouatadid
;
Mengchuan Zou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
91.
Cops and Robber on Some Families of Oriented Graphs
机译:
在某些面向图形的家庭上的警察和强盗
作者:
Sandip Das
;
Harmender Gahlawat
;
Uma Kant Sahoo
;
Sagnik Sen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
92.
An Improved Scheme in the Two Query Adaptive Bitprobe Model
机译:
两个查询自适应位填充模型中的改进方案
作者:
Mirza Galib Anwarul Husain Baig
;
Deepanjan Kesh
;
Chirag Sodani
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Data structure;
Set membership problem;
Bitprobe model;
Adaptive scheme;
93.
Solving Group Interval Scheduling Efficiently
机译:
求解组间隔时间调度有效
作者:
Arindam Biswas
;
Venkatesh Raman
;
Saket Saurabh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Group;
Job;
Interval;
Scheduling;
Graph;
Independent;
Colourful;
epresentative;
Hash;
Fixed;
Parameter;
FPT;
Multivariate;
94.
Complexity of Fall Coloring for Restricted Graph Classes
机译:
限制性图形课程秋季着色的复杂性
作者:
Juho Lauri
;
Christodoulos Mitillos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Fall coloring;
Independent domination;
Computational complexity;
95.
Complexity and Algorithms for Semipaired Domination in Graphs
机译:
图形中半统治的复杂性和算法
作者:
Michael A. Henning
;
Arti Pandey
;
Vikash Tripathi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Domination;
Semipaired domination;
Bipartite graphs;
Chordal graphs;
Interval graphs;
Graph algorithm;
NP-complete;
Approximation algorithm;
96.
Parameterized Algorithms for Graph Burning Problem
机译:
图表刻录问题的参数化算法
作者:
Anjeneya Swami Kare
;
I. Vinod Reddy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
97.
BWT Variants: A Combinatorial Investigation
机译:
BWT Variants:组合调查
作者:
Marinella Sciortino
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
98.
Parameterized Complexity of Min-Power Asymmetric Connectivity
机译:
MIN-POWER非对称连接的参数化复杂性
作者:
Matthias Bentert
;
Roman Haag
;
Christian Hofer
;
Tomohiro Koana
;
Andre Nichterlein
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
99.
Algorithm and Hardness Results on Liar's Dominating Set and k-tuple Dominating Set
机译:
骗子的主导集合和K-Tuple占主导地位的算法和硬度结果
作者:
Sandip Banerjee
;
Sujoy Bhore
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
100.
Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling Under Precedence Constraints
机译:
通过MDDS的线性扩展的简洁表示及其在优先约束下调度的应用
作者:
Fumito Miyake
;
Eiji Takimoto
;
Kohei Hatano
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Combinatorial optimization;
Job scheduling;
Precedence constraints;
MDD;
意见反馈
回到顶部
回到首页