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: Author="Orlin, J.B."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Faster algorithms for the shortest path problem
R.K. Ahuja
,
K. Mehlhorn
,
J.B. Orlin
,
R.E. Tarjan
Journal of the ACM
37
(2), 1990, April, pp. 213-223
A simple
O(nm+n^2\log c_{\rm max})
sequential algorithm for the maximum flow problem
R.K. Ahuja
,
J.B. Orlin
misc, 1986, December
NP
-completeness for minimizing maximum edge length in grid embeddings
Z. Miller
,
J.B. Orlin
Journal of Algorithms
6
(1), 1985, March, pp. 10-16