Danny Segev

From MaRDI portal
Person:243584

Available identifiers

zbMath Open segev.dannyWikidataQ102350855 ScholiaQ102350855MaRDI QIDQ243584

List of research outcomes





PublicationDate of PublicationType
Quasi-polynomial time approximation schemes for assortment optimization under Mallows-based rankings2024-11-07Paper
Technical Note—An Approximate Dynamic Programming Approach to the Incremental Knapsack Problem2024-03-12Paper
The Stability of MNL-Based Demand Under Dynamic Customer Substitution and Its Algorithmic Implications2024-03-12Paper
Maximum Load Assortment Optimization: Approximation Algorithms and Adaptivity Gaps2023-09-04Paper
Approximation algorithms for the generalized incremental knapsack problem2023-03-01Paper
Technical note -- Approximation schemes for capacity-constrained assortment optimization under the nested logit model2022-12-01Paper
A polynomial-time approximation scheme for sequential batch testing of series systems2022-05-31Paper
Mallows-smoothed distribution over rankings approach for modeling choice2022-02-16Paper
The approximability of assortment optimization under ranking preferences2020-11-08Paper
Greedy-like algorithms for dynamic assortment planning under multinomial logit preferences2020-10-12Paper
The approximability of multiple facility location on directed networks with random arc failures2020-09-03Paper
Online algorithms for maximum cardinality matching with edge arrivals2020-05-27Paper
Approximation algorithms for dynamic assortment optimization models2020-03-12Paper
A polynomial-time approximation scheme for the airplane refueling problem2019-10-08Paper
The ordered \(k\)-median problem: surrogate models and approximation algorithms2019-08-06Paper
Online algorithms for maximum cardinality matching with edge arrivals2019-05-07Paper
Maintenance scheduling for modular systems: modeling and algorithms2019-05-02Paper
Approximation algorithms for sequential batch-testing of series systems2019-05-02Paper
Assortment planning with nested preferences: dynamic programming with distributions as states?2019-01-11Paper
Optimal codon randomization via mathematical programming2018-10-04Paper
Improved bounds for randomized preemptive online matching2018-03-21Paper
A sublogarithmic approximation for tollbooth pricing on trees2017-06-02Paper
The approximability of partial vertex covers in trees2017-04-04Paper
Improved bounds for online preemptive matching2017-01-30Paper
Near-optimal algorithms for the assortment planning problem under dynamic substitution and stochastic demand2016-05-13Paper
Robust subgraphs for trees and paths2015-09-02Paper
Approximating \(k\)-generalized connectivity via collapsing HSTs2015-08-24Paper
Improved online algorithms for the sorting buffer problem on line metrics2014-11-18Paper
Set connectivity problems in undirected graphs and the directed Steiner network problem2014-09-09Paper
An approximate dynamic-programming approach to the joint replenishment problem2014-07-11Paper
Mobile facility location: combinatorial filtering via weighted occupancy2014-07-11Paper
Approximation algorithms for orienting mixed graphs2014-01-09Paper
On the approximability of reachability-preserving network orientations2012-08-29Paper
Approximation algorithms and hardness results for shortest path based graph orientations2012-08-14Paper
A polylogarithmic approximation for computing non-metric terminal Steiner trees2012-03-27Paper
Improved approximation guarantees for weighted matching in the semi-streaming model2012-03-15Paper
IMPROVED APPROXIMATION GUARANTEES FOR WEIGHTED MATCHING IN THE SEMI-STREAMING MODEL *2012-01-23Paper
Approximation algorithms for orienting mixed graphs2011-06-29Paper
A unified approach to approximating partial covering problems2011-03-30Paper
Improved Orientations of Physical Networks2010-10-05Paper
The complexity of bottleneck labeled graph problems2010-09-16Paper
A sublogarithmic approximation for highway and tollbooth pricing2010-09-07Paper
Set connectivity problems in undirected graphs and the directed Steiner network problem2010-08-06Paper
Approximate \(k\)-Steiner forests via the Lagrangian relaxation technique with internal preprocessing2010-02-23Paper
Scheduling with Outliers2009-10-28Paper
Path hitting in acyclic graphs2009-05-13Paper
Bi-criteria linear-time approximations for generalized k-mean/median/center2009-02-12Paper
Rounding to an integral program2008-09-10Paper
The Complexity of Bottleneck Labeled Graph Problems2008-07-01Paper
Approximation algorithms and hardness results for labeled connectivity problems2008-04-23Paper
Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing2008-03-11Paper
A Unified Approach to Approximating Partial Covering Problems2008-03-11Paper
Path Hitting in Acyclic Graphs2008-03-11Paper
Approximation Algorithms and Hardness Results for Labeled Connectivity Problems2007-09-05Paper
Improved Online Algorithms for the Sorting Buffer Problem2007-09-03Paper
Approximation and Online Algorithms2007-02-12Paper
Partial multicuts in trees2007-01-09Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science2006-11-14Paper
Algorithms and Data Structures2006-10-25Paper
Experimental and Efficient Algorithms2005-11-30Paper
Algorithm Theory - SWAT 20042005-09-07Paper
Assortment Optimization with Visibility ConstraintsN/APaper

Research outcomes over time

This page was built for person: Danny Segev