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=80
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Clin d'oeil on
L_1
-embeddable planar graphs
Victor Chepoi
,
Michel Deza
,
Viatcheslav Grishukhin
Discrete Applied Mathematics
80
(1), 1997, pp. 3-19
Average distance and domination number
P. Dankelmann
Discrete Applied Mathematics
80
(1), 1997, pp. 21-35
Extremal values for ratios of distances in trees
C.A. Barefoot
,
R.C. Entringer
,
L.A. Székeley
Discrete Applied Mathematics
80
(1), 1997, pp. 37-56
Distance-related invariants on polygraphs
Martin Juvan
,
Bojan Mohar
,
Janez Z̑erovnik
Discrete Applied Mathematics
80
(1), 1997, pp. 57-71
Wiener number of vertex-weighted graphs and a chemical application
Sandi Klavz̑ar
,
Ivan Gutman
Discrete Applied Mathematics
80
(1), 1997, pp. 73-81
Wiener number of hexagonal jagged-rectangles
W.C. Shiu
,
C.S. Tong
,
P.C.B. Lam
Discrete Applied Mathematics
80
(1), 1997, pp. 83-96
The majority strategy on graphs
Henry Martyn Mulder
Discrete Applied Mathematics
80
(1), 1997, pp. 97-105
Constructing status injective graphs
Lior Pachter
Discrete Applied Mathematics
80
(1), 1997, pp. 107-113
Cliques that are tolerance digraphs
Randy Shull
,
Ann N. Trenk
Discrete Applied Mathematics
80
(2-3), 1997, pp. 119-134
Weighted domination of cocomparability graphs
Maw-Shang Chang
Discrete Applied Mathematics
80
(2-3), 1997, pp. 135-148
Edge-forwarding index of star graphs and other Cayley graphs
Ginette Gauyacq
Discrete Applied Mathematics
80
(2-3), 1997, pp. 149-160
Broadcast and gossip in line-communication mode
C. Laforest
Discrete Applied Mathematics
80
(2-3), 1997, pp. 161-176
The exponent of the primitive Cayley digraphs on finite Abelian groups
Jian-Zhong Wang
,
Ji-Xiang Meng
Discrete Applied Mathematics
80
(2-3), 1997, pp. 177-191
Correlation functions of a family of generalized geometric sequences
Wei Sun
,
Yi Xian Yang
Discrete Applied Mathematics
80
(2-3), 1997, pp. 193-201
Language-theoretic complexity of disjunctive sequences
Cristian Calude
,
Sheng Yu
Discrete Applied Mathematics
80
(2-3), 1997, pp. 203-209
A 16-vertex tournament for which Banks Slater set are disjoint
Irène Charon
,
Olivier Hudry
,
Frédéric Woirgard
Discrete Applied Mathematics
80
(2-3), 1997, pp. 211-215
Error-correcting nonadaptive group testing with
d^e
-disjunct matrices
Anthony J. Macula
Discrete Applied Mathematics
80
(2-3), 1997, pp. 217-222
On the two-connected planar spanning subgraph polytope
Caterina de Simone
,
Michael Jünger
Discrete Applied Mathematics
80
(2-3), 1997, pp. 223-229
A more efficient algorithm for MPR problems in phylogeny
Hiroshi Narushima
,
Masazumi Hanazawa
Discrete Applied Mathematics
80
(2-3), 1997, pp. 231-238
The
k
-ball
l
-path branch weight centroid
K.B. Reid
Discrete Applied Mathematics
80
(2-3), 1997, pp. 239-246
On domination numbers of Cartesian product of paths
Sylvain Gravier
,
Michel Mollard
Discrete Applied Mathematics
80
(2-3), 1997, pp. 247-250
Batch scheduling and common due date assignment problem: An
NP
-hard case
Mikhail Y. Kovalyov
Discrete Applied Mathematics
80
(2-3), 1997, pp. 251-254
Weighted parameters in
(P_5,\overline{P_5})
-free graphs
Vassilis Giakoumakis
,
Irena Rusu
Discrete Applied Mathematics
80
(2-3), 1997, pp. 255-261
A doubly cyclic channel assignment problem
Colin McDiarmid
Discrete Applied Mathematics
80
(2-3), 1997, pp. 263-268