Ulrich Pferschy

From MaRDI portal
Person:296977

Available identifiers

zbMath Open pferschy.ulrichWikidataQ28035663 ScholiaQ28035663MaRDI QIDQ296977

List of research outcomes

PublicationDate of PublicationType
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
https://portal.mardi4nfdi.de/entity/Q28673722013-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
Paths, trees and matchings under disjunctive constraints2011-10-27Paper
Competitive subset selection with two agents2011-10-27Paper
The Maximum Flow Problem with Conflict and Forcing Conditions2011-09-09Paper
A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks2011-04-07Paper
ILP Models for a Nurse Scheduling Problem2011-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
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals2009-11-17Paper
Subset Weight Maximization with Two Competing Agents2009-11-17Paper
Determining a Minimum Spanning Tree with Disjunctive Constraints2009-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

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: Ulrich Pferschy