| Publication | Date of Publication | Type |
|---|
| Integrality gap of time-indexed linear programming relaxation for coflow scheduling | 2024-08-22 | Paper |
| Approximation algorithm for the 2-stage stochastic matroid base problem | 2022-03-11 | Paper |
| Two-level hub Steiner trees | 2021-12-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4995276 | 2021-06-23 | Paper |
| Submodular maximization with uncertain knapsack capacity | 2020-02-12 | Paper |
| Computing a tree having a small vertex cover | 2019-09-10 | Paper |
| Submodular Maximization with Uncertain Knapsack Capacity | 2019-08-29 | Paper |
| LP-based pivoting algorithm for higher-order correlation clustering | 2019-06-25 | Paper |
| Approximation algorithms for highly connected multi-dominating sets in unit disk graphs | 2019-01-11 | Paper |
| Spider Covers for Prize-Collecting Network Activation Problem | 2018-11-12 | Paper |
| Computing minimum multiway cuts in hypergraphs | 2018-10-18 | Paper |
| Spider Covering Algorithms for Network Design Problems | 2018-10-16 | Paper |
| LP-based pivoting algorithm for higher-order correlation clustering | 2018-10-04 | Paper |
| Covering problems in edge- and node-weighted graphs | 2018-05-24 | Paper |
| Virtual machine placement for minimizing connection cost in data center networks | 2018-05-24 | Paper |
| Spider covers for prize-collecting network activation problem | 2017-10-05 | Paper |
| Deliver or Hold: Approximation Algorithms for the Periodic Inventory Routing Problem | 2017-03-22 | Paper |
| Computing a tree having a small vertex cover | 2017-02-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2955005 | 2017-01-24 | Paper |
| Approximating the generalized terminal backup problem via half-integral multiflow relaxation | 2016-04-29 | Paper |
| Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design | 2015-10-08 | Paper |
| Unranking of small combinations from large sets | 2014-11-24 | Paper |
| Covering problems in edge- and node-weighted graphs | 2014-09-02 | Paper |
| Approximating minimum cost source location problems with local vertex-connectivity demands | 2014-02-03 | Paper |
| FPTASs for trimming weighted trees | 2013-02-19 | Paper |
| AN APPROXIMATION ALGORITHM FOR LOCATING MAXIMAL DISKS WITHIN CONVEX POLYGONS | 2012-11-23 | Paper |
| Graph orientations with set connectivity requirements | 2012-08-10 | Paper |
| Network design with weighted degree constraints | 2012-06-20 | Paper |
| Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems | 2012-04-26 | Paper |
| All 4-edge-connected HHD-free graphs are \({\mathbb{Z}}_3\)-connected | 2012-01-24 | Paper |
| Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands | 2011-07-01 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2999651 | 2011-05-16 | Paper |
| FPTAS’s for Some Cut Problems in Weighted Trees | 2010-09-07 | Paper |
| https://portal.mardi4nfdi.de/entity/Q3579461 | 2010-08-06 | Paper |
| Computing Minimum Multiway Cuts in Hypergraphs from Hypertree Packings | 2010-06-22 | Paper |
| Divide-and-conquer algorithms for partitioning hypergraphs and submodular systems | 2009-12-17 | Paper |
| Graph orientations with set connectivity requirements | 2009-12-17 | Paper |
| Network design with edge-connectivity and degree constraints | 2009-09-02 | Paper |
| Eulerian detachments with local edge-connectivity | 2009-06-30 | Paper |
| Network Design with Weighted Degree Constraints | 2009-02-24 | Paper |
| APPROXIMATING MINIMUM COST MULTIGRAPHS OF SPECIFIED EDGE-CONNECTIVITY UNDER DEGREE BOUNDS(<Special Issue>the 50th Anniversary of the Operations Research Society of Japan) | 2008-04-29 | Paper |
| “Rent-or-Buy” Scheduling and Cost Coloring Problems | 2008-04-24 | Paper |
| Network Design with Edge-Connectivity and Degree Constraints | 2008-02-21 | Paper |
| Generalizing the induced matching by edge capacity constraints | 2008-01-18 | Paper |
| The Set Connector Problem in Graphs | 2007-11-29 | Paper |
| Approximability of the capacitated \(b\)-edge dominating set problem | 2007-10-18 | Paper |
| Some Theorems on Detachments Preserving Local-Edge-Connectivity | 2007-05-29 | Paper |
| Computing and Combinatorics | 2006-01-11 | Paper |
