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
https://portal.mardi4nfdi.de/entity/Q35794052010-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