default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: Britta Peis
@article{DBLP:journals/corr/abs-2404-12121,
author = {Britta Peis and
Niklas Rieken},
title = {A Simplified Analysis of the Ascending Auction to Sell a Matroid Base},
journal = {CoRR},
volume = {abs/2404.12121},
year = {2024},
url = {https://doi.org/10.48550/arXiv.2404.12121},
doi = {10.48550/ARXIV.2404.12121},
eprinttype = {arXiv},
eprint = {2404.12121},
timestamp = {Wed, 22 May 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2404-12121.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/EickhoffKP23,
author = {Katharina Eickhoff and
Lennart Kauther and
Britta Peis},
editor = {Argyrios Deligkas and
Aris Filos{-}Ratsikas},
title = {Stackelberg Vertex Cover on a Path},
booktitle = {Algorithmic Game Theory - 16th International Symposium, {SAGT} 2023,
Egham, UK, September 4-7, 2023, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {14238},
pages = {22--39},
publisher = {Springer},
year = {2023},
url = {https://doi.org/10.1007/978-3-031-43254-5\_2},
doi = {10.1007/978-3-031-43254-5\_2},
timestamp = {Thu, 14 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/sagt/EickhoffKP23.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2304-14262,
author = {Katharina Eickhoff and
S. Thomas McCormick and
Britta Peis and
Niklas Rieken and
Laura Vargas Koch},
title = {A flow-based ascending auction to compute buyer-optimal Walrasian
prices},
journal = {CoRR},
volume = {abs/2304.14262},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2304.14262},
doi = {10.48550/ARXIV.2304.14262},
eprinttype = {arXiv},
eprint = {2304.14262},
timestamp = {Wed, 03 May 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2304-14262.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2306-08546,
author = {Felix Hommelsheim and
Nicole Megow and
Komal Muluk and
Britta Peis},
title = {Recoverable Robust Optimization with Commitment},
journal = {CoRR},
volume = {abs/2306.08546},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2306.08546},
doi = {10.48550/ARXIV.2306.08546},
eprinttype = {arXiv},
eprint = {2306.08546},
timestamp = {Sun, 18 Jun 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2306-08546.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2307-06772,
author = {Katharina Eickhoff and
Lennart Kauther and
Britta Peis},
title = {Stackelberg Vertex Cover on a Path},
journal = {CoRR},
volume = {abs/2307.06772},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2307.06772},
doi = {10.48550/ARXIV.2307.06772},
eprinttype = {arXiv},
eprint = {2307.06772},
timestamp = {Mon, 24 Jul 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2307-06772.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2310-08454,
author = {Katharina Eickhoff and
Britta Peis and
Niklas Rieken and
Laura Vargas Koch and
L{\'{a}}szl{\'{o}} A. V{\'{e}}gh},
title = {Faster Ascending Auctions via Polymatroid Sum},
journal = {CoRR},
volume = {abs/2310.08454},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2310.08454},
doi = {10.48550/ARXIV.2310.08454},
eprinttype = {arXiv},
eprint = {2310.08454},
timestamp = {Wed, 25 Oct 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2310-08454.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/JungnitschPS22,
author = {Karsten Jungnitsch and
Britta Peis and
Marc Schr{\"{o}}der},
title = {Stackelberg Max Closure with Multiple Followers},
journal = {Math. Oper. Res.},
volume = {47},
number = {4},
pages = {3010--3024},
year = {2022},
url = {https://doi.org/10.1287/moor.2021.1240},
doi = {10.1287/MOOR.2021.1240},
timestamp = {Fri, 18 Aug 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/JungnitschPS22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/LendlPT22,
author = {Stefan Lendl and
Britta Peis and
Veerle Timmermans},
title = {Matroid bases with cardinality constraints on the intersection},
journal = {Math. Program.},
volume = {194},
number = {1},
pages = {661--684},
year = {2022},
url = {https://doi.org/10.1007/s10107-021-01642-1},
doi = {10.1007/S10107-021-01642-1},
timestamp = {Wed, 27 Jul 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/LendlPT22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/GairingOPWE22,
author = {Martin Gairing and
Carolina Osorio and
Britta Peis and
David P. Watling and
Katharina Eickhoff},
title = {Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar
22192)},
journal = {Dagstuhl Reports},
volume = {12},
number = {5},
pages = {92--111},
year = {2022},
url = {https://doi.org/10.4230/DagRep.12.5.92},
doi = {10.4230/DAGREP.12.5.92},
timestamp = {Fri, 16 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/GairingOPWE22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/HochstattlerHMP21,
author = {Winfried Hochst{\"{a}}ttler and
Johann L. Hurink and
Bodo Manthey and
Dani{\"{e}}l Paulusma and
Britta Peis and
Georg Still},
title = {In Memoriam Walter Kern},
journal = {Discret. Appl. Math.},
volume = {303},
pages = {2--3},
year = {2021},
url = {https://doi.org/10.1016/j.dam.2021.08.034},
doi = {10.1016/J.DAM.2021.08.034},
timestamp = {Fri, 24 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/HochstattlerHMP21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/McCormickPSV21,
author = {S. Thomas McCormick and
Britta Peis and
Robert Scheidweiler and
Frank Vallentin},
title = {A Polynomial Time Algorithm for Solving the Closest Vector Problem
in Zonotopal Lattices},
journal = {{SIAM} J. Discret. Math.},
volume = {35},
number = {4},
pages = {2345--2356},
year = {2021},
url = {https://doi.org/10.1137/20M1382258},
doi = {10.1137/20M1382258},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/siamdm/McCormickPSV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/waoa/2021,
editor = {Jochen K{\"{o}}nemann and
Britta Peis},
title = {Approximation and Online Algorithms - 19th International Workshop,
{WAOA} 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12982},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92702-8},
doi = {10.1007/978-3-030-92702-8},
isbn = {978-3-030-92701-1},
timestamp = {Fri, 14 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/2021.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/PeisSRRSV20,
author = {Britta Peis and
Oliver Schaudt and
Heiko R{\"{o}}glin and
Bert Randerath and
Rainer Schrader and
Frank Vallentin},
title = {Preface: 15th Cologne-Twente Workshop on Graphs and Combinatorial
Optimization {(CTW} 2017)},
journal = {Discret. Appl. Math.},
volume = {272},
pages = {1},
year = {2020},
url = {https://doi.org/10.1016/j.dam.2019.12.009},
doi = {10.1016/J.DAM.2019.12.009},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dam/PeisSRRSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2004-07574,
author = {S. Thomas McCormick and
Britta Peis and
Robert Scheidweiler and
Frank Vallentin},
title = {A polynomial time algorithm for solving the closest vector problem
in zonotopal lattices},
journal = {CoRR},
volume = {abs/2004.07574},
year = {2020},
url = {https://arxiv.org/abs/2004.07574},
eprinttype = {arXiv},
eprint = {2004.07574},
timestamp = {Tue, 21 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2004-07574.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/ChandrasekaranG19,
author = {Karthekeyan Chandrasekaran and
Corinna Gottschalk and
Jochen K{\"{o}}nemann and
Britta Peis and
Daniel Schmand and
Andreas Wierz},
title = {Additive stabilizers for unstable graphs},
journal = {Discret. Optim.},
volume = {31},
pages = {56--78},
year = {2019},
url = {https://doi.org/10.1016/j.disopt.2018.08.003},
doi = {10.1016/J.DISOPT.2018.08.003},
timestamp = {Sat, 22 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/ChandrasekaranG19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-04741,
author = {Stefan Lendl and
Britta Peis and
Veerle Timmermans},
title = {Matroid Bases with Cardinality Constraints on the Intersection},
journal = {CoRR},
volume = {abs/1907.04741},
year = {2019},
url = {http://arxiv.org/abs/1907.04741},
eprinttype = {arXiv},
eprint = {1907.04741},
timestamp = {Wed, 17 Jul 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-04741.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FaigleKP18,
author = {Ulrich Faigle and
Walter Kern and
Britta Peis},
title = {Greedy Oriented Flows},
journal = {Algorithmica},
volume = {80},
number = {4},
pages = {1298--1314},
year = {2018},
url = {https://doi.org/10.1007/s00453-017-0306-4},
doi = {10.1007/S00453-017-0306-4},
timestamp = {Sun, 02 Jun 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FaigleKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jco/GottschalkLPW18,
author = {Corinna Gottschalk and
Hendrik L{\"{u}}then and
Britta Peis and
Andreas Wierz},
title = {Optimization problems with color-induced budget constraints},
journal = {J. Comb. Optim.},
volume = {36},
number = {3},
pages = {861--870},
year = {2018},
url = {https://doi.org/10.1007/s10878-017-0182-5},
doi = {10.1007/S10878-017-0182-5},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jco/GottschalkLPW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/GottschalkKLPSW18,
author = {Corinna Gottschalk and
Arie M. C. A. Koster and
Frauke Liers and
Britta Peis and
Daniel Schmand and
Andreas Wierz},
title = {Robust flows over time: models and complexity results},
journal = {Math. Program.},
volume = {171},
number = {1-2},
pages = {55--85},
year = {2018},
url = {https://doi.org/10.1007/s10107-017-1170-3},
doi = {10.1007/S10107-017-1170-3},
timestamp = {Wed, 07 Dec 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/GottschalkKLPSW18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamjo/HarksKP18,
author = {Tobias Harks and
Max Klimm and
Britta Peis},
title = {Sensitivity Analysis for Convex Separable Optimization Over Integral
Polymatroids},
journal = {{SIAM} J. Optim.},
volume = {28},
number = {3},
pages = {2222--2245},
year = {2018},
url = {https://doi.org/10.1137/16M1107450},
doi = {10.1137/16M1107450},
timestamp = {Mon, 08 Jun 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamjo/HarksKP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/teco/HarksPSTK18,
author = {Tobias Harks and
Britta Peis and
Daniel Schmand and
Bjoern Tauer and
Laura Vargas Koch},
title = {Competitive Packet Routing with Priority Lists},
journal = {{ACM} Trans. Economics and Comput.},
volume = {6},
number = {1},
pages = {4:1--4:26},
year = {2018},
url = {https://doi.org/10.1145/3184137},
doi = {10.1145/3184137},
timestamp = {Sat, 08 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/teco/HarksPSTK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/atmos/PeisTTK18,
author = {Britta Peis and
Bjoern Tauer and
Veerle Timmermans and
Laura Vargas Koch},
editor = {Ralf Bornd{\"{o}}rfer and
Sabine Storandt},
title = {Oligopolistic Competitive Packet Routing},
booktitle = {18th Workshop on Algorithmic Approaches for Transportation Modelling,
Optimization, and Systems, {ATMOS} 2018, August 23-24, 2018, Helsinki,
Finland},
series = {OASIcs},
volume = {65},
pages = {13:1--13:22},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/OASIcs.ATMOS.2018.13},
doi = {10.4230/OASICS.ATMOS.2018.13},
timestamp = {Wed, 21 Aug 2024 22:46:00 +0200},
biburl = {https://dblp.org/rec/conf/atmos/PeisTTK18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CominettiHOP18,
author = {Roberto Cominetti and
Tobias Harks and
Carolina Osorio and
Britta Peis},
title = {Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar
18102)},
journal = {Dagstuhl Reports},
volume = {8},
number = {3},
pages = {21--38},
year = {2018},
url = {https://doi.org/10.4230/DagRep.8.3.21},
doi = {10.4230/DAGREP.8.3.21},
timestamp = {Wed, 25 Jul 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CominettiHOP18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/McCormickPVW17,
author = {S. Thomas McCormick and
Britta Peis and
Jos{\'{e}} Verschae and
Andreas Wierz},
title = {Primal-Dual Algorithms for Precedence Constrained Covering Problems},
journal = {Algorithmica},
volume = {78},
number = {3},
pages = {771--787},
year = {2017},
url = {https://doi.org/10.1007/s00453-016-0174-3},
doi = {10.1007/S00453-016-0174-3},
timestamp = {Mon, 17 Jul 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/McCormickPVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/FujishigeGHPZ17,
author = {Satoru Fujishige and
Michel X. Goemans and
Tobias Harks and
Britta Peis and
Rico Zenklusen},
title = {Matroids Are Immune to Braess' Paradox},
journal = {Math. Oper. Res.},
volume = {42},
number = {3},
pages = {745--761},
year = {2017},
url = {https://doi.org/10.1287/moor.2016.0825},
doi = {10.1287/MOOR.2016.0825},
timestamp = {Thu, 24 Aug 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/FujishigeGHPZ17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/MatuschkeMOPS17,
author = {Jannik Matuschke and
S. Thomas McCormick and
Gianpaolo Oriolo and
Britta Peis and
Martin Skutella},
title = {Protection of flows under targeted attacks},
journal = {Oper. Res. Lett.},
volume = {45},
number = {1},
pages = {53--59},
year = {2017},
url = {https://doi.org/10.1016/j.orl.2016.11.005},
doi = {10.1016/J.ORL.2016.11.005},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/orl/MatuschkeMOPS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/PeisVW17,
author = {Britta Peis and
Jos{\'{e}} Verschae and
Andreas Wierz},
title = {The Primal-Dual Greedy Algorithm for Weighted Covering Problems},
journal = {CoRR},
volume = {abs/1704.08522},
year = {2017},
url = {http://arxiv.org/abs/1704.08522},
eprinttype = {arXiv},
eprint = {1704.08522},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/PeisVW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MiesPW17,
author = {Fabian Mies and
Britta Peis and
Andreas Wierz},
title = {Computational Methods for Path-based Robust Flows},
journal = {CoRR},
volume = {abs/1705.08161},
year = {2017},
url = {http://arxiv.org/abs/1705.08161},
eprinttype = {arXiv},
eprint = {1705.08161},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MiesPW17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/iscopt/GottschalkLPW16,
author = {Corinna Gottschalk and
Hendrik L{\"{u}}then and
Britta Peis and
Andreas Wierz},
editor = {Raffaele Cerulli and
Satoru Fujishige and
Ali Ridha Mahjoub},
title = {Optimization Problems with Color-Induced Budget Constraints},
booktitle = {Combinatorial Optimization - 4th International Symposium, {ISCO} 2016,
Vietri sul Mare, Italy, May 16-18, 2016, Revised Selected Papers},
series = {Lecture Notes in Computer Science},
volume = {9849},
pages = {189--200},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-45587-7\_17},
doi = {10.1007/978-3-319-45587-7\_17},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/iscopt/GottschalkLPW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/mfcs/HarksPSK16,
author = {Tobias Harks and
Britta Peis and
Daniel Schmand and
Laura Vargas Koch},
editor = {Piotr Faliszewski and
Anca Muscholl and
Rolf Niedermeier},
title = {Competitive Packet Routing with Priority Lists},
booktitle = {41st International Symposium on Mathematical Foundations of Computer
Science, {MFCS} 2016, August 22-26, 2016 - Krak{\'{o}}w, Poland},
series = {LIPIcs},
volume = {58},
pages = {49:1--49:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2016},
url = {https://doi.org/10.4230/LIPIcs.MFCS.2016.49},
doi = {10.4230/LIPICS.MFCS.2016.49},
timestamp = {Tue, 11 Feb 2020 15:52:14 +0100},
biburl = {https://dblp.org/rec/conf/mfcs/HarksPSK16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/or/2014,
editor = {Marco E. L{\"{u}}bbecke and
Arie Koster and
Peter Letmathe and
Reinhard Madlener and
Britta Peis and
Grit Walther},
title = {Operations Research Proceedings 2014, Selected Papers of the Annual
International Conference of the German Operations Research Society
(GOR), {RWTH} Aachen University, Germany, September 2-5, 2014},
publisher = {Springer},
year = {2016},
url = {https://doi.org/10.1007/978-3-319-28697-6},
doi = {10.1007/978-3-319-28697-6},
isbn = {978-3-319-28695-2},
timestamp = {Fri, 19 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/or/2014.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatuschkeMOPS16,
author = {Jannik Matuschke and
S. Thomas McCormick and
Gianpaolo Oriolo and
Britta Peis and
Martin Skutella},
title = {Protection of flows under targeted attacks},
journal = {CoRR},
volume = {abs/1601.03603},
year = {2016},
url = {http://arxiv.org/abs/1601.03603},
eprinttype = {arXiv},
eprint = {1601.03603},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MatuschkeMOPS16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GottschalkKLPSW16,
author = {Corinna Gottschalk and
Arie M. C. A. Koster and
Frauke Liers and
Britta Peis and
Daniel Schmand and
Andreas Wierz},
title = {Robust Flows over Time: Models and Complexity Results},
journal = {CoRR},
volume = {abs/1608.06520},
year = {2016},
url = {http://arxiv.org/abs/1608.06520},
eprinttype = {arXiv},
eprint = {1608.06520},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GottschalkKLPSW16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/ChandrasekaranG16,
author = {Karthekeyan Chandrasekaran and
Corinna Gottschalk and
Jochen K{\"{o}}nemann and
Britta Peis and
Daniel Schmand and
Andreas Wierz},
title = {Additive Stabilizers for Unstable Graphs},
journal = {CoRR},
volume = {abs/1608.06797},
year = {2016},
url = {http://arxiv.org/abs/1608.06797},
eprinttype = {arXiv},
eprint = {1608.06797},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/ChandrasekaranG16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarksKP16,
author = {Tobias Harks and
Max Klimm and
Britta Peis},
title = {Sensitivity Analysis for Convex Separable Optimization over Integral
Polymatroids},
journal = {CoRR},
volume = {abs/1611.05372},
year = {2016},
url = {http://arxiv.org/abs/1611.05372},
eprinttype = {arXiv},
eprint = {1611.05372},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HarksKP16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BockCKPS15,
author = {Adrian Bock and
Karthekeyan Chandrasekaran and
Jochen K{\"{o}}nemann and
Britta Peis and
Laura Sanit{\`{a}}},
title = {Finding small stabilizers for unstable graphs},
journal = {Math. Program.},
volume = {154},
number = {1-2},
pages = {173--196},
year = {2015},
url = {https://doi.org/10.1007/s10107-014-0854-1},
doi = {10.1007/S10107-014-0854-1},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/BockCKPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/orl/FujishigeGHPZ15,
author = {Satoru Fujishige and
Michel X. Goemans and
Tobias Harks and
Britta Peis and
Rico Zenklusen},
title = {Congestion games viewed from M-convexity},
journal = {Oper. Res. Lett.},
volume = {43},
number = {3},
pages = {329--333},
year = {2015},
url = {https://doi.org/10.1016/j.orl.2015.04.002},
doi = {10.1016/J.ORL.2015.04.002},
timestamp = {Wed, 14 Jun 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/orl/FujishigeGHPZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GottschalkP15,
author = {Corinna Gottschalk and
Britta Peis},
editor = {Laura Sanit{\`{a}} and
Martin Skutella},
title = {Submodular Function Maximization on the Bounded Integer Lattice},
booktitle = {Approximation and Online Algorithms - 13th International Workshop,
{WAOA} 2015, Patras, Greece, September 17-18, 2015. Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {9499},
pages = {133--144},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-28684-6\_12},
doi = {10.1007/978-3-319-28684-6\_12},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/GottschalkP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@incollection{DBLP:books/sp/15/HarksP15,
author = {Tobias Harks and
Britta Peis},
editor = {Andreas S. Schulz and
Martin Skutella and
Sebastian Stiller and
Dorothea Wagner},
title = {Resource Buying Games},
booktitle = {Gems of Combinatorial Optimization and Graph Algorithms},
pages = {103--111},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-24971-1\_10},
doi = {10.1007/978-3-319-24971-1\_10},
timestamp = {Tue, 16 May 2017 14:01:43 +0200},
biburl = {https://dblp.org/rec/books/sp/15/HarksP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/GottschalkP15,
author = {Corinna Gottschalk and
Britta Peis},
editor = {Ekrem Duman and
Ali Fuat Alkaya},
title = {Submodular Function Maximization on the Bounded Integer Lattice},
booktitle = {13th Cologne Twente Workshop on Graphs and Combinatorial Optimization,
Istanbul, Turkey, May 26-28, 2015},
pages = {16--19},
year = {2015},
timestamp = {Thu, 02 Feb 2017 18:00:28 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/GottschalkP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/FujishigeGHPZ15,
author = {Satoru Fujishige and
Michel X. Goemans and
Tobias Harks and
Britta Peis and
Rico Zenklusen},
title = {Matroids are Immune to Braess Paradox},
journal = {CoRR},
volume = {abs/1504.07545},
year = {2015},
url = {http://arxiv.org/abs/1504.07545},
eprinttype = {arXiv},
eprint = {1504.07545},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/FujishigeGHPZ15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GottschalkP15,
author = {Corinna Gottschalk and
Britta Peis},
title = {Submodular Function Maximization on the Bounded Integer Lattice},
journal = {CoRR},
volume = {abs/1505.05423},
year = {2015},
url = {http://arxiv.org/abs/1505.05423},
eprinttype = {arXiv},
eprint = {1505.05423},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GottschalkP15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dagstuhl-reports/CorreaHNPS15,
author = {Jos{\'{e}} R. Correa and
Tobias Harks and
Kai Nagel and
Britta Peis and
Martin Skutella},
title = {Dynamic Traffic Models in Transportation Science (Dagstuhl Seminar
15412)},
journal = {Dagstuhl Reports},
volume = {5},
number = {10},
pages = {19--34},
year = {2015},
url = {https://doi.org/10.4230/DagRep.5.10.19},
doi = {10.4230/DAGREP.5.10.19},
timestamp = {Sun, 02 Oct 2022 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dagstuhl-reports/CorreaHNPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/HarksP14,
author = {Tobias Harks and
Britta Peis},
title = {Resource Buying Games},
journal = {Algorithmica},
volume = {70},
number = {3},
pages = {493--512},
year = {2014},
url = {https://doi.org/10.1007/s00453-014-9876-6},
doi = {10.1007/S00453-014-9876-6},
timestamp = {Wed, 17 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/HarksP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/tcs/KappmeierMP14,
author = {Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis},
title = {Abstract flows over time: {A} first step towards solving dynamic packing
problems},
journal = {Theor. Comput. Sci.},
volume = {544},
pages = {74--83},
year = {2014},
url = {https://doi.org/10.1016/j.tcs.2014.04.012},
doi = {10.1016/J.TCS.2014.04.012},
timestamp = {Mon, 03 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/tcs/KappmeierMP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BockCKPS14,
author = {Adrian Bock and
Karthekeyan Chandrasekaran and
Jochen K{\"{o}}nemann and
Britta Peis and
Laura Sanit{\`{a}}},
editor = {Jon Lee and
Jens Vygen},
title = {Finding Small Stabilizers for Unstable Graphs},
booktitle = {Integer Programming and Combinatorial Optimization - 17th International
Conference, {IPCO} 2014, Bonn, Germany, June 23-25, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8494},
pages = {150--161},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-07557-0\_13},
doi = {10.1007/978-3-319-07557-0\_13},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/ipco/BockCKPS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/WierzPM14,
author = {Andreas Wierz and
Britta Peis and
S. Thomas McCormick},
editor = {Evripidis Bampis and
Ola Svensson},
title = {Primal-Dual Algorithms for Precedence Constrained Covering Problems},
booktitle = {Approximation and Online Algorithms - 12th International Workshop,
{WAOA} 2014, Wroc{\l}aw, Poland, September 11-12, 2014, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {8952},
pages = {260--272},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-18263-6\_22},
doi = {10.1007/978-3-319-18263-6\_22},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/WierzPM14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wine/HarksKP14,
author = {Tobias Harks and
Max Klimm and
Britta Peis},
editor = {Tie{-}Yan Liu and
Qi Qi and
Yinyu Ye},
title = {Resource Competition on Integral Polymatroids},
booktitle = {Web and Internet Economics - 10th International Conference, {WINE}
2014, Beijing, China, December 14-17, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8877},
pages = {189--202},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-319-13129-0\_14},
doi = {10.1007/978-3-319-13129-0\_14},
timestamp = {Sun, 18 Dec 2022 19:02:44 +0100},
biburl = {https://dblp.org/rec/conf/wine/HarksKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/HarksKP14,
author = {Tobias Harks and
Max Klimm and
Britta Peis},
title = {Resource Competition on Integral Polymatroids},
journal = {CoRR},
volume = {abs/1407.7650},
year = {2014},
url = {http://arxiv.org/abs/1407.7650},
eprinttype = {arXiv},
eprint = {1407.7650},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/HarksKP14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/BansalKKNP13,
author = {Nikhil Bansal and
Rohit Khandekar and
Jochen K{\"{o}}nemann and
Viswanath Nagarajan and
Britta Peis},
title = {On generalizations of network design problems with degree bounds},
journal = {Math. Program.},
volume = {141},
number = {1-2},
pages = {479--506},
year = {2013},
url = {https://doi.org/10.1007/s10107-012-0537-8},
doi = {10.1007/S10107-012-0537-8},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/mp/BansalKKNP13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mp/FaigleKP12,
author = {Ulrich Faigle and
Walter Kern and
Britta Peis},
title = {A ranking model for the greedy algorithm and discrete convexity},
journal = {Math. Program.},
volume = {132},
number = {1-2},
pages = {393--407},
year = {2012},
url = {https://doi.org/10.1007/s10107-010-0406-2},
doi = {10.1007/S10107-010-0406-2},
timestamp = {Tue, 26 Jun 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mp/FaigleKP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/BosioKMPS12,
author = {Sandro Bosio and
Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis and
Martin Skutella},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {Flows over Time with Negative Transit Times and Arc Release Dates},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {30--33},
year = {2012},
timestamp = {Thu, 16 May 2013 15:41:40 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/BosioKMPS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/KappmeierMP12,
author = {Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis},
editor = {Andreas Brieden and
Zafer{-}Korcan G{\"{o}}rg{\"{u}}l{\"{u}} and
Tino Krug and
Erik Kropat and
Silja Meyer{-}Nieberg and
Goran Mihelcic and
Stefan Wolfgang Pickl},
title = {Abstract Flows over Time},
booktitle = {11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Munich, Germany, May 29-31, 2012. Extended Abstracts},
pages = {157--161},
year = {2012},
timestamp = {Thu, 16 May 2013 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/KappmeierMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HarksP12,
author = {Tobias Harks and
Britta Peis},
editor = {Leah Epstein and
Paolo Ferragina},
title = {Resource Buying Games},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {563--574},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_49},
doi = {10.1007/978-3-642-33090-2\_49},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/HarksP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/KappmeierMP12,
author = {Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis},
editor = {Kun{-}Mao Chao and
Tsan{-}sheng Hsu and
Der{-}Tsai Lee},
title = {Abstract Flows over Time: {A} First Step towards Solving Dynamic Packing
Problems},
booktitle = {Algorithms and Computation - 23rd International Symposium, {ISAAC}
2012, Taipei, Taiwan, December 19-21, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7676},
pages = {433--443},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-35261-4\_46},
doi = {10.1007/978-3-642-35261-4\_46},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/KappmeierMP12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1204-4111,
author = {Tobias Harks and
Britta Peis},
title = {Resource Buying Games},
journal = {CoRR},
volume = {abs/1204.4111},
year = {2012},
url = {http://arxiv.org/abs/1204.4111},
eprinttype = {arXiv},
eprint = {1204.4111},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1204-4111.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1206-5167,
author = {Ulrich Faigle and
Walter Kern and
Britta Peis},
title = {Max-Flow on Regular Spaces},
journal = {CoRR},
volume = {abs/1206.5167},
year = {2012},
url = {http://arxiv.org/abs/1206.5167},
eprinttype = {arXiv},
eprint = {1206.5167},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1206-5167.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2177,
author = {Jan{-}Philipp W. Kappmeier and
Jannik Matuschke and
Britta Peis},
title = {Abstract flows over time: {A} first step towards solving dynamic packing
problems},
journal = {CoRR},
volume = {abs/1211.2177},
year = {2012},
url = {http://arxiv.org/abs/1211.2177},
eprinttype = {arXiv},
eprint = {1211.2177},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2177.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1211-2189,
author = {Jannik Matuschke and
Britta Peis},
title = {Lattices and maximum flow algorithms in planar graphs},
journal = {CoRR},
volume = {abs/1211.2189},
year = {2012},
url = {http://arxiv.org/abs/1211.2189},
eprinttype = {arXiv},
eprint = {1211.2189},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1211-2189.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/McCormickP11,
author = {S. Thomas McCormick and
Britta Peis},
editor = {Oktay G{\"{u}}nl{\"{u}}k and
Gerhard J. Woeginger},
title = {A Primal-Dual Algorithm for Weighted Abstract Cut Packing},
booktitle = {Integer Programming and Combinatoral Optimization - 15th International
Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6655},
pages = {324--335},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20807-2\_26},
doi = {10.1007/978-3-642-20807-2\_26},
timestamp = {Tue, 29 Dec 2020 18:40:14 +0100},
biburl = {https://dblp.org/rec/conf/ipco/McCormickP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/PeisW11,
author = {Britta Peis and
Andreas Wiese},
editor = {Oktay G{\"{u}}nl{\"{u}}k and
Gerhard J. Woeginger},
title = {Universal Packet Routing with Arbitrary Bandwidths and Transit Times},
booktitle = {Integer Programming and Combinatoral Optimization - 15th International
Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6655},
pages = {362--375},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20807-2\_29},
doi = {10.1007/978-3-642-20807-2\_29},
timestamp = {Mon, 22 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/ipco/PeisW11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/tapas/FaigleKP11,
author = {Ulrich Faigle and
Walter Kern and
Britta Peis},
editor = {Alberto Marchetti{-}Spaccamela and
Michael Segal},
title = {On Greedy and Submodular Matrices},
booktitle = {Theory and Practice of Algorithms in (Computer) Systems - First International
{ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6595},
pages = {116--126},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-19754-3\_13},
doi = {10.1007/978-3-642-19754-3\_13},
timestamp = {Sun, 04 Aug 2024 19:44:00 +0200},
biburl = {https://dblp.org/rec/conf/tapas/FaigleKP11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/FaigleP10,
author = {Ulrich Faigle and
Britta Peis},
title = {Two-phase greedy algorithms for some classes of combinatorial linear
programs},
journal = {{ACM} Trans. Algorithms},
volume = {6},
number = {4},
pages = {65:1--65:13},
year = {2010},
url = {https://doi.org/10.1145/1824777.1824785},
doi = {10.1145/1824777.1824785},
timestamp = {Tue, 06 Nov 2018 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/FaigleP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/FujishigeP10,
author = {Satoru Fujishige and
Britta Peis},
editor = {Ulrich Faigle and
Rainer Schrader and
Daniel Herrmann},
title = {Lattice Polyhedra and Submodular Flows},
booktitle = {9th Cologne-Twente Workshop on Graphs and Combinatorial Optimization,
Cologne, Germany, May 25-27, 2010. Extended Abstracts},
pages = {55--59},
year = {2010},
timestamp = {Tue, 09 Nov 2010 19:12:38 +0100},
biburl = {https://dblp.org/rec/conf/colognetwente/FujishigeP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/BansalKKNP10,
author = {Nikhil Bansal and
Rohit Khandekar and
Jochen K{\"{o}}nemann and
Viswanath Nagarajan and
Britta Peis},
editor = {Friedrich Eisenbrand and
F. Bruce Shepherd},
title = {On Generalizations of Network Design Problems with Degree Bounds},
booktitle = {Integer Programming and Combinatorial Optimization, 14th International
Conference, {IPCO} 2010, Lausanne, Switzerland, June 9-11, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6080},
pages = {110--123},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-13036-6\_9},
doi = {10.1007/978-3-642-13036-6\_9},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/ipco/BansalKKNP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/isaac/PeisSW10,
author = {Britta Peis and
Sebastian Stiller and
Andreas Wiese},
editor = {Otfried Cheong and
Kyung{-}Yong Chwa and
Kunsoo Park},
title = {Policies for Periodic Packet Routing},
booktitle = {Algorithms and Computation - 21st International Symposium, {ISAAC}
2010, Jeju Island, Korea, December 15-17, 2010, Proceedings, Part
{II}},
series = {Lecture Notes in Computer Science},
volume = {6507},
pages = {266--278},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-17514-5\_23},
doi = {10.1007/978-3-642-17514-5\_23},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/isaac/PeisSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/PeisSW10,
author = {Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Alejandro L{\'{o}}pez{-}Ortiz},
title = {Packet Routing on the Grid},
booktitle = {{LATIN} 2010: Theoretical Informatics, 9th Latin American Symposium,
Oaxaca, Mexico, April 19-23, 2010. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6034},
pages = {120--130},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-12200-2\_12},
doi = {10.1007/978-3-642-12200-2\_12},
timestamp = {Tue, 14 May 2019 10:00:53 +0200},
biburl = {https://dblp.org/rec/conf/latin/PeisSW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PeisW10,
author = {Britta Peis and
Andreas Wiese},
editor = {Klaus Jansen and
Roberto Solis{-}Oba},
title = {Throughput Maximization for Periodic Packet Routing on Trees and Grids},
booktitle = {Approximation and Online Algorithms - 8th International Workshop,
{WAOA} 2010, Liverpool, UK, September 9-10, 2010. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6534},
pages = {213--224},
publisher = {Springer},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-18318-8\_19},
doi = {10.1007/978-3-642-18318-8\_19},
timestamp = {Tue, 14 May 2019 10:00:46 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PeisW10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wg/MatuschkeP10,
author = {Jannik Matuschke and
Britta Peis},
editor = {Dimitrios M. Thilikos},
title = {Lattices and Maximum Flow Algorithms in Planar Graphs},
booktitle = {Graph Theoretic Concepts in Computer Science - 36th International
Workshop, {WG} 2010, Zar{\'{o}}s, Crete, Greece, June 28-30,
2010 Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {6410},
pages = {324--335},
year = {2010},
url = {https://doi.org/10.1007/978-3-642-16926-7\_30},
doi = {10.1007/978-3-642-16926-7\_30},
timestamp = {Tue, 14 May 2019 10:00:40 +0200},
biburl = {https://dblp.org/rec/conf/wg/MatuschkeP10.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1003-2977,
author = {Nikhil Bansal and
Rohit Khandekar and
Jochen K{\"{o}}nemann and
Viswanath Nagarajan and
Britta Peis},
title = {On Generalizations of Network Design Problems with Degree Bounds},
journal = {CoRR},
volume = {abs/1003.2977},
year = {2010},
url = {http://arxiv.org/abs/1003.2977},
eprinttype = {arXiv},
eprint = {1003.2977},
timestamp = {Tue, 15 Feb 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1003-2977.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/KochPSW09,
author = {Ronald Koch and
Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Irit Dinur and
Klaus Jansen and
Joseph Naor and
Jos{\'{e}} D. P. Rolim},
title = {Real-Time Message Routing and Scheduling},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, 12th International Workshop, {APPROX} 2009, and 13th
International Workshop, {RANDOM} 2009, Berkeley, CA, USA, August 21-23,
2009. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {5687},
pages = {217--230},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-03685-9\_17},
doi = {10.1007/978-3-642-03685-9\_17},
timestamp = {Tue, 21 Sep 2021 09:36:24 +0200},
biburl = {https://dblp.org/rec/conf/approx/KochPSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/PeisSW09,
author = {Britta Peis and
Martin Skutella and
Andreas Wiese},
editor = {Evripidis Bampis and
Klaus Jansen},
title = {Packet Routing: Complexity and Algorithms},
booktitle = {Approximation and Online Algorithms, 7th International Workshop, {WAOA}
2009, Copenhagen, Denmark, September 10-11, 2009. Revised Papers},
series = {Lecture Notes in Computer Science},
volume = {5893},
pages = {217--228},
publisher = {Springer},
year = {2009},
url = {https://doi.org/10.1007/978-3-642-12450-1\_20},
doi = {10.1007/978-3-642-12450-1\_20},
timestamp = {Thu, 23 Sep 2021 11:48:40 +0200},
biburl = {https://dblp.org/rec/conf/waoa/PeisSW09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/LatschP08,
author = {Martin L{\"{a}}tsch and
Britta Peis},
title = {On a relation between the domination number and a strongly connected
bidirection of an undirected graph},
journal = {Discret. Appl. Math.},
volume = {156},
number = {17},
pages = {3194--3202},
year = {2008},
url = {https://doi.org/10.1016/j.dam.2008.05.017},
doi = {10.1016/J.DAM.2008.05.017},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/LatschP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/disopt/FaigleP08,
author = {Ulrich Faigle and
Britta Peis},
title = {Note on pseudolattices, lattices and submodular linear programs},
journal = {Discret. Optim.},
volume = {5},
number = {2},
pages = {489--500},
year = {2008},
url = {https://doi.org/10.1016/j.disopt.2007.03.001},
doi = {10.1016/J.DISOPT.2007.03.001},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/disopt/FaigleP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sagt/FaigleP08,
author = {Ulrich Faigle and
Britta Peis},
editor = {Burkhard Monien and
Ulf{-}Peter Schroeder},
title = {A Hierarchical Model for Cooperative Games},
booktitle = {Algorithmic Game Theory, First International Symposium, {SAGT} 2008,
Paderborn, Germany, April 30-May 2, 2008. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {4997},
pages = {230--241},
publisher = {Springer},
year = {2008},
url = {https://doi.org/10.1007/978-3-540-79309-0\_21},
doi = {10.1007/978-3-540-79309-0\_21},
timestamp = {Tue, 14 May 2019 10:00:42 +0200},
biburl = {https://dblp.org/rec/conf/sagt/FaigleP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/FaigleP08,
author = {Ulrich Faigle and
Britta Peis},
editor = {Shang{-}Hua Teng},
title = {Two-phase greedy algorithms for some classes of combinatorial linear
programs},
booktitle = {Proceedings of the Nineteenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2008, San Francisco, California, USA, January 20-22,
2008},
pages = {161--166},
publisher = {{SIAM}},
year = {2008},
url = {http://dl.acm.org/citation.cfm?id=1347082.1347100},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/FaigleP08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/FaigleFP07,
author = {Ulrich Faigle and
Bernhard Fuchs and
Britta Peis},
title = {Note on maximal split-stable subgraphs},
journal = {Discret. Appl. Math.},
volume = {155},
number = {15},
pages = {2031--2038},
year = {2007},
url = {https://doi.org/10.1016/j.dam.2007.04.009},
doi = {10.1016/J.DAM.2007.04.009},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/FaigleFP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/colognetwente/FaigleP07,
author = {Ulrich Faigle and
Britta Peis},
editor = {Johann L. Hurink and
Walter Kern and
Gerhard F. Post and
Georg Still},
title = {A two-phase greedy algorithm for modular lattice polyhedra},
booktitle = {Sixth Cologne Twente Workshop on Graphs and Combinatorial Optimization,
University of Twente, Enschede, The Netherlands, 29-31 May, 2007},
pages = {33--37},
publisher = {University of Twente},
year = {2007},
timestamp = {Mon, 06 Apr 2020 17:04:26 +0200},
biburl = {https://dblp.org/rec/conf/colognetwente/FaigleP07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/HochstattlerNP06,
author = {Winfried Hochst{\"{a}}ttler and
Robert Nickel and
Britta Peis},
title = {Two disjoint negative cycles in a signed graph},
journal = {Electron. Notes Discret. Math.},
volume = {25},
pages = {107--111},
year = {2006},
url = {https://doi.org/10.1016/j.endm.2006.06.084},
doi = {10.1016/J.ENDM.2006.06.084},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/HochstattlerNP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/KorachNP06,
author = {Ephraim Korach and
Th{\`{a}}nh Nguyen and
Britta Peis},
title = {Subgraph characterization of Red/Blue-Split Graph and K{\"{o}}nig
Egerv{\'{a}}ry Graphs},
booktitle = {Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006},
pages = {842--850},
publisher = {{ACM} Press},
year = {2006},
url = {http://dl.acm.org/citation.cfm?id=1109557.1109650},
timestamp = {Fri, 07 Dec 2012 17:02:08 +0100},
biburl = {https://dblp.org/rec/conf/soda/KorachNP06.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2024-05-23 22:09 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
