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=43
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Linear-time separation algorithms for the three-index assignment polytope
Egon Balas
,
Liqun Qi
Discrete Applied Mathematics
43
(1), 1993, pp. 1-12
Neighborhood subtree tolerance graphs
Eric Bibelnieks
,
P.M. Dearing
Discrete Applied Mathematics
43
(1), 1993, pp. 13-26
Circular avoiding sequences with prescribed sum
Dean S. Clark
,
James T. Lewis
Discrete Applied Mathematics
43
(1), 1993, pp. 27-36
The allocation problem in hardware design
Klaus Jansen
Discrete Applied Mathematics
43
(1), 1993, pp. 37-46
The equivalence classes of LR arrays
Dongdai Lin
,
Mulan Liu
Discrete Applied Mathematics
43
(1), 1993, pp. 47-61
The skeleton of the symmetric traveling salesman polytope
Gerard Sierksma
Discrete Applied Mathematics
43
(1), 1993, pp. 63-74
On the complexity of the embedding problem for hypercube related graphs
A. Wagner
,
D.G. Corneil
Discrete Applied Mathematics
43
(1), 1993, pp. 75-95
Tree-width, path-width, and cutwidth
Ephraim Korach
,
Nir Solel
Discrete Applied Mathematics
43
(1), 1993, pp. 97-101
On the deterministic complexity of searching local maxima
Ingo Althöfer
,
Klaus-Uwe Koschnik
Discrete Applied Mathematics
43
(2), 1993, pp. 111-113
On the depth of combinatorial optimization problems
W. Kern
Discrete Applied Mathematics
43
(2), 1993, pp. 115-129
Dividing and conquering the square
Donna C. Llewellyn
,
Craig A. Tovey
Discrete Applied Mathematics
43
(2), 1993, pp. 131-153
Paroid search: generic local combinatorial optimization
Ronald L. Rardin
,
Moises Sudit
Discrete Applied Mathematics
43
(2), 1993, pp. 155-174
A probabilistic analysis of the maximal covering location problem
Rakesh V. Vohra
,
Nicholas G. Hall
Discrete Applied Mathematics
43
(2), 1993, pp. 175-183
On certain Hamiltonian inner triangulations
Robert J. Cimikowski
Discrete Applied Mathematics
43
(3), 1993, pp. 185-195
Recognizing a class of bicircular matroids
Collette R. Coullard
,
John G. del Greco
,
Donald K. Wagner
Discrete Applied Mathematics
43
(3), 1993, pp. 197-215
Orthogonal weighted linear
L_1
and
L_{infty}
approximation and applications
Michael E. Houle
,
Hiroshi Imai
,
Keiko Imai
,
Jean-Marc Robert
,
Peter Yamamoto
Discrete Applied Mathematics
43
(3), 1993, pp. 217-232
Two-page book embedding of trees under vertex-neighborhood constraints
Shlomo Moran
,
Yaron Wolfsthal
Discrete Applied Mathematics
43
(3), 1993, pp. 233-241
Voronoi diagrams over dynamic scenes
Thomas Roos
Discrete Applied Mathematics
43
(3), 1993, pp. 243-259
A faster algorithm to recognize undirected path graphs
Alejandro A. Schäffer
Discrete Applied Mathematics
43
(3), 1993, pp. 261-295