Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
[1]
Hilfe
Suche: Series=LNCS AND YEAR=2001
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
The Cent-dian path problem on tree networks
Ronald I. Becker
,
Yen-I Chiang
,
Isabella Lari
,
Andrea Scozzari
Lecture Notes in Computer Science
2223
, 2001, pp. 743-755
Median hulls as Steiner hulls in rectilinear and molecular sequence spaces
Hans-J. Bandelt
Lecture Notes in Computer Science
2204
, 2001, pp. 1-7
Edge-isoperimetric problems for Cartesian powers of regular graphs
Sergei L. Bezrukov
,
Robert Elsässer
Lecture Notes in Computer Science
2204
, 2001, pp. 9-20
Approximate constrained bipartite edge coloring
Ioannis Caragiannis
,
Afonso Ferreira
,
Christos Kaklamanis
,
Stéphane Pérennes
,
Pino Persiano
,
Hervé Rivano
Lecture Notes in Computer Science
2204
, 2001, pp. 21-31
Maximum clique transversals
Maw-Shang Chang
,
Ton Kloks
,
Chuan-Min Lee
Lecture Notes in Computer Science
2204
, 2001, pp. 32-43
On the tree-degree of graphs
Maw-Shang Chang
,
Haiko Müller
Lecture Notes in Computer Science
2204
, 2001, pp. 44-54
On constrained minimum vertex covers of bipartite graphs: Improved algorithms
Jianer Chen
,
Iyad A. Kanj
Lecture Notes in Computer Science
2204
, 2001, pp. 55-65
(k,+)
-distance-hereditary graphs
Serafino Cicerone
,
Gianluca D'Ermiliis
,
Gabriele di Stefano
Lecture Notes in Computer Science
2204
, 2001, pp. 66-77
On the relationship between clique-width and treewidth
Derek G. Corneil
,
Udi Rotics
Lecture Notes in Computer Science
2204
, 2001, pp. 78-90
Planarity of the 2-level cactus model
Sabine Cornelsen
,
Yefim Dinitz
,
Dorothea Wagner
Lecture Notes in Computer Science
2204
, 2001, pp. 91-102
Estimating all pairs shortest paths in restricted graph families: A unified approach
Feodor F. Dragan
Lecture Notes in Computer Science
2204
, 2001, pp. 103-116
How to solve
NP
-hard graph problems on clique-width bounded graphs in polynomial time
Wolfgang Espelage
,
Frank Gurski
,
Egon Wanke
Lecture Notes in Computer Science
2204
, 2001, pp. 117-128
(g,f)
-factorizations orthogonal to
k
subgraphs
Haodi Feng
Lecture Notes in Computer Science
2204
, 2001, pp. 129-139
On star coloring of graphs
Guillaume Fertin
,
André Raspaud
,
Bruce Reed
Lecture Notes in Computer Science
2204
, 2001, pp. 140-153
Graph subcolorings: Complexity and algorithms
Jiȓí Fiala
,
Klaus Jansen
,
Van Bang Le
,
Eike Seidel
Lecture Notes in Computer Science
2204
, 2001, pp. 154-165
Approximation of pathwidth of outerplanar graphs
Fedor V. Fomin
,
Hans L. Bodlaender
Lecture Notes in Computer Science
2204
, 2001, pp. 166-176
On the monotonicity of games generated by symmetric submodular functions
Fedor V. Fomin
,
Dimitrios M. Thilikos
Lecture Notes in Computer Science
2204
, 2001, pp. 177-188
Multiple hotlink assignment
Sven Fuhrmann
,
Sven Oliver Krumke
,
Hans-Christoph Wirth
Lecture Notes in Computer Science
2204
, 2001, pp. 189-200
Small
k
-dominating sets in planar graphs with applications
Cyril Gavoille
,
David Peleg
,
André Raspaud
,
Eric Sopena
Lecture Notes in Computer Science
2204
, 2001, pp. 201-216
External memory data structures
Lars Arge
Lecture Notes in Computer Science
2161
, 2001, pp. 1-29
Some algorithmic problems in large networks
Susanne Albers
Lecture Notes in Computer Science
2161
, 2001, pp. 30-32
Strongly competitive algorithms for caching with pipelined prefetching
Alexander Gaysinsky
,
Alon Itai
,
Hadas Shachnai
Lecture Notes in Computer Science
2161
, 2001, pp. 49-61
Buying a constant competitive ratio for paging
János Csirik
,
Csanád Imreh
,
John Noga
,
Steve S. Seiden
,
Gerhard J. Woeginger
Lecture Notes in Computer Science
2161
, 2001, pp. 98-108
Simple minimal perfect hashing in less space
Martin Dietzfelbinger
,
Torben Hagerup
Lecture Notes in Computer Science
2161
, 2001, pp. 109-120
A FPTAS for approximating the unrelated parallel machines scheduling problem with costs
Eric Angel
,
Evripidis Bampis
,
Alexander Kononov
Lecture Notes in Computer Science
2161
, 2001, pp. 194-205
Seiten
<
1
2
3
4
5
6
7
8
9
10
11
12
>