设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
Springer电子图书(2)
NATURE电子期刊(1)
ACS电子期刊(6)
SpringerLink电子期刊(51)
Elsevier电子期刊(40)
在“
Elsevier电子期刊
”中,
命中:
40
条,耗时:小于0.01 秒
在所有数据库中总计命中:
100
条
1.
Hardness of computing width parameters based on
branch
decompositions
over the vertex set
作者:
Sigve Hortemo Sæ
;
ther
;
sigve.sether@ii.uib.no" class="auth_mail" title="E-mail the corresponding author
;
Martin Vatshelle
martin.vatshelle@ii.uib.no" class="auth_mail" title="E-mail the corresponding author
关键词:
NP-hard
;
Boolean-width
;
Maximum induced matching-width
;
Branch
decompositions
刊名:Theoretical Computer Science
出版年:2016
2.
Practical algorithms for
branch
-
decompositions
of planar graphs
作者:
Zhengbing Bian
a
;
zbian@dwavesys.com" class="auth_mail" title="E-mail the corresponding author
;
Qian-Ping Gu
b
;
qgu@sfu.ca" class="auth_mail" title="E-mail the corresponding author
;
Mingzhe Zhu
b
;
mingzhez@sfu.ca" class="auth_mail" title="E-mail the corresponding author
关键词:
Graph algorithms
;
Branch
-decomposition
;
Planar graphs
;
Computational study
刊名:Discrete Applied Mathematics
出版年:2016
3.
Unique parallel decomposition in
branch
ing and weak bisimulation semantics
作者:
Bas Luttik
s.p.luttik@tue.nl" class="auth_mail" title="E-mail the corresponding author
关键词:
Unique parallel decomposition
;
Branch
ing bisimilarity
;
Weak bisimilarity
;
Process calculus
刊名:Theoretical Computer Science
出版年:2016
4.
Hardness of computing width parameters based on
branch
decompositions
over the vertex set
作者:
Sigve Hortemo Sæ
;
ther
1
;
sigve.sether@ii.uib.no" class="auth_mail" title="E-mail the corresponding author
关键词:
complexity
;
boolean-width
;
branch
decomposition
;
cut-function
;
mim-width
刊名:Electronic Notes in Discrete Mathematics
出版年:2015
5.
Tractability-preserving transformations of global cost functions
作者:
David Allouche
a
;
Christian Bessiere
b
;
Patrice Boizumault
e
;
Simon de Givry
a
;
Patricia Gutierrez
c
;
Jimmy H.M. Lee
d
;
;
Ka Lun Leung
d
;
Samir Loudni
e
;
Jean-Philippe Mé
;
tivier
e
;
Thomas Schiex
a
;
thomas.schiex@toulouse.inra.fr" class="auth_mail" title="E-mail the corresponding author
;
Yi Wu
d
关键词:
Graphical model
;
Weighted constraint satisfaction problem
;
Cost function network
;
Constraint programming
;
Constraint satisfaction problem
;
Global cost functions
;
Decomposition
;
Computational complexity
刊名:Artificial Intelligence
出版年:2016
6.
Branch
decomposition heuristics for linear matroids
作者:
Jing Ma
a
;
jm11.rice@gmail.com
;
Susan Margulies
b
;
margulies@math.psu.edu
;
Illya V. Hicks
c
;
ivhicks@rice.edu
;
Edray Goins
d
;
egoins@math.purdue.edu
关键词:
Linear matroid
;
Branch
width
;
Branch
decomposition
;
Classification
;
Max-flow
;
Matroid intersection
刊名:Discrete Optimization
出版年:2013
7.
Constant-factor approximations of
branch
-decomposition and largest grid minor of planar graphs in
O(n
1+
)
time
作者:
Qian-Ping Gu
a
;
qgu@cs.sfu.ca"" rel=""nofollow
;
Hisao Tamaki
b
;
tamaki@cs.meiji.ac.jp"" rel=""nofollow
关键词:
Graph algorithms
;
Branch
-
decompositions
;
Graph minors
刊名:Theoretical Computer Science
出版年:2011
8.
Rank-width and well-quasi-ordering of skew-symmetric or symmetric matrices
作者:
Sang-il Oum
sangil@kaist.edu
关键词:
Well-quasi-order
;
Delta-matroid
;
Rank-width
;
Branch
-width
;
Principal pivot transformation
;
Schur complement
刊名:Linear Algebra and its Applications
出版年:2012
9.
Computability of width of submodular partition functions
作者:
Petr &Scaron
;
koda
1
;
petr.skoda@seznam.cz
;
pskoda@sfu.ca
刊名:European Journal of Combinatorics
出版年:2013
10.
Catalan structures and dynamic programming in H-minor-free graphs
作者:
Frederic Dorn
b
;
Frederic.Dorn@sintef.no
;
Fedor V. Fomin
a
;
fomin@ii.uib.no
;
Dimitrios M. Thilikos
c
;
sedthilk@math.uoa.gr
关键词:
Parameterized complexity
;
Longest path
;
Minor-free graphs
;
Catalan structure
刊名:Journal of Computer and System Sciences
出版年:2012
1
2
3
4
按检索点细分(40)
题名(3)
关键词(5)
文摘(33)
按出版年细分(40)
2016年(4)
2015年(1)
2013年(2)
2012年(3)
2011年(5)
2010年(3)
2009年(6)
2008年(1)
2007年(3)
2005年(1)
2004年(3)
2003年(1)
2002年(2)
2001年(3)
2000年(1)
2000年及以前(1)
NGLC 2004-2010.National Geological Library of China All Rights Reserved.
Add:29 Xueyuan Rd,Haidian District,Beijing,PRC. Mail Add: 8324 mailbox 100083
For exchange or info please contact us via
email
.