|
Search the dblp DataBase
Ulrich Pferschy:
[Publications]
[Author Rank by year]
[Co-authors]
[Prefers]
[Cites]
[Cited by]
Publications of Author
- Ivana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti
Solving the Prize-Collecting Steiner Tree Problem to Optimality. [Citation Graph (0, 0)][DBLP] ALENEX/ANALCO, 2005, pp:68-76 [Conf]
- Hans Kellerer, Ulrich Pferschy
A New Fully Polynomial Approximation Scheme for the Knapsack Problem. [Citation Graph (0, 0)][DBLP] APPROX, 1998, pp:123-134 [Conf]
- József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger
Worst-Case Analysis for On-Line Data Compression. [Citation Graph (0, 0)][DBLP] Combinatorics and Computer Science, 1995, pp:288-300 [Conf]
- Gunnar W. Klau, Ivana Ljubic, Petra Mutzel, Ulrich Pferschy, René Weiskircher
The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended Abstract. [Citation Graph (0, 0)][DBLP] ESA, 2003, pp:691-702 [Conf]
- Jakob Puchinger, Günther R. Raidl, Ulrich Pferschy
The Core Concept for the Multidimensional Knapsack Problem. [Citation Graph (0, 0)][DBLP] EvoCOP, 2006, pp:195-208 [Conf]
- Gunnar W. Klau, Ivana Ljubic, Andreas Moser, Petra Mutzel, Philipp Neuner, Ulrich Pferschy, Günther R. Raidl, René Weiskircher
Combining a Memetic Algorithm with Integer Programming to Solve the Prize-Collecting Steiner Tree Problem. [Citation Graph (0, 0)][DBLP] GECCO (1), 2004, pp:1304-1315 [Conf]
- Ulrich Pferschy
The Random Linear Bottleneck Assignment Problem. [Citation Graph (0, 0)][DBLP] IPCO, 1995, pp:145-156 [Conf]
- Hans Kellerer, Ulrich Pferschy, Maria Grazia Speranza
An Efficient Approximation Scheme for the Subset-Sum Problem. [Citation Graph (0, 0)][DBLP] ISAAC, 1997, pp:394-403 [Conf]
- Alberto Caprara, Hans Kellerer, Ulrich Pferschy
Approximation Schemes for Ordered Vector Packing Problems. [Citation Graph (0, 0)][DBLP] RANDOM-APPROX, 2001, pp:63-74 [Conf]
- Thomas Erlebach, Hans Kellerer, Ulrich Pferschy
Approximating Multi-objective Knapsack Problems. [Citation Graph (0, 0)][DBLP] WADS, 2001, pp:210-221 [Conf]
- Ulrich Pferschy, Gerhard J. Woeginger, En-Yu Yao
Partitioning Graphs into Two Trees. [Citation Graph (0, 0)][DBLP] Acta Cybern., 1994, v:11, n:3, pp:233-240 [Journal]
- József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger
The Fractional Greedy Algorithm for Data Compression. [Citation Graph (0, 0)][DBLP] Computing, 1996, v:56, n:1, pp:29-46 [Journal]
- Ulrich Pferschy
Solution Methods and Computational Investigations for the Linear Bottleneck Assignment Problem. [Citation Graph (0, 0)][DBLP] Computing, 1997, v:59, n:3, pp:237-258 [Journal]
- Ulrich Pferschy
Dynamic Programming Revisited: Improving Knapsack Algorithms. [Citation Graph (0, 0)][DBLP] Computing, 1999, v:63, n:4, pp:419-430 [Journal]
- Ulrich Pferschy, David Pisinger, Gerhard J. Woeginger
Simple But Efficient Approaches for the Collapsing Knapsack Problem. [Citation Graph (0, 0)][DBLP] Discrete Applied Mathematics, 1997, v:77, n:3, pp:271-280 [Journal]
- Alberto Caprara, Hans Kellerer, Ulrich Pferschy
A 3/4-Approximation Algorithm for Multiple Subset Sum. [Citation Graph (0, 0)][DBLP] J. Heuristics, 2003, v:9, n:2, pp:99-111 [Journal]
- Alberto Caprara, Hans Kellerer, Ulrich Pferschy
A PTAS for the Multiple Subset Sum Problem with different knapsack capacities. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2000, v:73, n:3-4, pp:111-118 [Journal]
- Alberto Caprara, Ulrich Pferschy
Modified subset sum heuristics for bin packing. [Citation Graph (0, 0)][DBLP] Inf. Process. Lett., 2005, v:96, n:1, pp:18-23 [Journal]
- József Békési, Gábor Galambos, Ulrich Pferschy, Gerhard J. Woeginger
Greedy Algorithms for On-Line Data Compression. [Citation Graph (0, 0)][DBLP] J. Algorithms, 1997, v:25, n:2, pp:274-289 [Journal]
- Hans Kellerer, Ulrich Pferschy
Improved Dynamic Programming in Connection with an FPTAS for the Knapsack Problem. [Citation Graph (0, 0)][DBLP] J. Comb. Optim., 2004, v:8, n:1, pp:5-11 [Journal]
- Hans Kellerer, Ulrich Pferschy
A New Fully Polynomial Time Approximation Scheme for the Knapsack Problem. [Citation Graph (0, 0)][DBLP] J. Comb. Optim., 1999, v:3, n:1, pp:59-71 [Journal]
- Hans Kellerer, Renata Mansini, Ulrich Pferschy, Maria Grazia Speranza
An efficient fully polynomial approximation scheme for the Subset-Sum Problem. [Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 2003, v:66, n:2, pp:349-370 [Journal]
- Ivana Ljubic, René Weiskircher, Ulrich Pferschy, Gunnar W. Klau, Petra Mutzel, Matteo Fischetti
An Algorithmic Framework for the Exact Solution of the Prize-Collecting Steiner Tree Problem. [Citation Graph (0, 0)][DBLP] Math. Program., 2006, v:105, n:2-3, pp:427-449 [Journal]
- Ulrich Pferschy, Rüdiger Rudolf, Gerhard J. Woeginger
Some Geometric Clustering Problems. [Citation Graph (0, 0)][DBLP] Nord. J. Comput., 1994, v:1, n:2, pp:246-263 [Journal]
- Alberto Caprara, Ulrich Pferschy
Worst-case analysis of the subset sum algorithm for bin packing. [Citation Graph (0, 0)][DBLP] Oper. Res. Lett., 2004, v:32, n:2, pp:159-166 [Journal]
ILP Models for a Nurse Scheduling Problem. [Citation Graph (, )][DBLP]
A Multi-Commodity Flow Approach for the Design of the Last Mile in Real-World Fiber Optic Networks. [Citation Graph (, )][DBLP]
Combinatorial Optimization Problems with Conflict Graphs. [Citation Graph (, )][DBLP]
On Multi-Agent Knapsack Problems. [Citation Graph (, )][DBLP]
Determining a Minimum Spanning Tree with Disjunctive Constraints. [Citation Graph (, )][DBLP]
Committee Selection with a Weight Constraint Based on Lexicographic Rankings of Individuals. [Citation Graph (, )][DBLP]
Subset Weight Maximization with Two Competing Agents. [Citation Graph (, )][DBLP]
Inverse 1-center location problems with edge length augmentation on trees. [Citation Graph (, )][DBLP]
Search in 0.002secs, Finished in 0.302secs
|