dblp.uni-trier.dewww.uni-trier.de

Nir Halman

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
11EENir Halman, Chung-Lun Li, David Simchi-Levi: Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel Project Networks. APPROX-RANDOM 2008: 91-103
10EENir Halman, Diego Klabjan, Chung-Lun Li, James B. Orlin, David Simchi-Levi: Fully polynomial time approximation schemes for stochastic dynamic programs. SODA 2008: 700-709
9EENir Halman: Discrete and Lexicographic Helly-Type Theorems. Discrete & Computational Geometry 39(4): 690-719 (2008)
8EENir Halman: On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model. SIAM J. Comput. 38(1): 1-45 (2008)
2007
7EENir Halman: Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games are all LP-Type Problems. Equilibrium Computation 2007
6EENir Halman: Simple Stochastic Games, Parity Games, Mean Payoff Games and Discounted Payoff Games Are All LP-Type Problems. Algorithmica 49(1): 37-50 (2007)
5EENir Halman, Shmuel Onn, Uriel G. Rothblum: The convex dimension of a graph. Discrete Applied Mathematics 155(11): 1373-1383 (2007)
2005
4EEArie Tamir, Nir Halman: One-way and round-trip center location problems. Discrete Optimization 2(2): 168-184 (2005)
2004
3EENir Halman: On the Power of Discrete and of Lexicographic Helly-Type Theorems. FOCS 2004: 463-472
2EENir Halman, Arie Tamir: Continuous bottleneck tree partitioning problems. Discrete Applied Mathematics 140(1-3): 185-206 (2004)
2003
1EENir Halman: A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane. Inf. Process. Lett. 86(3): 121-128 (2003)

Coauthor Index

1Diego Klabjan [10]
2Chung-Lun Li [10] [11]
3Shmuel Onn [5]
4James B. Orlin [10]
5Uriel G. Rothblum [5]
6David Simchi-Levi [10] [11]
7Arie Tamir [2] [4]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)