设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
Springer电子图书(1)
ProQuest学位论文(3)
Elsevier电子期刊(95)
SpringerLink电子期刊(67)
NATURE电子期刊(1)
在“
Elsevier电子期刊
”中,
命中:
95
条,耗时:0.0269832 秒
在所有数据库中总计命中:
167
条
1.
Forbidden induced sub
graphs
of normal Helly
circular
-
arc
graphs
: Characterization and detection
作者:
Yixin Cao
a
;
yixin.cao@polyu.edu.hk
;
Luciano N. Grippo
b
;
lgrippo@ungs.edu.ar
;
Martí
;
n D. Safe
b
;
msafe@ungs.edu.ar
关键词:
Certifying algorithms
;
Linear-time
;
(proper) interval
graphs
;
Chordal
graphs
;
(minimal) forbidden induced sub
graphs
;
Holes
;
(normal
;
Helly
;
proper)
circular
-
arc
models
刊名:Discrete Applied Mathematics
出版年:2017
2.
Circular
-
arc
hyper
graphs
: Rigidity via connectedness
作者:
Johannes Kö
;
bler
;
Sebastian Kuhnert
;
Oleg Verbitsky
;
1
;
verbitsk@informatik.hu-berlin.de
关键词:
Circular
-
arc
hyper
graphs
;
Circular
-ones property
;
Intersection
graphs
;
Proper
circular
-
arc
graphs
;
Unique representations
;
Graph canonization
刊名:Discrete Applied Mathematics
出版年:2017
3.
On the isomorphism problem for Helly
circular
-
arc
graphs
作者:
Johannes Kö
;
bler
koebler@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author
;
Sebastian Kuhnert
;
1
;
kuhnert@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author
;
Oleg Verbitsky
2
;
verbitsk@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author
关键词:
Graph isomorphism
;
Circular
-
arc
graphs
;
Helly property
;
Graph representation
;
Logarithmic space
刊名:Information and Computation
出版年:2016
4.
Induced disjoint paths in
circular
-
arc
graphs
in linear time
作者:
Petr A. Golovach
a
;
petr.golovach@ii.uib.no" class="auth_mail" title="E-mail the corresponding author
;
Danië
;
l Paulusma
b
;
daniel.paulusma@durham.ac.uk" class="auth_mail" title="E-mail the corresponding author
;
Erik Jan van Leeuwen
c
;
erikjan@mpi-inf.mpg.de" class="auth_mail" title="E-mail the corresponding author
关键词:
Induced disjoint paths
;
Circular
-
arc
graphs
;
Linear-time algorithm
刊名:Theoretical Computer Science
出版年:2016
5.
Solving the canonical representation and Star System Problems for proper
circular
-
arc
graphs
in logspace
作者:
Johannes Kö
;
bler
koebler@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author
;
Sebastian Kuhnert
;
kuhnert@informatik.ku-berlin.de" class="auth_mail" title="E-mail the corresponding author
;
Oleg Verbitsky
verbitsk@informatik.hu-berlin.de" class="auth_mail" title="E-mail the corresponding author
关键词:
Graph isomorphism
;
Logspace
;
Circular
-ones property
;
Intersection
graphs
刊名:Journal of Discrete Algorithms
出版年:2016
6.
On the bend number of
circular
-
arc
graphs
as edge intersection
graphs
of paths on a grid
作者:
Liliana Alcó
;
n
a
;
liliana@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author
;
Flavia Bonomo
b
;
g
;
fbonomo@dc.uba.ar" class="auth_mail" title="E-mail the corresponding author
;
Guillermo Durá
;
n
c
;
d
;
g
;
gduran@dm.uba.ar" class="auth_mail" title="E-mail the corresponding author
;
Marisa Gutierrez
a
;
g
;
marisa@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author
;
Marí
;
a Pí
;
a Mazzoleni
a
;
g
;
pia@mate.unlp.edu.ar" class="auth_mail" title="E-mail the corresponding author
;
Bernard Ries
e
;
bernard.ries@dauphine.fr" class="auth_mail" title="E-mail the corresponding author
;
Mario Valencia-Pabon
f
;
valencia@lipn.univ-paris13.fr" class="auth_mail" title="E-mail the corresponding author
关键词:
edge intersection
graphs
;
paths on a grid
;
forbidden induced sub
graphs
;
(normal
;
Helly)
;
circular
-
arc
graphs
刊名:Electronic Notes in Discrete Mathematics
出版年:2015
7.
Efficient and Perfect domination on
circular
-
arc
graphs
作者:
Min Chih Lin
1
;
oscarlin@dc.uba.ar" class="auth_mail" title="E-mail the corresponding author
;
Michel J. Mizrahi
1
;
mmizrahi@dc.uba.ar" class="auth_mail" title="E-mail the corresponding author
关键词:
Efficient Domination
;
Perfect Domination
;
Circular
-
Arc
graphs
刊名:Electronic Notes in Discrete Mathematics
出版年:2015
8.
Forbidden substructure for interval di
graphs
/bi
graphs
作者:
Ashok Kumar Das
a
;
ashokdas.cu@gmail.com" class="auth_mail" title="E-mail the corresponding author
;
Sandip Das
b
;
sandipdas@isical.ac.in" class="auth_mail" title="E-mail the corresponding author
;
Malay Sen
c
;
senmalay10@gmail.com" class="auth_mail" title="E-mail the corresponding author
关键词:
Interval bi
graphs
/di
graphs
;
Ferrers bi
graphs
/di
graphs
;
Ferrers dimension
;
Associated
graphs
;
Interior positions
;
ATE
;
Exobicliques
;
Edge-asteroids
;
Circular
-
arc
graphs
刊名:Discrete Mathematics
出版年:2016
9.
Structural results on
circular
-
arc
graphs
and circle
graphs
: A survey and the main open problems
作者:
Guillermo Dur谩n
;
Luciano N. Grippo
;
Mart铆n D. Safe
关键词:
Circle
graphs
;
Circular
-
arc
graphs
;
Forbidden subgraph characterizations
;
Interval
graphs
;
Matrix characterizations
;
Permutation
graphs
刊名:Discrete Applied Mathematics
出版年:19 February, 2014
10.
Computing and counting longest paths on
circular
-
arc
graphs
in polynomial time
作者:
George B. Mertzios
;
Ivona Bez谩kov谩
关键词:
Circular
-
arc
graphs
;
Interval
graphs
;
Longest path problem
;
Counting
;
Approximation algorithm
;
Dynamic programming
刊名:Discrete Applied Mathematics
出版年:19 February, 2014
1
2
3
4
5
6
7
8
9
按检索点细分(95)
题名(41)
关键词(31)
文摘(83)
按出版年细分(95)
2027年及以后(2)
2017年(2)
2016年(4)
2015年(4)
2013年(1)
2012年(5)
2011年(4)
2010年(4)
2009年(9)
2008年(5)
2007年(8)
2006年(8)
2005年(2)
2004年(5)
2003年(4)
2002年(3)
2001年(4)
2000年(4)
2000年及以前(17)
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
.