掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文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.
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.
Bipartite Graphs of Large Clique-Width
机译:
大型集团宽度的二分图
作者:
Nicholas Korpelainen
;
Vadim V. Lozin
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Clique-width;
Tree-width;
Hereditary class;
42.
LPF Computation Revisited
机译:
RPF计算重新审视
作者:
Maxime Crochemore
;
Lucian Hie
;
Costas S. Iliopoulos
;
Marcin Kubica
;
Wojciech Rytter
;
Tomasz Waleri
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Longest previous factor;
Suffix array;
Ziv-Lempel factorisation;
Text compression;
Detection of repetitions;
43.
Weighted LCS (Extended Abstract)
机译:
加权LCS(扩展摘要)
作者:
Amihood Amir
;
Zvi Gotthilf
;
B. Riva Shalom
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
44.
Gray Code Compression
机译:
灰色代码压缩
作者:
Darko Dimitrov
;
Tomas Dvorak
;
Petr Gregor
;
Riste Skrekovski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
45.
Computability of Width of Submodular Partition Functions
机译:
子模块分区函数宽度的可计算性
作者:
Petr Skoda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
46.
Embedded Trees and the Support of the ISE
机译:
嵌入树木和ise的支持
作者:
Michael Drmota
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
47.
Randomized Post optimization of Covering Arrays
机译:
随机覆盖阵列的优化优化
作者:
Peyman Nayeri
;
Charles J. Colbourn
;
Goran Konjevod
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
48.
Edge-Simple Circuits through 10 Ordered Vertices in Square Grids
机译:
边缘简单电路通过10个排序的顶点在方形网格中
作者:
David Coudert
;
Frederic Giroire
;
Ignasi Sau
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Square grid;
Edge-simple circuit;
Prescribed vertices;
ILP solver;
49.
Succinct Representations of Trees
机译:
树木的简洁表示
作者:
Giovanni Manzini
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
50.
Better Polynomial Algorithms on Graphs of Bounded Rank-Width
机译:
更好的多项式算法在有界秩宽的图表上
作者:
Robert Ganian
;
Petr Hlineny
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Rank-width;
Rank-decomposition;
Chromatic number;
Chromatic polynomial;
Hamiltonian path;
51.
Lightweight Parameterized Suffix Array Construction
机译:
轻量级参数化后缀阵列施工
作者:
Tomohiro I.
;
Satoshi Deguchi
;
Hideo Bannai
;
Shunsuke Inenaga
;
Masayuki Takeda
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
52.
Towards Fully Multivariate Algorithmics: Some New Results and Directions in Parameter Ecology
机译:
走向完全多元算法:参数生态学的一些新结果和方向
作者:
Michael Fellows
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
53.
Efficient Neighborhood Encoding for Interval Graphs and Permutation Graphs and O(n) Breadth-First Search
机译:
用于间隔图和置换图的高效邻域和o(n)广度首先搜索
作者:
Christophe Crespelle
;
Philippe Gambette
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
54.
Solution of Peter Winkler's Pizza Problem
机译:
Peter Winkler披萨问题的解决方案
作者:
Josef Cibulka
;
Jan Kyncl
;
Viola Meszaros
;
Rudolf Stolar
;
Pavel Valtr
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
55.
Fully Decomposable Split Graphs
机译:
完全可分解的分流图
作者:
Hajo Broersma
;
Dieter Kratsch
;
Gerhard J. Woeginger
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Graph decomposition;
Integer partition;
Computational complexity;
56.
Fast Convolutions and Their Applications in Approximate String Matching
机译:
快速卷积及其在近似字符串匹配中的应用程序
作者:
Kimmo Predriksson
;
Szymon Grabowski
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
57.
Combinatorial Models for Cooperation Networks
机译:
合作网络组合模型
作者:
Michael Drmota
;
Bernhard Gittenberger
;
Reinhard Kutzelnigg
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
58.
Polynomial Kernels for 3-Leaf Power Graph Modification Problems
机译:
三叶电力图修改问题的多项式核
作者:
Stephane Bessy
;
Christophe Paul
;
Anthony Perez
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
59.
Trivially-Perfect Width
机译:
宽阔的宽度
作者:
Ling-Ju Hung
;
Ton Kloks
;
Chuan Min Lee
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
60.
Three Complexity Results on Coloring P_k-Free Graphs
机译:
三种复杂性导致着色P_K的图形图
作者:
Hajo Broersma
;
Fedor V. Fomin
;
Petr A. Golovach
;
Daniel Paulusma
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Graph coloring;
P_k-free graph;
Computational complexity;
61.
Evaluation of Recoverable-Robust Timetables on Tree Networks
机译:
评估树网络中可恢复 - 强大的时间表
作者:
Gianlorenzo DAngelo
;
Gabriele Di Stefano
;
Alfredo Navarra
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
62.
Feedback Vertex Set on Graphs of Low Cliquewidth
机译:
反馈顶点设置在低瓷脂的图表上
作者:
Binh-Minh Bui-Xuan
;
Jan Arne Telle
;
Martin Vatshelle
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
63.
The Guarding Problem - Complexity and Approximation
机译:
保护问题 - 复杂性和近似
作者:
Thirumala Reddy T. V.
;
Sai Krishna D.
;
Pandu Rangan C.
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Approximation Algorithms;
PSPACE-complete;
QBF (Quantified Boolean Formula);
QSAT (Quantified Satisfiability);
64.
A New Algorithm for Efficient Pattern Matching with Swaps
机译:
一种新的互换模式匹配算法
作者:
Matteo Campanelli
;
Domenico Cantone
;
Simone Faro
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Pattern matching with swaps;
Nonstandard pattern matching;
Combinatorial algorithms on words;
Design and analysis of algorithms;
65.
Approximating the Max Edge-Coloring Problem
机译:
近似最大边缘着色问题
作者:
Nicolas Bourgeois
;
Giorgio Lucarelli
;
Ioannis Milis
;
Vangelis Th. Paschos
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
66.
The Complexity of Almost Perfect Matchings in Uniform Hypergraphs with High Codegree
机译:
具有高码格的统一超图中几乎完美匹配的复杂性
作者:
Edyta Szymariska
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
67.
An O(n)-Time Algorithm for the Paired-Domination Problem on Permutation Graphs
机译:
置换图中配对统治问题的O(n)-time算法
作者:
Evaggelos Lappas
;
Stavros D. Nikolopoulos
;
Leonidas Palios
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Permutation graphs;
Paired-domination;
Domination;
Algorithms;
Complexity;
68.
On the Maximal Number of Cubic Subwords in a String
机译:
在字符串中的立方子字的最大数量
作者:
Martin Kubica
;
Jakub Radoszewski
;
Wojciech Rytter
;
Tomasz Walen
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
69.
Integrality Properties of Certain Special Balanceable Families
机译:
某些特殊平衡家庭的完整性属性
作者:
Nicola Apollonio
;
Massimiliano Caramia
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Wheels;
3-path configurations;
Mengerian Clutters;
70.
New Word-Based Adaptive Dense Compressors
机译:
新的基于单词的自适应密集压缩机
作者:
Petr Prochazka
;
Jan Holub
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Natural language compression;
Word-based compression;
Dense Code;
71.
Planar Biconnectivity Augmentation with Fixed Embedding
机译:
使用固定嵌入的平面双连杆增强
作者:
Carsten Gutwenger
;
Petra Mutzel
;
Bernd Zey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
72.
Factorizations of Complete Graphs into Spanning Trees with All Possible Maximum Degrees
机译:
完整图形的素材,跨越树木,具有所有可能的最大程度
作者:
Petr Kovaf
;
Michael Kubesa
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
73.
The Height and Range of Watermelons without Wall (Extended Abstract)
机译:
没有墙壁的西瓜的高度和范围(扩展摘要)
作者:
Thomas Feierl
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
74.
On the Crossing Numbers of Cartesian Products of Stars and Graphs on Five Vertices
机译:
在五个顶点上的笛卡尔和图中的笛卡尔产品的交叉数量
作者:
Marian Klesc
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Graph;
Drawing;
Crossing number;
Star;
Cartesian product;
75.
Polar Permutation Graphs
机译:
极地排列图
作者:
Tmaz Ekim
;
Pinar Heggernes
;
Daniel Meister
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
76.
Kernel in Oriented Circulant Graphs
机译:
面向导向的循环图中的内核
作者:
Paul Manuel
;
Indra Rajasingh
;
Bharati Rajan
;
Joice Punitha
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
关键词:
Oriented graph;
Kernel;
Strong kernel number;
NP-complete;
Strongly connected;
77.
Minimax Trees in Linear Time with Applications
机译:
Minimax树在线性时间与应用程序
作者:
Pawel Gawrychowski
;
Travis Gagie
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
78.
Simpler Parameterized Algorithm for OCT
机译:
SIMPER参数化算法在OCT
作者:
Daniel Lokshtanov
;
Saket Saurabh
;
Somnath Sikdar
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
79.
Note on Decomposition of K_(n,n) into (0, j)-prisms
机译:
关于k_(n,n)的分解注意(0,j)-prisms
作者:
Sylwia Cichacz
;
Dalibor Proncek
;
Petr Kovar
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
80.
Rainbow Connection in Graphs with Minimum Degree Three
机译:
彩虹连接在图表中,最小三级
作者:
Ingo Schiermeyer
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
81.
Antibandwidth of d-Dimensional Meshes
机译:
D维网格的抗污水
作者:
Eubomir Torok
;
Imrich Vrto
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
82.
Limiting Distribution for Distances in k-Trees
机译:
限制k树距离的分布
作者:
Alexis Darrasse
;
Michele Soria
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
83.
Forbidden Subgraph Colorings and the Oriented Chromatic Number
机译:
禁止的子图染色和定向的色数
作者:
N. R. Aravind
;
C. R. Subramanian
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
84.
Intractability in Graph Drawing and Geometry: FPT Approaches
机译:
图形绘图和几何中的难以解答:FPT方法
作者:
Sue Whitesides
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2009年
85.
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;
86.
On the Approximability of Splitting-SAT in 2-CNF Horn Formulas
机译:
在2-CNF喇叭公式中分裂 - 坐的近似性
作者:
Hans-Joachim Bockenhauer
;
Lucia Keller
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
87.
On Maximum Rank Aggregation Problems
机译:
关于最大秩聚集问题
作者:
Christian Bachmaier
;
Franz Josef Brandenburg
;
Andreas Gleissner
;
Andreas Hofmeier
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
88.
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;
89.
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;
90.
Domino Graphs and the Decipherability of Directed Figure Codes
机译:
Domino图和定向图形代码的可解
作者:
Wlodzimierz Moczurad
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
91.
Circuit Complexity of Shuffle
机译:
Shuffle的电路复杂性
作者:
Michael Soltys
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
String shuffle;
Circuit complexity;
Lower bounds;
92.
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;
93.
Deciding Representability of Sets of Words of Equal Length in Polynomial Time
机译:
多项式时间中相等长度的单词组的胶度
作者:
Francine Blanchet-Sadri
;
Sinziana Munteanu
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
94.
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;
95.
Domino Tatami Covering Is NP-Complete
机译:
Domino Tatami覆盖物是NP-Cleante
作者:
Alejandro Erickson
;
Frank Ruskey
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
96.
Expanding the Expressive Power of Monadic Second-Order Logic on Restricted Graph Classes
机译:
扩大Monadic二阶逻辑对受限制图形类的表现力
作者:
Robert Ganian
;
Jan Obdrzalek
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
97.
Induced Subtrees in Interval Graphs
机译:
间隔图中的诱发子树
作者:
Pinar Heggernes
;
Pim vant Hof
;
Martin Milanic
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
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.
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;
100.
The Complexity of the Identifying Code Problem in Restricted Graph Classes
机译:
限制图形类中识别代码问题的复杂性
作者:
Florent Foucaud
会议名称:
《International Workshop on Combinatorial Algorithms》
|
2013年
关键词:
Complexity;
Identifying;
Graph Classes;
意见反馈
回到顶部
回到首页