Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Danny Segev - MaRDI portal

Danny Segev

From MaRDI portal
Person:243584

Available identifiers

zbMath Open segev.dannyWikidataQ102350855 ScholiaQ102350855MaRDI QIDQ243584

List of research outcomes

PublicationDate of PublicationType
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
Set connectivity problems in undirected graphs and the directed steiner network problem2014-09-09Paper
Mobile facility location: combinatorial filtering via weighted occupancy2014-07-11Paper
An Approximate Dynamic-Programming Approach to the Joint Replenishment Problem2014-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
A Unified Approach to Approximating Partial Covering Problems2008-03-11Paper
Path Hitting in Acyclic Graphs2008-03-11Paper
Approximate k-Steiner Forests Via the Lagrangian Relaxation Technique with Internal Preprocessing2008-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

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: Danny Segev