搜索页_+Kernelization

常用资源

电子图书

期刊论文

学位会议

外文资源

特色专题

内部出版物

Elsevier电子期刊(91)

在“Elsevier电子期刊”中，命中：91条，耗时：小于0.01 秒

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

1.Turing kernelization for finding long paths and cycles in restricted graph classes

作者：Bart M.P. Jansen ^{B.M.P.Jansen@tue.nl}

关键词：Parameterized complexity ; Turing kernelization ; k-Path ; Preprocessing

刊名：Journal of Computer and System Sciences

出版年：2017

2.Kernelization using structural parameters on sparse graph classes

关键词：Parameterized complexity ; Kernelization ; Nowhere dense graphs ; Finite integer index ; Treedepth

刊名：Journal of Computer and System Sciences

出版年：2017

3.Improved kernel results for some FPT problems based on simple observations

作者：Wenjun Li^a ; ^b ; Qilong Feng^a ; ^{csufeng@mail.csu.edu.cn} ; Jianer Chen^a ; ^c ; Shuai Hu^a

关键词：Fixed-parameter tractability ; NP-hard ; Kernelization

刊名：Theoretical Computer Science

出版年：2017

4.Polynomial kernels for weighted problems

作者：Michael Etscheid ; ^{etscheid@cs.uni-bonn.de" class="auth_mail" title="E-mail the corresponding author} ; Stefan Kratsch ^{kratsch@cs.uni-bonn.de" class="auth_mail" title="E-mail the corresponding author} ; Matthias Mnich ^{mmnich@uni-bonn.de" class="auth_mail" title="E-mail the corresponding author} ; Heiko Rö ; glin ^{roeglin@cs.uni-bonn.de" class="auth_mail" title="E-mail the corresponding author}

关键词：Kernelization for weighted parameterized problems ; FPT ; Knapsack ; Subset Sum ; Integer Linear Programming with bounded variables

刊名：Journal of Computer and System Sciences

出版年：2017

5.Partition on trees with supply and demand: Kernelization and algorithms

作者：Mugang Lin^a ; ^b ; Qilong Feng^a ; ^{csufeng@csu.edu.cn} ; Jianer Chen^a ; ^c ; Wenjun Li^a ; ^d

关键词：Fixed-parameter tractability ; Network reconfiguration ; Kernelizaton ; Branching algorithm

刊名：Theoretical Computer Science

出版年：2017

6.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

7.On a generalization of Nemhauser and Trotter's local optimization theorem

作者：Mingyu Xiao ^{myxiao@uestc.edu.cn" class="auth_mail" title="E-mail the corresponding author}

关键词：Kernelization ; Fixed-parameter tractable ; Graph algorithms ; Graph theory ; Graph decomposition ; Bounded-degree vertex deletion

刊名：Journal of Computer and System Sciences

出版年：2017

8.Kernelization complexity of possible winner and coalitional manipulation problems in voting

作者：Palash Dey^a ; ^{palash@csa.iisc.ernet.in" class="auth_mail" title="E-mail the corresponding author} ; Neeldhara Misra^b ; ^{mail@neeldhara.com" class="auth_mail" title="E-mail the corresponding author} ; Y. Narahari^a ; ^{hari@csa.iisc.ernet.in" class="auth_mail" title="E-mail the corresponding author}

关键词：Computational social choice ; Possible winner ; Voting ; Kernelization ; Parameterized complexity

刊名：Theoretical Computer Science

出版年：2016

9.Kernelization of edge perfect code and its variants

作者：Minghui Jiang^a ; ^{mjiang@cc.usu.edu" class="auth_mail" title="E-mail the corresponding author} ; Yong Zhang^b ; ^{zhang@kutztown.edu" class="auth_mail" title="E-mail the corresponding author}

关键词：Parameterized complexity ; Kernelization ; Perfect code

刊名：Discrete Applied Mathematics

出版年：2016

10.Kernelizations for the hybridization number problem on multiple nonbinary trees

作者：Leo van Iersel^a ; ¹ ; ^{l.j.j.v.iersel@gmail.com" class="auth_mail" title="E-mail the corresponding author} ; Steven Kelk^b ; ^{steven.kelk@maastrichtuniversity.nl" class="auth_mail" title="E-mail the corresponding author} ; Celine Scornavacca^c ; ^{celine.scornavacca@univ-montp2.fr" class="auth_mail" title="E-mail the corresponding author}

关键词：Fixed-parameter tractability ; Kernelization ; Phylogenetic tree ; Phylogenetic network ; Hybridization number

刊名：Journal of Computer and System Sciences

出版年：2016

按检索点细分(91)

题名(24)

关键词(58)

文摘(57)

按出版年细分(91)

2027年及以后(12)

2017年(7)

2016年(18)

2015年(3)

2013年(7)

2012年(8)

2011年(11)

2010年(8)

2009年(8)

2008年(2)

2007年(2)

2004年(3)

2000年及以前(2)

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

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