设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
在“
Elsevier电子期刊
”中,
命中:
37
条,耗时:小于0.01 秒
1.
Greedy strategies and larger islands of tractability for conjunctive queries and constraint satisfaction problems
关键词:
Structural decomposition methods
;
Games on discrete structures
;
Conjunctive queries and databases
;
Constraint satisfaction problems
;
Hypertree
decompositions
;
Tree projections
;
Homomorphism problem
刊名:Information and Computation
出版年:2017
2.
Betti numbers of complexes with highly connected links
作者:
Amir Abu-Fraiha
aameer2@gmail.com
;
Roy Meshulam
1
;
meshulam@math.technion.ac.il
关键词:
Simplicial homology
;
Betti numbers
;
Hypertree
s
刊名:Journal of Combinatorial Theory, Series A
出版年:2017
3.
Bounds on the number of edges in
hypertree
s
作者:
Gyula Y. Katona
a
;
b
;
kiskat@cs.bme.hu" class="auth_mail" title="E-mail the corresponding author
;
Pé
;
ter G.N. Szabó
;
a
;
szape@cs.bme.hu" class="auth_mail" title="E-mail the corresponding author
关键词:
Hypertree
;
Cycle in hypergraph
;
Path in hypergraph
刊名:Discrete Mathematics
出版年:2016
4.
Hypertree
-depth and minors in hypergraphs
作者:
Isolde Adler
a
;
iadler@informatik.uni-frankfurt.de
;
Tomá
;
&scaron
;
Gaven?iak
b
;
gavento@kam.mff.cuni.cz
;
Tereza Klimo&scaron
;
ová
;
c
;
tereza@iuuk.mff.cuni.cz
关键词:
Hypertree
-depth
;
Robber and marshals game
;
Minors
;
Tree-depth
;
Hypertree
-width
;
Hyperpath-width
刊名:Theoretical Computer Science
出版年:2012
5.
Tree projections and structural decomposition methods: Minimality and game-theoretic characterization
作者:
Gianluigi Greco
;
Francesco Scarcello
关键词:
Structural decomposition methods
;
Treewidth
;
Generalized
hypertree
width
;
Games on hypergraphs
;
Computational complexity
刊名:Theoretical Computer Science
出版年:20 February, 2014
6.
Cordial labeling of
hypertree
s
作者:
Sylwia Cichacz
;
Agnieszka G?rlich
;
Zsolt Tuza
关键词:
kk-cordial graph
;
Hypergraph
;
Hypergraph labeling
;
Hypertree
刊名:Discrete Mathematics
出版年:2013
7.
Tractable counting of the answers to conjunctive queries
作者:
Reinhard Pichler
;
1
;
pichler@dbai.tuwien.ac.at
;
Sebastian Skritek
1
;
skritek@dbai.tuwien.ac.at
关键词:
Computational complexity
;
Counting complexity
;
Query answering
;
Acyclic conjunctive query
;
Hypertree
-width
刊名:Journal of Computer and System Sciences
出版年:2013
8.
Computing hypergraph width measures exactly
作者:
Lukas Moll
a
;
Siamak Tazari
b
;
1
;
siamak.tazari@gmail.com
;
Marc Thurley
c
;
2
关键词:
Design of algorithms
;
Graph algorithms
;
Generalized
hypertree
-width
;
Fractional
hypertree
-width
;
Exact exponential algorithms
刊名:Information Processing Letters
出版年:2012
9.
Satisfiability of acyclic and almost acyclic CNF formulas
作者:
Sebastian Ordyniak
a
;
sebastian.ordyniak@kr.tuwien.ac.at
;
Daniel Paulusma
b
;
daniel.paulusma@durham.ac.uk
;
Stefan Szeider
a
;
stefan@szeider.net
关键词:
Acyclic hypergraph
;
Chordal bipartite graph
;
Davis&ndash
;
Putnam resolution
刊名:Theoretical Computer Science
出版年:2013
10.
A linear vertex kernel for maximum internal spanning tree
作者:
Fedor V. Fomin
a
;
fomin@ii.uib.no
;
Serge Gaspers
b
;
gaspers@kr.tuwien.ac.at
;
Saket Saurabh
c
;
saket@imsc.res.in
;
Sté
;
phan Thomassé
;
d
;
stephan.thomasse@ens-lyon.fr
关键词:
Algorithm
;
Crown decomposition
;
Kernelization
;
Parameterized complexity
;
Preprocessing
刊名:Journal of Computer and System Sciences
出版年:2013
1
2
3
4
按检索点细分(37)
题名(7)
关键词(17)
文摘(27)
按出版年细分(37)
2017年(2)
2016年(1)
2013年(7)
2012年(4)
2011年(1)
2010年(1)
2009年(3)
2008年(2)
2007年(2)
2006年(2)
2005年(2)
2003年(2)
2002年(1)
2001年(1)
2000年(1)
2000年及以前(5)
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
.