List of publications in 2024
Amin Coja-Oghlan, Lena Krieg, Johannes Christian Lawnik and Olga Scheftelowitsch. Bad local minima exist in the stochastic block model. CoRR abs/2407.17851, 2024. URL, DOI BibTeX @article{cojaoghlan2024badlocalminimaexist,
title = "Bad local minima exist in the stochastic block model",
author = "Amin Coja-Oghlan and Lena Krieg and Johannes Christian Lawnik and Olga Scheftelowitsch",
year = 2024,
eprint = "2407.17851",
journal = "CoRR",
volume = "abs/2407.17851",
doi = "10.48550/arXiv.2407.17851",
archiveprefix = "arXiv",
primaryclass = "math.ST",
url = "https://arxiv.org/abs/2407.17851"
}
Abdou Majeed Alidou, Júlia Baligács, Max Hahn-Klimroth, Jan Hazla, Lukas Hintze and Olga Scheftelowitsch. Inevitability of Polarization in Geometric Opinion Exchange. CoRR abs/2402.08446, 2024. URL, DOI BibTeX @article{DBLP:journals/corr/abs-2402-08446,
author = "Abdou Majeed Alidou and J{\'{u}}lia Balig{\'{a}}cs and Max Hahn{-}Klimroth and Jan Hazla and Lukas Hintze and Olga Scheftelowitsch",
title = "Inevitability of Polarization in Geometric Opinion Exchange",
journal = "CoRR",
volume = "abs/2402.08446",
year = 2024,
url = "https://doi.org/10.48550/arXiv.2402.08446",
doi = "10.48550/ARXIV.2402.08446",
timestamp = "Mon, 19 Feb 2024 15:25:43 +0100",
biburl = "https://dblp.org/rec/journals/corr/abs-2402-08446.bib"
}
Amin Coja-Oghlan, Max Hahn-Klimroth, Lukas Hintze, Dominik Kaaser, Lena Krieg, Maurice Rolvien and Olga Scheftelowitsch. Noisy group testing via spatial coupling. CoRR abs/2402.02895, 2024. URL, DOI BibTeX @article{DBLP:journals/corr/abs-2402-02895,
author = "Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Lukas Hintze and Dominik Kaaser and Lena Krieg and Maurice Rolvien and Olga Scheftelowitsch",
title = "Noisy group testing via spatial coupling",
journal = "CoRR",
volume = "abs/2402.02895",
year = 2024,
url = "https://doi.org/10.48550/arXiv.2402.02895",
doi = "10.48550/ARXIV.2402.02895",
timestamp = "Mon, 12 Feb 2024 13:36:38 +0100",
biburl = "https://dblp.org/rec/journals/corr/abs-2402-02895.bib"
}
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand. Asynchronous opinion dynamics in social networks. Distributed Computing 37:207-224, 2024. URL, DOI BibTeX @article{berenbrink2024asynchronous,
title = "Asynchronous opinion dynamics in social networks",
author = "Berenbrink, Petra and Hoefer, Martin and Kaaser, Dominik and Lenzner, Pascal and Rau, Malin and Schmand, Daniel",
journal = "Distributed Computing",
pages = "207-224",
year = 2024,
publisher = "Springer",
volume = 37,
url = "https://link.springer.com/article/10.1007/s00446-024-00467-3",
doi = "dx.doi.org/10.1007/s00446-024-00467-3"
}
Alexander Leonhardt, Ulrich Meyer and Manuel Penschuck. Insights into (k,\rho)-shortcutting algorithms. CoRR abs/2402.07771 (Accepted at the European Symposium on Algorithms 2024), 2024. BibTeX @article{DBLP:journals/corr/abs-2402-07771,
author = "Alexander Leonhardt and Ulrich Meyer and Manuel Penschuck",
title = "Insights into (k,\rho)-shortcutting algorithms",
journal = "CoRR",
volume = "abs/2402.07771 (Accepted at the European Symposium on Algorithms 2024)",
year = 2024
}
Martin Hoefer, Carmine Ventre and Lisa Wilhelmi. Algorithms for Claims Trading. In 41st International Symposium on Theoretical Aspects of Computer Science, STACS 2024, March 12-14, 2024, Clermont-Ferrand, France 289. 2024, 42:1–42:17. URL, DOI BibTeX @inproceedings{DBLP:conf/stacs/0001VW24,
author = "Martin Hoefer and Carmine Ventre and Lisa Wilhelmi",
title = "Algorithms for Claims Trading",
booktitle = "41st International Symposium on Theoretical Aspects of Computer Science, {STACS} 2024, March 12-14, 2024, Clermont-Ferrand, France",
series = "LIPIcs",
volume = 289,
pages = "42:1--42:17",
year = 2024,
url = "https://doi.org/10.4230/LIPIcs.STACS.2024.42",
doi = "10.4230/LIPICS.STACS.2024.42"
}
Daniel Allendorf. Maintaining Discrete Probability Distributions in Practice. In Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2024, Alexandria, VA, USA, January 7-8, 2024. 2024, 182–193. URL, DOI BibTeX @inproceedings{DBLP:conf/alenex/Allendorf24,
author = "Daniel Allendorf",
title = "Maintaining Discrete Probability Distributions in Practice",
booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2024, Alexandria, VA, USA, January 7-8, 2024",
pages = "182--193",
publisher = "{SIAM}",
year = 2024,
url = "https://doi.org/10.1137/1.9781611977929.14",
doi = "10.1137/1.9781611977929.14",
biburl = "https://dblp.org/rec/conf/alenex/Allendorf24.bib"
}
Amin Coja-Oghlan, Mihyun Kang, Lena Krieg and Maurice Rolvien. The k-XORSAT Threshold Revisited. Electron. J. Comb. 31(2), 2024. URL, DOI BibTeX @article{DBLP:journals/combinatorics/CojaOghlanKKR24,
author = "Amin Coja{-}Oghlan and Mihyun Kang and Lena Krieg and Maurice Rolvien",
title = "The k-XORSAT Threshold Revisited",
journal = "Electron. J. Comb.",
volume = 31,
number = 2,
year = 2024,
url = "https://doi.org/10.37236/11815",
doi = "10.37236/11815",
timestamp = "Wed, 08 May 2024 16:26:04 +0200",
biburl = "https://dblp.org/rec/journals/combinatorics/CojaOghlanKKR24.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
|
List of publications in 2023
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser and Philipp Loick. Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data. J. Parallel Distributed Comput. 180:104718, 2023. URL, DOI BibTeX @article{DBLP:journals/jpdc/GebhardHKL23,
author = "Oliver Gebhard and Max Hahn{-}Klimroth and Dominik Kaaser and Philipp Loick",
title = "Information-theoretic and algorithmic aspects of parallel and distributed reconstruction from pooled data",
journal = "J. Parallel Distributed Comput.",
volume = 180,
pages = 104718,
year = 2023,
url = "https://doi.org/10.1016/j.jpdc.2023.104718",
doi = "10.1016/J.JPDC.2023.104718",
timestamp = "Fri, 18 Aug 2023 08:46:39 +0200",
biburl = "https://dblp.org/rec/journals/jpdc/GebhardHKL23.bib"
}
Max Hahn-Klimroth and Dominik Kaaser. On Reconstructing the Patient Zero from Sensor Measurements. In 43rd IEEE International Conference on Distributed Computing Systems, ICDCS 2023, Hong Kong, July 18-21, 2023. 2023, 1–11. URL, DOI BibTeX @inproceedings{DBLP:conf/icdcs/HahnKlimrothK23,
author = "Max Hahn{-}Klimroth and Dominik Kaaser",
title = "On Reconstructing the Patient Zero from Sensor Measurements",
booktitle = "43rd {IEEE} International Conference on Distributed Computing Systems, {ICDCS} 2023, Hong Kong, July 18-21, 2023",
pages = "1--11",
year = 2023,
url = "https://doi.org/10.1109/ICDCS57875.2023.00065",
doi = "10.1109/ICDCS57875.2023.00065",
timestamp = "Tue, 07 May 2024 20:07:22 +0200",
biburl = "https://dblp.org/rec/conf/icdcs/HahnKlimrothK23.bib"
}
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner and Anna Melnichenko. Social Distancing Network Creation. Algorithmica 85(7):2087–2130, 2023. URL BibTeX @article{DBLP:journals/algorithmica/FriedrichGLM23,
author = "Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Anna Melnichenko",
title = "Social Distancing Network Creation",
journal = "Algorithmica",
volume = 85,
number = 7,
pages = "2087--2130",
year = 2023,
url = "https://doi.org/10.1007/s00453-022-01089-6"
}
Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer and Manuel Penschuck. PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM). In 18th International Symposium on Parameterized and Exact Computation, IPEC 2023, September 6-8, 2023, Amsterdam, The Netherlands 285. 2023, 37:1–37:7. URL, DOI BibTeX @inproceedings{DBLP:conf/iwpec/LeonhardtDHKM0P23,
author = "Alexander Leonhardt and Holger Dell and Anselm Haak and Frank Kammer and Johannes Meintrup and Ulrich Meyer and Manuel Penschuck",
title = "{PACE} Solver Description: Exact {(GUTHMI)} and Heuristic {(GUTHM)}",
booktitle = "18th International Symposium on Parameterized and Exact Computation, {IPEC} 2023, September 6-8, 2023, Amsterdam, The Netherlands",
series = "LIPIcs",
volume = 285,
pages = "37:1--37:7",
year = 2023,
url = "https://doi.org/10.4230/LIPIcs.IPEC.2023.37",
doi = "10.4230/LIPICS.IPEC.2023.37",
timestamp = "Wed, 13 Dec 2023 17:20:21 +0100",
biburl = "https://dblp.org/rec/conf/iwpec/LeonhardtDHKM0P23.bib"
}
Yannick Gerstorfer, Max Hahn-Klimroth and Lena Krieg. A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression. Data Sci. J. 22, 2023. BibTeX @article{DBLP:journals/datascience/GerstorferHK23,
author = "Yannick Gerstorfer and Max Hahn{-}Klimroth and Lena Krieg",
title = "A Notion of Feature Importance by Decorrelation and Detection of Trends by Random Forest Regression",
journal = "Data Sci. J.",
volume = 22,
year = 2023
}
Petra Berenbrink, Lukas Hintze, Hamed Hosseinpour, Dominik Kaaser and Malin Rau. Dynamic Averaging Load Balancing on Arbitrary Graphs. In 50th International Colloquium on Automata, Languages, and Programming, ICALP 2023, July 10-14, 2023, Paderborn, Germany 261. 2023, 18:1–18:18. URL, DOI BibTeX @inproceedings{DBLP:conf/icalp/BerenbrinkHHKR23,
author = "Petra Berenbrink and Lukas Hintze and Hamed Hosseinpour and Dominik Kaaser and Malin Rau",
title = "Dynamic Averaging Load Balancing on Arbitrary Graphs",
booktitle = "50th International Colloquium on Automata, Languages, and Programming, {ICALP} 2023, July 10-14, 2023, Paderborn, Germany",
series = "LIPIcs",
volume = 261,
pages = "18:1--18:18",
year = 2023,
url = "https://doi.org/10.4230/LIPIcs.ICALP.2023.18",
doi = "10.4230/LIPICS.ICALP.2023.18",
timestamp = "Wed, 05 Jul 2023 16:52:15 +0200",
biburl = "https://dblp.org/rec/conf/icalp/BerenbrinkHHKR23.bib"
}
Manuel Penschuck. Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place. In 21st International Symposium on Experimental Algorithms, SEA 2023, July 24-26, 2023, Barcelona, Spain 265. 2023, 5:1–5:20. URL, DOI BibTeX @inproceedings{DBLP:conf/wea/Penschuck23,
author = "Manuel Penschuck",
title = "Engineering Shared-Memory Parallel Shuffling to Generate Random Permutations In-Place",
booktitle = "21st International Symposium on Experimental Algorithms, {SEA} 2023, July 24-26, 2023, Barcelona, Spain",
series = "LIPIcs",
volume = 265,
pages = "5:1--5:20",
year = 2023,
url = "https://doi.org/10.4230/LIPIcs.SEA.2023.5",
doi = "10.4230/LIPICS.SEA.2023.5",
timestamp = "Thu, 20 Jul 2023 16:45:52 +0200",
biburl = "https://dblp.org/rec/conf/wea/Penschuck23.bib"
}
Petra Berenbrink, Colin Cooper, Cristina Gava, David Kohan Marzagão, Frederik Mallmann-Trenn, Tomasz Radzik and Nicolas Rivera. Distributed Averaging in Opinion Dynamics. In Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing, PODC 2023, Orlando, FL, USA, June 19-23, 2023. 2023, 211–221. URL, DOI BibTeX @inproceedings{DBLP:conf/podc/BerenbrinkCGMMR23,
author = "Petra Berenbrink and Colin Cooper and Cristina Gava and David Kohan Marzag{\~{a}}o and Frederik Mallmann{-}Trenn and Tomasz Radzik and Nicolas Rivera",
title = "Distributed Averaging in Opinion Dynamics",
booktitle = "Proceedings of the 2023 {ACM} Symposium on Principles of Distributed Computing, {PODC} 2023, Orlando, FL, USA, June 19-23, 2023",
pages = "211--221",
year = 2023,
url = "https://doi.org/10.1145/3583668.3594593",
doi = "10.1145/3583668.3594593",
timestamp = "Fri, 07 Jul 2023 23:30:23 +0200",
biburl = "https://dblp.org/rec/conf/podc/BerenbrinkCGMMR23.bib"
}
Henri Froese, Martin Hoefer and Lisa Wilhelmi. The Complexity of Debt Swapping. CoRR abs/2302.11250, 2023. URL BibTeX @article{toappear/nlpa6,
author = "Froese, Henri and Hoefer, Martin and Wilhelmi, Lisa",
title = "The Complexity of Debt Swapping",
journal = "CoRR",
volume = "abs/2302.11250",
url = "https://arxiv.org/abs/2302.11250",
year = 2023
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck and Hung Tran. Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees. Journal of Parallel and Distributed Computing 174:118-129, 2023. URL, DOI BibTeX @article{ALLENDORF2023118,
title = "Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees",
journal = "Journal of Parallel and Distributed Computing",
volume = 174,
pages = "118-129",
year = 2023,
issn = "0743-7315",
doi = "https://doi.org/10.1016/j.jpdc.2022.12.010",
url = "https://www.sciencedirect.com/science/article/pii/S0743731522002623",
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran"
}
Ulrich Meyer, Hung Tran and Konstantinos Tsakalidis. Certifying Induced Subgraphs in Large Graphs. In WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings 13973. 2023, 229–241. URL, DOI BibTeX @inproceedings{DBLP:conf/walcom/MeyerTT23,
author = "Ulrich Meyer and Hung Tran and Konstantinos Tsakalidis",
title = "Certifying Induced Subgraphs in Large Graphs",
booktitle = "{WALCOM:} Algorithms and Computation - 17th International Conference and Workshops, {WALCOM} 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings",
series = "Lecture Notes in Computer Science",
volume = 13973,
pages = "229--241",
year = 2023,
url = "https://doi.org/10.1007/978-3-031-27051-2\_20",
doi = "10.1007/978-3-031-27051-2\_20",
timestamp = "Fri, 17 Mar 2023 15:41:43 +0100",
biburl = "https://dblp.org/rec/conf/walcom/MeyerTT23.bib"
}
Nils Bertschinger, Martin Hoefer, Simon Krogmann, Pascal Lenzner, Steffen Schuldenzucker and Lisa Wilhelmi. Equilibria and Convergence in Fire Sale Games. In Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2023, London, United Kingdom, 29 May 2023 - 2 June 2023. 2023, 215–223. URL BibTeX @inproceedings{DBLP:conf/atal/Bertschinger0KL23,
author = "Nils Bertschinger and Martin Hoefer and Simon Krogmann and Pascal Lenzner and Steffen Schuldenzucker and Lisa Wilhelmi",
title = "Equilibria and Convergence in Fire Sale Games",
booktitle = "Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2023, London, United Kingdom, 29 May 2023 - 2 June 2023",
pages = "215--223",
publisher = "{ACM}",
year = 2023,
url = "https://dl.acm.org/doi/10.5555/3545946.3598640"
}
Petra Berenbrink, Max Hahn-Klimroth, Dominik Kaaser, Lena Krieg and Malin Rau. Inference of a rumor's source in the independent cascade model. In Uncertainty in Artificial Intelligence, UAI 2023, July 31 - 4 August 2023, Pittsburgh, PA, USA 216. 2023, 152–162. URL BibTeX @inproceedings{DBLP:conf/uai/BerenbrinkHKKR23,
author = "Petra Berenbrink and Max Hahn{-}Klimroth and Dominik Kaaser and Lena Krieg and Malin Rau",
title = "Inference of a rumor's source in the independent cascade model",
booktitle = "Uncertainty in Artificial Intelligence, {UAI} 2023, July 31 - 4 August 2023, Pittsburgh, PA, {USA}",
series = "Proceedings of Machine Learning Research",
volume = 216,
pages = "152--162",
year = 2023,
url = "https://proceedings.mlr.press/v216/berenbrink23a.html",
timestamp = "Tue, 07 May 2024 20:09:01 +0200",
biburl = "https://dblp.org/rec/conf/uai/BerenbrinkHKKR23.bib"
}
Amin Coja-Oghlan, Jane Gao, Max Hahn-Klimroth, Joon Lee, Noëla Müller and Maurice Rolvien. The Full Rank Condition for Sparse Random Matrices. In Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA 275. 2023, 54:1–54:14. URL, DOI BibTeX @inproceedings{DBLP:conf/approx/Coja-OghlanGHLM23,
author = {Amin Coja{-}Oghlan and Jane Gao and Max Hahn{-}Klimroth and Joon Lee and No{\"{e}}la M{\"{u}}ller and Maurice Rolvien},
title = "The Full Rank Condition for Sparse Random Matrices",
booktitle = "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, {APPROX/RANDOM} 2023, September 11-13, 2023, Atlanta, Georgia, {USA}",
series = "LIPIcs",
volume = 275,
pages = "54:1--54:14",
year = 2023,
url = "https://doi.org/10.4230/LIPIcs.APPROX/RANDOM.2023.54",
doi = "10.4230/LIPICS.APPROX/RANDOM.2023.54",
timestamp = "Tue, 07 May 2024 20:12:27 +0200",
biburl = "https://dblp.org/rec/conf/approx/Coja-OghlanGHLM23.bib"
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck and Hung Tran. Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment. In 2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX). 65-76. URL, DOI BibTeX @inproceedings{doi:10.1137/1.9781611977561.ch6,
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran",
title = "Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment",
booktitle = "2023 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX)",
chapter = "",
pages = "65-76",
doi = "10.1137/1.9781611977561.ch6",
url = "https://epubs.siam.org/doi/abs/10.1137/1.9781611977561.ch6"
}
|
List of publications in 2022
Petra Berenbrink, Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser and Malin Rau. On the Hierarchy of Distributed Majority Protocols. In 26th International Conference on Principles of Distributed Systems (OPODIS 2022) 253. 2023, 23:1–23:19. URL, DOI BibTeX @inproceedings{berenbrink_et_al:LIPIcs.OPODIS.2022.23,
author = "Berenbrink, Petra and Coja-Oghlan, Amin and Gebhard, Oliver and Hahn-Klimroth, Max and Kaaser, Dominik and Rau, Malin",
title = "{On the Hierarchy of Distributed Majority Protocols}",
booktitle = "26th International Conference on Principles of Distributed Systems (OPODIS 2022)",
pages = "23:1--23:19",
series = "Leibniz International Proceedings in Informatics (LIPIcs)",
isbn = "978-3-95977-265-5",
issn = "1868-8969",
year = 2023,
volume = 253,
publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
address = "Dagstuhl, Germany",
url = "https://drops.dagstuhl.de/opus/volltexte/2023/17643",
urn = "urn:nbn:de:0030-drops-176434",
doi = "10.4230/LIPIcs.OPODIS.2022.23",
annote = "Keywords: Consensus, Majority, Hierarchy, Stochastic Dominance, Population Protocols, Gossip Model, Strassen’s Theorem"
}
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck and Christopher Weyand. Efficiently generating geometric inhomogeneous and hyperbolic random graphs. Netw. Sci. 10(4):361–380, 2022. URL, DOI BibTeX @article{DBLP:journals/netsci/BlasiusFKMPW22,
author = {Thomas Bl{\"{a}}sius and Tobias Friedrich and Maximilian Katzmann and Ulrich Meyer and Manuel Penschuck and Christopher Weyand},
title = "Efficiently generating geometric inhomogeneous and hyperbolic random graphs",
journal = "Netw. Sci.",
volume = 10,
number = 4,
pages = "361--380",
year = 2022,
url = "https://doi.org/10.1017/nws.2022.32",
doi = "10.1017/nws.2022.32",
timestamp = "Mon, 13 Feb 2023 21:53:13 +0100",
biburl = "https://dblp.org/rec/journals/netsci/BlasiusFKMPW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Manuel Penschuck, Ulrik Brandes, Michael Hamann, Sebastian Lamm, Ulrich Meyer, Ilya Safro, Peter Sanders and Christian Schulz. Recent Advances in Scalable Network Generation. In David A Bader (ed.). Massive Graph Analytics. CRC Press, 2022, pages 333–376. BibTeX @incollection{PBHLMSSS22,
editor = "David A. Bader",
author = "Manuel Penschuck and Ulrik Brandes and Michael Hamann and Sebastian Lamm and Ulrich Meyer and Ilya Safro and Peter Sanders and Christian Schulz",
title = "Recent Advances in Scalable Network Generation",
booktitle = "Massive Graph Analytics",
pages = "333--376",
year = 2022,
publisher = "CRC Press"
}
Martin Hoefer and Lisa Wilhelmi. Seniorities and Minimal Clearing in Financial Network Games. In Algorithmic Game Theory - 15th International Symposium, SAGT 2022, Colchester, UK, September 12-15, 2022, Proceedings 13584. 2022, 187–204. URL, DOI BibTeX @inproceedings{DBLP:conf/sagt/HoeferW22,
author = "Martin Hoefer and Lisa Wilhelmi",
title = "Seniorities and Minimal Clearing in Financial Network Games",
booktitle = "Algorithmic Game Theory - 15th International Symposium, {SAGT} 2022, Colchester, UK, September 12-15, 2022, Proceedings",
series = "Lecture Notes in Computer Science",
volume = 13584,
pages = "187--204",
publisher = "Springer",
year = 2022,
url = "https://doi.org/10.1007/978-3-031-15714-1\_11",
doi = "10.1007/978-3-031-15714-1\_11",
timestamp = "Thu, 22 Sep 2022 19:57:43 +0200",
biburl = "https://dblp.org/rec/conf/sagt/HoeferW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Sarel Cohen, Philipp Fischbeck, Tobias Friedrich, Martin S Krejca and Thomas Sauerwald. Accelerated Information Dissemination on Networks with Local and Global Edges. In Structural Information and Communication Complexity - 29th International Colloquium, SIROCCO 2022, Paderborn, Germany, June 27-29, 2022, Proceedings 13298. 2022, 79–97. URL, DOI BibTeX @inproceedings{DBLP:conf/sirocco/CohenFFKS22,
author = "Sarel Cohen and Philipp Fischbeck and Tobias Friedrich and Martin S. Krejca and Thomas Sauerwald",
title = "Accelerated Information Dissemination on Networks with Local and Global Edges",
booktitle = "Structural Information and Communication Complexity - 29th International Colloquium, {SIROCCO} 2022, Paderborn, Germany, June 27-29, 2022, Proceedings",
series = "Lecture Notes in Computer Science",
volume = 13298,
pages = "79--97",
publisher = "Springer",
year = 2022,
url = "https://doi.org/10.1007/978-3-031-09993-9\_5",
doi = "10.1007/978-3-031-09993-9\_5",
timestamp = "Mon, 25 Jul 2022 08:39:14 +0200",
biburl = "https://dblp.org/rec/conf/sirocco/CohenFFKS22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Martin Bullinger, Pascal Lenzner and Anna Melnichenko. Network Creation with Homophilic Agents. In Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, IJCAI 2022, Vienna, Austria, 23-29 July 2022. 2022, 151–157. URL, DOI BibTeX @inproceedings{DBLP:conf/ijcai/BullingerLM22,
author = "Martin Bullinger and Pascal Lenzner and Anna Melnichenko",
title = "Network Creation with Homophilic Agents",
booktitle = "Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, {IJCAI} 2022, Vienna, Austria, 23-29 July 2022",
pages = "151--157",
publisher = "ijcai.org",
year = 2022,
url = "https://doi.org/10.24963/ijcai.2022/22",
doi = "10.24963/ijcai.2022/22",
timestamp = "Wed, 27 Jul 2022 16:43:00 +0200",
biburl = "https://dblp.org/rec/conf/ijcai/BullingerLM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Tobias Friedrich, Hans Gawendowicz, Pascal Lenzner and Anna Melnichenko. Social Distancing Network Creation. In 49th International Colloquium on Automata, Languages, and Programming, ICALP 2022, July 4-8, 2022, Paris, France 229. 2022, 62:1–62:21. URL, DOI BibTeX @inproceedings{DBLP:conf/icalp/0001GLM22,
author = "Tobias Friedrich and Hans Gawendowicz and Pascal Lenzner and Anna Melnichenko",
title = "Social Distancing Network Creation",
booktitle = "49th International Colloquium on Automata, Languages, and Programming, {ICALP} 2022, July 4-8, 2022, Paris, France",
series = "LIPIcs",
volume = 229,
pages = "62:1--62:21",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.ICALP.2022.62",
doi = "10.4230/LIPIcs.ICALP.2022.62",
timestamp = "Tue, 28 Jun 2022 17:14:58 +0200",
biburl = "https://dblp.org/rec/conf/icalp/0001GLM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran and Nick Wormald. Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence. In Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, Alexandria, VA, USA, January 9-10, 2022. 2022, 27–40. URL, DOI BibTeX @inproceedings{DBLP:conf/alenex/Allendorf0PTW22,
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran and Nick Wormald",
title = "Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence",
booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2022, Alexandria, VA, USA, January 9-10, 2022",
pages = "27--40",
publisher = "{SIAM}",
year = 2022,
url = "https://doi.org/10.1137/1.9781611977042.3",
doi = "10.1137/1.9781611977042.3",
timestamp = "Mon, 11 Apr 2022 13:26:42 +0200",
biburl = "https://dblp.org/rec/conf/alenex/Allendorf0PTW22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck and Hung Tran. Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees. In 2022 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2022, Lyon, France, May 30 - June 3, 2022. 2022, 269–279. URL, DOI BibTeX @inproceedings{DBLP:conf/ipps/Allendorf0PT22,
author = "Daniel Allendorf and Ulrich Meyer and Manuel Penschuck and Hung Tran",
title = "Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees",
booktitle = "2022 {IEEE} International Parallel and Distributed Processing Symposium, {IPDPS} 2022, Lyon, France, May 30 - June 3, 2022",
pages = "269--279",
publisher = "{IEEE}",
year = 2022,
url = "https://doi.org/10.1109/IPDPS53621.2022.00034",
doi = "10.1109/IPDPS53621.2022.00034",
timestamp = "Fri, 22 Jul 2022 11:43:23 +0200",
biburl = "https://dblp.org/rec/conf/ipps/Allendorf0PT22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, Felix Biermeier, Christopher Hahn and Dominik Kaaser. Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem. In 1st Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2022, March 28-30, 2022, Virtual Conference 221. 2022, 7:1–7:17. URL, DOI BibTeX @inproceedings{DBLP:conf/sand/BerenbrinkBHK22,
author = "Petra Berenbrink and Felix Biermeier and Christopher Hahn and Dominik Kaaser",
title = "Loosely-Stabilizing Phase Clocks and The Adaptive Majority Problem",
booktitle = "1st Symposium on Algorithmic Foundations of Dynamic Networks, {SAND} 2022, March 28-30, 2022, Virtual Conference",
series = "LIPIcs",
volume = 221,
pages = "7:1--7:17",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.SAND.2022.7",
doi = "10.4230/LIPIcs.SAND.2022.7",
timestamp = "Fri, 29 Apr 2022 14:20:08 +0200",
biburl = "https://dblp.org/rec/conf/sand/BerenbrinkBHK22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Gregor Bankhamer, Petra Berenbrink, Felix Biermeier, Robert Elsässer, Hamed Hosseinpour, Dominik Kaaser and Peter Kling. Fast Consensus via the Unconstrained Undecided State Dynamics. In Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022. 2022, 3417–3429. URL, DOI BibTeX @inproceedings{DBLP:conf/soda/BankhamerBBEHKK22,
author = {Gregor Bankhamer and Petra Berenbrink and Felix Biermeier and Robert Els{\"{a}}sser and Hamed Hosseinpour and Dominik Kaaser and Peter Kling},
title = "Fast Consensus via the Unconstrained Undecided State Dynamics",
booktitle = "Proceedings of the 2022 {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2022, Virtual Conference / Alexandria, VA, USA, January 9 - 12, 2022",
pages = "3417--3429",
publisher = "{SIAM}",
year = 2022,
url = "https://doi.org/10.1137/1.9781611977073.135",
doi = "10.1137/1.9781611977073.135",
timestamp = "Tue, 12 Apr 2022 11:24:57 +0200",
biburl = "https://dblp.org/rec/conf/soda/BankhamerBBEHKK22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, Martin Hoefer, Dominik Kaaser, Pascal Lenzner, Malin Rau and Daniel Schmand. Asynchronous Opinion Dynamics in Social Networks. In 21st International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2022, Auckland, New Zealand, May 9-13, 2022. 2022, 109–117. URL, DOI BibTeX @inproceedings{DBLP:conf/atal/Berenbrink0KLRS22,
author = "Petra Berenbrink and Martin Hoefer and Dominik Kaaser and Pascal Lenzner and Malin Rau and Daniel Schmand",
title = "Asynchronous Opinion Dynamics in Social Networks",
booktitle = "21st International Conference on Autonomous Agents and Multiagent Systems, {AAMAS} 2022, Auckland, New Zealand, May 9-13, 2022",
pages = "109--117",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems {(IFAAMAS)}",
year = 2022,
url = "https://www.ifaamas.org/Proceedings/aamas2022/pdfs/p109.pdf}, %doi = {10.5555/3535850.3535864",
doi = "10.48550/ARXIV.2201.12923",
timestamp = "Mon, 18 Jul 2022 17:13:00 +0200",
biburl = "https://dblp.org/rec/conf/atal/Berenbrink0KLRS22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Oliver Gebhard, Max Hahn-Klimroth, Olaf Parczyk, Manuel Penschuck, Maurice Rolvien, Jonathan Scarlett and Nelvin Tan. Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms. IEEE Trans. Inf. Theory 68(5):3253–3280, 2022. URL, DOI BibTeX @article{DBLP:journals/tit/GebhardHPPRST22,
author = "Oliver Gebhard and Max Hahn{-}Klimroth and Olaf Parczyk and Manuel Penschuck and Maurice Rolvien and Jonathan Scarlett and Nelvin Tan",
title = "Near-Optimal Sparsity-Constrained Group Testing: Improved Bounds and Algorithms",
journal = "{IEEE} Trans. Inf. Theory",
volume = 68,
number = 5,
pages = "3253--3280",
year = 2022,
url = "https://doi.org/10.1109/TIT.2022.3141244",
doi = "10.1109/TIT.2022.3141244",
timestamp = "Wed, 18 May 2022 10:21:10 +0200",
biburl = "https://dblp.org/rec/journals/tit/GebhardHPPRST22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Oliver Gebhard, Max Hahn-Klimroth, Dominik Kaaser and Philipp Loick. On the Parallel Reconstruction from Pooled Data. In 2022 IEEE International Parallel and Distributed Processing Symposium, IPDPS 2022, Lyon, France, May 30 - June 3, 2022. 2022, 425–435. URL, DOI BibTeX @inproceedings{DBLP:conf/ipps/GebhardHKL22,
author = "Oliver Gebhard and Max Hahn{-}Klimroth and Dominik Kaaser and Philipp Loick",
title = "On the Parallel Reconstruction from Pooled Data",
booktitle = "2022 {IEEE} International Parallel and Distributed Processing Symposium, {IPDPS} 2022, Lyon, France, May 30 - June 3, 2022",
pages = "425--435",
publisher = "{IEEE}",
year = 2022,
url = "https://doi.org/10.1109/IPDPS53621.2022.00048",
doi = "10.1109/IPDPS53621.2022.00048",
timestamp = "Fri, 22 Jul 2022 11:43:23 +0200",
biburl = "https://dblp.org/rec/conf/ipps/GebhardHKL22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick and Manuel Penschuck. Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study. In 20th International Symposium on Experimental Algorithms, SEA 2022, July 25-27, 2022, Heidelberg, Germany 233. 2022, 8:1–8:18. URL, DOI BibTeX @inproceedings{DBLP:conf/wea/Coja-OghlanHLP22,
author = "Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Philipp Loick and Manuel Penschuck",
title = "Efficient and Accurate Group Testing via Belief Propagation: An Empirical Study",
booktitle = "20th International Symposium on Experimental Algorithms, {SEA} 2022, July 25-27, 2022, Heidelberg, Germany",
series = "LIPIcs",
volume = 233,
pages = "8:1--8:18",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2022,
url = "https://doi.org/10.4230/LIPIcs.SEA.2022.8",
doi = "10.4230/LIPIcs.SEA.2022.8",
timestamp = "Mon, 11 Jul 2022 15:33:19 +0200",
biburl = "https://dblp.org/rec/conf/wea/Coja-OghlanHLP22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Max Hahn-Klimroth and Dominik Kaaser. Distributed Reconstruction of Noisy Pooled Data. In 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) (). 2022, 89-99. URL, DOI BibTeX @inproceedings{9912157,
author = "Hahn-Klimroth, Max and Kaaser, Dominik",
booktitle = "2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)",
title = "Distributed Reconstruction of Noisy Pooled Data",
year = 2022,
volume = "",
number = "",
url = "https://ieeexplore.ieee.org/abstract/document/9912157",
pages = "89-99",
doi = "10.1109/ICDCS54860.2022.00018"
}
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth, Alexander S Wein and Ilias Zadik. Statistical and Computational Phase Transitions in Group Testing. In Conference on Learning Theory, 2-5 July 2022, London, UK 178. 2022, 4764–4781. URL BibTeX @inproceedings{DBLP:conf/colt/Coja-OghlanGHWZ22,
author = "Amin Coja{-}Oghlan and Oliver Gebhard and Max Hahn{-}Klimroth and Alexander S. Wein and Ilias Zadik",
title = "Statistical and Computational Phase Transitions in Group Testing",
booktitle = "Conference on Learning Theory, 2-5 July 2022, London, {UK}",
series = "Proceedings of Machine Learning Research",
volume = 178,
pages = "4764--4781",
publisher = "{PMLR}",
year = 2022,
url = "https://proceedings.mlr.press/v178/coja-oghlan22a.html",
timestamp = "Tue, 12 Jul 2022 17:36:52 +0200",
biburl = "https://dblp.org/rec/conf/colt/Coja-OghlanGHWZ22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Max Hahn-Klimroth and Noela Müller. Near optimal efficient decoding from pooled data. In Conference on Learning Theory, 2-5 July 2022, London, UK 178. 2022, 3395–3409. URL BibTeX @inproceedings{DBLP:conf/colt/Hahn-KlimrothM22,
author = {Max Hahn{-}Klimroth and Noela M{\"{u}}ller},
title = "Near optimal efficient decoding from pooled data",
booktitle = "Conference on Learning Theory, 2-5 July 2022, London, {UK}",
series = "Proceedings of Machine Learning Research",
volume = 178,
pages = "3395--3409",
publisher = "{PMLR}",
year = 2022,
url = "https://proceedings.mlr.press/v178/hahn-klimroth22a.html",
timestamp = "Tue, 12 Jul 2022 17:36:52 +0200",
biburl = "https://dblp.org/rec/conf/colt/Hahn-KlimrothM22.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
|
List of publications in 2021
Martin Hoefer, Pasin Manurangsi and Alexandros Psomas. Algorithmic Persuasion with Evidence. In 12th Innovations in Theoretical Computer Science Conference, ITCS 2021, January 6-8, 2021, Virtual Conference 185. 2021, 3:1–3:20. URL, DOI BibTeX @inproceedings{DBLP:conf/innovations/HoeferMP21,
author = "Martin Hoefer and Pasin Manurangsi and Alexandros Psomas",
title = "Algorithmic Persuasion with Evidence",
booktitle = "12th Innovations in Theoretical Computer Science Conference, {ITCS} 2021, January 6-8, 2021, Virtual Conference",
series = "LIPIcs",
volume = 185,
pages = "3:1--3:20",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2021,
url = "https://doi.org/10.4230/LIPIcs.ITCS.2021.3",
doi = "10.4230/LIPICS.ITCS.2021.3",
timestamp = "Wed, 21 Aug 2024 22:46:00 +0200",
biburl = "https://dblp.org/rec/conf/innovations/HoeferMP21.bib"
}
Manuel Penschuck. Scalable generation of random graphs. Doctoral Thesis, Universitätsbibliothek Johann Christian Senckenberg, 2021. URL, DOI BibTeX @phdthesis{Penschuck2021,
author = "Manuel Penschuck",
title = "Scalable generation of random graphs",
type = "Doctoral Thesis",
pages = 298,
school = {Universit{\"a}tsbibliothek Johann Christian Senckenberg},
url = "https://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/61035",
doi = "10.21248/gups.61035",
year = 2021
}
Maximilian Grischa Hahn-Klimroth. Large discrete structures : statistical inference, combinatorics and limits. Doctoral Thesis, Universitätsbibliothek Johann Christian Senckenberg, 2021. URL, DOI BibTeX @phdthesis{HahnKlimroth2021,
author = "Maximilian Grischa Hahn-Klimroth",
title = "Large discrete structures : statistical inference, combinatorics and limits",
type = "Doctoral Thesis",
pages = 259,
school = {Universit{\"a}tsbibliothek Johann Christian Senckenberg},
url = "https://publikationen.ub.uni-frankfurt.de/frontdoor/index/index/docId/61061",
doi = "10.21248/gups.61061",
year = 2021
}
Davide Bilò, Tobias Friedrich, Pascal Lenzner, Stefanie Lowski and Anna Melnichenko. Selfish Creation of Social Networks. In Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, IAAI 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, EAAI 2021, Virtual Event, February 2-9, 2021. 2021, 5185–5193. URL BibTeX @inproceedings{DBLP:conf/aaai/Bilo0LLM21,
author = "Davide Bil{\`{o}} and Tobias Friedrich and Pascal Lenzner and Stefanie Lowski and Anna Melnichenko",
title = "Selfish Creation of Social Networks",
booktitle = "Thirty-Fifth {AAAI} Conference on Artificial Intelligence, {AAAI} 2021, Thirty-Third Conference on Innovative Applications of Artificial Intelligence, {IAAI} 2021, The Eleventh Symposium on Educational Advances in Artificial Intelligence, {EAAI} 2021, Virtual Event, February 2-9, 2021",
pages = "5185--5193",
publisher = "{AAAI} Press",
year = 2021,
url = "https://ojs.aaai.org/index.php/AAAI/article/view/16655",
timestamp = "Wed, 02 Jun 2021 18:09:11 +0200",
biburl = "https://dblp.org/rec/conf/aaai/Bilo0LLM21.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Gerth Stølting Brodal, Rolf Fagerberg, David Hammer, Ulrich Meyer, Manuel Penschuck and Hung Tran. An Experimental Study of External Memory Algorithms for Connected Components. In 19th International Symposium on Experimental Algorithms, SEA 2021, June 7-9, 2021, Nice, France 190. 2021, 23:1–23:23. URL, DOI BibTeX @inproceedings{DBLP:conf/wea/BrodalFH0PT21,
author = "Gerth St{\o}lting Brodal and Rolf Fagerberg and David Hammer and Ulrich Meyer and Manuel Penschuck and Hung Tran",
title = "An Experimental Study of External Memory Algorithms for Connected Components",
booktitle = "19th International Symposium on Experimental Algorithms, {SEA} 2021, June 7-9, 2021, Nice, France",
series = "LIPIcs",
volume = 190,
pages = "23:1--23:23",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2021,
url = "https://doi.org/10.4230/LIPIcs.SEA.2021.23",
doi = "10.4230/LIPIcs.SEA.2021.23",
timestamp = "Mon, 03 Jan 2022 22:20:17 +0100",
biburl = "https://dblp.org/rec/conf/wea/BrodalFH0PT21.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Dimitris Achlioptas, Amin Coja-Oghlan, Max Hahn-Klimroth, Joon Lee, Noëla Müller, Manuel Penschuck and Guangyan Zhou. The number of satisfying assignments of random 2-SAT formulas. Random Struct. Algorithms 58(4):609–647, 2021. URL, DOI BibTeX @article{DBLP:journals/rsa/AchlioptasCHLMP21,
author = {Dimitris Achlioptas and Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Joon Lee and No{\"{e}}la M{\"{u}}ller and Manuel Penschuck and Guangyan Zhou},
title = "The number of satisfying assignments of random 2-SAT formulas",
journal = "Random Struct. Algorithms",
volume = 58,
number = 4,
pages = "609--647",
year = 2021,
url = "https://doi.org/10.1002/rsa.20993",
doi = "10.1002/rsa.20993",
timestamp = "Thu, 14 Oct 2021 08:50:41 +0200",
biburl = "https://dblp.org/rec/journals/rsa/AchlioptasCHLMP21.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Amin Coja-Oghlan, Max Hahn-Klimroth, Philipp Loick, Noëla Müller, Konstantinos Panagiotou and Matija Pasch. Inference and Mutual Information on Random Factor Graphs. In 38th International Symposium on Theoretical Aspects of Computer Science, STACS 2021, March 16-19, 2021, Saarbrücken, Germany (Virtual Conference) 187. 2021, 24:1–24:15. URL, DOI BibTeX @inproceedings{DBLP:conf/stacs/Coja-OghlanHLMP21,
author = {Amin Coja{-}Oghlan and Max Hahn{-}Klimroth and Philipp Loick and No{\"{e}}la M{\"{u}}ller and Konstantinos Panagiotou and Matija Pasch},
title = "Inference and Mutual Information on Random Factor Graphs",
booktitle = {38th International Symposium on Theoretical Aspects of Computer Science, {STACS} 2021, March 16-19, 2021, Saarbr{\"{u}}cken, Germany (Virtual Conference)},
series = "LIPIcs",
volume = 187,
pages = "24:1--24:15",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2021,
url = "https://doi.org/10.4230/LIPIcs.STACS.2021.24",
doi = "10.4230/LIPIcs.STACS.2021.24",
timestamp = "Thu, 11 Mar 2021 17:44:44 +0100",
biburl = "https://dblp.org/rec/conf/stacs/Coja-OghlanHLMP21.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Nils Bertschinger and Axel A Araneda. Cross-ownership as a structural explanation for rising correlations in crisis times. CoRR abs/2112.04824, 2021. URL, DOI BibTeX @article{https://doi.org/10.48550/arxiv.2112.04824,
doi = "10.48550/ARXIV.2112.04824",
url = "https://arxiv.org/abs/2112.04824",
author = "Bertschinger, Nils and Araneda, Axel A.",
keywords = "Mathematical Finance (q-fin.MF), FOS: Economics and business, FOS: Economics and business",
title = "Cross-ownership as a structural explanation for rising correlations in crisis times",
journal = "CoRR",
year = 2021,
volume = "abs/2112.04824",
copyright = "arXiv.org perpetual, non-exclusive license"
}
|
List of publications in 2020
Nils Bertschinger, Martin Hoefer and Daniel Schmand. Strategic Payments in Financial Networks. In 11th Innovations in Theoretical Computer Science Conference, ITCS 2020, January 12-14, 2020, Seattle, Washington, USA 151. 2020, 46:1–46:16. URL, DOI BibTeX @inproceedings{DBLP:conf/innovations/BertschingerHS20,
author = "Nils Bertschinger and Martin Hoefer and Daniel Schmand",
title = "Strategic Payments in Financial Networks",
booktitle = "11th Innovations in Theoretical Computer Science Conference, {ITCS} 2020, January 12-14, 2020, Seattle, Washington, {USA}",
series = "LIPIcs",
volume = 151,
pages = "46:1--46:16",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2020,
url = "https://doi.org/10.4230/LIPIcs.ITCS.2020.46",
doi = "10.4230/LIPIcs.ITCS.2020.46",
timestamp = "Fri, 26 Mar 2021 08:28:32 +0100",
biburl = "https://dblp.org/rec/conf/innovations/BertschingerHS20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Hagen Echzell, Tobias Friedrich, Pascal Lenzner and Anna Melnichenko. Flow-Based Network Creation Games. In Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, IJCAI 2020. 2020, 139–145. URL, DOI BibTeX @inproceedings{DBLP:conf/ijcai/Echzell0LM20,
author = "Hagen Echzell and Tobias Friedrich and Pascal Lenzner and Anna Melnichenko",
title = "Flow-Based Network Creation Games",
booktitle = "Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, {IJCAI} 2020",
pages = "139--145",
publisher = "ijcai.org",
year = 2020,
url = "https://doi.org/10.24963/ijcai.2020/20",
doi = "10.24963/ijcai.2020/20",
timestamp = "Mon, 20 Jul 2020 12:38:52 +0200",
biburl = "https://dblp.org/rec/conf/ijcai/Echzell0LM20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck and Hung Tran. Simulating Population Protocols in Sub-Constant Time per Interaction. In 28th Annual European Symposium on Algorithms, ESA 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference) 173. 2020, 16:1–16:22. URL, DOI BibTeX @inproceedings{DBLP:conf/esa/BerenbrinkHK0PT20,
author = "Petra Berenbrink and David Hammer and Dominik Kaaser and Ulrich Meyer and Manuel Penschuck and Hung Tran",
title = "Simulating Population Protocols in Sub-Constant Time per Interaction",
booktitle = "28th Annual European Symposium on Algorithms, {ESA} 2020, September 7-9, 2020, Pisa, Italy (Virtual Conference)",
series = "LIPIcs",
volume = 173,
pages = "16:1--16:22",
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = 2020,
url = "https://doi.org/10.4230/LIPIcs.ESA.2020.16",
doi = "10.4230/LIPIcs.ESA.2020.16",
timestamp = "Thu, 16 Sep 2021 18:07:51 +0200",
biburl = "https://dblp.org/rec/conf/esa/BerenbrinkHK0PT20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Petra Berenbrink, George Giakkoupis and Peter Kling. Optimal time and space leader election in population protocols. In Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. 2020, 119–129. URL, DOI BibTeX @inproceedings{DBLP:conf/stoc/BerenbrinkGK20,
author = "Petra Berenbrink and George Giakkoupis and Peter Kling",
title = "Optimal time and space leader election in population protocols",
booktitle = "Proccedings of the 52nd Annual {ACM} {SIGACT} Symposium on Theory of Computing, {STOC} 2020, Chicago, IL, USA, June 22-26, 2020",
pages = "119--129",
publisher = "{ACM}",
year = 2020,
url = "https://doi.org/10.1145/3357713.3384312",
doi = "10.1145/3357713.3384312",
timestamp = "Sat, 08 Jan 2022 02:24:27 +0100",
biburl = "https://dblp.org/rec/conf/stoc/BerenbrinkGK20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Gregor Bankhamer, Robert Elsässer, Dominik Kaaser and Matjaz Krnc. Positive Aging Admits Fast Asynchronous Plurality Consensus. In PODC '20: ACM Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020. 2020, 385–394. URL, DOI BibTeX @inproceedings{DBLP:conf/podc/BankhamerEKK20,
author = {Gregor Bankhamer and Robert Els{\"{a}}sser and Dominik Kaaser and Matjaz Krnc},
title = "Positive Aging Admits Fast Asynchronous Plurality Consensus",
booktitle = "{PODC} '20: {ACM} Symposium on Principles of Distributed Computing, Virtual Event, Italy, August 3-7, 2020",
pages = "385--394",
publisher = "{ACM}",
year = 2020,
url = "https://doi.org/10.1145/3382734.3406506",
doi = "10.1145/3382734.3406506",
timestamp = "Tue, 04 Aug 2020 16:14:27 +0200",
biburl = "https://dblp.org/rec/conf/podc/BankhamerEKK20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
Amin Coja-Oghlan, Oliver Gebhard, Max Hahn-Klimroth and Philipp Loick. Optimal Group Testing. In Conference on Learning Theory, COLT 2020, 9-12 July 2020, Virtual Event [Graz, Austria] 125. 2020, 1374–1388. URL BibTeX @inproceedings{DBLP:conf/colt/Coja-OghlanGHL20,
author = "Amin Coja{-}Oghlan and Oliver Gebhard and Max Hahn{-}Klimroth and Philipp Loick",
title = "Optimal Group Testing",
booktitle = "Conference on Learning Theory, {COLT} 2020, 9-12 July 2020, Virtual Event [Graz, Austria]",
series = "Proceedings of Machine Learning Research",
volume = 125,
pages = "1374--1388",
publisher = "{PMLR}",
year = 2020,
url = "http://proceedings.mlr.press/v125/coja-oghlan20a.html",
timestamp = "Fri, 27 Nov 2020 16:13:27 +0100",
biburl = "https://dblp.org/rec/conf/colt/Coja-OghlanGHL20.bib",
bibsource = "dblp computer science bibliography, https://dblp.org"
}
|