掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International Workshop on Combinatorial Algorithms
International Workshop on Combinatorial Algorithms
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Preface
机译:
前言
作者:
Leszek Gasieniec
;
Ralf Klasing
;
Tomasz Radzik
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
2.
Optimization by Population: Large-Scale Distributed Optimization Via Population Protocols
机译:
总体优化:通过总体协议进行大规模分布式优化
作者:
Dan Alistarh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
3.
Coordinating Swarms of Objects at Extreme Dimensions
机译:
协调极端尺寸的对象群
作者:
Sandor P. Fekete
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
4.
Algorithms for String Processing in Restricted-Access Models of Computation
机译:
计算的限制访问模型中的字符串处理算法
作者:
Tatiana Starikovskaya
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
5.
Coordinating Swarms of Objects at Extreme Dimensions
机译:
协调极端尺寸的对象群
作者:
Sandor P. Fekete
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
6.
A Family of Tree-Based Generators for Bubbles in Directed Graphs
机译:
有向图中气泡的基于树的生成器族
作者:
Vicente Acuna
;
Leandro Lima
;
Giuseppe F. Italiano
;
Luca Pepe Sciarria
;
Marie-France Sagot
;
Blerina Sinaimeri
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Bubble generator;
Directed graphs;
Alternative splicing;
7.
The Micro-world of Cographs
机译:
Cograph的微观世界
作者:
Bogdan Alecu
;
Vadim Lozin
;
Dominique de Werra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
8.
Parameterized Complexity of (A, ℓ)-Path Packing
机译:
(A,ℓ)-路径填充的参数化复杂度
作者:
Rimy Belmonte
;
Tesshu Hanaka
;
Masaaki Kanzaki
;
Masashi Kiyomi
;
Yasuaki Kobayashi
;
Yusuke Kobayashi
;
Michael Lampis
;
Hirotaka Ono
;
Yota Otachi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
A-path packing;
Fixed-parameter tractability;
Treewidth;
9.
On Proper Labellings of Graphs with Minimum Label Sum
机译:
关于带有最小标签和的图的适当标签
作者:
Julien Bensmail
;
Foivos Fioravantes
;
Nicolas Nisse
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Proper labelling;
1-2-3 Conjecture;
Minimum label sum;
10.
Decremental Optimization of Dominating Sets Under the Reconfiguration Framework
机译:
重构框架下支配集的递减优化
作者:
Alexandre Blanche
;
Haruka Mizuta
;
Paul Ouvrard
;
Akira Suzuki
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Combinatorial reconfiguration;
Dominating set;
Parameterized complexity;
11.
On the Complexity of Stackelberg Matroid Pricing Problems
机译:
关于Stackelberg拟阵定价问题的复杂性
作者:
Toni Boehnlein
;
Oliver Schaudt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Algorithmic pricing;
Stackelberg games;
Revenue maximization;
Matroids;
12.
Nonexistence Certificates for Ovals in a Projective Plane of Order Ten
机译:
十阶投影平面上的椭圆形不存在证明
作者:
Curtis Bright
;
Kevin K. H. Cheung
;
Brett Stevens
;
Ilias Kotsireas
;
Vijay Ganesh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Combinatorial search;
Satisfiability checking;
Symbolic computation;
13.
Edge-Disjoint Branchings in Temporal Graphs
机译:
时间图中的边不相交分支
作者:
Victor Campos
;
Raul Lopes
;
Andrea Marino
;
Ana Silva
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
14.
Optimal In-place Algorithms for Basic Graph Problems
机译:
基本图问题的最佳就地算法
作者:
Sankardeep Chakraborty
;
Kunihiko Sadakane
;
Srinivasa Rao Satti
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
15.
Further Results on Online Node- and Edge-Deletion Problems with Advice
机译:
咨询有关在线节点删除和边缘删除问题的进一步结果
作者:
Li-Hsuan Chen
;
Ling-Ju Hung
;
Henri Lotze
;
Peter Rossmanith
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Online algorithm;
Advice complexity;
Node deletion;
Edge deletion;
Delayed decision model;
Graph modification;
16.
Fair Packing of Independent Sets
机译:
独立包装的公平包装
作者:
Nina Chiarelli
;
Matjaz Krnc
;
Martin Milanic
;
Ulrich Pferschy
;
Nevena Pivac
;
Joachim Schauer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Fair division;
Conflict graph;
Partial coloring;
17.
Polynomial Time Algorithms for Tracking Path Problems
机译:
跟踪路径问题的多项式时间算法
作者:
Pratibha Choudhary
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Graphs;
Paths;
Chordal graphs;
Tournaments;
Approximation;
Bounded degree graphs;
Tracking paths;
18.
New Bounds for Maximizing Revenue in Online Dial-a-Ride
机译:
最大限度提高在线拨号骑行收入的新界限
作者:
Ananya Christman
;
Christine Chung
;
Nicholas Jaczko
;
Tianzhi Li
;
Scott Westvold
;
Xinyue Xu
;
David Yuen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
19.
Iterated Type Partitions
机译:
迭代类型分区
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele A. Rescigno
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Parameterized complexity;
Fixed-parameter tractable algorithms;
Wl-hardness;
Neighborhood diversity;
Modular-width;
20.
Two Robots Patrolling on a Line: Integer Version and Approximability
机译:
两个机器人在一条线上巡逻:整数版本和近似性
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Patrolling;
Approximation scheme;
Well-quasi ordering;
21.
Ordering a Sparse Graph to Minimize the Sum of Right Ends of Edges
机译:
排序稀疏图以最小化边缘右端的总和
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Minimum linear arrangement;
Pick-by-order;
Cycle;
Tree;
Dynamic programming on subsets;
Elimination ordering;
2-core;
3-core;
22.
On the Complexity of Singly Connected Vertex Deletion
机译:
关于单连接顶点删除的复杂性
作者:
Avinandan Das
;
Lawqueen Kanesh
;
Jayakrishnan Madathil
;
Komal Muluk
;
Nidhi Purohit
;
Saket Saurabh
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Singly connected digraphs;
FPT algorithm;
Kernel;
Bounded independence number;
Tournaments;
Local tournaments;
23.
Equitable d-degenerate Choosability of Graphs
机译:
图的d退化退化选择
作者:
Ewa Drgas-Burchardt
;
Hanna Furmanczyk
;
Elzbieta Sidorowicz
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Equitable choosability;
d-degenerate graph;
24.
On the Complexity of BROADCAST DOMINATION and MULTIPACKING in Digraphs
机译:
关于有向图的广播控制和多重打包的复杂性
作者:
Florent Foucaud
;
Benjamin Gras
;
Anthony Perez
;
Florian Sikora
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Broadcast domination;
Dominating set;
Multipacking;
Directed graphs;
Parameterized complexity;
25.
A Parameterized Perspective on Attacking and Defending Elections
机译:
攻击和捍卫选举的参数化视角
作者:
Kishen N. Gowda
;
Neeldhara Misra
;
Vraj Patel
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Elections;
W-hardness;
Parameterized complexity;
26.
Skyline Computation with Noisy Comparisons
机译:
含噪声比较的天际线计算
作者:
Benoit Groz
;
Frederik Mallmann-Trenn
;
Claire Mathieu
;
Victor Verdugo
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Skyline;
Noisy comparisons;
Fault-tolerance;
27.
Strongly Stable and Maximum Weakly Stable Noncrossing Matchings
机译:
强稳定和最大弱稳定的非交叉匹配
作者:
Koki Hamada
;
Shuichi Miyazaki
;
Kazuya Okamoto
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Stable marriage;
Noncrossing matching;
Polynomial-time algorithms;
NP-completeness;
28.
Connectivity Keeping Trees in 2-Connected Graphs with Girth Conditions
机译:
连接性使树在周长条件下保持在2个连通图中
作者:
Toru Hasunuma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
2-connected graphs;
Connectivity;
Girth;
Trees;
29.
The Steiner Problem for Count Matroids
机译:
拟阵的斯坦纳问题
作者:
Tibor Jordan
;
Yusuke Kobayashi
;
Ryoga Mahara
;
Kazuhisa Makino
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Count matroid;
Steiner problem;
Rigid graph;
30.
Bounded Degree Group Steiner Tree Problems
机译:
有界度组斯坦纳树问题
作者:
Guy Kortsarz
;
Zeev Nutov
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
31.
Between Proper and Strong Edge-Colorings of Subcubic Graphs
机译:
次三次图的适当和强边缘着色之间
作者:
Herve Hocquard
;
Dimitri Lajou
;
Borut Luzar
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Strong edge-coloring;
S-packing edge-coloring;
Induced matching;
32.
Improved Budgeted Connected Domination and Budgeted Edge-Vertex Domination
机译:
改进的预算连通支配和预算边缘顶点支配
作者:
Ioannis Lamprou
;
Ioannis Sigalas
;
Vassilis Zissimopoulos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Approximation;
Budget;
Partial;
Connected domination;
Edge-vertex domination;
33.
Algorithms for Constructing Anonymizing Arrays
机译:
构造匿名数组的算法
作者:
Erin Lanus
;
Charles J. Colbourn
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Combinatorial array;
Construction algorithms;
Anonymous authorization;
Attribute-based methods;
34.
Parameterized Algorithms for Partial Vertex Covers in Bipartite Graphs
机译:
二部图中部分顶点覆盖的参数化算法
作者:
Vahan Mkrtchyan
;
Garik Petrosyan
;
K. Subramani
;
Piotr Wojciechowski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
35.
Acyclic Matching in Some Subclasses of Graphs
机译:
图的某些子类中的非循环匹配
作者:
B. S. Panda
;
Juhi Chaudhary
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2020年
关键词:
Matching;
Bipartite graphs;
Chordal graphs;
Graph algorithm;
NP-completeness;
Approximation algorithm;
意见反馈
回到顶部
回到首页