Nir Halman

From MaRDI portal
Revision as of 18:27, 6 October 2023 by Import231006081045 (talk | contribs) (Created automatically from import231006081045)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:306251

Available identifiers

zbMath Open halman.nirMaRDI QIDQ306251

List of research outcomes

PublicationDate of PublicationType
Knapsack problems with position-dependent item weights or profits2023-07-31Paper
Max-max, max-min, min-max and min-min knapsack problems with a parametric constraint2023-06-07Paper
Fully polynomial time \((\Sigma,\Pi)\)-approximation schemes for continuous nonlinear newsvendor and continuous stochastic dynamic programs2022-10-24Paper
Strongly polynomial FPTASes for monotone dynamic programs2022-10-06Paper
An FPTAS for two performance measures for the relocation scheduling problem subject to fixed processing sequences2022-04-22Paper
Automatic Generation of FPTASes for Stochastic Monotone Dynamic Programs Made Easier2021-12-01Paper
A faster FPTAS for counting two-rowed contingency tables2021-09-15Paper
Resource allocation in rooted trees subject to sum constraints and nonlinear cost functions2021-06-16Paper
Provably Near-Optimal Approximation Schemes for Implicit Stochastic and Sample-Based Dynamic Programs2021-02-01Paper
A technical note: fully polynomial time approximation schemes for minimizing the makespan of deteriorating jobs with nonlinear processing times2020-12-11Paper
An FPTAS for the knapsack problem with parametric weights2020-02-10Paper
Bi-criteria path problem with minimum length and maximum survival probability2020-01-15Paper
Toward Breaking the Curse of Dimensionality: An FPTAS for Stochastic Dynamic Programs with Multidimensional Actions and Scalar States2019-05-07Paper
The TV advertisements scheduling problem2019-03-21Paper
On the complexity of energy storage problems2018-08-17Paper
Approximation schemes for non-separable non-linear Boolean programming problems under nested knapsack constraints2018-07-12Paper
Approximating convex functions via non-convex oracles under the relative noise model2018-05-24Paper
https://portal.mardi4nfdi.de/entity/Q46364392018-04-19Paper
A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs2017-01-13Paper
A deterministic fully polynomial time approximation scheme for counting integer knapsack solutions made easy2016-08-31Paper
Fully Polynomial Time Approximation Schemes for Stochastic Dynamic Programs2015-04-17Paper
A Computationally Efficient FPTAS for Convex Stochastic Dynamic Programs2013-09-17Paper
Approximating the Nonlinear Newsvendor and Single-Item Stochastic Lot-Sizing Problems When Data Is Given by an Oracle2012-10-01Paper
A Fully Polynomial-Time Approximation Scheme for Single-Item Stochastic Inventory Control with Discrete Demand2011-04-27Paper
https://portal.mardi4nfdi.de/entity/Q35794522010-08-06Paper
Fully polynomial-time approximation schemes for time-cost tradeoff problems in series-parallel project networks2009-08-14Paper
A linear time algorithm for the weighted lexicographic rectilinear 1-center problem in the plane2009-03-23Paper
On the Algorithmic Aspects of Discrete and Lexicographic Helly-Type Theorems and the Discrete LP-Type Model2009-03-16Paper
Fully Polynomial Time Approximation Schemes for Time-Cost Tradeoff Problems in Series-Parallel Project Networks2008-11-27Paper
Discrete and lexicographic Helly-type theorems2008-08-19Paper
Simple stochastic games, parity games, mean payoff games and discounted payoff games are all LP-type problems2007-11-28Paper
The convex dimension of a graph2007-07-19Paper
One-way and round-trip center location problems2005-10-10Paper
Continuous bottleneck tree partitioning problems2004-08-06Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nir Halman