设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
在“
Elsevier电子期刊
”中,
命中:
9
条,耗时:小于0.01 秒
1.
Polynomial-time algorithms for Subgraph Isomorphism in small graph classes of perfect graphs
作者:
Matsuo Konagaya
matsu.cona@jaist.ac.jp" class="auth_mail" title="E-mail the corresponding author
;
Yota
Otachi
;
otachi
@jaist.ac.jp" class="auth_mail" title="E-mail the corresponding author
;
Ryuhei Uehara
uehara@jaist.ac.jp" class="auth_mail" title="E-mail the corresponding author
关键词:
Subgraph isomorphism
;
Graph class
;
Polynomial-time algorithm
;
NP-completeness
刊名:Discrete Applied Mathematics
出版年:2016
2.
Lower bounds for treewidth of product graphs
作者:
Kyohei Kozawa
;
Yota
Otachi
;
Koichi Yamazaki
关键词:
Treewidth
;
Bramble
;
Hadwiger number
;
Cartesian product
;
Strong product
刊名:Discrete Applied Mathematics
出版年:10 January, 2014
3.
Subgraph isomorphism in graph classes
作者:
Shuji Kijima
;
Yota
Otachi
;
Toshiki Saitoh
;
Takeaki Uno
关键词:
Subgraph isomorphism
;
Graph class
;
NP-completeness
;
Graph algorithm
刊名:Discrete Mathematics
出版年:2012
4.
The carving-width of generalized hypercubes
作者:
Kyohei Kozawa
;
Yota
Otachi
;
Koichi Yamazaki
关键词:
Carving-width
;
Hypercube
;
Hamming graph
;
Grid
;
Torus
刊名:Discrete Mathematics
出版年:2010
5.
On spanning tree congestion of graphs
作者:
Kyohei Kozawa
;
Yota
Otachi
;
Koichi Yamazaki
关键词:
Spanning tree congestion
;
Edge isoperimetric problem
;
Complete
;
none
;
color
;
black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6V00-4VD9NKG-4&_mathId=mml21&_user=10&_cdi=5632&_pii=S0012365X08007139&_rdoc=
刊名:Discrete Mathematics
出版年:2009
6.
Security number of grid-like graphs
作者:
Kyohei Kozawa
;
Yota
Otachi
;
Koichi Yamazaki
关键词:
Security number
;
Grid
;
Cylinder
;
Torus
刊名:Discrete Applied Mathematics
出版年:2009
7.
An improved algorithm for the longest induced path problem on
k
作者:
Tetsuya Ishizeki
;
Yota
Otachi
;
Koichi Yamazaki
关键词:
;
none
;
color
;
black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6TYW-4S0354H-3&_mathId=mml7&_user=10&_cdi=5629&_pii=S0166218X08000401&_rdoc=24&_issn=0166218X&_acct=C000050221&_version=1&_userid=10&md5=e02a
刊名:Discrete Applied Mathematics
出版年:2008
8.
A lower bound for the vertex boundary-width of complete k-ary trees
作者:
Yota
Otachi
;
Koichi Yamazaki
关键词:
Vertex boundary-width
;
Vertex isoperimetric
;
Complete
k
-ary tree
刊名:Discrete Mathematics
出版年:2008
9.
Relationships between the class of unit grid intersection graphs and other classes of bipartite graphs
作者:
Yota
Otachi
;
Yoshio Okamoto
;
Koichi Yamazaki
关键词:
Unit grid intersection graph
;
Interval bigraph
;
;
none
;
color
;
black"" href=""/science?_ob=MathURL&_method=retrieve&_udi=B6TYW-4PJ6BDY-4&_mathId=mml3&_user=10&_cdi=5629&_rdoc=23&_acct=C000050221&_version=1&_userid=1
刊名:Discrete Applied Mathematics
出版年:2007
1
按检索点细分(9)
作者(9)
按出版年细分(9)
2016年(1)
2012年(1)
2010年(1)
2009年(2)
2008年(2)
2007年(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
.