掌桥科研
一站式科研服务平台
科技查新
收录引用
专题文献检索
外文数据库(机构版)
更多产品
首页
成为会员
我要充值
退出
我的积分:
中文会员
开通
中文文献批量获取
外文会员
开通
外文文献批量获取
我的订单
会员中心
我的包量
我的余额
登录/注册
文献导航
中文期刊
>
中文会议
>
中文学位
>
中国专利
>
外文期刊
>
外文会议
>
外文学位
>
外国专利
>
外文OA文献
>
外文科技报告
>
中文图书
>
外文图书
>
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
工业技术
基础科学
医药卫生
农业科学
教科文艺
经济财政
社会科学
哲学政法
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
自然科学总论
数学、物理、化学、力学
天文学、地球科学
生物科技
医学、药学、卫生
航空航天、军事
农林牧渔
机械、仪表工业
化工、能源
冶金矿业
电子学、通信
计算机、自动化
土木、建筑、水利
交通运输
轻工业技术
材料科学
电工技术
一般工业技术
环境科学、安全科学
图书馆学、情报学
社会科学
其他
美国国防部AD报告
美国能源部DE报告
美国航空航天局NASA报告
美国商务部PB报告
外军国防科技报告
美国国防部
美国参联会主席指示
美国海军
美国空军
美国陆军
美国海军陆战队
美国国防技术信息中心(DTIC)
美军标
美国航空航天局(NASA)
战略与国际研究中心
美国国土安全数字图书馆
美国科学研究出版社
兰德公司
美国政府问责局
香港科技大学图书馆
美国海军研究生院图书馆
OALIB数据库
在线学术档案数据库
数字空间系统
剑桥大学机构知识库
欧洲核子研究中心机构库
美国密西根大学论文库
美国政府出版局(GPO)
加利福尼亚大学数字图书馆
美国国家学术出版社
美国国防大学出版社
美国能源部文献库
美国国防高级研究计划局
美国陆军协会
美国陆军研究实验室
英国空军
美国国家科学基金会
美国战略与国际研究中心-导弹威胁网
美国科学与国际安全研究所
法国国际关系战略研究院
法国国际关系研究所
国际宇航联合会
美国防务日报
国会研究处
美国海运司令部
北约
盟军快速反应部队
北约浅水行动卓越中心
北约盟军地面部队司令部
北约通信信息局
北约稳定政策卓越中心
美国国会研究服务处
美国国防预算办公室
美国陆军技术手册
一般OA
科技期刊论文
科技会议论文
图书
科技报告
科技专著
标准
其它
美国卫生研究院文献
分子生物学
神经科学
药学
外科
临床神经病学
肿瘤学
细胞生物学
遗传学
公共卫生&环境&职业病
应用微生物学
全科医学
免疫学
动物学
精神病学
兽医学
心血管
放射&核医学&医学影像学
儿科
医学进展
微生物学
护理学
生物学
牙科&口腔外科
毒理学
生理学
医院管理
妇产科学
病理学
生化技术
胃肠&肝脏病学
运动科学
心理学
营养学
血液学
泌尿科学&肾病学
生物医学工程
感染病
生物物理学
矫形
外周血管病
药物化学
皮肤病学
康复学
眼科学
行为科学
呼吸学
进化生物学
老年医学
耳鼻喉科学
发育生物学
寄生虫学
病毒学
医学实验室检查技术
生殖生物学
风湿病学
麻醉学
危重病护理
生物材料
移植
医学情报
其他学科
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
人类生活必需品
作业;运输
化学;冶金
纺织;造纸
固定建筑物
机械工程;照明;加热;武器;爆破
物理
电学
马克思主义、列宁主义、毛泽东思想、邓小平理论
哲学、宗教
社会科学总论
政治、法律
军事
经济
文化、科学、教育、体育
语言、文字
文学
艺术
历史、地理
自然科学总论
数理科学和化学
天文学、地球科学
生物科学
医药、卫生
农业科学
工业技术
交通运输
航空、航天
环境科学、安全科学
综合性图书
主题
主题
题名
作者
关键词
摘要
高级搜索 >
外文期刊
外文会议
外文学位
外国专利
外文图书
外文OA文献
中文期刊
中文会议
中文学位
中国专利
中文图书
外文科技报告
清除
历史搜索
清空历史
首页
>
外文会议
>
其他
>
International Workshop on Parameterized and Exact Computation
International Workshop on Parameterized and Exact Computation
召开年:
召开地:
出版时间:
-
会议文集:
-
会议论文
热门论文
全部论文
全选(
0
)
清除
导出
1.
Exact Complexity and Satisfiability (Invited Talk)
机译:
确切的复杂性和可靠性(邀请谈话)
作者:
Russell Impagliazzo
;
Ramamohan Paturi
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
concerned;
interconnections;
fundamental;
2.
Chain Minors Are FPT
机译:
连锁未成年人是FPT
作者:
Jaros?aw B?asiok
;
M. Kamiński
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
partially ordered sets;
parameterized complexity;
data structures and algorithms;
3.
The Parameterized Complexity of Fixpoint Free Elements and Bases in Permutation Groups
机译:
FixPoint Free元素和置换组基础的参数化复杂性
作者:
Vikraman Arvind
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
finding;
deterministic;
4.
Parameterized Complexity of Two Edge Contraction Problems with Degree Constraints
机译:
具有程度约束的两个边缘收缩问题的参数化复杂性
作者:
Rémy Belmonte
;
Petr A. Golovach
;
Pim vant Hof
;
Dani?l Paulusma
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
Complexity;
Edge;
Contraction;
5.
On the Hardness of Eliminating Small Induced Subgraphs by Contracting Edges
机译:
关于通过收缩边缘消除小诱导子图的硬度
作者:
Daniel Lokshtanov
;
Neeldhara Misra
;
Saket Saurabh
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
modification;
deletion;
corresponding;
6.
On Subexponential and FPT-Time Inapproximability
机译:
在子折叠和融合时间不可达到
作者:
Edouard Bonnet
;
Bruno Escoffier
;
Eun Jung Kim
;
Vangelis Th. Paschos
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
algorithms;
approximation;
frameworks;
7.
Multi-parameter Complexity Analysis for Constrained Size Graph Problems: Using Greediness for Parameterization
机译:
约束大小图问题的多参数复杂性分析:使用贪婪进行参数化
作者:
édouard Bonnet
;
Bruno Escoffier
;
Vangelis Th. Paschos
;
émeric Tourniaire
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
maximum;
greediness-forparameterization;
8.
A Faster FPT Algorithm for Bipartite Contraction
机译:
一种更快的二分收缩FPT算法
作者:
Sylvain Guillemot
;
Dániel Marx
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
Contraction;
bipartite;
conceptually;
9.
The Jump Number Problem: Exact and Parameterized
机译:
跳转号问题:精确和参数化
作者:
Dieter Kratsch
;
Stefan Kratsch
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
extension;
incomparable;
fixed-parameter;
10.
Incompressibility of H-Free Edge Modification
机译:
无H-Free Edge修改的不可压缩性
作者:
Leizhen Cai
;
Yufei Cai
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
graph;
possible;
contains;
11.
Treewidth and Pure Nash Equilibria
机译:
树宽和纯净的纳什均力
作者:
Antonis Thomas
;
Jan van Leeuwen
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
complexity;
programming;
polynomial;
12.
Upper Bounds on Boolean-Width with Applications to Exact Algorithms
机译:
带布尔宽度的上限与应用到精确算法
作者:
Yuri Rabinovich
;
Jan Arne Telle
;
Martin Vatshelle
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameters;
permutation;
moderately-exponential;
13.
The Fine Details of Fast Dynamic Programming over Tree Decompositions
机译:
在树分解上快速动态编程的细节
作者:
Hans L. Bodlaender
;
Paul Bonsma
;
Daniel Lokshtanov
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
implementation;
programming;
algorithms;
14.
Completeness Results for Parameterized Space Classes
机译:
参数化空间类的完整性结果
作者:
Christoph Stockhusen
;
Till Tantau
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
generally;
parameterized;
translates;
15.
FPT Algorithms for Consecutive Ones Submatrix Problems
机译:
FPT算法是连续的子替代问题
作者:
N.S. Narayanaswamy
;
R. Subashini
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
Consecutive Ones Property;
Consecutive Ones Submatrix;
Parameterized complexity;
16.
Amalgam Width of Matroids
机译:
matroids的汞合金宽度
作者:
Luká? Mach
;
Tomá? Toufar
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
matroid;
parameter;
non-representable;
17.
Algorithms for k-Internal Out-Branching
机译:
K-Internal Out-Branching的算法
作者:
Meirav Zehavi
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
out-branching;
undirected;
bounded;
18.
On the Ordered List Subgraph Embedding Problems
机译:
关于订购的列表子图嵌入问题
作者:
Olawale Hassan
;
Iyad Kanj
;
Daniel Lokshtanov
;
Ljubomir Perkovi?
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
Bioinformatics;
structural;
19.
Faster Exact Algorithms for Some Terminal Set Problems
机译:
一些终端设置问题更快的精确算法
作者:
Rajesh Chitnis
;
Fedor V. Fomin
;
Daniel Lokshtanov
;
Pranabendu Misra
;
M.S. Ramanujan
;
Saket Saurabh
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
expressed;
algorithms;
subroutines;
20.
Declarative Dynamic Programming as an Alternative Realization of Courcelle’s Theorem
机译:
陈述动态编程作为驻队列定理的替代实现
作者:
Bernhard Bliem
;
Reinhard Pichler
;
Stefan Woltran
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
computationally;
exhibits;
decompositions;
21.
Hardness of r-dominating set on Graphs of Diameter (r + 1)
机译:
r-托运的硬度设定直径图(R + 1)
作者:
Daniel Lokshtanov
;
Neeldhara Misra
;
Geevarghese Philip
;
M.S. Ramanujan
;
Saket Saurabh
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
dominating;
parameterized;
intractability;
22.
Fixed-Parameter and Approximation Algorithms: A New Look
机译:
固定参数和近似算法:新外观
作者:
Rajesh Chitnis
;
MohammadTaghi Hajiaghayi
;
Guy Kortsarz
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
approximation;
polynomial;
23.
Contracting Few Edges to Remove Forbidden Induced Subgraphs
机译:
收缩少数边以消除禁止的诱导的子图
作者:
Leizhen Cai
;
Chengwei Guo
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
property;
equivalently;
parameterized;
24.
Computing Tree-Depth Faster Than 2~n
机译:
计算树深度超过2〜n
作者:
Fedor V. Fomin
;
Archontia C. Giannopoulou
;
Micha? Pilipczuk
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
connected;
subgraph;
algorithm;
25.
On Sparsification for Computing Treewidth
机译:
关于计算树木的稀疏化
作者:
Bart M.P. Jansen
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
investigate;
Motivated;
Bodlaender;
26.
On the Parameterized Complexity of Reconfiguration Problems
机译:
关于重新配置问题的参数化复杂性
作者:
Amer E. Mouawad
;
Naomi Nishimura
;
Venkatesh Raman
;
Narges Simjour
;
Akira Suzuki
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
optimization;
fixed-parameter;
27.
Parameterized Algorithms for Modular-Width
机译:
模块宽度的参数化算法
作者:
Jakub Gajarsky
;
Michael Lampis
;
Sebastian Ordyniak
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
parameterized;
algorithmic;
generalizing;
28.
Speeding Up Dynamic Programming with Representative Sets
机译:
使用代表集加快动态编程
作者:
Stefan Fafianie
;
Hans L. Bodlaender
;
Jesper Nederlof
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
Experimental evaluation;
Algorithmic engineering;
Steiner tree;
Treewidth;
Dynamic programming;
Exact algorithms;
29.
Subgraphs Satisfying MSO Properties on z-Topologically Orderable Digraphs
机译:
在z-拓扑上可订购的数字上满足MSO特性的子图
作者:
Mateus de Oliveira Oliveira
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
Slice Theory;
DigraphWidth Measures;
Monadic Second Order Logic of Graphs;
Algorithmic Meta-theorems;
30.
A Completeness Theory for Polynomial (Turing) Kernelization
机译:
多项式(图灵)内环的完整性理论
作者:
Danny Hermelin
;
Stefan Kratsch
;
Karolina So?tys
;
Magnus Wahlstr?m
;
XiWu
会议名称:
《International Workshop on Parameterized and Exact Computation》
|
2013年
关键词:
framework;
assumptions;
kernelization;
意见反馈
回到顶部
回到首页