Ulrich Pferschy

From MaRDI portal
Person:296977

Available identifiers

zbMath Open pferschy.ulrichDBLP17/5591WikidataQ28035663 ScholiaQ28035663MaRDI QIDQ296977

List of research outcomes





PublicationDate of PublicationType
Worst-case analysis for on-line data compression2024-07-05Paper
Fair allocation algorithms for indivisible items under structured conflict constraints2023-10-02Paper
Algorithms for rescheduling jobs with a LIFO buffer to minimize the weighted number of late jobs2023-07-13Paper
Corrigendum to: ``Integer optimization with penalized fractional values: the knapsack case2023-07-04Paper
One-dimensional stock cutting resilient against singular random defects2023-07-03Paper
Approximating single- and multi-objective nonlinear sum and product knapsack problems2023-06-30Paper
Allocation of indivisible items with individual preference graphs2023-05-11Paper
Fair allocation of indivisible items with conflict graphs2023-04-28Paper
Allocating indivisible items with minimum dissatisfaction on preference graphs2023-03-31Paper
Fair Packing of Independent Sets2022-10-13Paper
The random linear bottleneck assignment problem2022-08-30Paper
Optimally rescheduling jobs with a last-in-first-out buffer2022-01-14Paper
Approximating the product knapsack problem2021-09-28Paper
On the Stackelberg knapsack game2021-06-04Paper
Integer programming models versus advanced planning business software for a multi-level mixed-model assembly line problem2020-09-29Paper
Fair allocation of indivisible items with conflict graphs2020-03-25Paper
A Stackelberg knapsack game with weight control2019-11-13Paper
Geometric and LP-based heuristics for angular travelling salesman problems in the plane2019-07-08Paper
On approximating the incremental knapsack problem2019-06-20Paper
Approximating the 3-period incremental knapsack problem2019-01-18Paper
New exact approaches and approximation results for the penalized knapsack problem2018-12-18Paper
Integer optimization with penalized fractional values: the knapsack case2018-12-06Paper
Approximation results for the incremental knapsack problem2018-06-15Paper
Price of fairness for allocating a bounded resource2018-05-24Paper
Improved dynamic programming and approximation results for the knapsack problem with setups2018-05-22Paper
Competitive multi-agent scheduling with an iterative selection rule2018-04-13Paper
The core concept for the Multidimensional Knapsack problem2018-04-12Paper
Personnel Planning with Multi-tasking and Structured Qualifications2017-12-01Paper
The shortest connection game2017-09-12Paper
Approximation of knapsack problems with conflict and forcing graphs2017-08-03Paper
Minimization and maximization versions of the quadratic travelling salesman problem2017-07-12Paper
Generating subtour elimination constraints for the TSP from pure integer solutions2017-06-21Paper
Maximin fairness in project budget allocation2017-02-14Paper
Linear models and computational experiments for the quadratic TSP2017-02-14Paper
On the shortest path game2016-12-22Paper
Exact solution of the robust knapsack problem2016-11-10Paper
Approximation of the Quadratic Knapsack Problem2016-08-12Paper
The Subset Sum game2016-06-24Paper
Scheduling two agent task chains with a central selection mechanism2015-07-28Paper
Two agent scheduling with a central selection mechanism2015-07-24Paper
The Shortest Path Game: Complexity and Algorithms2014-09-15Paper
Approximating the Quadratic Knapsack Problem on Special Graph Classes2014-09-02Paper
On the Robust Knapsack Problem2014-04-09Paper
Two Agents Competing for a Shared Machine2013-12-17Paper
A two-period portfolio selection model for Asset-Backed Securitization2013-12-11Paper
Strategies in competing subset selection2013-09-16Paper
The maximum flow problem with disjunctive constraints2013-08-09Paper
Committee selection under weight constraints2012-09-11Paper
The multidimensional knapsack problem: structure and algorithms2012-07-28Paper
Approximating Multiobjective Knapsack Problems2012-02-19Paper
Competitive subset selection with two agents2011-10-27Paper
Paths, trees and matchings under disjunctive constraints2011-10-27Paper
The Maximum Flow Problem with Conflict and Forcing Conditions2011-09-09Paper
ILP Models for a Nurse Scheduling Problem2011-04-07Paper
A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks2011-04-07Paper
Finding socially best spanning treesî2011-04-05Paper
Resource allocation with time intervals2010-11-19Paper
A note on maximizing the minimum voter satisfaction on spanning trees2010-09-07Paper
Algorithms - ESA 20032010-03-03Paper
Modified subset sum heuristics for bin packing2009-12-18Paper
Inverse 1-center location problems with edge length augmentation on trees2009-12-11Paper
Determining a Minimum Spanning Tree with Disjunctive Constraints2009-11-17Paper
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals2009-11-17Paper
Subset Weight Maximization with Two Competing Agents2009-11-17Paper
The Knapsack Problem with Conflict Graphs2009-10-21Paper
Maximizing the minimum voter satisfaction on spanning trees2009-10-15Paper
The traveling group problem2007-10-11Paper
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem2006-01-13Paper
Improved dynamic programming in connection with an FPTAS for the knapsack problem2005-03-15Paper
Securitization of financial assets: approximation in theory and practice2005-01-17Paper
https://portal.mardi4nfdi.de/entity/Q48213032004-10-12Paper
Approximation schemes for ordered vector packing problems2004-03-15Paper
Worst-case analysis of the subset sum algorithm for bin packing.2004-01-05Paper
A 3/4-approximation algorithm for multiple subset sum2003-08-28Paper
An efficient fully polynomial approximation scheme for the Subset-Sum problem.2003-08-13Paper
https://portal.mardi4nfdi.de/entity/Q47807842002-11-21Paper
https://portal.mardi4nfdi.de/entity/Q47785562002-11-18Paper
A PTAS for the multiple subset sum problem with different knapsack capacities2002-07-25Paper
The multiple subset sum problem2001-03-19Paper
https://portal.mardi4nfdi.de/entity/Q44928992000-07-27Paper
Approximation algorithms for knapsack problems with cardinality constraints2000-07-09Paper
Dynamic programming revisited: Improving knapsack algorithms2000-03-16Paper
Cardinality constrained bin-packing problems2000-01-11Paper
Stochastic analysis of greedy algorithms for the subset sum problem1999-11-08Paper
A new fully polynomial time approximation scheme for the Knapsack problem1999-09-22Paper
https://portal.mardi4nfdi.de/entity/Q42334091999-07-21Paper
https://portal.mardi4nfdi.de/entity/Q42106381998-09-24Paper
Greedy Algorithms for On-Line Data Compression1998-09-08Paper
https://portal.mardi4nfdi.de/entity/Q44008501998-08-02Paper
The inverse-parametric knapsack problem1998-06-11Paper
Solution methods and computational investigations for the linear bottleneck assignment problem1998-02-04Paper
https://portal.mardi4nfdi.de/entity/Q43702121998-01-14Paper
Simple but efficient approaches for the collapsing knapsack problem1997-09-04Paper
https://portal.mardi4nfdi.de/entity/Q31267491997-04-01Paper
The random linear bottleneck assignment problem1997-01-07Paper
The fractional greedy algorithm for data compression1996-08-05Paper
https://portal.mardi4nfdi.de/entity/Q48362911995-07-25Paper
Monge matrices make maximization manageable1995-05-28Paper
https://portal.mardi4nfdi.de/entity/Q43111991994-11-08Paper
Linear programs with an additional rank two reverse convex constraint1994-06-19Paper
Operational Research: Methods and ApplicationsN/APaper

Research outcomes over time

This page was built for person: Ulrich Pferschy