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 Volume=98
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On some properties of DNA graphs
J. Blazewicz
,
A. Hertz
,
D. Kobler
,
D. de Werra
Discrete Applied Mathematics
98
(1-2), 1999, pp. 1-19
On the Chvátal rank of polytopes in the 0/1 cube
Alexander Bockmayr
,
Friedrich Eisenbrand
,
Mark Hartmann
,
Andreas S. Schulz
Discrete Applied Mathematics
98
(1-2), 1999, pp. 21-27
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
Chandra Chekuri
,
Rajeev Motwani
Discrete Applied Mathematics
98
(1-2), 1999, pp. 29-38
On the vertex ranking problem for trapezoid, circular-arc and other graphs
Jitender S. Deogun
,
Ton Kloks
,
Dieter Kratsch
,
Haiko Müller
Discrete Applied Mathematics
98
(1-2), 1999, pp. 39-63
A method for cutting squares into distinct squares
Ian Gambini
Discrete Applied Mathematics
98
(1-2), 1999, pp. 65-80
More broadcast graphs
Hovhannes A. Harutyunyan
,
Arthur L. Liestman
Discrete Applied Mathematics
98
(1-2), 1999, pp. 81-102
On optimal orientations of Cartesian products with a bipartite graph
K.M. Koh
,
E.G. Tay
Discrete Applied Mathematics
98
(1-2), 1999, pp. 103-120
Pattern minimisation in cutting stock problems
Colin McDiarmid
Discrete Applied Mathematics
98
(1-2), 1999, pp. 121-130
Earliness and tardiness scheduling problems on a batch processor
Xiangtong Qi
,
Fengsheng Tu
Discrete Applied Mathematics
98
(1-2), 1999, pp. 131-145
On the equivalence problem of context-free and DT0L languages
Juha Honkala
Discrete Applied Mathematics
98
(1-2), 1999, pp. 147-149
Characterization of test-sets for overlap-free morphisms
G. Richomme
,
P. Séébold
Discrete Applied Mathematics
98
(1-2), 1999, pp. 151-157
Some extremal properties of the degree distance of a graph
Ioan Tomescu
Discrete Applied Mathematics
98
(1-2), 1999, pp. 159-163
Acyclic molecules with greatest HOMO-LUMO separation
Fuji Zhang
,
Chang An
Discrete Applied Mathematics
98
(1-2), 1999, pp. 165-171
An alternate formulation of the symmetric Traveling Salesman problem and its properties
T.S. Arthanari
,
M. Usha
Discrete Applied Mathematics
98
(3), 1999, pp. 173-190
LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
Feodor F. Dragan
,
Falk Nicolai
Discrete Applied Mathematics
98
(3), 1999, pp. 191-207
Minimizing the number of late jobs for the two-machine unit-time job-shop scheduling problem
Svetlana A. Kravchenko
Discrete Applied Mathematics
98
(3), 1999, pp. 209-217
Pancyclicity and
NP
-completeness in planar graphs
Ming-Chu Li
,
Derek G. Corneil
,
Eric Mendelsohn
Discrete Applied Mathematics
98
(3), 1999, pp. 219-225
The difficulty of constructing a leaf-labelled tree including or avoiding given subtrees
Meei Pyng Ng
,
Mike Steel
,
Nicholas C. Wormald
Discrete Applied Mathematics
98
(3), 1999, pp. 227-235
Embeddings of complete binary trees into grids and extended grids with total vertex-congestion 1
J. Opatrny
,
D. Sotteau
Discrete Applied Mathematics
98
(3), 1999, pp. 237-254
A divisibility property for a subgroup of Riordan matrices
Paul Peart
,
Wen-jin Woan
Discrete Applied Mathematics
98
(3), 1999, pp. 255-263
Valid inequalities and separation for capacitated fixed charge flow problems
Jan Stallaert
Discrete Applied Mathematics
98
(3), 1999, pp. 265-274