掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
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年
2.
Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes
机译:
良好的准订购与Clique-Width:在面积上的新结果
作者:
Konrad K. Dabrowski
;
Vadim V. Lozin
;
Daniel Paulusma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
3.
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;
4.
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;
5.
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;
6.
SOBRA - Shielding Optimization for BRAchytherapy
机译:
荞麦面 - 屏蔽近距离放射治疗优化
作者:
Guillaume Blin
;
Marie Gasparoux
;
Sebastian Ordyniak
;
Alexandru Popa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
7.
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;
8.
On the Complexity of Computing Treebreadth
机译:
论计算树布扩展的复杂性
作者:
Guillaume Ducoffe
;
Sylvain Legay
;
Nicolas Nisse
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
9.
A Bit-Scaling Algorithm for Integer Feasibility in UTVPI Constraints
机译:
UTVPI约束中整数可行性的比特缩放算法
作者:
K. Subramani
;
Piotr Wojciechowski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
10.
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;
11.
Limits of Greedy Approximation Algorithms for the Maximum Planar Subgraph Problem
机译:
最大平面子图问题的贪婪近似算法的限制
作者:
Markus Chimani
;
Ivo Hedtke
;
Tilo Wiedera
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
12.
Finding Cactus Roots in Polynomial Time
机译:
在多项式时间中找到仙人掌根源
作者:
Petr A. Golovach
;
Dieter Kratsch
;
Daniel Paulusma
;
Anthony Stewart
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
13.
Computing Giant Graph Diameters
机译:
计算巨型图直径
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
14.
Faster Computation of Path-Width
机译:
更快地计算路径宽度
作者:
Martin Furer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Path-width;
Tree-width;
Bodlaender's algorithm;
Path decomposition;
FPT;
15.
Monotone Paths in Geometric Triangulations
机译:
单调的路径在几何三角形
作者:
Adrian Dumitrescu
;
Ritankar Mandal
;
Csaba D. Toth
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
关键词:
Monotone path;
Triangulation;
Counting algorithm;
16.
The Solution Space of Sorting with Recurring Comparison Faults
机译:
用重复比较故障进行分类的解决方案
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
17.
On Computing the Total Displacement Number via Weighted Motzkin Paths
机译:
通过加权Motzkin路径计算总位移数
作者:
Andreas Bartschi
;
Barbara Geissmann
;
Daniel Graf
;
Tomas Hruz
;
Paolo Penna
;
Thomas Tschager
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
18.
Partial Covering Arrays: Algorithms and Asymptotics
机译:
部分覆盖阵列:算法和渐近学
作者:
Kaushik Sarkar
;
Charles J. Colbourn
;
Annalisa de Bonis
;
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
19.
Crushing Disks Efficiently
机译:
有效地粉碎磁盘
作者:
Stefan Funke
;
Filip Krumpe
;
Sabine Storandt
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
20.
Querying Probabilistic Neighborhoods in Spatial Data Sets Efficiently
机译:
有效地查询空间数据集中的概率邻域
作者:
Moritz von Looz
;
Henning Meyerhenke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
21.
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;
22.
Plane Bichromatic Trees of Low Degree
机译:
平面低度的苍蝇
作者:
Ahmad Biniaz
;
Prosenjit Bose
;
Anil Maheshwari
;
Michiel Smid
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
23.
Directing Road Networks by Listing Strong Orientations
机译:
通过列出强大的方向来指导道路网络
作者:
Alessio Conte
;
Roberto Grossi
;
Andrea Marino
;
Romeo Rizzi
;
Luca Versari
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
24.
Evangelism in Social Networks
机译:
社交网络中的传福音
作者:
Gennaro Cordasco
;
Luisa Gargano
;
Adele A. Rescigno
;
Ugo Vaccaro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
25.
Distance Queries in Large-Scale Fully Dynamic Complex Networks
机译:
大规模完全动态复杂网络中的距离查询
作者:
Gianlorenzo DAngelo
;
Mattia DEmidio
;
Daniele Frigioni
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
26.
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;
27.
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;
28.
Reconfiguration of Steiner Trees in an Unweighted Graph
机译:
在一个未加权的图表中重新配置了施蒂纳树
作者:
Haruka Mizuta
;
Takehiro Ito
;
Xiao Zhou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
29.
Weighted Online Problems with Advice
机译:
加权在线问题建议
作者:
Joan Boyar
;
Lene M. Favrholdt
;
Christian Kudahl
;
Jesper W. Mikkelsen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
30.
Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations
机译:
策略问题的加权de bruijn图表及其概括
作者:
Max A. Alekseyev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
31.
Online Chromatic Number is PSPACE-Complete
机译:
在线彩色数字是pspace-complete
作者:
Martin Bohm
;
Pavel Vesely
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
32.
Finding Gapped Palindromes Online
机译:
在线寻找撕裂的palindromes
作者:
Yuta Fujishige
;
Michitaro Nakamura
;
Shunsuke Inenaga
;
Hideo Bannai
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
33.
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;
34.
Plane Bichromatic Trees of Low Degree
机译:
平面低度的苍蝇
作者:
Ahmad Biniaz
;
Prosenjit Bose
;
Anil Maheshwari
;
Michiel Smid
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
35.
On Computing the Total Displacement Number via Weighted Motzkin Paths
机译:
通过加权Motzkin路径计算总位移数
作者:
Andreas Bartschi
;
Barbara Geissmann
;
Daniel Graf
;
Tomas Hruz
;
Paolo Penna
;
Thomas Tschager
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
36.
Well-Quasi-Ordering versus Clique-Width: New Results on Bigenic Classes
机译:
良好的准订购与Clique-Width:在面积上的新结果
作者:
Konrad K. Dabrowski
;
Vadim V. Lozin
;
Daniel Paulusma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
37.
Weighted de Bruijn Graphs for the Menage Problem and Its Generalizations
机译:
策略问题的加权de bruijn图表及其概括
作者:
Max A. Alekseyev
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
38.
Advice Complexity of the Online Search Problem
机译:
在线搜索问题的建议复杂性
作者:
Jhoirene Clemente
;
Juraj Hromkovic
;
Dennis Komm
;
Christian Kudahl
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
39.
Finding Cactus Roots in Polynomial Time
机译:
在多项式时间中找到仙人掌根源
作者:
Petr A. Golovach
;
Dieter Kratsch
;
Daniel Paulusma
;
Anthony Stewart
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
40.
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;
41.
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;
42.
Weighted Online Problems with Advice
机译:
加权在线问题建议
作者:
Joan Boyar
;
Lene M. Favrholdt
;
Christian Kudahl
;
Jesper W. Mikkelsen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
43.
Computing Giant Graph Diameters
机译:
计算巨型图直径
作者:
Peter Damaschke
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
44.
Online Chromatic Number is PSPACE-Complete
机译:
在线彩色数字是pspace-complete
作者:
Martin Bohm
;
Pavel Vesely
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2016年
45.
Quantifying Privacy: A Novel Entropy-Based Measure of Disclosure Risk
机译:
量化隐私:基于新的熵的泄露风险衡量标准
作者:
Mousa Alfalayleh
;
Ljiljana Brankovic
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
46.
Some Hamiltonian Properties of One-Conflict Graphs
机译:
一些冲突图的一些哈密顿属性
作者:
Christian Laforest
;
Benjamin Momege
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Graph;
Conflict;
Hamiltonian;
Path;
Cycle;
47.
A Suffix Tree Or Not a Suffix Tree?
机译:
后缀树或不是后缀树?
作者:
Tatiana Starikovskaya
;
Hjalte Wedel Vildhoj
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
48.
Solving Matching Problems Efficiently in Bipartite Graphs
机译:
在二分图中有效地解决匹配问题
作者:
Selma Djelloul
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
49.
Space Efficient Data Structures for Nearest Larger Neighbor
机译:
空间高效数据结构,最接近较大的邻居
作者:
Varunkumar Jayapaul
;
Seungbum Jo
;
Venkatesh Raman
;
Srinivasa Rao Satti
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
50.
Metric Dimension for Amalgamations of Graphs
机译:
图形分散的度量尺寸
作者:
Rinovia Simanjuntak
;
Saladin Uttunggadewa
;
Suhadi Wido Saputro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
51.
Kinetic Reverse k-Nearest Neighbor Problem
机译:
动态反向k - 最近邻问题
作者:
Zahed Rahmati
;
Valerie King
;
Sue Whitesides
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Reverse k-nearest neighbor query;
Moving points;
K-nearest neighbors;
Kinetic data structure;
Continuous monitoring;
Continuous queries;
52.
Fast and Simple Computations Using Prefix Tables Under Hamming and Edit Distance
机译:
使用汉明和编辑距离下的前缀表的快速简单计算
作者:
Carl Barton
;
Costas S. Iliopoulos
;
Solon P. Pissis
;
William F. Smyth
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
53.
The Min-max Edge q-Coloring Problem
机译:
min-max边缘q着色问题
作者:
Tommi Larjomaa
;
Alexandru Popa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
54.
Speeding up Graph Algorithms via Switching Classes
机译:
通过切换类加快图形算法
作者:
Nathan Lindzey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
55.
Computing Heat Kernel Pagerank and a Local Clustering Algorithm
机译:
计算热内核PageRank和本地聚类算法
作者:
Fan Chung
;
Olivia Simpson
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Heat kernel pagerank;
Heat kernel;
Local algorithms;
56.
Computing Minimum Length Representations of Sets of Words of Uniform Length
机译:
计算均匀长度套的最小长度表示
作者:
Francine Blanchet-Sadri
;
Andrew Lohr
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
57.
Border Correlations, Lattices, and the Subgraph Component Polynomial
机译:
边界相关,格子和子图组件多项式
作者:
Francine Blanchet-Sadri
;
Michelle Cordier
;
Rachel Kirsch
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
58.
Minimum r-Star Cover of Class-3 Orthogonal Polygons
机译:
第3类正交多边形的最小R-星盖
作者:
Leonidas Palios
;
Petros Tzimas
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Orthogonal polygon;
Cover;
Decomposition;
R-star;
Visibility;
Output-sensitive;
59.
A 3-Approximation Algorithm for Guarding Orthogonal Art Galleries with Sliding Cameras
机译:
一种用滑动相机保护正交艺术画廊的3近似算法
作者:
Stephane Durocher
;
Saeed Mehrabi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
60.
Reconfiguration of Vertex Covers in a Graph
机译:
在图中重新配置顶点盖板
作者:
Takehiro Ito
;
Hiroyuki Nooka
;
Xiao Zhou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
61.
Lossless Seeds for Searching Short Patterns with High Error Rates
机译:
用于搜索具有高误差率的短图案的无损种子
作者:
Christophe Vroland
;
Mikael Salson
;
Helene Touzet
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
62.
3-Coloring Triangle-Free Planar Graphs with a Precolored 9-Cycle
机译:
3色三角形平面图,具有预先引入的9周期
作者:
Ilkyoo Choi
;
Jan Ekstein
;
Premysl Holub
;
Bernard Lidicky
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
63.
Approximation and Hardness Results for the Maximum Edges in Transitive Closure Problem
机译:
在传递闭合问题中最大边缘的近似和硬度
作者:
Anna Adamaszek
;
Guillaume Blin
;
Alexandru Popa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
64.
On the Galois Lattice of Bipartite Distance Hereditary Graphs
机译:
在二分距离遗传图的伽罗瓦果
作者:
Nicola Apollonio
;
Massimiliano Caramia
;
Paolo Giulio Franciosa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Galois lattice;
Transitive reduction;
Distance hereditary graph;
Ptolemaic graph;
65.
Playing Several Variants of Mastermind with Constant-Size Memory is not Harder than with Unbounded Memory
机译:
使用恒定大小的存储器播放多个MasterMind的变体与无限内存不难
作者:
Gerold Jager
;
Marcin Peczarski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Game theory;
Logic game;
Mastermind;
Space complexity;
66.
Study of κ(D) for D = {2, 3, x, y}
机译:
对D = {2,3,x,y}的κ(d)的研究
作者:
Daniel Collister
;
Daphne Der-Fen Liu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
67.
On the Complexity of Various Parameterizations of Common Induced Subgraph Isomorphism
机译:
常见诱导子图同样的各种参数化的复杂性
作者:
Faisal N. Abu-Khzam
;
Edouard Bonnet
;
Florian Sikora
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
68.
A Γ-magic Rectangle Set and Group Distance Magic Labeling
机译:
一个γ-魔术矩形集和群体距离魔术标签
作者:
Sylwia Cichacz
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Distance magic labeling;
Magic constant;
Sigma labeling;
Graph labeling;
Cartesian product;
Γ-magic rectangle set;
69.
Profile-Based Optimal Matchings in the Student/Project Allocation Problem
机译:
基于个人资料/项目分配问题的最佳匹配
作者:
Augustine Kwanashie
;
Robert W. Irving
;
David F. Manlove
;
Colin T. S. Sng
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
70.
On Decomposing the Complete Graph into the Union of Two Disjoint Cycles
机译:
将完整图分解为两个不相交周期的联盟
作者:
Saad I. El-Zanati
;
Uthoomporn Jongthawonwuth
;
Heather Jordon
;
Charles Vanden Eynden
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
关键词:
Graph decomposition;
Bose construction;
Disjoint cycles;
71.
Deterministic Algorithms for the Independent Feedback Vertex Set Problem
机译:
独立反馈顶点设置问题的确定性算法
作者:
Yuma Tamura
;
Takehiro Ito
;
Xiao Zhou
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
72.
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年
73.
Sequence Covering Arrays and Linear Extensions
机译:
序列覆盖阵列和线性扩展
作者:
Patrick C. Murray
;
Charles J. Colbourn
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
74.
Efficiently Listing Bounded Length st-Paths
机译:
有效地列出界限长度ST路径
作者:
Romeo Rizzi
;
Gustavo Sacomoto
;
Marie-France Sagot
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2015年
75.
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;
76.
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;
77.
An Application of Completely Separating Systems to Graph Labeling
机译:
完全分离系统在图标记中的应用
作者:
Leanne Rylands
;
Oudone Phanalasy
;
Joe Ryan
;
Mirka Miller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Completely separating system;
Antimagic labeling;
Non-regular graph;
78.
On the Approximability of Splitting-SAT in 2-CNF Horn Formulas
机译:
在2-CNF喇叭公式中分裂 - 坐的近似性
作者:
Hans-Joachim Bockenhauer
;
Lucia Keller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
79.
On Maximum Rank Aggregation Problems
机译:
关于最大秩聚集问题
作者:
Christian Bachmaier
;
Franz Josef Brandenburg
;
Andreas Gleissner
;
Andreas Hofmeier
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
80.
Incidence Coloring Game and Arboricity of Graphs
机译:
发病率着色游戏和图形的树突
作者:
Clément Charpentier
;
éric Sopena
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Arboricity;
Incidence coloring;
Incidence coloring game;
Incidence game chromatic number;
81.
Fitting Voronoi Diagrams to Planar Tesselations
机译:
将voronoi图拟合到平面曲面
作者:
Greg Aloupis
;
Hebert Perez-Roses
;
Guillermo Pineda-Villavicencio
;
Perouz Taslakian
;
Dannier Trinchet-Almaguer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Voronoi diagram;
Dirichlet tesselation;
Planar tesselation;
Inverse Voronoi problem;
82.
Domino Graphs and the Decipherability of Directed Figure Codes
机译:
Domino图和定向图形代码的可解
作者:
Wlodzimierz Moczurad
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
83.
Circuit Complexity of Shuffle
机译:
Shuffle的电路复杂性
作者:
Michael Soltys
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
String shuffle;
Circuit complexity;
Lower bounds;
84.
Maximum Spectral Radius of Graphs with Connectivity at Most k and Minimum Degree at Least δ
机译:
最大频谱半径,具有最多k和最小度至少Δ的连接
作者:
Hongliang Lu
;
Yuqing Lin
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
connectivity;
spectral radius;
85.
Deciding Representability of Sets of Words of Equal Length in Polynomial Time
机译:
多项式时间中相等长度的单词组的胶度
作者:
Francine Blanchet-Sadri
;
Sinziana Munteanu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
86.
Partial Information Network Queries
机译:
部分信息网络查询
作者:
Ron Y. Pinter
;
Meirav Zehavi
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Parameterized algorithm;
Pattern matching;
Partial information query;
Alignment query;
Topology-free query;
87.
Domino Tatami Covering Is NP-Complete
机译:
Domino Tatami覆盖物是NP-Cleante
作者:
Alejandro Erickson
;
Frank Ruskey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
88.
Expanding the Expressive Power of Monadic Second-Order Logic on Restricted Graph Classes
机译:
扩大Monadic二阶逻辑对受限制图形类的表现力
作者:
Robert Ganian
;
Jan Obdrzalek
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
89.
Induced Subtrees in Interval Graphs
机译:
间隔图中的诱发子树
作者:
Pinar Heggernes
;
Pim vant Hof
;
Martin Milanic
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
90.
Boundary-to-Boundary Flows in Planar Graphs
机译:
平面图中的边界到边界流动
作者:
Glencora Borradaile
;
Anna Harutyunyan
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Maximum flow;
Multiple terminal;
Planar graphs;
91.
An Application of Completely Separating Systems to Graph Labeling
机译:
完全分离系统在图标记中的应用
作者:
Leanne Rylands
;
Oudone Phanalasy
;
Joe Ryan
;
Mirka Miller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
completely separating system;
antimagic labeling;
non-regular graph;
92.
The Complexity of the Identifying Code Problem in Restricted Graph Classes
机译:
限制图形类中识别代码问题的复杂性
作者:
Florent Foucaud
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Complexity;
Identifying;
Graph Classes;
93.
Prefix Table Construction and Conversion
机译:
前缀表构造和转换
作者:
Widmer Bland
;
Gregory Kucherov
;
W.F. Smyth
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Prefix;
Construction;
Conversion;
94.
Hypergraph Covering Problems Motivated by Genome Assembly Questions
机译:
超图涵盖了基因组装配问题的问题
作者:
Cedric Chauve
;
Murray Patterson
;
Ashok Rajaraman
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
95.
Improved Approximation Algorithm for the Number of Queries Necessary to Identify a Permutation
机译:
改进近似估计识别排列所需的查询数量的近似算法
作者:
Mourad El Ouali
;
Volkmar Sauerland
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Improved Approximation;
Queries;
Permutation;
96.
Approximation Bounds on the Number of Mixedcast Rounds in Wireless Ad-Hoc Networks
机译:
无线ad-hoc网络中的混合曲面数量的近似界限
作者:
Sang Hyuk Lee
;
Tomasz Radzik
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Network Lifetime;
Wireless Networks;
Approximation Algorithm;
Broadcast;
Convergecast;
97.
Exact Algorithms for Weak Roman Domination
机译:
弱罗马统治的确切算法
作者:
Mathieu Chapelle
;
Manfred Cochefert
;
Jean-Fran?ois Couturier
;
Dieter Kratsch
;
Mathieu Liedloff
;
Anthony Perez
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
exact algorithm;
graph algorithm;
roman domination;
98.
Boundary-to-Boundary Flows in Planar Graphs
机译:
平面图中的边界到边界流动
作者:
Glencora Borradaile
;
Anna Harutyunyan
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
maximum flow;
multiple terminal;
planar graphs;
99.
Weak Heaps and Friends: Recent Developments
机译:
弱堆和朋友:最近的发展
作者:
Stefan Edelkamp
;
Amr Elmasry
;
Jyrki Katajainen
;
Armin Wei?
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Weak Heaps;
Recent Developments;
Fibonacci heap;
100.
Construction Techniques for Digraphs with Minimum Diameter
机译:
最小直径的施工技术
作者:
Mirka Miller
;
Slamin
;
Joe Ryan
;
Edy Tri Baskoro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
上一页
1
2
3
4
5
下一页
意见反馈
回到顶部
回到首页