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
Hilfe
Suche: Journal=Discrete Appl.~Math. AND YEAR=1998
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Graph traversals, genes and matroids: An efficient case of the travelling salesman problem
Dan Gusfield
,
Richard Karp
,
Lusheng Wang
,
Paul Stelling
Discrete Applied Mathematics
88
(1-3), 1998, pp. 167-180
Sorting by bounded block-moves
Lenwood S. Heath
,
John Paul C. Vergara
Discrete Applied Mathematics
88
(1-3), 1998, pp. 181-206
Combinatorics of RNA secondary structures
Ivo L. Hofacker
,
Peter Schuster
,
Peter F. Stadler
Discrete Applied Mathematics
88
(1-3), 1998, pp. 207-237
Reconstructing a history of recombinations from a set of sequences
John Kececioglu
,
Dan Gusfield
Discrete Applied Mathematics
88
(1-3), 1998, pp. 239-260
Non-adaptive group testing in the presence of errors
E. Knill
,
W.J. Bruno
,
D.C. Torney
Discrete Applied Mathematics
88
(1-3), 1998, pp. 261-290
Genotyping of pooled microsatellite markers by combinatorial optimization techniques
Giuseppe Lancia
,
Mark Perlin
Discrete Applied Mathematics
88
(1-3), 1998, pp. 291-314
On probe interval graphs
F.R. McMorris
,
Chi Wang
,
Peisen Zhang
Discrete Applied Mathematics
88
(1-3), 1998, pp. 315-324
On the consecutive ones property
João Meidanis
,
Oscar Porto
,
Guilherme P. Telles
Discrete Applied Mathematics
88
(1-3), 1998, pp. 325-354
Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree
R. Ravi
,
John D. Kececioglu
Discrete Applied Mathematics
88
(1-3), 1998, pp. 355-366
Reconstructing phylogenies from nucleotide pattern probabilities: A survey and some new results
Mike Steel
,
Michael D. Hendy
,
David Penny
Discrete Applied Mathematics
88
(1-3), 1998, pp. 367-396
On the dimension of projected polyhedra
Egon Balas
,
Maarten Oosten
Discrete Applied Mathematics
87
(1-3), 1998, pp. 1-9
Properties of some ILP formulations of a class of partitioning problems
Alberto Caprara
Discrete Applied Mathematics
87
(1-3), 1998, pp. 11-23
The cyclic cutwidth of trees
J.D. Chavez
,
R. Trapp
Discrete Applied Mathematics
87
(1-3), 1998, pp. 25-32
Perfect broadcasting in unlabeled networks
Krzysztof Diks
,
Evangelos Kranakis
,
Andrzej Pelc
Discrete Applied Mathematics
87
(1-3), 1998, pp. 33-47
Inversions in
k
-sorted permutations
Ronald D. Dutton
Discrete Applied Mathematics
87
(1-3), 1998, pp. 49-56
Pyramidal tours with step-backs and the asymmetric traveling salesman problem
Hikoe Enomoto
,
Yoshiaki Oda
,
Katsuhiro Ota
Discrete Applied Mathematics
87
(1-3), 1998, pp. 57-65
Minimum multiway cuts in trees
Péter L. Erdŏs
,
András Frank
,
László Székely
Discrete Applied Mathematics
87
(1-3), 1998, pp. 67-75
The alternating and adjacency polynomials, and their relation with the spectra and diameters of graphs
M.A. Fiol
,
E. Garriga
Discrete Applied Mathematics
87
(1-3), 1998, pp. 77-97
Symmetries and sense of direction in labeled graphs
Paola Flocchini
,
Alessandro Roncato
,
Nicola Santoro
Discrete Applied Mathematics
87
(1-3), 1998, pp. 99-115
Approximation algorithms for minimum tree partition
Nili Guttmann-Beck
,
Refael Hassin
Discrete Applied Mathematics
87
(1-3), 1998, pp. 117-137
Splicing representations of strictly locally testable languages
Tom Head
Discrete Applied Mathematics
87
(1-3), 1998, pp. 139-147
A parametric critical path problem and an application for cyclic scheduling
Eugene Levner
,
Vladimir Kats
Discrete Applied Mathematics
87
(1-3), 1998, pp. 149-158
Stability aspects of the Traveling Salesman problem based on
k
-best solutions
Marek Libura
,
Edo S. van der Poort
,
Gerard Sierksma
,
Jack A.A. van der Veen
Discrete Applied Mathematics
87
(1-3), 1998, pp. 159-185
An optimal parallel algorithm for node ranking of cographs
Chuan-Ming Liu
,
Ming-Shing Yu
Discrete Applied Mathematics
87
(1-3), 1998, pp. 187-201
Solving the weighted efficient edge domination problem on bipartite permutation graphs
Chin Lung Lu
,
Chuan Yi Tang
Discrete Applied Mathematics
87
(1-3), 1998, pp. 203-211
Seiten
<
1
2
3
4
5
6
7
>