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=58
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Vertex-symmetric digraphs with small diameter
F. Comellas
,
M.A. Fiol
Discrete Applied Mathematics
58
, 1995, pp. 1-11
Note on scheduling intervals on-line
Ulrich Faigle
,
Willem M. Nawijn
Discrete Applied Mathematics
58
, 1995, pp. 13-17
Discrete infinite transportation problems
Kenneth O. Kortanek
,
Maretsugu Yamasaki
Discrete Applied Mathematics
58
, 1995, pp. 19-33
Generating hard and diverse test sets for NP-hard graph problems
Laura A. Sanchis
Discrete Applied Mathematics
58
, 1995, pp. 35-66
Expanding and forwarding
Patrick Solé
Discrete Applied Mathematics
58
, 1995, pp. 67-78
The set of super-stable marriages forms a distributive lattice
Boris Spieker
Discrete Applied Mathematics
58
, 1995, pp. 79-84
Two remarks on ``Expanding and forwarding'' by P. Solé
Imrich Vrt'o
Discrete Applied Mathematics
58
, 1995, pp. 85-89
The minimum spanning tree problem on a planar graph
Tomomi Matsui
Discrete Applied Mathematics
58
, 1995, pp. 91-94
A Monge property for the
d
-dimensional transportation problem
Wolfgang W. Bein
,
Peter Brucker
,
James K. Park
,
Pramod K. Pathak
Discrete Applied Mathematics
58
, 1995, pp. 97-109
Trapezoidal matrices and the bottleneck assignment problem
Katarína Cechlárová
Discrete Applied Mathematics
58
, 1995, pp. 111-116
A random polynomial time algorithm for well-rounding convex bodies
U. Faigle
,
N. Gademann
,
W. Kern
Discrete Applied Mathematics
58
, 1995, pp. 117-144
Lower bounds for the job-shop scheduling problem on multi-purpose machines
Bernd Jurisch
Discrete Applied Mathematics
58
, 1995, pp. 145-156
New results on the completion time variance minimization
Wieslaw Kubiak
Discrete Applied Mathematics
58
, 1995, pp. 157-168
Some concepts of stability analysis in combinatorial optimization
Yu.N. Sotskov
,
V.K. Leontev
,
E.N. Gordeev
Discrete Applied Mathematics
58
, 1995, pp. 169-190
Insertion techniques for the heuristic solution of the job shop problem
Frank Werner
,
Andreas Winkler
Discrete Applied Mathematics
58
, 1995, pp. 191-211
Optimal computation of census functions in the postal model
Amotz Bar-Noy
,
Shlomo Kipnis
,
Baruch Schieber
Discrete Applied Mathematics
58
, 1995, pp. 213-222
Weighted finite transducers in image processing
Karel Culik II
,
Ivan Fris̑
Discrete Applied Mathematics
58
, 1995, pp. 223-237
Short encodings of planar graphs and maps
Kenneth Keeler
,
Jeffery Westbrook
Discrete Applied Mathematics
58
, 1995, pp. 239-252
Preemptive scheduling with variable profile, precedence constraints and due dates
Zhen Liu
,
Eric Sanlaville
Discrete Applied Mathematics
58
, 1995, pp. 253-280
Distances between traveling salesman tours
King-Tim Mak
,
Andrew J. Morton
Discrete Applied Mathematics
58
, 1995, pp. 281-291
A unified approach to the first derivatives of graph polynomials
Xueliang Li
,
Ivan Gutman
Discrete Applied Mathematics
58
, 1995, pp. 293-297