×
Edit Profile (opens in new tab)

Pferschy, Ulrich

Co-Author Distance
Author ID: pferschy.ulrich Recent zbMATH articles by "Pferschy, Ulrich"
Published as: Pferschy, Ulrich; Pferschy, U.
Documents Indexed: 100 Publications since 1994, including 2 Books and 1 Additional arXiv Preprint
1 Contribution as Editor
Co-Authors: 139 Co-Authors with 95 Joint Publications
3,632 Co-Co-Authors
all top 5

Co-Authors

6 single-authored
20 Schauer, Joachim
15 Kellerer, Johann
13 Nicosia, Gaia
12 Darmann, Andreas
12 Pacifici, Andrea
8 Caprara, Alberto
8 Woeginger, Gerhard
6 Burkard, Rainer E.
6 Klamler, Christian
5 Chiarelli, Nina
5 Milanič, Martin
5 Scatamacchia, Rosario
4 Békési, József
4 Della Croce, Federico
4 Galambos, Gábor
4 Monaci, Michele
4 Pivač, Nevena
4 Rudolf, Rudiger
4 Staněk, Rostislav
3 Krnc, Matjaž
3 Ljubić, Ivana
3 Mansini, Renata
3 Mutzel, Petra
3 Pisinger, David
3 Raidl, Günther R.
3 Thielen, Clemens
2 Agnetis, Alessandro
2 Dallard, Clément
2 Erlebach, Thomas
2 Fischer, Anja
2 Klau, Gunnar W.
2 Kreiter, Tobias
2 Lendl, Stefan
2 Malaguti, Enrico
2 Meier, Johannes Fabian
2 Mursic, Peter
2 Paronuzzi, Paolo
2 Puchinger, Jakob
2 Resch, Julia
2 Righini, Giovanni
2 Ruzika, Stefan
2 Speranza, Maria Grazia
2 Weiskircher, René
1 Aktaş, Emel
1 Alizadeh, Behrooz
1 Alumur, Sibel A.
1 Arbib, Claudio
1 Archetti, Claudia
1 Ayhan, Hayriye
1 Bachhiesl, Peter
1 Battarra, Maria
1 Bennell, Julia A.
1 Boeckmann, Jan
1 Bourjolly, Jean-Marie
1 Boylan, John Edward
1 Breton, Michèle
1 Canca, David
1 Charlin, Laurent
1 Chen, Bo
1 Cicek, Cihan Tugrul
1 Cox, Louis Anthony jun.
1 Currie, Christine S. M.
1 Demeulemeester, Erik L.
1 Ding, Li
1 Disney, Stephen M.
1 Ehrgott, Matthias
1 Eppler, Martin J.
1 Erdoğan, Güneş
1 Fischer, Frank
1 Fischetti, Matteo
1 Fortz, Bernard
1 Franco, L. Alberto
1 Frische, Jens
1 Greco, Salvatore
1 Gregory, Amanda J.
1 Greistorfer, Peter
1 Hämäläinen, Raimo P.
1 Herroelen, Willy S.
1 Hewitt, Michael R.
1 Holmström, Jan
1 Hooker, John N. jun.
1 Işık, Tuğçe
1 Johnes, Jill
1 Kara, Bahar Yetis
1 Karsu, Özlem
1 Kent, Katherine
1 Klinz, Bettina
1 Köhler, Charlotte
1 Kunc, Martin
1 Kuo, Yonghong
1 Ladner, Klaus
1 Laporte, Gilbert
1 Leopold-Wildburger, Ulrike
1 Letchford, Adam N.
1 Leung, Janny M. Y.
1 Li, Dong
1 Lienert, Judit
1 Lodi, Andrea
1 Lozano, Sebastián
1 Lurkin, Virginie
...and 39 more Co-Authors
all top 5

Serials

8 Discrete Applied Mathematics
7 European Journal of Operational Research
4 Computing
4 Journal of Combinatorial Optimization
3 Theoretical Computer Science
3 Mathematical Social Sciences
3 Computers & Operations Research
3 Journal of Scheduling
3 CEJOR. Central European Journal of Operations Research
2 Information Processing Letters
2 Operations Research Letters
2 Annals of Operations Research
2 SIAM Journal on Optimization
2 INFORMS Journal on Computing
1 Acta Cybernetica
1 Journal of Computer and System Sciences
1 Management Science
1 Naval Research Logistics
1 RAIRO. Recherche Opérationnelle
1 Theory and Decision
1 Journal of Algorithms
1 Social Choice and Welfare
1 Optimization
1 Algorithmica
1 Journal of Global Optimization
1 YUJOR. Yugoslav Journal of Operations Research
1 Mathematical Programming. Series A. Series B
1 Computational Optimization and Applications
1 Computational and Applied Mathematics
1 Central European Journal for Operations Research and Economics (CEJORE)
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Journal of Graph Algorithms and Applications
1 4OR
1 Journal of Discrete Algorithms
1 Discrete Optimization
1 Algorithmic Operations Research
1 Optimization Letters
all top 5

