Prof. Dr. Britta Peis
Publications (Journals)
| with M. Schröder and K. Jungnitsch Stackelberg Max Closure with Multiple Followers Mathematics of Operations Research, 2022 |
| with S.T. McCormick, R. Scheidweiler, and F. Vallentin A polynomial time algorithm for solving the closest vector problem in zonotopal lattices SIAM Journal of Discrete Mathematics Vol. 35 No. 4, pp. 2345-2356, 2021 |
| with S. Lendl and V. Timmermans Matroid Bases with Cardinality Constraints on the Intersection Mathematical Programming Series A, 2021 |
| with K. Chandrasekaran, C. Gottschalk, J. Könemann, D. Schmand and A. Wierz: Additive Stabilizers for Unstable Graphs Discrete Optimization 31, pp. 56-78, 2019 |
| with B. Tauer, V. Timmermans and L. Vargas Koch: Oligopolistic Competitive Packet Routing Proceedings of the 18th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems (ATMOS), pp. 13:1-13:22 (2018). |
| with T. Harks and M. Klimm: Sensitivity Analysis for Convex Separable Optimization over Integral Polymatroids SIAM Jounal on Optimization, 28 (3), pp. 2222-2245 (2018). |
| with T. Harks, D. Schmand, B. Tauer and L. Vargas Koch: Competitive Packet Routing with Priority Lists ACM Trans. Econ. Comput. 6, 1, Article 4 (March 2018), 26 pages. |
| with C. Gottschalk, A. M. C. A. Koster, F. Liers, B. Peis and A. Wierz: Robust Flows over Time: Models and Complexity Results Mathematical Programming, pp. 1-31 (2016). |
| with U. Faigle and W. Kern: Greedy Oriented Flows Algorithmica, pp. 1-17 (2017). |
| with J. Matuschke, S.T. McCormick, G. Oriolo and M. Skutella: Protection of flows under targeted attacks Operations Research Letters 45 (1), pp. 53-59 (2017). |
| with S. Fujishige, M.X. Goemans, T. Harks and R. Zenklusen: Matroids are immune to Braess paradox Mathematics of Operations Research 42 (3), pp. 745-761 (2017). |
| with S.T. McCormick, J. Verschae and A. Wierz: Primal–Dual Algorithms for Precedence Constrained Covering Problems Zur Publication in Agorithmica angenommen (2016). |
|
with A. Bock, K. Chandrasekaran, J. Könemann and L. Sanità:
|
| with S. Fujishige, M. X. Goemans, T. Harks and R. Zenklusen:
Congestion games viewed from M-convexity Oper. Res. Lett. 43 (3), pp. 329-333 (2015). |
| with T. Harks:
Resource Buying Games Algorithmica 70 (3), pp. 493-512 (2014). |
| with J. W. Kappmeier and J. Matuschke:
Abstract flows over time: A first step towards solving dynamic packing problems Theor. Comput. Sci. 544, pp. 74-83 (2014). |
| with N. Bansal, R. Khandekar, J. Könemann and V. Nagarajan:
On generalizations of network design problems with degree bounds Math. Program. 141 (1-2), pp. 479-506 (2013). |
| with U. Faigle and W. Kern:
A ranking model for the greedy algorithm and discrete convexity Math. Program. 132 (1-2), pp. 393-407 (2012). |
| with U. Faigle:
Two-phase greedy algorithms for some classes of combinatorial linear programs ACM Trans. Algorithms 6 (4), pp. 65:1-65:13 (2010). |
|
with M. Lätsch:
|
| with U. Faigle:
Note on pseudolattices, lattices and submodular linear programs Discrete Optimization 5 (2), pp. 489-500 (2008). |
|
with U. Faigle and B. Fuchs:
|
|
with W. Hochstättler and R. Nickel: |
Publications (Workshops & Conferences)
|
with C. Gottschalk, H. Lüthen and A. Wierz: |
|
with T. Harks, D. Schmand and L. Vargas Koch: |
| with C. Gottschalk: Submodular Function Maximization on the Bounded Integer Lattice Proceedings of the 13th International Workshop on Approximation and Online Algorithms (WAOA), pp. 133-144 (2015). |
| with A. Wierz and S. T. McCormick: Primal-Dual Algorithms for Precedence Constrained Covering Problems Proceedings of the 12th International Workshop on Approximation and Online Algorithms (WAOA), pp. 260-272 (2014). |
| with T. Harks and M. Klimm: Resource Competition on Integral Polymatroids Proceedings of the 10th International Conference on Web and Internet Economics (WINE), pp. 182-202 (2014). |
| with S. T. McCormick: A Primal-Dual Algorithm for Weighted Abstract Cut Packing Proceedings of the 15th International Conference on Integer Programming and Combinatorial Optimization (IPCO), pp. 324-335 (2011). |
| with A. Wiese: Universal Packet Routing with Arbitrary Bandwidths and Transit Times Proceedings of the 15th International Conference on Integer Programming and Combinatorial Optimization (IPCO), pp. 362-375 (2011). |
| with U. Faigle and W. Kern: On Greedy and Submodular Matrices Proceedings of the First International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems (TAPAS), pp. 116-126 (2011). |
| with M. Skutella and A. Wiese: Packet Routing on the Grid Proceedings of the 9th Latin American Symposium on Theoretical Informatics (LATin), pp. 120-130 (2010). |
|
with S. Stiller and A. Wiese: |
| with J. Matuschke: Lattices and Maximum Flow Algorithms in Planar Graphs Proceedings of the 36th International Workshop on Graph Theoretic Concepts in Computer Science (WG), pp. 324-335 (2010). |
| with M. Skutella and A. Wiese: Throughput Maximization for Periodic Packet Routing on Trees and Grids Proceedings of the 8th International Workshop on Approximation and Online Algorithms (WAOA), pp. 213-224 (2010). |
| with R. Koch, M. Skutella and A. Wiese: Real-Time Message Routing and Scheduling Proceedings of the 12th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 13th International Workshop on Randomization and Computation (APPROX-RANDOM), pp. 217-230 (2009). |
| with M. Skutella and A. Wiese: Packet Routing: Complexity and Algorithms Proceedings of the 7th International Workshop on Approximation and Online Algorithms (WAOA), pp. 217-228 (2009). |
| with U. Faigle: A Hierarchical Model for Cooperative Games Proceedings of the First International Symposium on Algorithmic Game Theory (SAGT), pp. 230-241 (2008). |
| with U. Faigle: Two-phase greedy algorithms for some classes of combinatorial linear programs Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 161-166 (2008). |
| with E. Korach and N. Thành: Subgraph characterization of Red/Blue-Split Graph and König Egerváry Graphs Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 842-850 (2006). |
.
Others
|
Structure Analysis of Some Generalizations of Matchings and Matroids
Dissertation, University of Cologne (2006). |