掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献代查
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
International workshop on graph-theoretic concepts in computer science
International workshop on graph-theoretic concepts in computer science
召开年:
2014
召开地:
Nouan-le-Fuzelier(FR)
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Graph-TSP from Steiner Cycles
机译:
Steiner Cycles的Graph-TSP
作者:
Satoru Iwata
;
Alantha Newman
;
R. Ravi
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
2.
A Characterization of Mixed Unit Interval Graphs
机译:
混合单位间隔图的特征
作者:
Felix Joos
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Unit interval graph;
Proper interval graph;
Intersection graph;
3.
On the Number of Connected Sets in Bounded Degree Graphs
机译:
有界度图中的连通集数
作者:
Kustaa Kangas
;
Petteri Kaski
;
Mikko Koivisto
;
Janne H. Korhonen
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
4.
DMVP: Foremost Waypoint Coverage of Time-Varying Graphs
机译:
DMVP:时变图的首要航点覆盖
作者:
Eric Aaron
;
Danny Krizanc
;
Elliot Meyerson
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
5.
Linear Rank-Width of Distance-Hereditary Graphs
机译:
距离遗传图的线性秩-宽度
作者:
Isolde Adler
;
Mamadou Moustapha Kante
;
O-joung Kwon
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
6.
Parameterized Edge Hamiltonicity
机译:
参数化边缘汉密尔顿性
作者:
Michael Lampis
;
Kazuhisa Makino
;
Valia Mitsou
;
Yushi Uno
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
7.
Vertex Contact Graphs of Paths on a Grid
机译:
网格上路径的顶点接触图
作者:
Nieke Aerts
;
Stefan Felsner
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
8.
Polynomial Time Recognition of Squares of Ptolemaic Graphs and 3-sun-free Split Graphs
机译:
托勒密图和三无太阳分裂图的平方的多项式时间识别
作者:
Van Bang Le
;
Andrea Oversberg
;
Oliver Schaudt
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Square of graph;
Square of ptolemaic graph;
Square of split graph;
Recognition algorithm;
9.
The Maximum Time of 2-Neighbour Bootstrap Percolation: Complexity Results
机译:
2邻居引导程序渗透的最大时间:复杂性结果
作者:
Thiago Marcilon
;
Samuel Nascimento
;
Rudini Sampaio
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
2-Neighbour bootstrap percolation;
P3-convexity;
Maximum time;
Infection on graphs;
10.
Deciding the Bell Number for Hereditary Graph Properties (Extended Abstract)
机译:
确定钟形图的遗传图属性(扩展摘要)
作者:
Aistis Atminas
;
Andrew Collins
;
Jan Foniok
;
Vadim V. Lozin
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Hereditary class of graphs;
Speed of hereditary properties;
Bell number;
Decidability;
11.
Parameterized Algorithms for Graph Partitioning Problems
机译:
图分割问题的参数化算法
作者:
Hadas Shachnai
;
Meirav Zehavi
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
12.
Boxicity and Separation Dimension
机译:
选择性和分离度
作者:
Manu Basavaraju
;
L. Sunil Chandran
;
Martin Charles Golumbic
;
Rogers Mathew
;
Deepak Rajendraprasad
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Separation dimension;
Boxicity;
Scrambling permutation;
Line graph;
Acyclic chromatic number;
13.
Between Treewidth and Clique-Width
机译:
在树宽和集团宽度之间
作者:
Sigve Hortemo Saether
;
Jan Arne Telle
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
14.
A Polynomial Turing-Kernel for Weighted Independent Set in Bull-Free Graphs
机译:
无公牛图中加权独立集的多项式图灵核
作者:
Stephan Thomasse
;
Nicolas Trotignon
;
Kristina Vuskovic
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
15.
Maximal Induced Matchings in Triangle-Free Graphs
机译:
无三角图中的最大诱导匹配
作者:
Manu Basavaraju
;
Pinar Heggernes
;
Pim van t Hof
;
Reza Saei
;
Yngve Villanger
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
16.
Independent Set Reconfiguration in Cographs
机译:
Cograph中的独立集重新配置
作者:
Paul Bonsma
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
17.
Unifying Duality Theorems for Width Parameters in Graphs and Matroids (Extended Abstract)
机译:
图形和拟阵中宽度参数的统一对偶定理(扩展摘要)
作者:
Reinhard Diestel
;
Sang-il Oum
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
18.
Distributedly Testing Cycle-Freeness
机译:
分布式测试无周期
作者:
Heger Arfaoui
;
Pierre Fraigniaud
;
David Ilcinkas
;
Fabien Mathieu
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
19.
Structural Parameterizations for Boxicity
机译:
适应性的结构参数化
作者:
Henning Bruhn
;
Morgan Chopin
;
Felix Joos
;
Oliver Schaudt
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
20.
A New Characterization of P_k-free Graphs
机译:
无P_k图的新特征
作者:
Eglantine Camby
;
Oliver Schaudt
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
P_k-free graph;
Connected domination;
Computational complexity;
21.
Contact Representations of Planar Graphs: Extending a Partial Representation is Hard
机译:
平面图的接触表示:扩展部分表示很难
作者:
Steven Chaplick
;
Paul Dorbec
;
Jan Kratochvil
;
Mickael Montassier
;
Juraj Stacho
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
22.
The Maximum Labeled Path Problem
机译:
最大标记路径问题
作者:
Basile Coueetoux
;
Elie Nakache
;
Yann Vaxes
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
23.
Minimum Spanning Tree Verification Under Uncertainty
机译:
不确定性下的最小生成树验证
作者:
Thomas Erlebach
;
Michael Hoffmann
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
24.
Towards the Hanani-Tutte Theorem for Clustered Graphs
机译:
面向聚类图的Hanani-Tutte定理
作者:
Radoslav Fulek
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Hanani-Tutte theorem;
Hall's theorem;
Upward planarity;
C-planarity;
25.
On Set Expansion Problems and the Small Set Expansion Conjecture
机译:
关于集展开问题和小集展开猜想
作者:
Rajiv Gandhi
;
Guy Kortsarz
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
26.
Hadwiger Number of Graphs with Small Chordality
机译:
具有小和弦的图的Hadwiger数
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Pim van t Hof
;
Christophe Paul
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
27.
Recognizing Threshold Tolerance Graphs in O(n~2) Time
机译:
在O(n〜2)时间内识别阈值公差图
作者:
Petr A. Golovach
;
Pinar Heggernes
;
Nathan Lindzey
;
Ross M. McConnell
;
Vinicius Fernandes dos Santos
;
Jeremy P. Spinrad
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
28.
Induced Disjoint Paths in Circular-Arc Graphs in Linear Time
机译:
线性时间内圆弧图中的不相交路径
作者:
Petr A. Golovach
;
Danieel Paulusma
;
Erik Jan van Leeuwen
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
29.
Near-Linear Time Constant-Factor Approximation Algorithm for Branch-Decomposition of Planar Graphs
机译:
平面图分支分解的近线性时间常数因子逼近算法
作者:
Qian-Ping Gu
;
Gengchun Xu
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Branch-/tree-decompositions;
Grid minor;
Planar graphs;
Approximation algorithm;
30.
Parameterized Directed k-Chinese Postman Problem and k Arc-Disjoint Cycles Problem on Euler Digraphs
机译:
Euler有向图上的参数化有向k-中文Postman问题和k弧不相交圈问题
作者:
Gregory Gutin
;
Maxk Jones
;
Bin Sheng
;
Magnus Wahlstroem
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
31.
Colored Modular and Split Decompositions of Graphs with Applications to Trigraphs
机译:
图的有色模分解和分裂分解及其在三边形上的应用
作者:
Michel Habib
;
Antoine Mamcarz
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
32.
Edge Elimination in TSP Instances
机译:
TSP实例中的边缘消除
作者:
Stefan Hougardy
;
Rasmus T. Schroeder
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
关键词:
Traveling salesman problem;
Exact algorithm;
33.
The Parameterized Complexity of the Rainbow Subgraph Problem
机译:
Rainbow子图问题的参数化复杂度
作者:
Falk Hueffner
;
Christian Komusiewicz
;
Rolf Niedermeier
;
Martin Roetzschke
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
34.
Kernelizations for the Hybridization Number Problem on Multiple Nonbinary Trees
机译:
多个非二叉树上杂交数问题的核化
作者:
Leo van Iersel
;
Steven Kelk
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
35.
Preface
机译:
前言
作者:
Dieter Kratsch
;
Ioan Todinca
会议名称:
《International workshop on graph-theoretic concepts in computer science》
|
2014年
意见反馈
回到顶部
回到首页