搜索页_+Fixed-parameter+complexity

常用资源

电子图书

期刊论文

学位会议

外文资源

特色专题

内部出版物

Wiley电子期刊(2)	SpringerLink电子期刊(456)	GSW全文库(2)	ACS电子期刊(1)
Springer电子图书(2)	ProQuest学位论文(12)	Elsevier电子期刊(298)

在“Elsevier电子期刊”中，命中：298条，耗时：0.0419826 秒

在所有数据库中总计命中：773条

1.Complexity and kernels for bipartition into degree-bounded induced graphs

作者：Mingyu Xiao^a ; ^{myxiao@uestc.edu.cn} ; Hiroshi Nagamochi^b ; ^{nag@amp.i.kyoto-u.ac.jp}

关键词：Graph algorithms ; Bipartition ; Kernelization ; NP-hard ; Fixed-parameter tractable

刊名：Theoretical Computer Science

出版年：2017

2.The parameterized complexity of k-edge induced subgraphs

作者：Bingkai Lin^a ; ^{lin@is.s.u-tokyo.ac.jp} ; Yijia Chen^b ; ^{yijiachen@fudan.edu.cn}

关键词：k-Edge induced subgraph ; Fixed-parameter tractable ; #W[1]#W[1]-hard

刊名：Information and Computation

出版年：2017

3.Parameterized complexity of the k-arc Chinese Postman Problem

作者：Gregory Gutin ; ^{gutin@cs.rhul.ac.uk" class="auth_mail" title="E-mail the corresponding author} ; Mark Jones ; Bin Sheng

关键词：Mixed Chinese Postman problem ; Fixed parameter tractable

刊名：Journal of Computer and System Sciences

出版年：2017

4.Solving the train marshalling problem by inclusion-exclusion

作者：Franca Rinaldi^a ; ^{franca.rinaldi@uniud.it} ; Romeo Rizzi^b ; ^{romeo.rizzi@univr.it}

关键词：Train marshalling ; Fixed parameter tractability ; Inclusion&ndash ; exclusion principle ; Dynamic programming

刊名：Discrete Applied Mathematics

出版年：2017

5.Exploring snow model parameter sensitivity using Sobol' variance decomposition

作者：Elizabeth S. Houle^a ; Ben Livneh^a ; ^b ; Joseph R. Kasprzyk^a ; ^{joseph.kasprzyk@colorado.edu}

关键词：Snow hydrology ; Parameter sensitivity ; Snow modeling ; Snow water equivalent ; Model performance ; Sobol' sensitivity analysis

刊名：Environmental Modelling & Software

出版年：2017

6.Complexity of rainbow vertex connectivity problems for restricted graph classes

作者：Juho Lauri ^{juho.lauri@tut.fi}

关键词：Rainbow connectivity ; Computational complexity

刊名：Discrete Applied Mathematics

出版年：2017

7.Courcelle's theorem for triangulations

作者：Benjamin A. Burton^a ; ^{bab@maths.uq.edu.au" class="auth_mail" title="E-mail the corresponding author} ; Rodney G. Downey^b ; ^{Rod.Downey@vuw.ac.nz" class="auth_mail" title="E-mail the corresponding author}

关键词：Triangulations ; Parameterised complexity ; 3-Manifolds ; Discrete Morse theory ; Turaev&ndash ; Viro invariants

刊名：Journal of Combinatorial Theory, Series A

出版年：2017

8.1.5D terrain guarding problem parameterized by guard range

作者：Farnoosh Khodakarami ^{f.khodakarami@aut.ac.ir} ; Farzad Didehvar ; ^{didehvar@aut.ac.ir} ; Ali Mohades ^{mohades@aut.ac.ir}

关键词：Parameterized complexity ; Dynamic programming ; Guarding ; 1.5D terrain

刊名：Theoretical Computer Science

出版年：2017

9.Inclusion dependencies and their interaction with functional dependencies in SQL

作者：Henning Koehler^a ; ^{h.koehler@massey.ac.nz} ; Sebastian Link^b ; ^{s.link@auckland.ac.nz}

关键词：Axiomatization ; Chase ; Complexity ; Functional dependency ; Inclusion dependency ; Null ; Partial semantics ; Simple semantics ; Undecidability ; SQL

刊名：Journal of Computer and System Sciences

出版年：2017

10.Solving parity games in big steps

作者：Sven Schewe ^{sven.schewe@liverpool.ac.uk" class="auth_mail" title="E-mail the corresponding author}

关键词：Parity games ; Finite games of infinite duration

刊名：Journal of Computer and System Sciences

出版年：2017

按检索点细分(298)

题名(4)

关键词(57)

文摘(191)

按出版年细分(298)

2027年及以后(16)

2017年(10)

2016年(26)

2015年(6)

2014年(2)

2013年(27)

2012年(23)

2011年(29)

2010年(19)

2009年(19)

2008年(16)

2007年(16)

2006年(16)

2005年(13)

2004年(11)

2003年(15)

2002年(6)

2001年(5)

2000年(7)

2000年及以前(16)

地址：北京市海淀区学院路29号邮编：100083

电话：办公室：(+86 10)66554848；文献借阅、咨询服务、科技查新：66554700