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=54
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Stable matchings and linear inequalities
HernĂ¡n G. Abeledo
,
Uriel G. Rothblum
Discrete Applied Mathematics
54
, 1994, pp. 1-27
Graph homomorphisms with infinite targets
Gary MacGillivray
Discrete Applied Mathematics
54
, 1994, pp. 29-35
A lower bound for tree resolution
David J. McClurkin
Discrete Applied Mathematics
54
, 1994, pp. 37-53
Euclidean spanner graphs with degree four
Jeffrey S. Salowe
Discrete Applied Mathematics
54
, 1994, pp. 55-66
Minimum spanning hypertrees
Ioan Tomescu
,
Marius Zimand
Discrete Applied Mathematics
54
, 1994, pp. 67-76
Broadcasting in random graphs
Alan Frieze
,
Michael Molloy
Discrete Applied Mathematics
54
, 1994, pp. 77-79
Computing roots of graphs is hard
Rajeev Motwani
,
Madhu Sudan
Discrete Applied Mathematics
54
, 1994, pp. 81-88
Classic squares and broadcast squares
M. Valerio
,
L.E. Moser
,
P.M. Melliar-Smith
Discrete Applied Mathematics
54
, 1994, pp. 89-96
Improved self-reduction algorithms for graphs with bounded treewidth
Hans L. Bodlaender
Discrete Applied Mathematics
54
, 1994, pp. 101-115
The monadic second order logic of graphs VI: On several representations of graphs by relational structures
Bruno Courcelle
Discrete Applied Mathematics
54
, 1994, pp. 117-149
A recurrence template for several parameters in series-parallel graphs
Dana L. Grinstead
,
Peter J. Slater
Discrete Applied Mathematics
54
, 1994, pp. 151-168
Obstruction set isolation for the gate matrix layout problem
Nancy G. Kinnersley
,
Michael A. Langston
Discrete Applied Mathematics
54
, 1994, pp. 169-213
Combinatorial algorithms on a class of graphs
N.M. Korneyenko
Discrete Applied Mathematics
54
, 1994, pp. 215-217
The nonexistence of reduction rules giving an embedding into a
k
-tree
Jens Lagergren
Discrete Applied Mathematics
54
, 1994, pp. 219-223
The combinations of resistances
P.A. Macmahon
Discrete Applied Mathematics
54
, 1994, pp. 225-228
Regularity and locality in
k
-terminal graphs
Sanjeev Mahajan
,
Joseph G. Peters
Discrete Applied Mathematics
54
, 1994, pp. 229-250
k
-NLC graphs and polynomial algorithms
Egon Wanke
Discrete Applied Mathematics
54
, 1994, pp. 251-266
Maximal outerplanar graphs with perfect face-independent vertex covers
Pawel Winter
,
Maciej M. Syslo
Discrete Applied Mathematics
54
, 1994, pp. 267-280