掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
Disjoint Clustering in Combinatorial Circuits
机译:
组合电路中的不相交聚类
作者:
Zola Donovan
;
K. Subramani
;
Vahan Mkrtchyan
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
2.
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;
3.
Supermagic Graphs with Many Odd Degrees
机译:
具有许多奇数度的超魔术图
作者:
Dalibor Froncek
;
Jiangyi Qiu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Supermagic graphs;
Magic-type labeling;
Edge labeling;
4.
Incremental Algorithm for Minimum Cut and Edge Connectivity in Hypergraph
机译:
超图中最小切割和边连接的增量算法
作者:
Rahul Raj Gupta
;
Sushanta Karmakar
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Hypergraph;
Minimum cut;
Edge connectivity;
Hypercactus;
5.
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年
6.
Shortest-Path-Preserving Rounding
机译:
保留最短路径的舍入
作者:
Herman Haverkort
;
David Kübel
;
Elmar Langetepe
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Algorithms;
Graph;
Graph drawing;
Rounding;
Shortest path;
7.
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;
8.
Computing the Rooted Triplet Distance Between Phylogenetic Networks
机译:
计算系统发生网络之间的根三重态距离
作者:
Jesper Jansson
;
Konstantinos Mampentzidis
;
Ramesh Rajaby
;
Wing-Kin Sung
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
9.
Parameterized Algorithms for Graph Burning Problem
机译:
图燃烧问题的参数化算法
作者:
Anjeneya Swami Kare
;
I. Vinod Reddy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
10.
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;
11.
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;
12.
Parameterized Complexity of Min-Power Asymmetric Connectivity
机译:
最小功率不对称连接的参数化复杂度
作者:
Matthias Bentert
;
Roman Haag
;
Christian Hofer
;
Tomohiro Koana
;
Andre Nichterlein
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
13.
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;
14.
Call Admission Problems on Trees with Advice (Extended Abstract)
机译:
在建议下致电树木入场问题(扩展摘要)
作者:
Hans-Joachim Böckenhauer
;
Nina Corvelo Benz
;
Dennis Komm
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
15.
Power Edge Set and Zero Forcing Set Remain Difficult in Cubic Graphs
机译:
Power边集和零强迫集在三次图中仍然很困难
作者:
Pierre Cazals
;
Benoit Darties
;
Annie Chateau
;
Rodolphe Giroudeau
;
Mathias Weller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Synchrophasor;
Power Edge Set;
Zero Forcing Set;
Complexity;
16.
Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs
机译:
面向k-类别和小度平面图上的彩色分量问题的复杂性二分法
作者:
Janka Chlebikova
;
Clement Dallard
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Colorful component;
Caterpillar;
Binary tree;
Planar subcubic graph;
17.
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs
机译:
有界退化和有界度超图中的最大不冗余集枚举
作者:
Alessio Conte
;
Mamadou Moustapha Kante
;
Andrea Marino
;
Takeaki Uno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Irredundant sets;
Enumeration algorithms;
FPT;
Polynomial delay;
18.
Dual Domination
机译:
双重统治
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele Anna Rescigno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
19.
Reaching 3-Connectivity via Edge-Edge Additions
机译:
通过边缘-边缘添加达到3连通性
作者:
Giordano Da Lozzo
;
Ignaz Rutter
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
20.
Cops and Robber on Some Families of Oriented Graphs
机译:
一些定向图族的警察和强盗
作者:
Sandip Das
;
Harmender Gahlawat
;
Uma Kant Sahoo
;
Sagnik Sen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
21.
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number
机译:
改进的交叉数参数化最大截距固定参数算法
作者:
Yasuaki Kobayashi
;
Yusuke Kobayashi
;
Shuichi Miyazaki
;
Sugnru Tamaki
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Crossing number;
Fixed-parameter tractability;
Max-Cut;
22.
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs
机译:
稀疏图中枚举和弦二分诱导子图的高效算法
作者:
Kazuhiro Kurita
;
Kunihiro Wasa
;
Takeaki Uno
;
Hiroki Arimura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
23.
Complexity of Fall Coloring for Restricted Graph Classes
机译:
受限图类的秋天着色的复杂性
作者:
Juho Lauri
;
Christodoulos Mitillos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Fall coloring;
Independent domination;
Computational complexity;
24.
Succinct Representation of Linear Extensions via MDDs and Its Application to Scheduling Under Precedence Constraints
机译:
通过MDD的线性扩展的简洁表示及其在优先约束下的调度应用
作者:
Fumito Miyake
;
Eiji Takimoto
;
Kohei Hatano
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Combinatorial optimization;
Job scheduling;
Precedence constraints;
MDD;
25.
Maximum Clique Exhaustive Search in Circulant k-Hypergraphs
机译:
循环k超图的最大群体穷举搜索。
作者:
Lachlan Plant
;
Lucia Moura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
26.
Burrows-Wheeler Transform of Words Defined by Morphisms
机译:
形态学定义的词的Burrows-Wheeler变换
作者:
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;
27.
Stable Noncrossing Matchings
机译:
稳定的非交叉匹配
作者:
Suthee Ruangwises
;
Toshiya Itoh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Stable matching;
Stable marriage problem;
Noncrossing matching;
Geometric matching;
28.
On the Average Case of MergeInsertion
机译:
关于MergeInsertion的平均情况
作者:
Florian Stober
;
Armin Weiβ
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Mergelnsertion;
Minimum-comparison sort;
Average case analysis;
29.
Shortest Unique Palindromic Substring Queries on Run-Length Encoded Strings
机译:
游程编码字符串上最短的唯一回文子字符串查询
作者:
Kiichi Watanabe
;
Yuto Nakashima
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
30.
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年
31.
BWT Variants: A Combinatorial Investigation
机译:
BWT变体:组合调查
作者:
Marinella Sciortino
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
32.
Preface
机译:
前言
作者:
Charles J. Colbourn
;
Roberto Grossi
;
Nadia Pisanti
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
33.
Superimposed Codes and Their Applications: Old Results in New Light
机译:
叠加代码及其应用:新结果中的旧结果
作者:
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
34.
On Square Permutations
机译:
关于平方排列
作者:
Stephane Vialette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
35.
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;
36.
Computing the k-Crossing Visibility Region of a Point in a Polygon
机译:
计算多边形中点的k穿越可见性区域
作者:
Yeganeh Bahoo
;
Prosenjit Bose
;
Stephane Durocher
;
Thomas Shermer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Computational geometry;
Visibility;
Radial decomposition;
37.
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;
38.
On Erdoes—Szekeres-Type Problems for k-convex Point Sets
机译:
关于k凸点集的Erdoes-Szekeres型问题
作者:
Martin Balko
;
Sujoy Bhore
;
Leonardo Martinez Sandoval
;
Pavel Valtr
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
39.
Algorithm and Hardness Results on Liar's Dominating Set and k-tuple Dominating Set
机译:
说谎者支配集和k元组支配集的算法和硬度结果
作者:
Sandip Banerjee
;
Sujoy Bhore
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
40.
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年
41.
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年
42.
Stable Noncrossing Matchings
机译:
稳定的非交易匹配
作者:
Suthee Ruangwises
;
Toshiya Itoh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Stable matching;
Stable marriage problem;
Noncrossing matching;
Geometric matching;
43.
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;
44.
On the Average Case of MergeInsertion
机译:
在Mergeinsertion的平均案例
作者:
Florian Stober
;
Armin Weiβ
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Mergelnsertion;
Minimum-comparison sort;
Average case analysis;
45.
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;
46.
Dual Domination
机译:
双重统治
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele Anna Rescigno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
47.
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;
48.
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;
49.
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年
50.
Superimposed Codes and Their Applications: Old Results in New Light
机译:
叠加的代码及其应用:新光线的旧结果
作者:
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
51.
Call Admission Problems on Trees with Advice (Extended Abstract)
机译:
用建议致电树木的入学问题(扩展摘要)
作者:
Hans-Joachim B?ckenhauer
;
Nina Corvelo Benz
;
Dennis Komm
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
52.
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年
53.
Computing the Rooted Triplet Distance Between Phylogenetic Networks
机译:
计算系统发育网络之间的生根三联距离
作者:
Jesper Jansson
;
Konstantinos Mampentzidis
;
Ramesh Rajaby
;
Wing-Kin Sung
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
54.
Reaching 3-Connectivity via Edge-Edge Additions
机译:
通过边缘边缘添加到达3连通性
作者:
Giordano Da Lozzo
;
Ignaz Rutter
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
55.
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;
56.
Supermagic Graphs with Many Odd Degrees
机译:
具有许多奇数度的超级造型图
作者:
Dalibor Froncek
;
Jiangyi Qiu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Supermagic graphs;
Magic-type labeling;
Edge labeling;
57.
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年
58.
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;
59.
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年
60.
Cops and Robber on Some Families of Oriented Graphs
机译:
在某些面向图形的家庭上的警察和强盗
作者:
Sandip Das
;
Harmender Gahlawat
;
Uma Kant Sahoo
;
Sagnik Sen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
61.
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;
62.
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;
63.
Complexity of Fall Coloring for Restricted Graph Classes
机译:
限制性图形课程秋季着色的复杂性
作者:
Juho Lauri
;
Christodoulos Mitillos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Fall coloring;
Independent domination;
Computational complexity;
64.
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;
65.
Parameterized Algorithms for Graph Burning Problem
机译:
图表刻录问题的参数化算法
作者:
Anjeneya Swami Kare
;
I. Vinod Reddy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
66.
BWT Variants: A Combinatorial Investigation
机译:
BWT Variants:组合调查
作者:
Marinella Sciortino
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
67.
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年
68.
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年
69.
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;
70.
An Improved Fixed-Parameter Algorithm for Max-Cut Parameterized by Crossing Number
机译:
通过交叉数参数化的改进的固定参数算法
作者:
Yasuaki Kobayashi
;
Yusuke Kobayashi
;
Shuichi Miyazaki
;
Sugnru Tamaki
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Crossing number;
Fixed-parameter tractability;
Max-Cut;
71.
Preface
机译:
前言
作者:
Charles J. Colbourn
;
Roberto Grossi
;
Nadia Pisanti
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
72.
An Efficient Algorithm for Enumerating Chordal Bipartite Induced Subgraphs in Sparse Graphs
机译:
一种高效算法,用于枚举稀疏图中的曲线二分诱导子图
作者:
Kazuhiro Kurita
;
Kunihiro Wasa
;
Takeaki Uno
;
Hiroki Arimura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
73.
Computing the k-Crossing Visibility Region of a Point in a Polygon
机译:
计算多边形中点的k交叉可见性区域
作者:
Yeganeh Bahoo
;
Prosenjit Bose
;
Stephane Durocher
;
Thomas Shermer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Computational geometry;
Visibility;
Radial decomposition;
74.
Disjoint Clustering in Combinatorial Circuits
机译:
在组合电路中脱节群集
作者:
Zola Donovan
;
K. Subramani
;
Vahan Mkrtchyan
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
75.
Maximal Irredundant Set Enumeration in Bounded-Degeneracy and Bounded-Degree Hypergraphs
机译:
界限退化和有界程度超图中的最大难级设置枚举
作者:
Alessio Conte
;
Mamadou Moustapha Kante
;
Andrea Marino
;
Takeaki Uno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Irredundant sets;
Enumeration algorithms;
FPT;
Polynomial delay;
76.
Maximum Clique Exhaustive Search in Circulant k-Hypergraphs
机译:
循环K-Hypergraphs中的最大Clique详尽搜索
作者:
Lachlan Plant
;
Lucia Moura
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
77.
Shortest-Path-Preserving Rounding
机译:
保持最短路径保存的舍入
作者:
Herman Haverkort
;
David Kübel
;
Elmar Langetepe
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Algorithms;
Graph;
Graph drawing;
Rounding;
Shortest path;
78.
Incremental Algorithm for Minimum Cut and Edge Connectivity in Hypergraph
机译:
超图中最小剪切和边缘连接的增量算法
作者:
Rahul Raj Gupta
;
Sushanta Karmakar
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Hypergraph;
Minimum cut;
Edge connectivity;
Hypercactus;
79.
On Square Permutations
机译:
在方形排列
作者:
Stephane Vialette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
80.
Towards a Complexity Dichotomy for Colourful Components Problems on k-caterpillars and Small-Degree Planar Graphs
机译:
朝着k-caterpillars和小型平面图的多彩成分问题的复杂性二分法
作者:
Janka Chlebikova
;
Clement Dallard
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2019年
关键词:
Colorful component;
Caterpillar;
Binary tree;
Planar subcubic graph;
81.
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;
82.
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;
83.
A Faster Implementation of Online Run-Length Burrows-Wheeler Transform
机译:
在线运行长度挖洞轮转器变换更快地实现
作者:
Tatsuya Ohno
;
Yoshimasa Takabatake
;
Tomohiro I.
;
Hiroshi Sakamoto
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
84.
On the Maximum Crossing Number
机译:
在最大交叉数
作者:
Markus Chimani
;
Stefan Felsner
;
Stephen Kobourov
;
Torsten Ueckerdt
;
Pavel Valtr
;
Alexander Wolff
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
85.
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;
86.
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;
87.
Derandomization for k-Submodular Maximization
机译:
k-unmodular最大化的替代术
作者:
Hiroki Oshima
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
88.
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年
89.
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;
90.
Computing Asymmetric Median Tree of Two Trees via Better Bipartite Matching Algorithm
机译:
通过更好的双链匹配算法计算两棵树的不对称中值树
作者:
Ramesh Rajaby
;
Wing-Kin Sung
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
91.
Extremal Kernelization: A Commemorative Paper
机译:
极值内核:纪念纸
作者:
Henning Fernau
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
92.
Graph Parameters and Ramsey Theory
机译:
图参数和Ramsey理论
作者:
Vadim Lozin
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
93.
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;
94.
Recent Advances of Palindromic Factorization
机译:
回文分解的最新进展
作者:
Mai Alzamel
;
Costas S. Iliopoulos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
95.
The Parameterized Complexity of Happy Colorings
机译:
快乐彩色的参数化复杂性
作者:
Neeldhara Misra
;
I. Vinod Reddy
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
96.
On the Parameterized Complexity of Happy Vertex Coloring
机译:
论快乐顶点着色的参数化复杂性
作者:
Akanksha Agrawal
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
97.
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;
98.
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;
99.
Approximation Results for the Incremental Knapsack Problem
机译:
近似结果的增量背包问题
作者:
Federico Della Croce
;
Ulrich Pferschy
;
Rosario Scatamacchia
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
100.
Minimal Sum Labeling of Graphs
机译:
图表的最小和标记
作者:
Matej Konecny
;
Stanislav Kucera
;
Jana Novotna
;
Jakub Pekarek
;
Stepan Simsa
;
Martin Topfer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2018年
上一页
1
2
3
4
5
下一页
意见反馈
回到顶部
回到首页