设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
SpringerLink电子期刊(17)
Elsevier电子期刊(33)
在“
Elsevier电子期刊
”中,
命中:
33
条,耗时:小于0.01 秒
在所有数据库中总计命中:
50
条
1.
A new LBFS-based algorithm for
cocomparability
graph recognition
作者:
Jé
;
ré
;
mie Dusart
dusart@liafa.univ-paris-diderot.fr
;
Michel Habib
;
habib@liafa.univ-paris-diderot.fr
关键词:
Cocomparability
and comparability
graphs
;
Graph search LBFS and LBFS+
;
Transitive orientation
刊名:Discrete Applied Mathematics
出版年:2017
2.
On the intersection of tolerance and
cocomparability
graphs
作者:
George B. Mertzios
a
;
george.mertzios@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author
;
Shmuel Zaks
b
;
zaks@cs.technion.ac.il" class="auth_mail" title="E-mail the corresponding author
关键词:
Tolerance
graphs
;
Cocomparability
graphs
;
3-dimensional intersection model
;
Trapezoid
graphs
;
Parallelogram
graphs
刊名:Discrete Applied Mathematics
出版年:2016
3.
A linear time algorithm to compute a maximum weighted independent set on
cocomparability
graphs
作者:
Ekkehard Kö
;
hler
a
;
ekkehard.koehler@b-tu.de" class="auth_mail" title="E-mail the corresponding author
;
Lalla Mouatadid
b
;
lalla@cs.toronto.edu" class="auth_mail" title="E-mail the corresponding author
关键词:
Maximum weight independent set
;
Cocomparability
graphs
;
Posets
;
Minimum weight vertex cover
刊名:Information Processing Letters
出版年:2016
4.
Approximating the path-distance-width for AT-free
graphs
and
graphs
in related classes
作者:
Yota Otachi
a
;
otachi@jaist.ac.jp" class="auth_mail
;
Toshiki Saitoh
b
;
saitoh@eedept.kobe-u.ac.jp" class="auth_mail
;
Katsuhisa Yamanaka
c
;
yamanaka@cis.iwate-u.ac.jp" class="auth_mail
;
Shuji Kijima
d
;
kijima@inf.kyushu-u.ac.jp" class="auth_mail
;
Yoshio Okamoto
e
;
okamotoy@uec.ac.jp" class="auth_mail
;
Hirotaka Ono
f
;
hirotaka@en.kyushu-u.ac.jp" class="auth_mail
;
Yushi Uno
g
;
uno@mi.s.osakafu-u.ac.jp" class="auth_mail
;
Koichi Yamazaki
h
;
koichi@cs.gunma-u.ac.jp" class="auth_mail
关键词:
Path-distance-width
;
Asteroidal triple-free (AT-free) graph
;
Approximation algorithm
刊名:Discrete Applied Mathematics
出版年:11 May, 2014
5.
Upper bounds on Roman domination numbers of
graphs
作者:
Chun-Hung Liu
a
;
d
;
cliu87@math.gatech.edu
;
Gerard Jennhwa Chang
a
;
b
;
c
;
gjchang@math.ntu.edu.tw
关键词:
Domination
;
Roman domination
;
Minimum degree
;
Forbidden subgraph
;
Cocomparability
graph
刊名:Discrete Mathematics
出版年:2012
6.
Vertex splitting and the recognition of trapezoid
graphs
作者:
George B. Mertzios
a
;
mertzios@cs.technion.ac.il"" rel=""nofollow
;
Derek G. Corneil
b
;
dgc@cs.utoronto.ca"" rel=""nofollow
关键词:
Trapezoid
graphs
;
Permutation
graphs
;
Recognition
;
Vertex splitting
;
Polynomial algorithm
刊名:Discrete Applied Mathematics
出版年:2011
7.
Separator orders in interval,
cocomparability
, and AT-free
graphs
作者:
Jonathan Backer
;
a
;
b
;
jonathan.backer@gmail.com
关键词:
Graph
;
Minimal separator
;
Partial order
刊名:Discrete Applied Mathematics
出版年:2011
8.
Treewidth and minimum fill-in on permutation
graphs
in linear time
作者:
Daniel Meister
关键词:
Graph algorithms
;
Treewidth
;
Minimal triangulation
;
Linear time
;
Permutation
graphs
;
Interval
graphs
刊名:Theoretical Computer Science
出版年:2010
9.
Partitioned probe comparability
graphs
作者:
David B. Ch
;
ler
;
Maw-Shang Chang
;
Ton Kloks
;
Jiping Liu
;
Sheng-Lung Peng
关键词:
Graph recognition algorithms
;
Probe
graphs
;
Comparability
graphs
;
Cocomparability
graphs
;
Permutation
graphs
刊名:Theoretical Computer Science
出版年:2008
10.
Bandwidth on AT-free
graphs
作者:
Petr
;
Golovach
a
;
;
petr.golovach@ii.uib.no
;
Pinar
;
Heggernes
a
;
;
pinar.heggernes@ii.uib.no
;
Dieter
;
Kratsch
b
;
;
kratsch@univ-metz.fr
;
Daniel
;
Lokshtanov
a
;
;
daniel.lokshtanov@ii.uib.no
;
Daniel
;
Meister
a
;
;
daniel.meister@ii.uib.no
;
Saket
;
Saurabh
a
;
;
saket.saurabh@ii.uib.no
关键词:
Algorithm
;
Fixed-parameter tractable
;
Bandwidth
;
AT-free graph
刊名:Theoretical Computer Science
出版年:2011
1
2
3
4
按检索点细分(33)
题名(9)
关键词(6)
文摘(31)
按出版年细分(33)
2017年(1)
2016年(2)
2012年(1)
2011年(3)
2010年(3)
2008年(1)
2007年(2)
2006年(1)
2004年(1)
2003年(2)
2002年(1)
2000年(2)
2000年及以前(13)
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
.