设为首页
收藏本站
网站地图
|
English
|
公务邮箱
About the library
Background
History
Leadership
Organization
Readers' Guide
Opening Hours
Collections
Help Via Email
Publications
Electronic Information Resources
常用资源
电子图书
期刊论文
学位会议
外文资源
特色专题
内部出版物
Springer电子图书(3)
SpringerLink电子期刊(54)
Elsevier电子期刊(35)
在“
Elsevier电子期刊
”中,
命中:
35
条,耗时:小于0.01 秒
在所有数据库中总计命中:
92
条
1.
Preface: Special graph classes and algorithms-in honor of Professor Andreas Brandstädt on the occasion of his 65th birthday
作者:
Feodor F. Dragan
;
Dieter
Kratsch
;
Van Bang Le
刊名:Discrete Applied Mathematics
出版年:2017
2.
Fixed-parameter algorithms for Cochromatic Number and Disjoint Rectangle Stabbing via iterative localization
作者:
Pinar Heggernes
;
Dieter
Kratsch
;
Daniel Lokshtanov
;
Venkatesh Raman
;
Saket Saurabh
刊名:Information and Computation
出版年:October, 2013
3.
An exact algorithm for the Maximum Leaf Spanning Tree problem
作者:
Henning
;
Fernau
a
;
;
fernau@uni-trier.de
;
Joachim
;
Kneis
b
;
;
kneis@cs.rwth-aachen.de
;
Dieter
;
Kratsch
c
;
;
kratsch
@univ-metz.fr
;
Alexander
;
Langer
b
;
;
langer@cs.rwth-aachen.de
;
Mathieu
;
Liedloff
d
;
;
mathieu.liedloff@univ-orleans.fr
;
Daniel
;
Raible
a
;
;
raible@informatik.uni-trier.de
;
Peter
;
Rossmanith
b
;
;
rossmani@cs.rwth-aachen.de
关键词:
Exponential time algorithms
;
Graph algorithms
;
Spanning tree
;
Maximum Leaf Spanning Tree
刊名:Theoretical Computer Science
出版年:2011
4.
Convex Recoloring of Paths
作者:
Karla Roberta Lima
a
;
karla@ime.usp.br"" rel=""nofollow
;
Yoshiko Wakabayashi
a
;
yw@ime.usp.br"" rel=""nofollow
关键词:
Convex coloring
;
approximation algorithm
;
integer linear formulation
刊名:Electronic Notes in Discrete Mathematics
出版年:2011
5.
Parameterized algorithm for eternal vertex cover
作者:
Fedor V. Fomin
;
Serge Gaspers
;
Petr A. Golovach
;
Dieter
Kratsch
;
Saket Saurabh
关键词:
Graph algorithms
;
Parameterized complexity
;
Fixed parameter tractability
;
Vertex cover
;
Eternal vertex cover
刊名:Information Processing Letters
出版年:2010
6.
Iterative compression and exact algorithms
作者:
Fedor V. Fomin
;
Serge Gaspers
;
Dieter
Kratsch
;
Mathieu Liedloff
;
Saket Saurabh
关键词:
Exponential time algorithms
;
Graph algorithms
;
Independent set
;
Hitting set
;
Induced cluster
;
Fixed parameter algorithms
;
Iterative compression
刊名:Theoretical Computer Science
出版年:2010
7.
Sort and Search: Exact algorithms for generalized domination
作者:
Fedor V. Fomin
;
Petr A. Golovach
;
Jan Kratochví
l ;
Dieter
Kratsch
;
Mathieu Liedloff
关键词:
Exact algorithms
;
Domination
;
Graph algorithms
刊名:Information Processing Letters
出版年:2009
8.
On a property of minimal triangulations
作者:
Dieter
Kratsch
;
Haiko Mü
;
ller
关键词:
Chordal graph
;
Minimal triangulation
;
Minimal separator
刊名:Discrete Mathematics
出版年:2009
9.
Bandwidth of bipartite permutation graphs in polynomial time
作者:
Pinar Heggernes
;
Dieter
Kratsch
;
Daniel Meister
关键词:
NP-complete problem
;
Graph layout problem
;
Polynomial-time algorithm
刊名:Journal of Discrete Algorithms
出版年:2009
10.
Feedback vertex set on AT-free graphs
作者:
Dieter
Kratsch
;
Haiko Mü
;
ller
;
Ioan Todinca
关键词:
Feedback vertex set
;
Asteroidal triple-free graph
刊名:Discrete Applied Mathematics
出版年:2008
1
2
3
4
按检索点细分(35)
作者(33)
文摘(1)
按出版年细分(35)
2027年及以后(1)
2017年(1)
2011年(2)
2010年(2)
2009年(3)
2008年(2)
2007年(1)
2006年(2)
2005年(2)
2004年(1)
2003年(1)
2002年(3)
2001年(1)
2000年(2)
2000年及以前(11)
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
.