掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
计算机、自动化
>
Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271
Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
相关中文期刊
自动化学报
计算机时代
自动化与仪表
电脑高手
电子政务
通讯和计算机
计算机技术与发展
电脑编程技巧与维护
福建电脑
计算技术与自动化
更多>>
相关外文期刊
Foundations of computing and decision sciences
International journal of e-business research
Computer vision and image understanding
International journal of computing & information technology
Condition Monitoring & Diagnostic Engineering Management
Information Technologies and International Development
Business process magazine
International journal of distance education technologies
AISB Journal
Environmental Modelling & Software
更多>>
相关中文会议
第三届中国Rough集与软计算机学术研讨会
现场总线与智能仪表专题研讨会
中国电机工程学会电力系统规划学术会议
2009全国通信新理论与新技术学术大会暨全国计算机网络与通信学术会议
第十八次全国计算机安全学术交流会
全国Web信息系统及其应用学术会议、全国语义Web与本体论学术研讨会暨全国电子政务技术与应用学术研讨会
NDBC2009第26届中国数据库学术会议
第十三届中国不确定系统年会暨第九届中国智能计算大会
第十五届中国计算机学会网络与数据通信学术会议
广西计算机学会2008年年会
更多>>
相关外文会议
International Working Conference on Intelligent Virtual Agents(IVA 2005); 20050912-14; Kos(GR)
7th World Multiconference on Systemics, Cybernetics and Informatics(SCI 2003) vol.11: Communication, Network and Control Systems, Technologies and Applications: II
Embedded and Ubiquitous Computing(EUC 2005) Workshops : UISW, NCUS, SecUbiq, USN, and TAUES; 20051206-09; Nagasaki(JP)
Unmanned/unattended sensors and sensor networks XI; and advanced free-space optical communication techniques and applications
Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271
Image and signal processing for remote sensing XIV
10th World Multi-Conference on Systemics, Cybernetics and Informatics(WMSCI 2006) Jointly with the 12th International Conference on Information Systems Analysis and Synthesis(ISAS 2006) vol.2
2013 Indian Conference on Medical Informatics and Telemedicine
Proceedings of the 18th international conference on Very Large Data Bases(VLDB' 92)
International Workshop on Implementation and Application of Functional Languages(IFL 2004); 20040908-10; Lubeck(DE)
更多>>
热门会议
Meeting of the internet engineering task force;IETF
日本建築学会;日本建築学会大会
日本建築学会(Architectural Institute of Japan);日本建築学会年度大会
日本建築学会学術講演会;日本建築学会
日本建築学会2010年度大会(北陸)
Korean Society of Noise & Vibration Control;Institute of Noise Control Engineering;International congress and exposition on noise control engineering;ASME Noise Control & Acoustics Division
土木学会;土木学会全国大会年次学術講演会
応用物理学会秋季学術講演会;応用物理学会
総合大会;電子情報通信学会
The 4th International Conference on Wireless Communications, Networking and Mobile Computing(第四届IEEE无线通信、网络技术及移动计算国际会议)论文集
更多>>
最新会议
2011 IEEE Cool Chips XIV
International workshop on Java technologies for real-time and embedded systems
Supercomputing '88. [Vol.1]. Proceedings.
RILEM Proceedings PRO 40; International RILEM Conference on the Use of Recycled Materials in Buildings and Structures vol.1; 20041108-11; Barcelona(ES)
International Workshop on Hybrid Metaheuristics(HM 2007); 20071008-09; Dortmund(DE)
The 57th ARFTG(Automatic RF Techniques Group) Conference, May 25, 2001, Phoenix, AZ
Real Time Systems Symposium, 1989., Proceedings.
Conference on Chemical and Biological Sensing V; 20040412-20040413; Orlando,FL; US
American Filtration and Separations Society conference
Combined structures congress;North American steel construction conference;NASCC
更多>>
全选(
0
)
清除
导出
1.
Chordal Deletion Is Fixed-Parameter Tractable
机译:
和弦删除是固定参数可操作的
作者:
Daniel Marx
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
2.
Treewidth: Characterizations, Applications, and Computations
机译:
树宽:表征,应用和计算
作者:
Hans L. Bodlaender
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
3.
Strip Graphs: Recognition and Scheduling
机译:
带状图:识别和调度
作者:
Magnus M. Halldorsson
;
Ragnar K. Karlsson
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
4.
Improved Edge-Coloring with Three Colors
机译:
改进的三种颜色的边缘着色
作者:
Lukasz Kowalik
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
5.
Flexible Matchings
机译:
灵活匹配
作者:
Miklos Bartha
;
Miklos Kresz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
6.
Graph Labelings Derived from Models in Distributed Computing
机译:
从分布式计算模型衍生的图标签
作者:
Jeremie Chalopin
;
Danieel Paulusma
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
7.
Bounded Arboricity to Determine the Local Structure of Sparse Graphs
机译:
有界树形度确定稀疏图的局部结构
作者:
Gaurav Goel
;
Jens Gustedt
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
8.
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
机译:
识别正确圆弧图和单位圆弧图的认证算法
作者:
Haim Kaplan
;
Yahav Nussbaum
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
9.
Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions
机译:
基于循环分解的受限循环覆盖近似算法
作者:
Bodo Manthey
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
10.
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs
机译:
在图中寻找最小独立支配集的分支减少算法
作者:
Serge Gaspers
;
Mathieu Liedloff
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
11.
A Fully Dynamic Algorithm for the Recognition of P_4-Sparse Graphs
机译:
识别P_4-稀疏图的全动态算法
作者:
Stavros D. Nikolopoulos
;
Leonidas Palios
;
Charis Papadopoulos
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
fully dynamic algorithms;
P_4-sparse graphs;
modular decomposition;
recognition;
12.
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
机译:
同质性与邻接性:归纳一些图分解算法
作者:
B.-M. Bui Xuan
;
M. Habib
;
V. Limouzy
;
F. de Montgolfier
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
13.
An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
机译:
线性时间和弦可比图的隐式表示
作者:
Andrew R. Curtis
;
Clemente Izurieta
;
Benson Joeris
;
Scott Lundberg
;
Ross M. McConnell
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
14.
Computing Graph Polynomials on Graphs of Bounded Clique-Width
机译:
在有界集团宽度图上计算图多项式
作者:
J.A. Makowsky
;
Udi Rotics
;
Ilya Averbouch
;
Benny Godlin
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
15.
Bounded Arboricity to Determine the Local Structure of Sparse Graphs
机译:
有界树形度确定稀疏图的局部结构
作者:
Gaurav Goel
;
Jens Gustedt
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
16.
Minimal Proper Interval Completions
机译:
最小正确间隔完成
作者:
Ivan Rapaport
;
Karol Suchan
;
Ioan Todinca
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
17.
Simultaneous Graph Embeddings with Fixed Edges
机译:
具有固定边的同时图嵌入
作者:
Elisabeth Gassner
;
Michael Juenger
;
Merijam Percan
;
Marcus Schaefer
;
Michael Schulz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
18.
Graph Labelings Derived from Models in Distributed Computing
机译:
从分布式计算模型衍生的图标签
作者:
Jeremie Chalopin
;
Danieel Paulusma
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
19.
Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
机译:
局部内射图同态:列出保证二分法
作者:
Jiri Fiala
;
Jan Kratochvil
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
20.
Monotony Properties of Connected Visible Graph Searching
机译:
连通图搜索的单调性
作者:
Pierre Fraigniaud
;
Nicolas Nisse
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
graph searching;
treewidth;
pathwidth;
21.
Convex Drawings of Graphs with Non-convex Boundary
机译:
具有非凸边界的图的凸图
作者:
Seok-Hee Hong
;
Hiroshi Nagamochi
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
22.
Chordal Deletion Is Fixed-Parameter Tractable
机译:
和弦删除是固定参数可操作的
作者:
Daniel Marx
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
23.
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
机译:
基于小图分离器的最小重量三角剖分固定参数算法
作者:
Christian Knauer
;
Andreas Spillner
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
24.
Circular-Perfect Concave-Round Graphs
机译:
圆完美凹圆图
作者:
Sylvain Coulonges
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
25.
A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set in Graphs
机译:
在图中寻找最小独立支配集的分支减少算法
作者:
Serge Gaspers
;
Mathieu Liedloff
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
26.
Improved Edge-Coloring with Three Colors
机译:
改进的三种颜色的边缘着色
作者:
Lukasz Kowalik
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
27.
Approximation Algorithms for Restricted Cycle Covers Based on Cycle Decompositions
机译:
基于循环分解的受限循环覆盖近似算法
作者:
Bodo Manthey
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
28.
Finding Intersection Models of Weakly Chordal Graphs
机译:
查找弱弦图的相交模型
作者:
Martin Charles Golumbic
;
Marina Lipshteyn
;
Michal Stern
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
29.
Strip Graphs: Recognition and Scheduling
机译:
带状图:识别和调度
作者:
Magnus M. Halldorsson
;
Ragnar K. Karlsson
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
30.
Clique Graph Recognition Is NP-Complete
机译:
集团图识别是NP完整的
作者:
L. Alcon
;
L. Faria
;
C.M.H. de Figueiredo
;
M. Gutierrez
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
31.
Certifying Algorithms for Recognizing Proper Circular-Arc Graphs and Unit Circular-Arc Graphs
机译:
识别正确圆弧图和单位圆弧图的认证算法
作者:
Haim Kaplan
;
Yahav Nussbaum
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
32.
Vertex Coloring of Comparability+ke and —ke Graphs
机译:
可比性+ ke和-ke图的顶点着色
作者:
Yasuhiko Takenaga
;
Kenichi Higashide
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
33.
Partitioned Probe Comparability Graphs (In Honor of Prof. Dr. J.H. van Lint)
机译:
分区探针可比性图(以纪念J.H. van Lint博士)
作者:
David B. Chandler
;
Maw-Shang Chang
;
Ton Kloks
;
Jiping Liu
;
Sheng-Lung Peng
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
34.
Generation of Graphs with Bounded Branchwidth
机译:
具有有界分支宽度的图的生成
作者:
Christophe Paul
;
Andrzej Proskurowski
;
Jan Arne Telle
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
35.
Listing Chordal Graphs and Interval Graphs
机译:
列出和弦图和间隔图
作者:
Masashi Kiyomi
;
Shuji Kijima
;
Takeaki Uno
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
36.
Approximating the Traffic Grooming Problem in Tree and Star Networks
机译:
近似树形和星形网络中的流量疏导问题
作者:
Michele Flammini
;
Gianpiero Monaco
;
Luca Moscardelli
;
Mordechai Shalom
;
Shmuel Zaks
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
optical networks;
wavelength division multiplex-ing(WDM);
add-drop multiplexer (ADM);
traffic grooming;
tree networks;
37.
Generalised Dualities and Finite Maximal Antichains
机译:
广义对偶和有限最大反链
作者:
Jan Foniok
;
Jaroslav Nesetril
;
Claude Tardif
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
38.
Divide- and-Color
机译:
分色
作者:
Joachim Kneis
;
Daniel Moelle
;
Stefan Richter
;
Peter Rossmanith
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
39.
Flexible Matchings
机译:
灵活匹配
作者:
Miklos Bartha
;
Miklos Kresz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
40.
Treewidth: Characterizations, Applications, and Computations
机译:
树宽:表征,应用和计算
作者:
Hans L. Bodlaender
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
41.
How to Sell a Graph: Guidelines for Graph Retailers
机译:
如何出售图表:图表零售商指南
作者:
Alexander Grigoriev
;
Joyce van Loon
;
Rene Sitters
;
Marc Uetz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
pricing problems;
tollbooth problem;
highway problem;
computational complexity;
dynamic programming;
fully polynomial time approximation scheme;
42.
Computing Graph Polynomials on Graphs of Bounded Clique-Width
机译:
在有界集团宽度图上计算图多项式
作者:
J.A. Makowsky
;
Udi Rotics
;
Ilya Averbouch
;
Benny Godlin
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
43.
Homogeneity vs. Adjacency: Generalising Some Graph Decomposition Algorithms
机译:
同质性与邻接性:归纳一些图分解算法
作者:
B.-M. Bui Xuan
;
M. Habib
;
V. Limouzy
;
F. de Montgolfier
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
44.
Minimal Proper Interval Completions
机译:
最小正确间隔完成
作者:
Ivan Rapaport
;
Karol Suchan
;
Ioan Todinca
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
45.
Vertex Coloring of Comparability+ke and —ke Graphs
机译:
可比性+ ke和-ke图的顶点着色
作者:
Yasuhiko Takenaga
;
Kenichi Higashide
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
46.
Simultaneous Graph Embeddings with Fixed Edges
机译:
具有固定边的同时图嵌入
作者:
Elisabeth Gassner
;
Michael Juenger
;
Merijam Percan
;
Marcus Schaefer
;
Michael Schulz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
47.
Partitioned Probe Comparability Graphs (In Honor of Prof. Dr. J.H. van Lint)
机译:
分区探针可比性图(以纪念J.H. van Lint博士)
作者:
David B. Chandler
;
Maw-Shang Chang
;
Ton Kloks
;
Jiping Liu
;
Sheng-Lung Peng
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
48.
How to Sell a Graph: Guidelines for Graph Retailers
机译:
如何出售图表:图表零售商指南
作者:
Alexander Grigoriev
;
Joyce van Loon
;
Rene Sitters
;
Marc Uetz
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
pricing problems;
tollbooth problem;
highway problem;
computational complexity;
dynamic programming;
fully polynomial time approximation scheme;
49.
Monotony Properties of Connected Visible Graph Searching
机译:
连通图搜索的单调性
作者:
Pierre Fraigniaud
;
Nicolas Nisse
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
graph searching;
treewidth;
pathwidth;
50.
Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy
机译:
局部内射图同态:列出保证二分法
作者:
Jiri Fiala
;
Jan Kratochvil
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
51.
Listing Chordal Graphs and Interval Graphs
机译:
列出和弦图和间隔图
作者:
Masashi Kiyomi
;
Shuji Kijima
;
Takeaki Uno
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
52.
Finding Intersection Models of Weakly Chordal Graphs
机译:
查找弱弦图的相交模型
作者:
Martin Charles Golumbic
;
Marina Lipshteyn
;
Michal Stern
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
53.
Generation of Graphs with Bounded Branchwidth
机译:
具有有界分支宽度的图的生成
作者:
Christophe Paul
;
Andrzej Proskurowski
;
Jan Arne Telle
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
54.
Generalised Dualities and Finite Maximal Antichains
机译:
广义对偶和有限最大反链
作者:
Jan Foniok
;
Jaroslav Nesetril
;
Claude Tardif
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
55.
Divide- and-Color
机译:
分色
作者:
Joachim Kneis
;
Daniel Moelle
;
Stefan Richter
;
Peter Rossmanith
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
56.
Circular-Perfect Concave-Round Graphs
机译:
圆完美凹圆图
作者:
Sylvain Coulonges
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
57.
Clique Graph Recognition Is NP-Complete
机译:
集团图识别是NP完整的
作者:
L. Alcon
;
L. Faria
;
C.M.H. de Figueiredo
;
M. Gutierrez
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
58.
Convex Drawings of Graphs with Non-convex Boundary
机译:
具有非凸边界的图的凸图
作者:
Seok-Hee Hong
;
Hiroshi Nagamochi
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
59.
An Implicit Representation of Chordal Comparabilty Graphs in Linear-Time
机译:
线性时间和弦可比图的隐式表示
作者:
Andrew R. Curtis
;
Clemente Izurieta
;
Benson Joeris
;
Scott Lundberg
;
Ross M. McConnell
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
60.
Approximating the Traffic Grooming Problem in Tree and Star Networks
机译:
近似树形和星形网络中的流量疏导问题
作者:
Michele Flammini
;
Gianpiero Monaco
;
Luca Moscardelli
;
Mordechai Shalom
;
Shmuel Zaks
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
optical networks;
wavelength division multiplex-ing(WDM);
add-drop multiplexer (ADM);
traffic grooming;
tree networks;
61.
A Fully Dynamic Algorithm for the Recognition of P_4-Sparse Graphs
机译:
识别P_4-稀疏图的全动态算法
作者:
Stavros D. Nikolopoulos
;
Leonidas Palios
;
Charis Papadopoulos
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
关键词:
fully dynamic algorithms;
P_4-sparse graphs;
modular decomposition;
recognition;
62.
A Fixed-Parameter Algorithm for the Minimum Weight Triangulation Problem Based on Small Graph Separators
机译:
基于小图分离器的最小重量三角剖分固定参数算法
作者:
Christian Knauer
;
Andreas Spillner
会议名称:
《Graph-Theoretic Concepts in Computer Science; Lecture Notes in Computer Science; 4271》
|
2006年
意见反馈
回到顶部
回到首页