Publication | Date of Publication | Type |
---|
https://portal.mardi4nfdi.de/entity/Q6147425 | 2024-03-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q6147425 | 2024-01-15 | Paper |
Stochastic Makespan Minimization in Structured Set Systems (Extended Abstract) | 2022-10-14 | Paper |
Non-adaptive stochastic score classification and explainable halfspace evaluation | 2022-08-16 | Paper |
Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization | 2022-06-30 | Paper |
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Directed Network Design Problems | 2022-06-27 | Paper |
Constrained Assortment Optimization Under the Paired Combinatorial Logit Model | 2022-05-31 | Paper |
Stochastic makespan minimization in structured set systems | 2022-03-22 | Paper |
On some variants of Euclidean \(k\)-supplier | 2022-03-11 | Paper |
Stochastic Load Balancing on Unrelated Machines | 2021-06-03 | Paper |
Approximation algorithms for the a priori traveling repairman | 2021-04-07 | Paper |
Quasi-Polynomial Algorithms for Submodular Tree Orienteering and Other Directed Network Design Problems | 2021-02-02 | Paper |
https://portal.mardi4nfdi.de/entity/Q5136319 | 2020-11-25 | Paper |
Adaptive Submodular Ranking and Routing | 2020-11-04 | Paper |
Online covering with \(\ell_q\)-norm objectives and applications to network design | 2020-10-21 | Paper |
Online Covering with Sum of $ell_q$-Norm Objectives. | 2020-05-27 | Paper |
The Euclidean k-Supplier Problem | 2020-04-30 | Paper |
Malleable scheduling for flows of jobs and applications to MapReduce | 2020-03-06 | Paper |
An approximation algorithm for vehicle routing with compatibility constraints | 2020-02-10 | Paper |
Approximating max-cut under graph-MSO constraints | 2020-02-10 | Paper |
Hallucination Helps: Energy Efficient Virtual Circuit Routing | 2020-01-21 | Paper |
Hallucination Helps: Energy Efficient Virtual Circuit Routing | 2019-06-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q5743496 | 2019-05-10 | Paper |
https://portal.mardi4nfdi.de/entity/Q4633862 | 2019-05-06 | Paper |
Minimum Latency Submodular Cover | 2018-11-05 | Paper |
Algorithms for Hub Label Optimization | 2018-11-05 | Paper |
Minimum Makespan Multi-vehicle Dial-a-Ride | 2018-10-30 | Paper |
Better Scalable Algorithms for Broadcast Scheduling | 2018-10-30 | Paper |
Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets | 2018-10-30 | Paper |
Approximating graph-constrained max-cut | 2018-10-26 | Paper |
Algorithms and Adaptivity Gaps for Stochastic Probing | 2018-07-16 | Paper |
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions | 2018-07-16 | Paper |
Locating depots for capacitated vehicle routing | 2018-05-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4607971 | 2018-03-15 | Paper |
Approximation-Friendly Discrepancy Rounding | 2018-02-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5365103 | 2017-09-29 | Paper |
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems | 2017-09-22 | Paper |
Adaptive submodular ranking | 2017-08-31 | Paper |
https://portal.mardi4nfdi.de/entity/Q5351914 | 2017-08-31 | Paper |
Minimum makespan vehicle routing problem with compatibility constraints | 2017-08-04 | Paper |
Approximation algorithms for inventory problems with submodular or routing costs | 2016-11-25 | Paper |
Max-Cut Under Graph Constraints | 2016-08-10 | Paper |
Approximation-Friendly Discrepancy Rounding | 2016-08-10 | Paper |
Capacitated Vehicle Routing with Nonuniform Speeds | 2016-04-15 | Paper |
On the adaptivity gap of stochastic orienteering | 2015-12-09 | Paper |
Minimum congestion mapping in a cloud | 2015-09-11 | Paper |
Cluster before you hallucinate | 2015-06-26 | Paper |
Minimum Congestion Mapping in a Cloud | 2015-06-24 | Paper |
Facility Location with Matroid or Knapsack Constraints | 2015-05-29 | Paper |
Approximating Sparse Covering Integer Programs Online | 2015-04-24 | Paper |
Running Errands in Time: Approximation Algorithms for Stochastic Orienteering | 2015-04-01 | Paper |
Non-monotone submodular maximization under matroid and knapsack constraints | 2015-02-04 | Paper |
Dial a ride from \(k\)-forest | 2014-11-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q3191563 | 2014-10-06 | Paper |
Thresholded covering algorithms for robust and max-min optimization | 2014-08-29 | Paper |
Min-Max Graph Partitioning and Small Set Expansion | 2014-07-30 | Paper |
Min-max Graph Partitioning and Small Set Expansion | 2014-07-30 | Paper |
On the Adaptivity Gap of Stochastic Orienteering | 2014-06-02 | Paper |
On generalizations of network design problems with degree bounds | 2013-11-11 | Paper |
The Approximability of the Binary Paintshop Problem | 2013-10-04 | Paper |
Stochastic Vehicle Routing with Recourse | 2013-08-12 | Paper |
Approximating Sparse Covering Integer Programs Online | 2013-08-12 | Paper |
Minimum Latency Submodular Cover | 2013-08-12 | Paper |
Algorithms for Hub Label Optimization | 2013-08-06 | Paper |
Multicast Routing for Energy Minimization Using Speed Scaling | 2013-04-19 | Paper |
A Stochastic Probing Problem with Applications | 2013-03-19 | Paper |
Thrifty Algorithms for Multistage Robust Optimization | 2013-03-19 | Paper |
The Euclidean k-Supplier Problem | 2013-03-19 | Paper |
When LP is the cure for your matching woes: improved bounds for stochastic matchings | 2012-12-06 | Paper |
Approximation algorithms for distance constrained vehicle routing problems | 2012-06-18 | Paper |
Technical Note—Approximation Algorithms for VRP with Stochastic Demands | 2012-06-18 | Paper |
Locating Depots for Capacitated Vehicle Routing | 2011-08-17 | Paper |
The directed orienteering problem | 2011-07-01 | Paper |
Capacitated Vehicle Routing with Non-uniform Speeds | 2011-06-24 | Paper |
https://portal.mardi4nfdi.de/entity/Q3002798 | 2011-05-24 | Paper |
On the Maximum Quadratic Assignment Problem | 2011-04-27 | Paper |
A Plant Location Guide for the Unsure: Approximation Algorithms for Min-Max Location Problems | 2011-04-27 | Paper |
Tight Bounds for Permutation Flow Shop Scheduling | 2011-04-27 | Paper |
Maximizing Nonmonotone Submodular Functions under Matroid or Knapsack Constraints | 2010-12-03 | Paper |
An improved approximation algorithm for requirement cut | 2010-09-07 | Paper |
Thresholded Covering Algorithms for Robust and Max-min Optimization | 2010-09-07 | Paper |
Better Scalable Algorithms for Broadcast Scheduling | 2010-09-07 | Paper |
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP Problems | 2010-09-07 | Paper |
Additive Guarantees for Degree-Bounded Directed Network Design | 2010-09-06 | Paper |
When LP Is the Cure for Your Matching Woes: Improved Bounds for Stochastic Matchings | 2010-09-06 | Paper |
Approximating the k-multicut problem | 2010-08-16 | Paper |
https://portal.mardi4nfdi.de/entity/Q3579458 | 2010-08-06 | Paper |
On generalizations of network design problems with degree bounds | 2010-06-22 | Paper |
On k-Column Sparse Packing Programs | 2010-06-22 | Paper |
Simpler analysis of LP extreme points for traveling salesman and survivable network design problems | 2010-06-08 | Paper |
Approximation algorithms for requirement cut on graphs | 2010-02-23 | Paper |
Minimum Makespan Multi-vehicle Dial-a-Ride | 2009-10-29 | Paper |
Exact train pathing | 2009-08-28 | Paper |
Poly-logarithmic Approximation Algorithms for Directed Vehicle Routing Problems | 2009-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q5302102 | 2009-01-05 | Paper |
The Directed Minimum Latency Problem | 2008-11-27 | Paper |
Dial a Ride from k-Forest | 2008-09-25 | Paper |
Tight Bounds for Permutation Flow Shop Scheduling | 2008-06-10 | Paper |
Minimum Vehicle Routing with a Common Deadline | 2007-08-28 | Paper |
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques | 2006-07-07 | Paper |