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
[1]
Hilfe
Suche: Author="Halman, Nir"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Fully polynomial time approximation schemes for stochastic dynamic programs
Nir Halman
,
Diego Klabjan
,
Chung-Lun Li
,
James Orlin
,
David Simchi-Levi
SIAM Journal on Discrete Mathematics
28
(4), 2014, pp. 1725-1796
A computationally efficient FPTAS for convex stochastic dynamic programs
Nir Halman
,
Giacomo Nannicini
,
James Orlin
Lecture Notes in Computer Science
8125
, 2013, pp. 577-588
On the algorithmic aspects of discrete and lexicographic Helly-type theorems and the discrete LP-type model
Nir Halman
SIAM Journal on Computing
38
(1), 2008, pp. 1-45
Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games are all LP-type problems
Nir Halman
Algorithmica
49
(1), 2007, pp. 37-50
A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane
Nir Halman
Information Processing Letters
86
(3), 2003, pp. 121-128