Fields

76 Operations research, mathematical programming (90-XX)
28 Computer science (68-XX)
25 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
12 Combinatorics (05-XX)
2 Information and communication theory, circuits (94-XX)
1 General and overarching topics; collections (00-XX)
1 Probability theory and stochastic processes (60-XX)
1 Numerical analysis (65-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

81 Publications have been cited 1,619 times in 1,128 Documents Cited by ▼ Year ▼
Knapsack problems. Zbl 1103.90003
Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
610
2004
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Zbl 1085.90061
Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo
74
2006
The knapsack problem with conflict graphs. Zbl 1194.68175
Pferschy, Ulrich; Schauer, Joachim
57
2009
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
57
2000
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
47
2009
Paths, trees and matchings under disjunctive constraints. Zbl 1228.05186
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim; Woeginger, Gerhard J.
45
2011
The multidimensional knapsack problem: structure and algorithms. Zbl 1243.90190
Puchinger, Jakob; Raidl, Günther R.; Pferschy, Ulrich
39
2010
Approximating multiobjective knapsack problems. Zbl 1232.90324
Erlebach, Thomas; Kellerer, Hans; Pferschy, Ulrich
37
2002
A new fully polynomial time approximation scheme for the Knapsack problem. Zbl 0957.90112
Kellerer, Hans; Pferschy, Ulrich
37
1999
Improved dynamic programming in connection with an FPTAS for the knapsack problem. Zbl 1058.90070
Kellerer, Hans; Pferschy, Ulrich
33
2004
Exact solution of the robust knapsack problem. Zbl 1348.90549
Monaci, Michele; Pferschy, Ulrich; Serafini, Paolo
31
2013
The maximum flow problem with disjunctive constraints. Zbl 1275.90120
Pferschy, Ulrich; Schauer, Joachim
29
2013
An efficient fully polynomial approximation scheme for the Subset-Sum problem. Zbl 1045.68157
Kellerer, Hans; Mansini, Renata; Pferschy, Ulrich; Speranza, Maria Grazia
27
2003
Approximation schemes for ordered vector packing problems. Zbl 1045.90055
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
26
2003
Cardinality constrained bin-packing problems. Zbl 0955.90106
Kellerer, Hans; Pferschy, Ulrich
25
1999
Determining a minimum spanning tree with disjunctive constraints. Zbl 1260.68171
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
23
2009
Approximation of knapsack problems with conflict and forcing graphs. Zbl 1376.90052
Pferschy, Ulrich; Schauer, Joachim
22
2017
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
19
2000
Worst-case analysis of the subset sum algorithm for bin packing. Zbl 1060.90061
Caprara, Alberto; Pferschy, Ulrich
18
2004
A PTAS for the multiple subset sum problem with different knapsack capacities. Zbl 1014.68225
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
17
2000
Price of fairness for allocating a bounded resource. Zbl 1394.91252
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
16
2017
Resource allocation with time intervals. Zbl 1208.90058
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
15
2010
The core concept for the Multidimensional Knapsack problem. Zbl 1401.90198
Puchinger, Jakob; Raidl, Günther R.; Pferschy, Ulrich
15
2006
On the robust knapsack problem. Zbl 1306.90134
Monaci, Michele; Pferschy, Ulrich
15
2013
Dynamic programming revisited: Improving knapsack algorithms. Zbl 0946.90053
Pferschy, U.
15
1999
A 3/4-approximation algorithm for multiple subset sum. Zbl 1035.90068
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
14
2003
Improved dynamic programming and approximation results for the knapsack problem with setups. Zbl 1391.90531
Pferschy, Ulrich; Scatamacchia, Rosario
11
2018
The fractional prize-collecting Steiner tree problem on trees (extended abstract). Zbl 1266.90188
Klau, Gunnar W.; Ljubić, Ivana; Mutzel, Petra; Pferschy, Ulrich; Weiskircher, René
11
2003
Solution methods and computational investigations for the linear bottleneck assignment problem. Zbl 0894.90127
Pferschy, U.
11
1997
The maximum flow problem with conflict and forcing conditions. Zbl 1345.05040
Pferschy, Ulrich; Schauer, Joachim
10
2011
The Subset Sum game. Zbl 1339.91069
Darmann, Andreas; Nicosia, Gaia; Pferschy, Ulrich; Schauer, Joachim
10
2014
Approximation of the quadratic knapsack problem. Zbl 1343.90080
Pferschy, Ulrich; Schauer, Joachim
10
2016
A Stackelberg knapsack game with weight control. Zbl 1443.91085
Pferschy, Ulrich; Nicosia, Gaia; Pacifici, Andrea
9
2019
Integer optimization with penalized fractional values: the knapsack case. Zbl 1403.90579
Malaguti, Enrico; Monaci, Michele; Paronuzzi, Paolo; Pferschy, Ulrich
8
2019
Simple but efficient approaches for the collapsing knapsack problem. Zbl 0881.90098
Pferschy, Ulrich; Pisinger, David; Woeginger, Gerhard J.
8
1997
Approximating multi-objective knapsack problems. Zbl 1018.90034
Erlebach, Thomas; Kellerer, Hans; Pferschy, Ulrich
8
2001
Generating subtour elimination constraints for the TSP from pure integer solutions. Zbl 1364.90296
Pferschy, Ulrich; Staněk, Rostislav
8
2017
New exact approaches and approximation results for the penalized knapsack problem. Zbl 1411.90292
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
7
2019
Strategies in competing subset selection. Zbl 1272.91017
Marini, Claudia; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
7
2013
Competitive subset selection with two agents. Zbl 1227.90042
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
7
2011
A multi-commodity flow approach for the design of the last mile in real-world fiber optic networks. Zbl 1209.90365
Wagner, Daniel; Raidl, Günther; Pferschy, Ulrich; Mutzel, Petra; Bachhiesl, Peter
7
2007
Approximation results for the incremental knapsack problem. Zbl 1504.90117
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
7
2018
Modified subset sum heuristics for bin packing. Zbl 1184.68661
Caprara, Alberto; Pferschy, Ulrich
7
2005
Minimization and maximization versions of the quadratic travelling salesman problem. Zbl 1375.90265
Oswin, Aichholzer; Fischer, Anja; Fischer, Frank; Meier, J. Fabian; Pferschy, Ulrich; Pilz, Alexander; Staněk, Rostislav
7
2017
Maximizing the minimum voter satisfaction on spanning trees. Zbl 1177.91068
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
6
2009
The traveling group problem. Zbl 1180.91110
Klamler, Christian; Pferschy, Ulrich
6
2007
The random linear bottleneck assignment problem. Zbl 0868.90083
Pferschy, U.
6
1996
The shortest path game: complexity and algorithms. Zbl 1417.68065
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
5
2014
Geometric and LP-based heuristics for angular travelling salesman problems in the plane. Zbl 1458.90561
Staněk, Rostislav; Greistorfer, Peter; Ladner, Klaus; Pferschy, Ulrich
5
2019
Monge matrices make maximization manageable. Zbl 0822.90112
Pferschy, Ulrich; Rudolf, Rüdiger; Woeginger, Gerhard J.
5
1994
A new fully polynomial approximation scheme for the knapsack problem. Zbl 0908.90190
Kellerer, Hans; Pferschy, Ulrich
5
1998
Scheduling two agent task chains with a central selection mechanism. Zbl 1320.90020
Agnetis, Alessandro; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
5
2015
Two agents competing for a shared machine. Zbl 1404.90071
Agnetis, Alessandro; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
4
2013
On the Stackelberg knapsack game. Zbl 1487.90565
Pferschy, Ulrich; Nicosia, Gaia; Pacifici, Andrea; Schauer, Joachim
4
2021
A note on maximizing the minimum voter satisfaction on spanning trees. Zbl 1232.91174
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
4
2010
An efficient approximation scheme for the subset-sum problem. Zbl 0888.90123
Kellerer, Hans; Pferschy, Ulrich; Speranza, Maria Grazia
4
1997
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
1995
Approximating the 3-period incremental knapsack problem. Zbl 1416.90041
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
3
2018
Approximating the quadratic knapsack problem on special graph classes. Zbl 1417.68163
Pferschy, Ulrich; Schauer, Joachim
3
2014
Approximating the product knapsack problem. Zbl 1477.90089
Pferschy, Ulrich; Schauer, Joachim; Thielen, Clemens
3
2021
On approximating the incremental knapsack problem. Zbl 1423.90218
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
3
2019
Finding socially best spanning treesî. Zbl 1209.91067
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
3
2011
On the shortest path game. Zbl 1351.05152
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
2
2017
Committee selection with a weight constraint based on lexicographic rankings of individuals. Zbl 1260.91087
Klamler, Christian; Pferschy, Ulrich; Ruzika, Stefan
2
2009
Subset weight maximization with two competing agents. Zbl 1260.91110
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
2
2009
Greedy algorithms for on-line data compression. Zbl 0895.68062
Békési, József; Galambos, Gábor; Pferschy, Ulrich; Woeginger, Gerhard J.
2
1997
Fair packing of independent sets. Zbl 07601005
Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim
2
2020
Two agent scheduling with a central selection mechanism. Zbl 1329.90067
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
2
2015
ILP models for a nurse scheduling problem. Zbl 1209.90217
Klinz, Bettina; Pferschy, Ulrich; Schauer, Joachim
1
2007
Allocating indivisible items with minimum dissatisfaction on preference graphs. Zbl 07670910
Chiarelli, Nina; Dallard, Clément; Darmann, Andreas; Lendl, Stefan; Milanič, Martin; Muršič, Peter; Pivač, Nevena; Pferschy, Ulrich
1
2021
Fair allocation of indivisible items with conflict graphs. Zbl 07680781
Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim
1
2023
The fractional greedy algorithm for data compression. Zbl 0842.94007
Békési, J.; Galambos, G.; Pferschy, U.; Woeginger, G. J.
1
1996
On three topics in combinatorial optimization. Zbl 0864.90107
Pferschy, Ulrich
1
1995
Linear programs with an additional rank two reverse convex constraint. Zbl 0802.90084
Pferschy, Ulrich; Tuy, Hoang
1
1994
Partitioning graphs into two trees. Zbl 0820.68089
Pferschy, Ulrich; Woeginger, Gerhard J.; Yao, En-Yu
1
1994
Approximation schemes for ordered vector packing problems. Zbl 1010.90063
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
1
2001
Optimally rescheduling jobs with a last-in-first-out buffer. Zbl 1480.90137
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich; Resch, Julia; Righini, Giovanni
1
2021
Committee selection under weight constraints. Zbl 1247.91052
Klamler, Christian; Pferschy, Ulrich; Ruzika, Stefan
1
2012
Stochastic analysis of greedy algorithms for the subset sum problem. Zbl 0941.90064
Pferschy, Ulrich
1
1999
Maximin fairness in project budget allocation. Zbl 1358.91072
Naldi, Maurizio; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
1
2016
Linear models and computational experiments for the quadratic TSP. Zbl 1364.90289
Fischer, Anja; Meier, J. Fabian; Pferschy, Ulrich; Staněk, Rostislav
1
2016
Fair allocation of indivisible items with conflict graphs. Zbl 07680781
Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim
1
2023
On the Stackelberg knapsack game. Zbl 1487.90565
Pferschy, Ulrich; Nicosia, Gaia; Pacifici, Andrea; Schauer, Joachim
4
2021
Approximating the product knapsack problem. Zbl 1477.90089
Pferschy, Ulrich; Schauer, Joachim; Thielen, Clemens
3
2021
Allocating indivisible items with minimum dissatisfaction on preference graphs. Zbl 07670910
Chiarelli, Nina; Dallard, Clément; Darmann, Andreas; Lendl, Stefan; Milanič, Martin; Muršič, Peter; Pivač, Nevena; Pferschy, Ulrich
1
2021
Optimally rescheduling jobs with a last-in-first-out buffer. Zbl 1480.90137
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich; Resch, Julia; Righini, Giovanni
1
2021
Fair packing of independent sets. Zbl 07601005
Chiarelli, Nina; Krnc, Matjaž; Milanič, Martin; Pferschy, Ulrich; Pivač, Nevena; Schauer, Joachim
2
2020
A Stackelberg knapsack game with weight control. Zbl 1443.91085
Pferschy, Ulrich; Nicosia, Gaia; Pacifici, Andrea
9
2019
Integer optimization with penalized fractional values: the knapsack case. Zbl 1403.90579
Malaguti, Enrico; Monaci, Michele; Paronuzzi, Paolo; Pferschy, Ulrich
8
2019
New exact approaches and approximation results for the penalized knapsack problem. Zbl 1411.90292
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
7
2019
Geometric and LP-based heuristics for angular travelling salesman problems in the plane. Zbl 1458.90561
Staněk, Rostislav; Greistorfer, Peter; Ladner, Klaus; Pferschy, Ulrich
5
2019
On approximating the incremental knapsack problem. Zbl 1423.90218
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
3
2019
Improved dynamic programming and approximation results for the knapsack problem with setups. Zbl 1391.90531
Pferschy, Ulrich; Scatamacchia, Rosario
11
2018
Approximation results for the incremental knapsack problem. Zbl 1504.90117
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
7
2018
Approximating the 3-period incremental knapsack problem. Zbl 1416.90041
Della Croce, Federico; Pferschy, Ulrich; Scatamacchia, Rosario
3
2018
Approximation of knapsack problems with conflict and forcing graphs. Zbl 1376.90052
Pferschy, Ulrich; Schauer, Joachim
22
2017
Price of fairness for allocating a bounded resource. Zbl 1394.91252
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
16
2017
Generating subtour elimination constraints for the TSP from pure integer solutions. Zbl 1364.90296
Pferschy, Ulrich; Staněk, Rostislav
8
2017
Minimization and maximization versions of the quadratic travelling salesman problem. Zbl 1375.90265
Oswin, Aichholzer; Fischer, Anja; Fischer, Frank; Meier, J. Fabian; Pferschy, Ulrich; Pilz, Alexander; Staněk, Rostislav
7
2017
On the shortest path game. Zbl 1351.05152
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
2
2017
Approximation of the quadratic knapsack problem. Zbl 1343.90080
Pferschy, Ulrich; Schauer, Joachim
10
2016
Maximin fairness in project budget allocation. Zbl 1358.91072
Naldi, Maurizio; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
1
2016
Linear models and computational experiments for the quadratic TSP. Zbl 1364.90289
Fischer, Anja; Meier, J. Fabian; Pferschy, Ulrich; Staněk, Rostislav
1
2016
Scheduling two agent task chains with a central selection mechanism. Zbl 1320.90020
Agnetis, Alessandro; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
5
2015
Two agent scheduling with a central selection mechanism. Zbl 1329.90067
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
2
2015
The Subset Sum game. Zbl 1339.91069
Darmann, Andreas; Nicosia, Gaia; Pferschy, Ulrich; Schauer, Joachim
10
2014
The shortest path game: complexity and algorithms. Zbl 1417.68065
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
5
2014
Approximating the quadratic knapsack problem on special graph classes. Zbl 1417.68163
Pferschy, Ulrich; Schauer, Joachim
3
2014
Exact solution of the robust knapsack problem. Zbl 1348.90549
Monaci, Michele; Pferschy, Ulrich; Serafini, Paolo
31
2013
The maximum flow problem with disjunctive constraints. Zbl 1275.90120
Pferschy, Ulrich; Schauer, Joachim
29
2013
On the robust knapsack problem. Zbl 1306.90134
Monaci, Michele; Pferschy, Ulrich
15
2013
Strategies in competing subset selection. Zbl 1272.91017
Marini, Claudia; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
7
2013
Two agents competing for a shared machine. Zbl 1404.90071
Agnetis, Alessandro; Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
4
2013
Committee selection under weight constraints. Zbl 1247.91052
Klamler, Christian; Pferschy, Ulrich; Ruzika, Stefan
1
2012
Paths, trees and matchings under disjunctive constraints. Zbl 1228.05186
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim; Woeginger, Gerhard J.
45
2011
The maximum flow problem with conflict and forcing conditions. Zbl 1345.05040
Pferschy, Ulrich; Schauer, Joachim
10
2011
Competitive subset selection with two agents. Zbl 1227.90042
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
7
2011
Finding socially best spanning treesî. Zbl 1209.91067
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
3
2011
The multidimensional knapsack problem: structure and algorithms. Zbl 1243.90190
Puchinger, Jakob; Raidl, Günther R.; Pferschy, Ulrich
39
2010
Resource allocation with time intervals. Zbl 1208.90058
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
15
2010
A note on maximizing the minimum voter satisfaction on spanning trees. Zbl 1232.91174
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
4
2010
The knapsack problem with conflict graphs. Zbl 1194.68175
Pferschy, Ulrich; Schauer, Joachim
57
2009
Inverse 1-center location problems with edge length augmentation on trees. Zbl 1180.90163
Alizadeh, Behrooz; Burkard, Rainer E.; Pferschy, Ulrich
47
2009
Determining a minimum spanning tree with disjunctive constraints. Zbl 1260.68171
Darmann, Andreas; Pferschy, Ulrich; Schauer, Joachim
23
2009
Maximizing the minimum voter satisfaction on spanning trees. Zbl 1177.91068
Darmann, Andreas; Klamler, Christian; Pferschy, Ulrich
6
2009
Committee selection with a weight constraint based on lexicographic rankings of individuals. Zbl 1260.91087
Klamler, Christian; Pferschy, Ulrich; Ruzika, Stefan
2
2009
Subset weight maximization with two competing agents. Zbl 1260.91110
Nicosia, Gaia; Pacifici, Andrea; Pferschy, Ulrich
2
2009
A multi-commodity flow approach for the design of the last mile in real-world fiber optic networks. Zbl 1209.90365
Wagner, Daniel; Raidl, Günther; Pferschy, Ulrich; Mutzel, Petra; Bachhiesl, Peter
7
2007
The traveling group problem. Zbl 1180.91110
Klamler, Christian; Pferschy, Ulrich
6
2007
ILP models for a nurse scheduling problem. Zbl 1209.90217
Klinz, Bettina; Pferschy, Ulrich; Schauer, Joachim
1
2007
An algorithmic framework for the exact solution of the prize-collecting Steiner tree problem. Zbl 1085.90061
Ljubić, Ivana; Weiskircher, René; Pferschy, Ulrich; Klau, Gunnar W.; Mutzel, Petra; Fischetti, Matteo
74
2006
The core concept for the Multidimensional Knapsack problem. Zbl 1401.90198
Puchinger, Jakob; Raidl, Günther R.; Pferschy, Ulrich
15
2006
Modified subset sum heuristics for bin packing. Zbl 1184.68661
Caprara, Alberto; Pferschy, Ulrich
7
2005
Knapsack problems. Zbl 1103.90003
Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
610
2004
Improved dynamic programming in connection with an FPTAS for the knapsack problem. Zbl 1058.90070
Kellerer, Hans; Pferschy, Ulrich
33
2004
Worst-case analysis of the subset sum algorithm for bin packing. Zbl 1060.90061
Caprara, Alberto; Pferschy, Ulrich
18
2004
An efficient fully polynomial approximation scheme for the Subset-Sum problem. Zbl 1045.68157
Kellerer, Hans; Mansini, Renata; Pferschy, Ulrich; Speranza, Maria Grazia
27
2003
Approximation schemes for ordered vector packing problems. Zbl 1045.90055
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
26
2003
A 3/4-approximation algorithm for multiple subset sum. Zbl 1035.90068
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
14
2003
The fractional prize-collecting Steiner tree problem on trees (extended abstract). Zbl 1266.90188
Klau, Gunnar W.; Ljubić, Ivana; Mutzel, Petra; Pferschy, Ulrich; Weiskircher, René
11
2003
Approximating multiobjective knapsack problems. Zbl 1232.90324
Erlebach, Thomas; Kellerer, Hans; Pferschy, Ulrich
37
2002
Approximating multi-objective knapsack problems. Zbl 1018.90034
Erlebach, Thomas; Kellerer, Hans; Pferschy, Ulrich
8
2001
Approximation schemes for ordered vector packing problems. Zbl 1010.90063
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
1
2001
Approximation algorithms for knapsack problems with cardinality constraints. Zbl 0961.90131
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich; Pisinger, David
57
2000
The multiple subset sum problem. Zbl 1010.90070
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
19
2000
A PTAS for the multiple subset sum problem with different knapsack capacities. Zbl 1014.68225
Caprara, Alberto; Kellerer, Hans; Pferschy, Ulrich
17
2000
A new fully polynomial time approximation scheme for the Knapsack problem. Zbl 0957.90112
Kellerer, Hans; Pferschy, Ulrich
37
1999
Cardinality constrained bin-packing problems. Zbl 0955.90106
Kellerer, Hans; Pferschy, Ulrich
25
1999
Dynamic programming revisited: Improving knapsack algorithms. Zbl 0946.90053
Pferschy, U.
15
1999
Stochastic analysis of greedy algorithms for the subset sum problem. Zbl 0941.90064
Pferschy, Ulrich
1
1999
A new fully polynomial approximation scheme for the knapsack problem. Zbl 0908.90190
Kellerer, Hans; Pferschy, Ulrich
5
1998
Solution methods and computational investigations for the linear bottleneck assignment problem. Zbl 0894.90127
Pferschy, U.
11
1997
Simple but efficient approaches for the collapsing knapsack problem. Zbl 0881.90098
Pferschy, Ulrich; Pisinger, David; Woeginger, Gerhard J.
8
1997
An efficient approximation scheme for the subset-sum problem. Zbl 0888.90123
Kellerer, Hans; Pferschy, Ulrich; Speranza, Maria Grazia
4
1997
Greedy algorithms for on-line data compression. Zbl 0895.68062
Békési, József; Galambos, Gábor; Pferschy, Ulrich; Woeginger, Gerhard J.
2
1997
The random linear bottleneck assignment problem. Zbl 0868.90083
Pferschy, U.
6
1996
The fractional greedy algorithm for data compression. Zbl 0842.94007
Békési, J.; Galambos, G.; Pferschy, U.; Woeginger, G. J.
1
1996
The inverse-parametric knapsack problem. Zbl 0904.90121
Burkard, Rainer E.; Pferschy, Ulrich
4
1995
On three topics in combinatorial optimization. Zbl 0864.90107
Pferschy, Ulrich
1
1995
Monge matrices make maximization manageable. Zbl 0822.90112
Pferschy, Ulrich; Rudolf, Rüdiger; Woeginger, Gerhard J.
5
1994
Linear programs with an additional rank two reverse convex constraint. Zbl 0802.90084
Pferschy, Ulrich; Tuy, Hoang
1
1994
Partitioning graphs into two trees. Zbl 0820.68089
Pferschy, Ulrich; Woeginger, Gerhard J.; Yao, En-Yu
1
1994
all cited Publications top 5 cited Publications
all top 5

Cited by 1,853 Authors

48 Pferschy, Ulrich
29 Epstein, Leah
25 Ljubić, Ivana
20 Alizadeh, Behrooz
19 Levin, Asaf
18 Kellerer, Johann
16 Nguyen, Kien Trung
15 Cui, Yaodong
15 Darmann, Andreas
15 Figueira, José Rui
15 Schauer, Joachim
14 Monaci, Michele
13 Della Croce, Federico
13 Hifi, Mhand
12 Martello, Silvano
12 Nicosia, Gaia
12 Punnen, Abraham P.
12 Sinnl, Markus
12 Strusevich, Vitaly A.
11 Dósa, György
11 Pacifici, Andrea
10 Baroughi, Fahimeh
10 Han, Xin
10 Leitner, Markus
10 Scatamacchia, Rosario
9 Jansen, Klaus
9 Pisinger, David
9 Shachnai, Hadas
9 Thielen, Clemens
9 Vanderpooten, Daniel
8 Bazgan, Cristina
8 Békési, József
8 Burkard, Rainer E.
8 Büsing, Christina
8 Hanafi, Saïd
8 Leus, Roel
8 Makino, Kazuhisa
8 Raidl, Günther R.
7 Afrashteh, Esmaeil
7 Álvarez-Miranda, Eduardo
7 D’Ambrosio, Claudia
7 Haouari, Mohamed
7 Ito, Takehiro
7 Paquete, Luís F.
7 Ruzika, Stefan
7 Woeginger, Gerhard
6 Bampis, Evripidis
6 Chiarelli, Nina
6 Furini, Fabio
6 Goerigk, Marc
6 Hao, Jin-Kao
6 Iori, Manuel
6 Jain, Pallavi
6 Koster, Arie M. C. A.
6 Krumke, Sven Oliver
6 Mansini, Renata
6 Milanič, Martin
6 Pagourtzis, Aris T.
6 Poss, Michael
6 Posypkin, Mikhail A.
6 Speranza, Maria Grazia
6 Wang, Zhenbo
6 Wilbaut, Christophe
6 Yamada, Takeo
5 Angelelli, Enrico
5 Balogh, János
5 Büyüktahtakın, İ. Esra
5 Caprara, Alberto
5 Dolgui, Alexandre B.
5 Etemad, Roghayeh
5 Filippi, Carlo
5 Gouveia, Luis
5 Halman, Nir
5 Holzhauser, Michael
5 Joung, Seulgi
5 Kanesh, Lawqueen
5 Klamroth, Kathrin
5 Kolpakov, Roman M.
5 Mavrotas, George
5 Neumann, Frank
5 Nguyen-Thu, Huong
5 Ou, Jinwen
5 Salassa, Fabio
5 Stiglmayr, Michael
5 Tamir, Tami
5 Vöcking, Berthold
5 Zhang, Guochuan
5 Zhang, Ruonan
4 Alfandari, Laurent
4 Antonopoulos, Antonis
4 Boysen, Nils
4 Briskorn, Dirk
4 Cacchiani, Valentina
4 Carrabs, Francesco
4 Chen, Bo
4 Chimani, Markus
4 Dahiya, Kalpana
4 Elbassioni, Khaled M.
4 Escoffier, Bruno
4 Florios, Kostas
...and 1,753 more Authors
all top 5

Cited in 140 Serials

162 European Journal of Operational Research
113 Computers & Operations Research
54 Theoretical Computer Science
48 Annals of Operations Research
47 Discrete Applied Mathematics
35 Operations Research Letters
33 Journal of Combinatorial Optimization
30 Algorithmica
22 Mathematical Programming. Series A. Series B
22 Discrete Optimization
20 INFORMS Journal on Computing
18 International Transactions in Operational Research
17 Optimization Letters
16 Networks
16 Journal of Global Optimization
16 Mathematical Methods of Operations Research
16 Journal of Scheduling
13 Information Processing Letters
12 Theory of Computing Systems
12 CEJOR. Central European Journal of Operations Research
11 4OR
10 Applied Mathematics and Computation
9 Computational Optimization and Applications
9 OR Spectrum
8 Naval Research Logistics
7 Computing
7 Automation and Remote Control
7 EURO Journal on Computational Optimization
6 Computers & Mathematics with Applications
6 Information Sciences
6 Journal of Computer and System Sciences
6 Journal of Optimization Theory and Applications
6 Optimization
6 Asia-Pacific Journal of Operational Research
6 Applied Mathematical Modelling
6 Top
5 RAIRO. Operations Research
5 Journal of Discrete Algorithms
5 Mathematical Programming Computation
4 Artificial Intelligence
4 Mathematical Social Sciences
4 SIAM Journal on Optimization
4 Mathematical Problems in Engineering
4 Optimization Methods & Software
4 Journal of the Operations Research Society of China
3 Physica A
3 Zhurnal Vychislitel’noĭ Matematiki i Matematicheskoĭ Fiziki
3 Automatica
3 Operations Research
3 Opsearch
3 SIAM Journal on Discrete Mathematics
3 Computational Geometry
3 Games and Economic Behavior
3 Computational and Applied Mathematics
3 Annals of Mathematics and Artificial Intelligence
3 Constraints
3 ACM Transactions on Algorithms
2 Journal of Economic Theory
2 Information and Computation
2 International Journal of Approximate Reasoning
2 Mathematical and Computer Modelling
2 Discrete Mathematics and Applications
2 Computational Statistics
2 Computational Mathematics and Mathematical Physics
2 Journal of Heuristics
2 Computational Management Science
2 Journal of Industrial and Management Optimization
2 Discrete Mathematics, Algorithms and Applications
2 Stochastic Systems
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 ACM Computing Surveys
1 Acta Informatica
1 Journal of Engineering Mathematics
1 Mathematical Methods in the Applied Sciences
1 Moscow University Mathematics Bulletin
1 Theoretical and Mathematical Physics
1 Mathematics of Computation
1 Bulletin of Mathematical Biology
1 Chaos, Solitons and Fractals
1 Mathematics Magazine
1 Acta Mathematica Vietnamica
1 INFOR
1 Journal of Mathematical Psychology
1 Journal of Number Theory
1 Mathematics and Computers in Simulation
1 Theory and Decision
1 European Journal of Combinatorics
1 Computer Aided Geometric Design
1 Acta Mathematicae Applicatae Sinica. English Series
1 International Journal of Parallel Programming
1 Facta Universitatis. Series Mathematics and Informatics
1 International Journal of Information and Management Sciences
1 Japan Journal of Industrial and Applied Mathematics
1 International Journal of Computational Geometry & Applications
1 International Journal of Foundations of Computer Science
1 Designs, Codes and Cryptography
1 YUJOR. Yugoslav Journal of Operations Research
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 Cybernetics and Systems Analysis
...and 40 more Serials
all top 5

Cited in 24 Fields

949 Operations research, mathematical programming (90-XX)
307 Computer science (68-XX)
112 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
90 Combinatorics (05-XX)
19 Numerical analysis (65-XX)
12 Biology and other natural sciences (92-XX)
10 Statistics (62-XX)
6 Number theory (11-XX)
5 Calculus of variations and optimal control; optimization (49-XX)
5 Information and communication theory, circuits (94-XX)
4 Probability theory and stochastic processes (60-XX)
3 General and overarching topics; collections (00-XX)
3 Convex and discrete geometry (52-XX)
3 Systems theory; control (93-XX)
2 Linear and multilinear algebra; matrix theory (15-XX)
2 Group theory and generalizations (20-XX)
2 Measure and integration (28-XX)
2 Statistical mechanics, structure of matter (82-XX)
1 Mathematical logic and foundations (03-XX)
1 Partial differential equations (35-XX)
1 Differential geometry (53-XX)
1 Global analysis, analysis on manifolds (58-XX)
1 Mechanics of deformable solids (74-XX)
1 Quantum theory (81-XX)

Citations by Year