Prof. Dr. Ulrich Meyer

Photo
Institut für Informatik
Room 304
Robert-Mayer-Straße 11-15
60325 Frankfurt am Main
Germany
 
umeyer@ae.cs.uni-frankfurt.de
+49-69-798-28357

Research interests

Ulrich Meyer’s research covers both theoretical and experimental aspects of processing large data sets on advanced models of computation. For example, was spokesperson of the DFG priority program (SPP 1736) on Algorithms for Big Data in Germany. He has been contributing to parallel and external-memory graph algorithms for many years and has recently focused on efficient large-scale network generation according to various stochastic models. Key results include the parallel Delta-Stepping algorithm (ESA Test of Time Award 2019) and the first BFS approach with sublinear I/O. His work also covers more exotic topics like energy-efficient sorting (records in the JouleSort competition 2009/10, Germany Land of Ideas Award) and fragile computing, which received he a best-paper award at ESA 2019.

Committees

Publications

1
Ulrich Meyer, Hung Tran, and Konstantinos Tsakalidis. Certifying induced subgraphs in large graphs. In Chun-Cheng Lin, Bertrand M. T. Lin, and Giuseppe Liotta, editors, WALCOM: Algorithms and Computation - 17th International Conference and Workshops, WALCOM 2023, Hsinchu, Taiwan, March 22-24, 2023, Proceedings, volume 13973 of Lecture Notes in Computer Science, 229–241. Springer, 2023. @inproceedings{DBLP:conf/walcom/MeyerTT23, author = "Meyer, Ulrich and Tran, Hung and Tsakalidis, Konstantinos", editor = "Lin, Chun{-}Cheng and Lin, Bertrand M. T. and Liotta, Giuseppe", 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", publisher = "Springer", year = "2023" }
2
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, and Hung Tran. Parallel and i/o-efficient algorithms for non-linear preferential attachment. In Gonzalo Navarro and Julian Shun, editors, Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2023, Florence, Italy, January 22-23, 2023, 65–76. SIAM, 2023. View Online doi:10.1137/1.9781611977561.ch6 @inproceedings{DBLP:conf/alenex/Allendorf0PT23, author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", editor = "Navarro, Gonzalo and Shun, Julian", title = "Parallel and I/O-Efficient Algorithms for Non-Linear Preferential Attachment", doi = "10.1137/1.9781611977561.ch6", url = "https://doi.org/10.1137/1.9781611977561.ch6", booktitle = "Proceedings of the Symposium on Algorithm Engineering and Experiments, {ALENEX} 2023, Florence, Italy, January 22-23, 2023", pages = "65--76", publisher = "{SIAM}", year = "2023" }
3
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, and Hung Tran. Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees. J. Parallel Distributed Comput., 174:118–129, 2023. View Online doi:10.1016/j.jpdc.2022.12.010 @article{DBLP:journals/jpdc/AllendorfMPT23, author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", title = "Parallel global edge switching for the uniform sampling of simple graphs with prescribed degrees", doi = "10.1016/j.jpdc.2022.12.010", url = "https://doi.org/10.1016/j.jpdc.2022.12.010", journal = "J. Parallel Distributed Comput.", volume = "174", pages = "118--129", year = "2023" }
4
Alexander Leonhardt, Holger Dell, Anselm Haak, Frank Kammer, Johannes Meintrup, Ulrich Meyer, and Manuel Penschuck. PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM). In Neeldhara Misra and Magnus Wahlström, editors, 18th International Symposium on Parameterized and Exact Computation (IPEC 2023), volume 285 of Leibniz International Proceedings in Informatics (LIPIcs), 37:1–37:7. Dagstuhl, Germany, 2023. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. View Online doi:10.4230/LIPIcs.IPEC.2023.37 @InProceedings{leonhardt_et_al:LIPIcs.IPEC.2023.37, author = "Leonhardt, Alexander and Dell, Holger and Haak, Anselm and Kammer, Frank and Meintrup, Johannes and Meyer, Ulrich and Penschuck, Manuel", editor = {Misra, Neeldhara and Wahlstr\"{o}m, Magnus}, title = "{PACE Solver Description: Exact (GUTHMI) and Heuristic (GUTHM)}", booktitle = "18th International Symposium on Parameterized and Exact Computation (IPEC 2023)", pages = "37:1--37:7", series = "Leibniz International Proceedings in Informatics (LIPIcs)", ISBN = "978-3-95977-305-8", ISSN = "1868-8969", year = "2023", volume = "285", publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = "Dagstuhl, Germany", URL = "https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.IPEC.2023.37", URN = "urn:nbn:de:0030-drops-194563", doi = "10.4230/LIPIcs.IPEC.2023.37", annote = "Keywords: PACE 2023 Challenge, Heuristic, Exact, Twin-Width" }
5
Daniel Allendorf, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Nick Wormald. Engineering uniform sampling of graphs with a prescribed power-law degree sequence. In 2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX), 27–40. SIAM, 2022. View Online doi:10.1137/1.9781611977042.3 @inproceedings{allendorf2022engineering, author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wormald, Nick", title = "Engineering Uniform Sampling of Graphs with a Prescribed Power-law Degree Sequence", booktitle = "2022 Proceedings of the Symposium on Algorithm Engineering and Experiments (ALENEX)", pages = "27--40", year = "2022", organization = "SIAM", url = "https://doi.org/10.1137/1.9781611977042.3", doi = "10.1137/1.9781611977042.3" }
6
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), volume, 269–279. Los Alamitos, CA, USA, jun 2022. IEEE Computer Society. View Online doi:10.1109/IPDPS53621.2022.00034 @inproceedings{allendorf2022parallel, author = "Allendorf, Daniel and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", booktitle = "2022 IEEE International Parallel and Distributed Processing Symposium (IPDPS)", title = "Parallel Global Edge Switching for the Uniform Sampling of Simple Graphs with Prescribed Degrees", year = "2022", volume = "", issn = "", pages = "269-279", keywords = "distributed processing;runtime;scalability;switches;markov processes;data structures;generators", doi = "10.1109/IPDPS53621.2022.00034", url = "https://doi.ieeecomputersociety.org/10.1109/IPDPS53621.2022.00034", publisher = "IEEE Computer Society", address = "Los Alamitos, CA, USA", month = "jun" }
7
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 David Coudert and Emanuele Natale, editors, 19th International Symposium on Experimental Algorithms (SEA 2021), volume 190 of Leibniz International Proceedings in Informatics (LIPIcs), 23:1–23:23. Dagstuhl, Germany, 2021. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. View Online doi:10.4230/LIPIcs.SEA.2021.23 @InProceedings{brodal_et_al:LIPIcs.SEA.2021.23, author = "Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Hammer, David and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", editor = "Coudert, David and Natale, Emanuele", title = "An Experimental Study of External Memory Algorithms for Connected Components", booktitle = "19th International Symposium on Experimental Algorithms (SEA 2021)", pages = "23:1--23:23", series = "Leibniz International Proceedings in Informatics (LIPIcs)", ISBN = "978-3-95977-185-6", ISSN = "1868-8969", year = "2021", volume = "190", publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = "Dagstuhl, Germany", URL = "https://drops.dagstuhl.de/opus/volltexte/2021/13795", URN = "urn:nbn:de:0030-drops-137958", doi = "10.4230/LIPIcs.SEA.2021.23", annote = "Keywords: Connected Components, Experimental Evaluation, External Memory, Graph Algorithms, Randomization" }
8
Ulrich Meyer and Manuel Penschuck. Large-scale graph generation: recent results of the SPP 1736 - part II. it Inf. Technol., 62(3-4):135–144, 2020. View Online doi:10.1515/itit-2019-0041 @article{DBLP:journals/it/0001P20, author = "Meyer, Ulrich and Penschuck, Manuel", title = "Large-scale graph generation: Recent results of the {SPP} 1736 - Part {II}", journal = "it Inf. Technol.", volume = "62", number = "3-4", pages = "135--144", year = "2020", url = "https://doi.org/10.1515/itit-2019-0041", doi = "10.1515/itit-2019-0041", biburl = "https://dblp.org/rec/journals/it/0001P20.bib" }
9
Petra Berenbrink, David Hammer, Dominik Kaaser, Ulrich Meyer, Manuel Penschuck, and Hung Tran. Simulating Population Protocols in Sub-Constant Time per Interaction. In Fabrizio Grandoni, Grzegorz Herman, and Peter Sanders, editors, 28th Annual European Symposium on Algorithms (ESA 2020), volume 173 of Leibniz International Proceedings in Informatics (LIPIcs), 16:1–16:22. Dagstuhl, Germany, 2020. Schloss Dagstuhl–Leibniz-Zentrum für Informatik. View Online doi:10.4230/LIPIcs.ESA.2020.16 @InProceedings{berenbrink_et_al:LIPIcs:2020:12882, author = "Berenbrink, Petra and Hammer, David and Kaaser, Dominik and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung", editor = "Grandoni, Fabrizio and Herman, Grzegorz and Sanders, Peter", title = "{Simulating Population Protocols in Sub-Constant Time per Interaction}", booktitle = "28th Annual European Symposium on Algorithms (ESA 2020)", pages = "16:1--16:22", series = "Leibniz International Proceedings in Informatics (LIPIcs)", ISBN = "978-3-95977-162-7", ISSN = "1868-8969", year = "2020", volume = "173", publisher = {Schloss Dagstuhl--Leibniz-Zentrum f{\"u}r Informatik}, address = "Dagstuhl, Germany", URL = "https://drops.dagstuhl.de/opus/volltexte/2020/12882", URN = "urn:nbn:de:0030-drops-128827", doi = "10.4230/LIPIcs.ESA.2020.16", annote = "Keywords: Population Protocols, Simulation, Random Sampling, Dynamic Alias Table" }
10
Daniel Funke, Sebastian Lamm, Ulrich Meyer, Manuel Penschuck, Peter Sanders, Christian Schulz, Darren Strash, and Moritz von Looz. Communication-free massively distributed graph generation. J. Parallel Distributed Comput., 131:200–217, 2019. View Online doi:10.1016/j.jpdc.2019.03.011 @article{DBLP:journals/jpdc/FunkeLMPSSSL19, author = "Funke, Daniel and Lamm, Sebastian and Meyer, Ulrich and Penschuck, Manuel and Sanders, Peter and Schulz, Christian and Strash, Darren and von Looz, Moritz", title = "Communication-free massively distributed graph generation", journal = "J. Parallel Distributed Comput.", volume = "131", pages = "200--217", year = "2019", url = "https://doi.org/10.1016/j.jpdc.2019.03.011", doi = "10.1016/j.jpdc.2019.03.011", biburl = "https://dblp.org/rec/journals/jpdc/FunkeLMPSSSL19.bib" }
11
Thomas Bläsius, Tobias Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck, and Christopher Weyand. Efficiently generating geometric inhomogeneous and hyperbolic random graphs. In Michael A. Bender, Ola Svensson, and Grzegorz Herman, editors, 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany, volume 144 of LIPIcs, 21:1–21:14. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. View Online doi:10.4230/LIPIcs.ESA.2019.21 @inproceedings{DBLP:conf/esa/Blasius0K0PW19, author = {Bl{\"{a}}sius, Thomas and Friedrich, Tobias and Katzmann, Maximilian and Meyer, Ulrich and Penschuck, Manuel and Weyand, Christopher}, editor = "Bender, Michael A. and Svensson, Ola and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/Blasius0K0PW19.bib", booktitle = "27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany", doi = "10.4230/LIPIcs.ESA.2019.21", pages = "21:1--21:14", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs", url = "https://doi.org/10.4230/LIPIcs.ESA.2019.21", volume = "144", year = "2019" }
12
Peyman Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck, and Nodari Sitchinava. Fragile complexity of comparison-based algorithms. In Michael A. Bender, Ola Svensson, and Grzegorz Herman, editors, 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany, volume 144 of LIPIcs, 2:1–2:19. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2019. View Online doi:10.4230/LIPIcs.ESA.2019.2 @inproceedings{DBLP:conf/esa/AfshaniFHJK0PS19, author = "Afshani, Peyman and Fagerberg, Rolf and Hammer, David and Jacob, Riko and Kostitsyna, Irina and Meyer, Ulrich and Penschuck, Manuel and Sitchinava, Nodari", editor = "Bender, Michael A. and Svensson, Ola and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/AfshaniFHJK0PS19.bib", booktitle = "27th Annual European Symposium on Algorithms, {ESA} 2019, September 9-11, 2019, Munich/Garching, Germany", doi = "10.4230/LIPIcs.ESA.2019.2", pages = "2:1--2:19", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Fragile Complexity of Comparison-Based Algorithms", url = "https://doi.org/10.4230/LIPIcs.ESA.2019.2", volume = "144", year = "2019" }
13
Rolf Fagerberg, David Hammer, and Ulrich Meyer. On optimal balance in b-trees: what does it cost to stay in perfect shape? In 30th International Symposium on Algorithms and Computation, ISAAC 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China, 35:1–35:16. 2019. View Online doi:10.4230/LIPIcs.ISAAC.2019.35 @inproceedings{DBLP:conf/isaac/FagerbergH019, author = "Fagerberg, Rolf and Hammer, David and Meyer, Ulrich", title = "On Optimal Balance in B-Trees: What Does It Cost to Stay in Perfect Shape?", booktitle = "30th International Symposium on Algorithms and Computation, {ISAAC} 2019, December 8-11, 2019, Shanghai University of Finance and Economics, Shanghai, China", pages = "35:1--35:16", year = "2019", url = "https://doi.org/10.4230/LIPIcs.ISAAC.2019.35", doi = "10.4230/LIPIcs.ISAAC.2019.35", biburl = "https://dblp.org/rec/conf/isaac/FagerbergH019.bib" }
14
Deepak Ajwani, Erika Duriakova, Neil Hurley, Ulrich Meyer, and Alexander Schickedanz. An empirical comparison of k-shortest simple path algorithms on multicores. In Proceedings of the 47th International Conference on Parallel Processing, ICPP 2018, Eugene, OR, USA, August 13-16, 2018, 78:1–78:12. ACM, 2018. View Online doi:10.1145/3225058.3225075 @inproceedings{DBLP:conf/icpp/AjwaniDH0S18, author = "Ajwani, Deepak and Duriakova, Erika and Hurley, Neil and Meyer, Ulrich and Schickedanz, Alexander", biburl = "https://dblp.org/rec/conf/icpp/AjwaniDH0S18.bib", booktitle = "Proceedings of the 47th International Conference on Parallel Processing, {ICPP} 2018, Eugene, OR, USA, August 13-16, 2018", doi = "10.1145/3225058.3225075", pages = "78:1--78:12", publisher = "{ACM}", title = "An Empirical Comparison of k-Shortest Simple Path Algorithms on Multicores", url = "https://doi.org/10.1145/3225058.3225075", year = "2018" }
15
Alexander Schickedanz, Deepak Ajwani, Ulrich Meyer, and Pawel Gawrychowski. Average-case behavior of k-shortest path algorithms. In Luca Maria Aiello, Chantal Cherifi, Hocine Cherifi, Renaud Lambiotte, Pietro Lió, and Luis M. Rocha, editors, Complex Networks and Their Applications VII - Volume 1 Proceedings The 7th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2018, Cambridge, UK, December 11-13, 2018, volume 812 of Studies in Computational Intelligence, 28–40. Springer, 2018. View Online doi:10.1007/978-3-030-05411-3_3 @inproceedings{DBLP:conf/complexnetworks/SchickedanzA0G18, author = "Schickedanz, Alexander and Ajwani, Deepak and Meyer, Ulrich and Gawrychowski, Pawel", editor = "Aiello, Luca Maria and Cherifi, Chantal and Cherifi, Hocine and Lambiotte, Renaud and Li{\'{o}}, Pietro and Rocha, Luis M.", biburl = "https://dblp.org/rec/conf/complexnetworks/SchickedanzA0G18.bib", booktitle = "Complex Networks and Their Applications {VII} - Volume 1 Proceedings The 7th International Conference on Complex Networks and Their Applications {COMPLEX} {NETWORKS} 2018, Cambridge, UK, December 11-13, 2018", doi = "10.1007/978-3-030-05411-3\_3", pages = "28--40", publisher = "Springer", series = "Studies in Computational Intelligence", title = "Average-Case Behavior of k-Shortest Path Algorithms", url = "https://doi.org/10.1007/978-3-030-05411-3\_3", volume = "812", year = "2018" }
16
Kristian Kersting and Ulrich Meyer. From big data to big artificial intelligence? - algorithmic challenges and opportunities of big data. KI, 32(1):3–8, 2018. View Online doi:10.1007/s13218-017-0523-7 @article{DBLP:journals/ki/KerstingM18, author = "Kersting, Kristian and Meyer, Ulrich", biburl = "https://dblp.org/rec/journals/ki/KerstingM18.bib", doi = "10.1007/s13218-017-0523-7", journal = "{KI}", number = "1", pages = "3--8", title = "From Big Data to Big Artificial Intelligence? - Algorithmic Challenges and Opportunities of Big Data", url = "https://doi.org/10.1007/s13218-017-0523-7", volume = "32", year = "2018" }
17
Corrie Jacobien Carstens, Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Dorothea Wagner. Parallel and I/O-efficient randomisation of massive networks using global curveball trades. In Yossi Azar, Hannah Bast, and Grzegorz Herman, editors, 26th Annual European Symposium on Algorithms, ESA 2018, August 20-22, 2018, Helsinki, Finland, volume 112 of LIPIcs, 11:1–11:15. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2018. View Online doi:10.4230/LIPIcs.ESA.2018.11 @inproceedings{DBLP:conf/esa/CarstensH0PTW18, author = "Carstens, Corrie Jacobien and Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wagner, Dorothea", editor = "Azar, Yossi and Bast, Hannah and Herman, Grzegorz", biburl = "https://dblp.org/rec/conf/esa/CarstensH0PTW18.bib", booktitle = "26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22, 2018, Helsinki, Finland", doi = "10.4230/LIPIcs.ESA.2018.11", pages = "11:1--11:15", publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik}, series = "LIPIcs", title = "Parallel and {I/O}-efficient Randomisation of Massive Networks using Global Curveball Trades", url = "https://doi.org/10.4230/LIPIcs.ESA.2018.11", volume = "112", year = "2018" }
18
Mahyar Behdju and Ulrich Meyer. DFG priority programme SPP 1736: algorithms for big data. KI, 32(1):77–84, 2018. View Online doi:10.1007/s13218-017-0518-4 @article{DBLP:journals/ki/BehdjuM18, author = "Behdju, Mahyar and Meyer, Ulrich", biburl = "https://dblp.org/rec/journals/ki/BehdjuM18.bib", doi = "10.1007/s13218-017-0518-4", journal = "{KI}", number = "1", pages = "77--84", title = "{DFG} Priority Programme {SPP} 1736: Algorithms for Big Data", url = "https://doi.org/10.1007/s13218-017-0518-4", volume = "32", year = "2018" }
19
Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, and Dorothea Wagner. I/O-efficient generation of massive graphs following the LFR benchmark. ACM Journal of Experimental Algorithmics, 2018. View Online doi:10.1145/3230743 @article{DBLP:journals/jea/HamannMPTW18, author = "Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Tran, Hung and Wagner, Dorothea", biburl = "https://dblp.org/rec/journals/jea/HamannMPTW18.bib", doi = "10.1145/3230743", journal = "{ACM} Journal of Experimental Algorithmics", title = "{I/O}-Efficient Generation of Massive Graphs Following the {LFR} Benchmark", url = "https://doi.org/10.1145/3230743", volume = "23", year = "2018" }
20
Ulrich Meyer and Manuel Penschuck. Large-scale graph generation and big data: an overview on recent results. Bulletin of the EATCS, 2017. View Online @article{DBLP:journals/eatcs/0001P17, author = "Meyer, Ulrich and Penschuck, Manuel", biburl = "https://dblp.org/rec/journals/eatcs/0001P17.bib", journal = "Bulletin of the {EATCS}", title = "Large-scale Graph Generation and Big Data: An Overview on Recent Results", url = "http://eatcs.org/beatcs/index.php/beatcs/article/view/494", volume = "122", year = "2017" }
21
Michael Hamann, Ulrich Meyer, Manuel Penschuck, and Dorothea Wagner. I/O-efficient generation of massive graphs following the LFR benchmark. In Sándor P. Fekete and Vijaya Ramachandran, editors, Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2017, Barcelona, Spain, Hotel Porta Fira, January 17-18, 2017, 58–72. SIAM, 2017. View Online doi:10.1137/1.9781611974768.5 @inproceedings{DBLP:conf/alenex/HamannMPW17, author = "Hamann, Michael and Meyer, Ulrich and Penschuck, Manuel and Wagner, Dorothea", editor = "Fekete, S{\'{a}}ndor P. and Ramachandran, Vijaya", biburl = "https://dblp.org/rec/conf/alenex/HamannMPW17.bib", booktitle = "Proceedings of the Ninteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2017, Barcelona, Spain, Hotel Porta Fira, January 17-18, 2017", doi = "10.1137/1.9781611974768.5", pages = "58--72", publisher = "{SIAM}", title = "{I/O}-efficient Generation of Massive Graphs Following the {LFR} Benchmark", url = "https://doi.org/10.1137/1.9781611974768.5", year = "2017" }
22
Ulrich Meyer and Manuel Penschuck. Generating massive scale-free networks under resource constraints. In Michael T. Goodrich and Michael Mitzenmacher, editors, Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2016, Arlington, Virginia, USA, January 10, 2016, 39–52. SIAM, 2016. View Online doi:10.1137/1.9781611974317.4 @inproceedings{DBLP:conf/alenex/MeyerP16, author = "Meyer, Ulrich and Penschuck, Manuel", editor = "Goodrich, Michael T. and Mitzenmacher, Michael", biburl = "https://dblp.org/rec/conf/alenex/MeyerP16.bib", booktitle = "Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2016, Arlington, Virginia, USA, January 10, 2016", doi = "10.1137/1.9781611974317.4", pages = "39--52", publisher = "{SIAM}", title = "Generating Massive Scale-Free Networks under Resource Constraints", url = "https://doi.org/10.1137/1.9781611974317.4", year = "2016" }
23
Riko Jacob, Ulrich Meyer, and Laura Toma. List ranking. In Encyclopedia of Algorithms, pages 1117–1121. 2016. View Online doi:10.1007/978-1-4939-2864-4_592 @incollection{DBLP:reference/algo/JacobMT16, author = "Jacob, Riko and Meyer, Ulrich and Toma, Laura", biburl = "https://dblp.org/rec/reference/algo/JacobMT16.bib", booktitle = "Encyclopedia of Algorithms", doi = "10.1007/978-1-4939-2864-4\_592", pages = "1117--1121", title = "List Ranking", url = "https://doi.org/10.1007/978-1-4939-2864-4\_592", year = "2016" }
24
Saman Ashkiani, Andrew A. Davidson, Ulrich Meyer, and John D. Owens. GPU multisplit. In Rafael Asenjo and Tim Harris, editors, Proceedings of the 21st ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPoPP 2016, Barcelona, Spain, March 12-16, 2016, 12:1–12:13. ACM, 2016. View Online doi:10.1145/2851141.2851169 @inproceedings{DBLP:conf/ppopp/AshkianiDMO16, author = "Ashkiani, Saman and Davidson, Andrew A. and Meyer, Ulrich and Owens, John D.", editor = "Asenjo, Rafael and Harris, Tim", biburl = "https://dblp.org/rec/conf/ppopp/AshkianiDMO16.bib", booktitle = "Proceedings of the 21st {ACM} {SIGPLAN} Symposium on Principles and Practice of Parallel Programming, PPoPP 2016, Barcelona, Spain, March 12-16, 2016", doi = "10.1145/2851141.2851169", pages = "12:1--12:13", publisher = "{ACM}", title = "{GPU} multisplit", url = "https://doi.org/10.1145/2851141.2851169", year = "2016" }
25
Norbert Zeh and Ulrich Meyer. I/O-model. In Encyclopedia of Algorithms, pages 943–947. 2016. View Online doi:10.1007/978-1-4939-2864-4_190 @incollection{DBLP:reference/algo/ZehM16, author = "Zeh, Norbert and Meyer, Ulrich", biburl = "https://dblp.org/rec/reference/algo/ZehM16.bib", booktitle = "Encyclopedia of Algorithms", doi = "10.1007/978-1-4939-2864-4\_190", pages = "943--947", title = "{I/O}-Model", url = "https://doi.org/10.1007/978-1-4939-2864-4\_190", year = "2016" }
26
Patricia Wollstadt, Ulrich Meyer, and Michael Wibral. A graph algorithmic approach to separate direct from indirect neural interactions. CoRR, 2015. View Online arXiv:1504.00156 @article{DBLP:journals/corr/WollstadtMW15, author = "Wollstadt, Patricia and Meyer, Ulrich and Wibral, Michael", archiveprefix = "arXiv", biburl = "https://dblp.org/rec/journals/corr/WollstadtMW15.bib", eprint = "1504.00156", journal = "CoRR", title = "A Graph Algorithmic Approach to Separate Direct from Indirect Neural Interactions", url = "http://arxiv.org/abs/1504.00156", volume = "abs/1504.00156", year = "2015" }
27
Deepak Ajwani, Ulrich Meyer, and David Veith. An I/O-efficient distance oracle for evolving real-world graphs. In Ulrik Brandes and David Eppstein, editors, Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, ALENEX 2015, San Diego, CA, USA, January 5, 2015, 159–172. SIAM, 2015. View Online doi:10.1137/1.9781611973754.14 @inproceedings{DBLP:conf/alenex/AjwaniMV15, author = "Ajwani, Deepak and Meyer, Ulrich and Veith, David", editor = "Brandes, Ulrik and Eppstein, David", biburl = "https://dblp.org/rec/conf/alenex/AjwaniMV15.bib", booktitle = "Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2015, San Diego, CA, USA, January 5, 2015", doi = "10.1137/1.9781611973754.14", pages = "159--172", publisher = "{SIAM}", title = "An {I/O}-efficient Distance Oracle for Evolving Real-World Graphs", url = "https://doi.org/10.1137/1.9781611973754.14", year = "2015" }
28
Annamária Kovács, Ulrich Meyer, and Carmine Ventre. Mechanisms with monitoring for truthful RAM allocation. In Evangelos Markakis and Guido Schäfer, editors, Web and Internet Economics - 11th International Conference, WINE 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings, volume 9470 of Lecture Notes in Computer Science, 398–412. Springer, 2015. View Online doi:10.1007/978-3-662-48995-6_29 @inproceedings{DBLP:conf/wine/KovacsMV15, author = "Kov{\'{a}}cs, Annam{\'{a}}ria and Meyer, Ulrich and Ventre, Carmine", editor = {Markakis, Evangelos and Sch{\"{a}}fer, Guido}, biburl = "https://dblp.org/rec/conf/wine/KovacsMV15.bib", booktitle = "Web and Internet Economics - 11th International Conference, {WINE} 2015, Amsterdam, The Netherlands, December 9-12, 2015, Proceedings", doi = "10.1007/978-3-662-48995-6\_29", pages = "398--412", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Mechanisms with Monitoring for Truthful {RAM} Allocation", url = "https://doi.org/10.1007/978-3-662-48995-6\_29", volume = "9470", year = "2015" }
29
Annamária Kovács, Ulrich Meyer, Gabriel Moruz, and Andrei Negoescu. The optimal structure of algorithms for α-paging. Inf. Process. Lett., 115(12):932–938, 2015. View Online doi:10.1016/j.ipl.2015.07.011 @article{DBLP:journals/ipl/KovacsMMN15, author = "Kov{\'{a}}cs, Annam{\'{a}}ria and Meyer, Ulrich and Moruz, Gabriel and Negoescu, Andrei", biburl = "https://dblp.org/rec/journals/ipl/KovacsMMN15.bib", doi = "10.1016/j.ipl.2015.07.011", journal = "Inf. Process. Lett.", number = "12", pages = "932--938", title = "The optimal structure of algorithms for {\(\alpha\)}-paging", url = "https://doi.org/10.1016/j.ipl.2015.07.011", volume = "115", year = "2015" }
30
Catherine C. McGeoch and Ulrich Meyer, editors. 2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, ALENEX 2014, Portland, Oregon, USA, January 5, 2014, SIAM, 2014. View Online doi:10.1137/1.9781611973198 @proceedings{DBLP:conf/alenex/2014, editor = "McGeoch, Catherine C. and Meyer, Ulrich", biburl = "https://dblp.org/rec/conf/alenex/2014.bib", doi = "10.1137/1.9781611973198", isbn = "978-1-61197-319-8", publisher = "{SIAM}", title = "2014 Proceedings of the Sixteenth Workshop on Algorithm Engineering and Experiments, {ALENEX} 2014, Portland, Oregon, USA, January 5, 2014", url = "https://doi.org/10.1137/1.9781611973198", year = "2014" }
31
Ulrich Meyer and Volker Weichert. Algorithm engineering für moderne hardware. Informatik Spektrum, 36(2):153–161, 2013. View Online doi:10.1007/s00287-013-0681-4 @article{DBLP:journals/insk/MeyerW13, author = "Meyer, Ulrich and Weichert, Volker", biburl = "https://dblp.org/rec/journals/insk/MeyerW13.bib", doi = "10.1007/s00287-013-0681-4", journal = "Informatik Spektrum", number = "2", pages = "153--161", title = {Algorithm Engineering f{\"{u}}r moderne Hardware}, url = "https://doi.org/10.1007/s00287-013-0681-4", volume = "36", year = "2013" }
32
Andreas Beckmann, Ulrich Meyer, and David Veith. An implementation of I/O-efficient dynamic breadth-first search using level-aligned hierarchical clustering. In Hans L. Bodlaender and Giuseppe F. Italiano, editors, Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings, volume 8125 of Lecture Notes in Computer Science, 121–132. Springer, 2013. View Online doi:10.1007/978-3-642-40450-4_11 @inproceedings{DBLP:conf/esa/BeckmannMV13, author = "Beckmann, Andreas and Meyer, Ulrich and Veith, David", editor = "Bodlaender, Hans L. and Italiano, Giuseppe F.", biburl = "https://dblp.org/rec/conf/esa/BeckmannMV13.bib", booktitle = "Algorithms - {ESA} 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings", doi = "10.1007/978-3-642-40450-4\_11", pages = "121--132", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "An Implementation of {I/O}-Efficient Dynamic Breadth-First Search Using Level-Aligned Hierarchical Clustering", url = "https://doi.org/10.1007/978-3-642-40450-4\_11", volume = "8125", year = "2013" }
33
Andreas Beckmann, Jaroslaw Fedorowicz, Jörg Keller, and Ulrich Meyer. A structural analysis of the A5/1 state transition graph. In Anton Wijs, Dragan Bosnacki, and Stefan Edelkamp, editors, Proceedings First Workshop on GRAPH Inspection and Traversal Engineering, GRAPHITE 2012, Tallinn, Estonia, 1st April 2012, volume 99 of EPTCS, 5–19. 2012. View Online doi:10.4204/EPTCS.99.4 @inproceedings{DBLP:journals/corr/abs-1210-6411, author = {Beckmann, Andreas and Fedorowicz, Jaroslaw and Keller, J{\"{o}}rg and Meyer, Ulrich}, editor = "Wijs, Anton and Bosnacki, Dragan and Edelkamp, Stefan", biburl = "https://dblp.org/rec/journals/corr/abs-1210-6411.bib", booktitle = "Proceedings First Workshop on {GRAPH} Inspection and Traversal Engineering, {GRAPHITE} 2012, Tallinn, Estonia, 1st April 2012", doi = "10.4204/EPTCS.99.4", pages = "5--19", series = "{EPTCS}", title = "A structural analysis of the {A5/1} state transition graph", url = "https://doi.org/10.4204/EPTCS.99.4", volume = "99", year = "2012" }
34
Michael Wibral, Patricia Wollstadt, Ulrich Meyer, Nicolae Pampu, Viola Priesemann, and Raul Vicente. Revisiting wiener's principle of causality - interaction-delay reconstruction using transfer entropy and multivariate analysis on delay-weighted graphs. In Annual International Conference of the IEEE Engineering in Medicine and Biology Society, EMBC 2012, San Diego, CA, USA, August 28 - September 1, 2012, 3676–3679. IEEE, 2012. View Online doi:10.1109/EMBC.2012.6346764 @inproceedings{DBLP:conf/embc/WibralW0PPV12, author = "Wibral, Michael and Wollstadt, Patricia and Meyer, Ulrich and Pampu, Nicolae and Priesemann, Viola and Vicente, Raul", biburl = "https://dblp.org/rec/conf/embc/WibralW0PPV12.bib", booktitle = "Annual International Conference of the {IEEE} Engineering in Medicine and Biology Society, {EMBC} 2012, San Diego, CA, USA, August 28 - September 1, 2012", doi = "10.1109/EMBC.2012.6346764", pages = "3676--3679", publisher = "{IEEE}", title = "Revisiting Wiener's principle of causality - interaction-delay reconstruction using transfer entropy and multivariate analysis on delay-weighted graphs", url = "https://doi.org/10.1109/EMBC.2012.6346764", year = "2012" }
35
Deepak Ajwani, Ulrich Meyer, and David Veith. I/O-efficient hierarchical diameter approximation. In Leah Epstein and Paolo Ferragina, editors, Algorithms - ESA 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, volume 7501 of Lecture Notes in Computer Science, 72–83. Springer, 2012. View Online doi:10.1007/978-3-642-33090-2_8 @inproceedings{DBLP:conf/esa/AjwaniMV12, author = "Ajwani, Deepak and Meyer, Ulrich and Veith, David", editor = "Epstein, Leah and Ferragina, Paolo", biburl = "https://dblp.org/rec/conf/esa/AjwaniMV12.bib", booktitle = "Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings", doi = "10.1007/978-3-642-33090-2\_8", pages = "72--83", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "{I/O}-efficient Hierarchical Diameter Approximation", url = "https://doi.org/10.1007/978-3-642-33090-2\_8", volume = "7501", year = "2012" }
36
Deepak Ajwani, Andreas Beckmann, Ulrich Meyer, and David Veith. I/O-efficient approximation of graph diameters by parallel cluster growing - a first experimental study. In Gero Mühl, Jan Richling, and Andreas Herkersdorf, editors, ARCS 2012 Workshops, 28. Februar - 2. März 2012, München, Germany, volume P-200 of LNI, 493–504. GI, 2012. View Online @inproceedings{DBLP:conf/arcs/AjwaniBMV11, author = "Ajwani, Deepak and Beckmann, Andreas and Meyer, Ulrich and Veith, David", editor = {M{\"{u}}hl, Gero and Richling, Jan and Herkersdorf, Andreas}, biburl = "https://dblp.org/rec/conf/arcs/AjwaniBMV11.bib", booktitle = {{ARCS} 2012 Workshops, 28. Februar - 2. M{\"{a}}rz 2012, M{\"{u}}nchen, Germany}, pages = "493--504", publisher = "{GI}", series = "{LNI}", title = "{I/O}-efficient approximation of graph diameters by parallel cluster growing - a first experimental study", url = "http://ieeexplore.ieee.org/document/6222204/", volume = "{P-200}", year = "2012" }
37
Ulrich Meyer and Norbert Zeh. I/O-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths. ACM Trans. Algorithms, 8(3):22:1–22:28, 2012. View Online doi:10.1145/2229163.2229166 @article{DBLP:journals/talg/MeyerZ12, author = "Meyer, Ulrich and Zeh, Norbert", biburl = "https://dblp.org/rec/journals/talg/MeyerZ12.bib", doi = "10.1145/2229163.2229166", journal = "{ACM} Trans. Algorithms", number = "3", pages = "22:1--22:28", title = "{I/O}-efficient shortest path algorithms for undirected graphs with random or bounded edge lengths", url = "https://doi.org/10.1145/2229163.2229166", volume = "8", year = "2012" }
38
Ulrich Meyer, Andrei Negoescu, and Volker Weichert. New bounds for old algorithms: on the average-case behavior of classic single-source shortest-paths approaches. In Alberto Marchetti-Spaccamela and Michael Segal, editors, Theory and Practice of Algorithms in (Computer) Systems - First International ICST Conference, TAPAS 2011, Rome, Italy, April 18-20, 2011. Proceedings, volume 6595 of Lecture Notes in Computer Science, 217–228. Springer, 2011. View Online doi:10.1007/978-3-642-19754-3_22 @inproceedings{DBLP:conf/tapas/MeyerNW11, author = "Meyer, Ulrich and Negoescu, Andrei and Weichert, Volker", editor = "Marchetti{-}Spaccamela, Alberto and Segal, Michael", biburl = "https://dblp.org/rec/conf/tapas/MeyerNW11.bib", booktitle = "Theory and Practice of Algorithms in (Computer) Systems - First International {ICST} Conference, {TAPAS} 2011, Rome, Italy, April 18-20, 2011. Proceedings", doi = "10.1007/978-3-642-19754-3\_22", pages = "217--228", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "New Bounds for Old Algorithms: On the Average-Case Behavior of Classic Single-Source Shortest-Paths Approaches", url = "https://doi.org/10.1007/978-3-642-19754-3\_22", volume = "6595", year = "2011" }
39
Mark de Berg and Ulrich Meyer, editors. Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II, volume 6347 of Lecture Notes in Computer Science, Springer, 2010. View Online doi:10.1007/978-3-642-15781-3 @proceedings{DBLP:conf/esa/2010-2, editor = "de Berg, Mark and Meyer, Ulrich", biburl = "https://dblp.org/rec/conf/esa/2010-2.bib", doi = "10.1007/978-3-642-15781-3", isbn = "978-3-642-15780-6", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {II}", url = "https://doi.org/10.1007/978-3-642-15781-3", volume = "6347", year = "2010" }
40
Mark de Berg and Ulrich Meyer, editors. Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I, volume 6346 of Lecture Notes in Computer Science, Springer, 2010. View Online doi:10.1007/978-3-642-15775-2 @proceedings{DBLP:conf/esa/2010-1, editor = "de Berg, Mark and Meyer, Ulrich", biburl = "https://dblp.org/rec/conf/esa/2010-1.bib", doi = "10.1007/978-3-642-15775-2", isbn = "978-3-642-15774-5", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Algorithms - {ESA} 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part {I}", url = "https://doi.org/10.1007/978-3-642-15775-2", volume = "6346", year = "2010" }
41
Deepak Ajwani and Ulrich Meyer. Design and engineering of external memory traversal algorithms for general graphs. In Jürgen Lerner, Dorothea Wagner, and Katharina Anna Zweig, editors, Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation [DFG priority program 1126], volume 5515 of Lecture Notes in Computer Science, 1–33. Springer, 2009. View Online doi:10.1007/978-3-642-02094-0_1 @inproceedings{DBLP:conf/dfg/AjwaniM09, author = "Ajwani, Deepak and Meyer, Ulrich", editor = {Lerner, J{\"{u}}rgen and Wagner, Dorothea and Zweig, Katharina Anna}, biburl = "https://dblp.org/rec/conf/dfg/AjwaniM09.bib", booktitle = "Algorithmics of Large and Complex Networks - Design, Analysis, and Simulation {[DFG} priority program 1126]", doi = "10.1007/978-3-642-02094-0\_1", pages = "1--33", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Design and Engineering of External Memory Traversal Algorithms for General Graphs", url = "https://doi.org/10.1007/978-3-642-02094-0\_1", volume = "5515", year = "2009" }
42
Ulrich Meyer and Vitaly Osipov. Design and implementation of a practical I/O-efficient shortest paths algorithm. In Irene Finocchi and John Hershberger, editors, Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, ALENEX 2009, New York, New York, USA, January 3, 2009, 85–96. SIAM, 2009. View Online doi:10.1137/1.9781611972894.9 @inproceedings{DBLP:conf/alenex/MeyerO09, author = "Meyer, Ulrich and Osipov, Vitaly", editor = "Finocchi, Irene and Hershberger, John", biburl = "https://dblp.org/rec/conf/alenex/MeyerO09.bib", booktitle = "Proceedings of the Eleventh Workshop on Algorithm Engineering and Experiments, {ALENEX} 2009, New York, New York, USA, January 3, 2009", doi = "10.1137/1.9781611972894.9", pages = "85--96", publisher = "{SIAM}", title = "Design and Implementation of a Practical {I/O}-efficient Shortest Paths Algorithm", url = "https://doi.org/10.1137/1.9781611972894.9", year = "2009" }
43
Deepak Ajwani, Andreas Beckmann, Riko Jacob, Ulrich Meyer, and Gabriel Moruz. On computational models for flash memory devices. In Jan Vahrenhold, editor, Experimental Algorithms, 8th International Symposium, SEA 2009, Dortmund, Germany, June 4-6, 2009. Proceedings, volume 5526 of Lecture Notes in Computer Science, 16–27. Springer, 2009. View Online doi:10.1007/978-3-642-02011-7_4 @inproceedings{DBLP:conf/wea/AjwaniBJMM09, author = "Ajwani, Deepak and Beckmann, Andreas and Jacob, Riko and Meyer, Ulrich and Moruz, Gabriel", editor = "Vahrenhold, Jan", biburl = "https://dblp.org/rec/conf/wea/AjwaniBJMM09.bib", booktitle = "Experimental Algorithms, 8th International Symposium, {SEA} 2009, Dortmund, Germany, June 4-6, 2009. Proceedings", doi = "10.1007/978-3-642-02011-7\_4", pages = "16--27", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "On Computational Models for Flash Memory Devices", url = "https://doi.org/10.1007/978-3-642-02011-7\_4", volume = "5526", year = "2009" }
44
Annamária Kovács, Ulrich Meyer, Gabriel Moruz, and Andrei Negoescu. Online paging for flash memory devices. In Yingfei Dong, Ding-Zhu Du, and Oscar H. Ibarra, editors, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings, volume 5878 of Lecture Notes in Computer Science, 352–361. Springer, 2009. View Online doi:10.1007/978-3-642-10631-6_37 @inproceedings{DBLP:conf/isaac/KovacsMN09, author = "Kov{\'{a}}cs, Annam{\'{a}}ria and Meyer, Ulrich and Moruz, Gabriel and Negoescu, Andrei", editor = "Dong, Yingfei and Du, Ding{-}Zhu and Ibarra, Oscar H.", biburl = "https://dblp.org/rec/conf/isaac/KovacsMN09.bib", booktitle = "Algorithms and Computation, 20th International Symposium, {ISAAC} 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings", doi = "10.1007/978-3-642-10631-6\_37", pages = "352--361", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Online paging for flash memory devices", url = "https://doi.org/10.1007/978-3-642-10631-6\_37", volume = "5878", year = "2009" }
45
Ulrich Meyer. Via detours to I/O-efficient shortest paths. In Susanne Albers, Helmut Alt, and Stefan Näher, editors, Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday, volume 5760 of Lecture Notes in Computer Science, 219–232. Springer, 2009. View Online doi:10.1007/978-3-642-03456-5_15 @inproceedings{DBLP:conf/birthday/Meyer09, author = "Meyer, Ulrich", editor = {Albers, Susanne and Alt, Helmut and N{\"{a}}her, Stefan}, biburl = "https://dblp.org/rec/conf/birthday/Meyer09.bib", booktitle = "Efficient Algorithms, Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday", doi = "10.1007/978-3-642-03456-5\_15", pages = "219--232", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Via Detours to {I/O}-Efficient Shortest Paths", url = "https://doi.org/10.1007/978-3-642-03456-5\_15", volume = "5760", year = "2009" }
46
Deepak Ajwani, Tobias Friedrich, and Ulrich Meyer. An o(n^2.75) algorithm for incremental topological ordering. ACM Trans. Algorithms, 4(4):39:1–39:14, 2008. View Online doi:10.1145/1383369.1383370 @article{DBLP:journals/talg/AjwaniFM08, author = "Ajwani, Deepak and Friedrich, Tobias and Meyer, Ulrich", biburl = "https://dblp.org/rec/journals/talg/AjwaniFM08.bib", doi = "10.1145/1383369.1383370", journal = "{ACM} Trans. Algorithms", number = "4", pages = "39:1--39:14", title = "An O(n^2.75) algorithm for incremental topological ordering", url = "https://doi.org/10.1145/1383369.1383370", volume = "4", year = "2008" }
47
Deepak Ajwani, Itay Malinger, Ulrich Meyer, and Sivan Toledo. Characterizing the performance of flash memory storage devices and its impact on algorithm design. In Catherine C. McGeoch, editor, Experimental Algorithms, 7th International Workshop, WEA 2008, Provincetown, MA, USA, May 30-June 1, 2008, Proceedings, volume 5038 of Lecture Notes in Computer Science, 208–219. Springer, 2008. View Online doi:10.1007/978-3-540-68552-4_16 @inproceedings{DBLP:conf/wea/AjwaniMMT08, author = "Ajwani, Deepak and Malinger, Itay and Meyer, Ulrich and Toledo, Sivan", editor = "McGeoch, Catherine C.", biburl = "https://dblp.org/rec/conf/wea/AjwaniMMT08.bib", booktitle = "Experimental Algorithms, 7th International Workshop, {WEA} 2008, Provincetown, MA, USA, May 30-June 1, 2008, Proceedings", doi = "10.1007/978-3-540-68552-4\_16", pages = "208--219", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Characterizing the Performance of Flash Memory Storage Devices and Its Impact on Algorithm Design", url = "https://doi.org/10.1007/978-3-540-68552-4\_16", volume = "5038", year = "2008" }
48
Ulrich Meyer. On dynamic breadth-first search in external-memory. In Susanne Albers and Pascal Weil, editors, STACS 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Bordeaux, France, February 21-23, 2008, Proceedings, volume 1 of LIPIcs, 551–560. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2008. View Online doi:10.4230/LIPIcs.STACS.2008.1316 @inproceedings{DBLP:conf/stacs/Meyer08, author = "Meyer, Ulrich", editor = "Albers, Susanne and Weil, Pascal", biburl = "https://dblp.org/rec/conf/stacs/Meyer08.bib", booktitle = "{STACS} 2008, 25th Annual Symposium on Theoretical Aspects of Computer Science, Bordeaux, France, February 21-23, 2008, Proceedings", doi = "10.4230/LIPIcs.STACS.2008.1316", pages = "551--560", publisher = "Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany", series = "LIPIcs", title = "On Dynamic Breadth-First Search in External-Memory", url = "https://doi.org/10.4230/LIPIcs.STACS.2008.1316", volume = "1", year = "2008" }
49
Ulrich Meyer. On trade-offs in external-memory diameter-approximation. In Joachim Gudmundsson, editor, Algorithm Theory - SWAT 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings, volume 5124 of Lecture Notes in Computer Science, 426–436. Springer, 2008. View Online doi:10.1007/978-3-540-69903-3_38 @inproceedings{DBLP:conf/swat/Meyer08, author = "Meyer, Ulrich", editor = "Gudmundsson, Joachim", biburl = "https://dblp.org/rec/conf/swat/Meyer08.bib", booktitle = "Algorithm Theory - {SWAT} 2008, 11th Scandinavian Workshop on Algorithm Theory, Gothenburg, Sweden, July 2-4, 2008, Proceedings", doi = "10.1007/978-3-540-69903-3\_38", pages = "426--436", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "On Trade-Offs in External-Memory Diameter-Approximation", url = "https://doi.org/10.1007/978-3-540-69903-3\_38", volume = "5124", year = "2008" }
50
Deepak Ajwani, Ulrich Meyer, and Vitaly Osipov. Improved external memory BFS implementation. In Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, ALENEX 2007, New Orleans, Louisiana, USA, January 6, 2007. SIAM, 2007. View Online doi:10.1137/1.9781611972870.1 @inproceedings{DBLP:conf/alenex/AjwaniMO07, author = "Ajwani, Deepak and Meyer, Ulrich and Osipov, Vitaly", biburl = "https://dblp.org/rec/conf/alenex/AjwaniMO07.bib", booktitle = "Proceedings of the Nine Workshop on Algorithm Engineering and Experiments, {ALENEX} 2007, New Orleans, Louisiana, USA, January 6, 2007", doi = "10.1137/1.9781611972870.1", publisher = "{SIAM}", title = "Improved External Memory {BFS} Implementation", url = "https://doi.org/10.1137/1.9781611972870.1", year = "2007" }
51
Gerth Stølting Brodal, Rolf Fagerberg, Irene Finocchi, Fabrizio Grandoni, Giuseppe F. Italiano, Allan Grønlund Jørgensen, Gabriel Moruz, and Thomas Mølhave. Optimal resilient dynamic dictionaries. In Lars Arge, Michael Hoffmann, and Emo Welzl, editors, Algorithms - ESA 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings, volume 4698 of Lecture Notes in Computer Science, 347–358. Springer, 2007. View Online doi:10.1007/978-3-540-75520-3_32 @inproceedings{DBLP:conf/esa/BrodalFFGIJMM07, author = "Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Finocchi, Irene and Grandoni, Fabrizio and Italiano, Giuseppe F. and J{\o}rgensen, Allan Gr{\o}nlund and Moruz, Gabriel and M{\o}lhave, Thomas", editor = "Arge, Lars and Hoffmann, Michael and Welzl, Emo", biburl = "https://dblp.org/rec/conf/esa/BrodalFFGIJMM07.bib", booktitle = "Algorithms - {ESA} 2007, 15th Annual European Symposium, Eilat, Israel, October 8-10, 2007, Proceedings", doi = "10.1007/978-3-540-75520-3\_32", pages = "347--358", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Optimal Resilient Dynamic Dictionaries", url = "https://doi.org/10.1007/978-3-540-75520-3\_32", volume = "4698", year = "2007" }
52
Deepak Ajwani, Roman Dementiev, and Ulrich Meyer. A computational study of external-memory BFS algorithms. In Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2006, Miami, Florida, USA, January 22-26, 2006, 601–610. ACM Press, 2006. View Online @inproceedings{DBLP:conf/soda/AjwaniDM06, author = "Ajwani, Deepak and Dementiev, Roman and Meyer, Ulrich", biburl = "https://dblp.org/rec/conf/soda/AjwaniDM06.bib", booktitle = "Proceedings of the Seventeenth Annual {ACM-SIAM} Symposium on Discrete Algorithms, {SODA} 2006, Miami, Florida, USA, January 22-26, 2006", pages = "601--610", publisher = "{ACM} Press", title = "A computational study of external-memory {BFS} algorithms", url = "http://dl.acm.org/citation.cfm?id=1109557.1109623", year = "2006" }
53
Stefan Funke, Alexander Kesselman, Ulrich Meyer, and Michael Segal. A simple improved distributed algorithm for minimum CDS in unit disk graphs. TOSN, 2(3):444–453, 2006. View Online doi:10.1145/1167935.1167941 @article{DBLP:journals/tosn/FunkeKMS06, author = "Funke, Stefan and Kesselman, Alexander and Meyer, Ulrich and Segal, Michael", biburl = "https://dblp.org/rec/journals/tosn/FunkeKMS06.bib", doi = "10.1145/1167935.1167941", journal = "{TOSN}", number = "3", pages = "444--453", title = "A simple improved distributed algorithm for minimum {CDS} in unit disk graphs", url = "https://doi.org/10.1145/1167935.1167941", volume = "2", year = "2006" }
54
Debora Donato, Luigi Laura, Stefano Leonardi, Ulrich Meyer, Stefano Millozzi, and Jop F. Sibeyn. Algorithms and experiments for the webgraph. J. Graph Algorithms Appl., 10(2):219–236, 2006. View Online doi:10.7155/jgaa.00125 @article{DBLP:journals/jgaa/DonatoLLMMS06, author = "Donato, Debora and Laura, Luigi and Leonardi, Stefano and Meyer, Ulrich and Millozzi, Stefano and Sibeyn, Jop F.", biburl = "https://dblp.org/rec/journals/jgaa/DonatoLLMMS06.bib", doi = "10.7155/jgaa.00125", journal = "J. Graph Algorithms Appl.", number = "2", pages = "219--236", title = "Algorithms and Experiments for the Webgraph", url = "https://doi.org/10.7155/jgaa.00125", volume = "10", year = "2006" }
55
Deepak Ajwani, Tobias Friedrich, and Ulrich Meyer. An o(n^2.75) algorithm for online topological ordering. In Lars Arge and Rusins Freivalds, editors, Algorithm Theory - SWAT 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings, volume 4059 of Lecture Notes in Computer Science, 53–64. Springer, 2006. View Online doi:10.1007/11785293_8 @inproceedings{DBLP:conf/swat/AjwaniFM06, author = "Ajwani, Deepak and Friedrich, Tobias and Meyer, Ulrich", editor = "Arge, Lars and Freivalds, Rusins", biburl = "https://dblp.org/rec/conf/swat/AjwaniFM06.bib", booktitle = "Algorithm Theory - {SWAT} 2006, 10th ScandinavianWorkshop on Algorithm Theory, Riga, Latvia, July 6-8, 2006, Proceedings", doi = "10.1007/11785293\_8", pages = "53--64", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "An O(n^2.75) Algorithm for Online Topological Ordering", url = "https://doi.org/10.1007/11785293\_8", volume = "4059", year = "2006" }
56
Deepak Ajwani, Ulrich Meyer, and Vitaly Osipov. Breadth first search on massive graphs. In Camil Demetrescu, Andrew V. Goldberg, and David S. Johnson, editors, The Shortest Path Problem, Proceedings of a DIMACS Workshop, Piscataway, New Jersey, USA, November 13-14, 2006, volume 74 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 291–307. DIMACS/AMS, 2006. View Online doi:10.1090/dimacs/074/11 @inproceedings{DBLP:conf/dimacs/AjwaniMO06, author = "Ajwani, Deepak and Meyer, Ulrich and Osipov, Vitaly", editor = "Demetrescu, Camil and Goldberg, Andrew V. and Johnson, David S.", biburl = "https://dblp.org/rec/conf/dimacs/AjwaniMO06.bib", booktitle = "The Shortest Path Problem, Proceedings of a {DIMACS} Workshop, Piscataway, New Jersey, USA, November 13-14, 2006", doi = "10.1090/dimacs/074/11", pages = "291--307", publisher = "{DIMACS/AMS}", series = "{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science", title = "Breadth First Search on Massive Graphs", url = "https://doi.org/10.1090/dimacs/074/11", volume = "74", year = "2006" }
57
Ulrich Meyer and Norbert Zeh. I/O-efficient undirected shortest paths with unbounded edge lengths. In Yossi Azar and Thomas Erlebach, editors, Algorithms - ESA 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings, volume 4168 of Lecture Notes in Computer Science, 540–551. Springer, 2006. View Online doi:10.1007/11841036_49 @inproceedings{DBLP:conf/esa/MeyerZ06, author = "Meyer, Ulrich and Zeh, Norbert", editor = "Azar, Yossi and Erlebach, Thomas", biburl = "https://dblp.org/rec/conf/esa/MeyerZ06.bib", booktitle = "Algorithms - {ESA} 2006, 14th Annual European Symposium, Zurich, Switzerland, September 11-13, 2006, Proceedings", doi = "10.1007/11841036\_49", pages = "540--551", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "{I/O}-Efficient Undirected Shortest Paths with Unbounded Edge Lengths", url = "https://doi.org/10.1007/11841036\_49", volume = "4168", year = "2006" }
58
Gerth Stølting Brodal, Rolf Fagerberg, Ulrich Meyer, and Norbert Zeh. Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths. In Torben Hagerup and Jyrki Katajainen, editors, Algorithm Theory - SWAT 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings, volume 3111 of Lecture Notes in Computer Science, 480–492. Springer, 2004. View Online doi:10.1007/978-3-540-27810-8_41 @inproceedings{DBLP:conf/swat/BrodalFMZ04, author = "Brodal, Gerth St{\o}lting and Fagerberg, Rolf and Meyer, Ulrich and Zeh, Norbert", editor = "Hagerup, Torben and Katajainen, Jyrki", biburl = "https://dblp.org/rec/conf/swat/BrodalFMZ04.bib", booktitle = "Algorithm Theory - {SWAT} 2004, 9th Scandinavian Workshop on Algorithm Theory, Humlebaek, Denmark, July 8-10, 2004, Proceedings", doi = "10.1007/978-3-540-27810-8\_41", pages = "480--492", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Cache-Oblivious Data Structures and Algorithms for Undirected Breadth-First Search and Shortest Paths", url = "https://doi.org/10.1007/978-3-540-27810-8\_41", volume = "3111", year = "2004" }
59
Lars Arge, Ulrich Meyer, and Laura Toma. External memory algorithms for diameter and all-pairs shortest-paths on sparse graphs. In Josep D\'ıaz, Juhani Karhumäki, Arto Lepistö, and Donald Sannella, editors, Automata, Languages and Programming: 31st International Colloquium, ICALP 2004, Turku, Finland, July 12-16, 2004. Proceedings, volume 3142 of Lecture Notes in Computer Science, 146–157. Springer, 2004. View Online doi:10.1007/978-3-540-27836-8_15 @inproceedings{DBLP:conf/icalp/ArgeMT04, author = "Arge, Lars and Meyer, Ulrich and Toma, Laura", editor = {D{\'{\i}}az, Josep and Karhum{\"{a}}ki, Juhani and Lepist{\"{o}}, Arto and Sannella, Donald}, biburl = "https://dblp.org/rec/conf/icalp/ArgeMT04.bib", booktitle = "Automata, Languages and Programming: 31st International Colloquium, {ICALP} 2004, Turku, Finland, July 12-16, 2004. Proceedings", doi = "10.1007/978-3-540-27836-8\_15", pages = "146--157", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "External Memory Algorithms for Diameter and All-Pairs Shortest-Paths on Sparse Graphs", url = "https://doi.org/10.1007/978-3-540-27836-8\_15", volume = "3142", year = "2004" }
60
Ulrich Meyer. Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds. J. Algorithms, 48(1):91–134, 2003. View Online doi:10.1016/S0196-6774(03)00046-4 @article{DBLP:journals/jal/Meyer03, author = "Meyer, Ulrich", biburl = "https://dblp.org/rec/journals/jal/Meyer03.bib", doi = "10.1016/S0196-6774(03)00046-4", journal = "J. Algorithms", number = "1", pages = "91--134", title = "Average-case complexity of single-source shortest-paths algorithms: lower and upper bounds", url = "https://doi.org/10.1016/S0196-6774(03)00046-4", volume = "48", year = "2003" }
61
Lars Arge, Ulrich Meyer, Laura Toma, and Norbert Zeh. On external-memory planar depth first search. J. Graph Algorithms Appl., 7(2):105–129, 2003. View Online doi:10.7155/jgaa.00063 @article{DBLP:journals/jgaa/ArgeMTZ03, author = "Arge, Lars and Meyer, Ulrich and Toma, Laura and Zeh, Norbert", biburl = "https://dblp.org/rec/journals/jgaa/ArgeMTZ03.bib", doi = "10.7155/jgaa.00063", journal = "J. Graph Algorithms Appl.", number = "2", pages = "105--129", title = "On External-Memory Planar Depth First Search", url = "https://doi.org/10.7155/jgaa.00063", volume = "7", year = "2003" }
62
Ulrich Meyer and Peter Sanders. [delta]-stepping: a parallelizable shortest path algorithm. J. Algorithms, 49(1):114–152, 2003. View Online doi:10.1016/S0196-6774(03)00076-2 @article{DBLP:journals/jal/MeyerS03, author = "Meyer, Ulrich and Sanders, Peter", biburl = "https://dblp.org/rec/journals/jal/MeyerS03.bib", doi = "10.1016/S0196-6774(03)00076-2", journal = "J. Algorithms", number = "1", pages = "114--152", title = "[Delta]-stepping: a parallelizable shortest path algorithm", url = "https://doi.org/10.1016/S0196-6774(03)00076-2", volume = "49", year = "2003" }
63
Ulrich Meyer. Buckets strike back: improved parallel shortest paths. In 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts Proceedings. IEEE Computer Society, 2002. View Online doi:10.1109/IPDPS.2002.1015582 @inproceedings{DBLP:conf/ipps/Meyer02, author = "Meyer, Ulrich", biburl = "https://dblp.org/rec/conf/ipps/Meyer02.bib", booktitle = "16th International Parallel and Distributed Processing Symposium {(IPDPS} 2002), 15-19 April 2002, Fort Lauderdale, FL, USA, CD-ROM/Abstracts Proceedings", doi = "10.1109/IPDPS.2002.1015582", publisher = "{IEEE} Computer Society", title = "Buckets Strike Back: Improved Parallel Shortest Paths", url = "https://doi.org/10.1109/IPDPS.2002.1015582", year = "2002" }
64
Ulrich Meyer. Design and analysis of sequential and parallel single-source shortest-paths algorithms. PhD thesis, Saarland University, Saarbrücken, Germany, 2002. View Online @phdthesis{DBLP:books/daglib/0009356, author = "Meyer, Ulrich", biburl = "https://dblp.org/rec/books/daglib/0009356.bib", school = {Saarland University, Saarbr{\"{u}}cken, Germany}, title = "Design and analysis of sequential and parallel single-source shortest-paths algorithms", url = "http://scidok.sulb.uni-saarland.de/volltexte/2004/207/index.html", year = "2002" }
65
Irit Katriel and Ulrich Meyer. Elementary graph algorithms in external memory. In Ulrich Meyer, Peter Sanders, and Jop F. Sibeyn, editors, Algorithms for Memory Hierarchies, Advanced Lectures [Dagstuhl Research Seminar, March 10-14, 2002], volume 2625 of Lecture Notes in Computer Science, 62–84. Springer, 2002. View Online doi:10.1007/3-540-36574-5_4 @inproceedings{DBLP:conf/dagstuhl/KatrielM02, author = "Katriel, Irit and Meyer, Ulrich", editor = "Meyer, Ulrich and Sanders, Peter and Sibeyn, Jop F.", biburl = "https://dblp.org/rec/conf/dagstuhl/KatrielM02.bib", booktitle = "Algorithms for Memory Hierarchies, Advanced Lectures [Dagstuhl Research Seminar, March 10-14, 2002]", doi = "10.1007/3-540-36574-5\_4", pages = "62--84", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Elementary Graph Algorithms in External Memory", url = "https://doi.org/10.1007/3-540-36574-5\_4", volume = "2625", year = "2002" }
66
Kurt Mehlhorn and Ulrich Meyer. External-memory breadth-first search with sublinear I/O. In Rolf H. Möhring and Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings, volume 2461 of Lecture Notes in Computer Science, 723–735. Springer, 2002. View Online doi:10.1007/3-540-45749-6_63 @inproceedings{DBLP:conf/esa/MehlhornM02, author = "Mehlhorn, Kurt and Meyer, Ulrich", editor = {M{\"{o}}hring, Rolf H. and Raman, Rajeev}, biburl = "https://dblp.org/rec/conf/esa/MehlhornM02.bib", booktitle = "Algorithms - {ESA} 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings", doi = "10.1007/3-540-45749-6\_63", pages = "723--735", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "External-Memory Breadth-First Search with Sublinear {I/O}", url = "https://doi.org/10.1007/3-540-45749-6\_63", volume = "2461", year = "2002" }
67
Jop F. Sibeyn, James Abello, and Ulrich Meyer. Heuristics for semi-external depth first search on directed graphs. In Arnold L. Rosenberg and Bruce M. Maggs, editors, Proceedings of the Fourteenth Annual ACM Symposium on Parallel Algorithms and Architectures, SPAA 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002, 282–292. ACM, 2002. View Online doi:10.1145/564870.564917 @inproceedings{DBLP:conf/spaa/SibeynAM02, author = "Sibeyn, Jop F. and Abello, James and Meyer, Ulrich", editor = "Rosenberg, Arnold L. and Maggs, Bruce M.", biburl = "https://dblp.org/rec/conf/spaa/SibeynAM02.bib", booktitle = "Proceedings of the Fourteenth Annual {ACM} Symposium on Parallel Algorithms and Architectures, {SPAA} 2002, Winnipeg, Manitoba, Canada, August 11-13, 2002", doi = "10.1145/564870.564917", pages = "282--292", publisher = "{ACM}", title = "Heuristics for semi-external depth first search on directed graphs", url = "https://doi.org/10.1145/564870.564917", year = "2002" }
68
Ulrich Meyer and Jop F. Sibeyn. Oblivious gossiping on tori. J. Algorithms, 42(1):1–19, 2002. View Online doi:10.1006/jagm.2001.1200 @article{DBLP:journals/jal/MeyerS02, author = "Meyer, Ulrich and Sibeyn, Jop F.", biburl = "https://dblp.org/rec/journals/jal/MeyerS02.bib", doi = "10.1006/jagm.2001.1200", journal = "J. Algorithms", number = "1", pages = "1--19", title = "Oblivious Gossiping on Tori", url = "https://doi.org/10.1006/jagm.2001.1200", volume = "42", year = "2002" }
69
Ulrich Meyer. External memory BFS on undirected graphs with bounded degree. In S. Rao Kosaraju, editor, Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA, 87–88. ACM/SIAM, 2001. View Online @inproceedings{DBLP:conf/soda/Meyer01, author = "Meyer, Ulrich", editor = "Kosaraju, S. Rao", biburl = "https://dblp.org/rec/conf/soda/Meyer01.bib", booktitle = "Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}", pages = "87--88", publisher = "{ACM/SIAM}", title = "External memory {BFS} on undirected graphs with bounded degree", url = "http://dl.acm.org/citation.cfm?id=365411.365422", year = "2001" }
70
Ulrich Meyer. Heaps are better than buckets: parallel shortest paths on unbalanced graphs. In Rizos Sakellariou, John A. Keane, John R. Gurd, and Len Freeman, editors, Euro-Par 2001: Parallel Processing, 7th International Euro-Par Conference Manchester, UK August 28-31, 2001, Proceedings, volume 2150 of Lecture Notes in Computer Science, 343–351. Springer, 2001. View Online doi:10.1007/3-540-44681-8_49 @inproceedings{DBLP:conf/europar/Meyer01, author = "Meyer, Ulrich", editor = "Sakellariou, Rizos and Keane, John A. and Gurd, John R. and Freeman, Len", biburl = "https://dblp.org/rec/conf/europar/Meyer01.bib", booktitle = "Euro-Par 2001: Parallel Processing, 7th International Euro-Par Conference Manchester, {UK} August 28-31, 2001, Proceedings", doi = "10.1007/3-540-44681-8\_49", pages = "343--351", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Heaps Are Better than Buckets: Parallel Shortest Paths on Unbalanced Graphs", url = "https://doi.org/10.1007/3-540-44681-8\_49", volume = "2150", year = "2001" }
71
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, and Edgar A. Ramos. Randomized external-memory algorithms for line segment intersection and other geometric problems. Int. J. Comput. Geometry Appl., 11(3):305–337, 2001. View Online doi:10.1142/S0218195901000523 @article{DBLP:journals/ijcga/CrauserFMMR01, author = "Crauser, Andreas and Ferragina, Paolo and Mehlhorn, Kurt and Meyer, Ulrich and Ramos, Edgar A.", biburl = "https://dblp.org/rec/journals/ijcga/CrauserFMMR01.bib", doi = "10.1142/S0218195901000523", journal = "Int. J. Comput. Geometry Appl.", number = "3", pages = "305--337", title = "Randomized External-Memory Algorithms for Line Segment Intersection and Other Geometric Problems", url = "https://doi.org/10.1142/S0218195901000523", volume = "11", year = "2001" }
72
Ulrich Meyer. Single-source shortest-paths on arbitrary directed graphs in linear average-case time. In S. Rao Kosaraju, editor, Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA, 797–806. ACM/SIAM, 2001. View Online @inproceedings{DBLP:conf/soda/Meyer01a, author = "Meyer, Ulrich", editor = "Kosaraju, S. Rao", biburl = "https://dblp.org/rec/conf/soda/Meyer01a.bib", booktitle = "Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, {USA}", pages = "797--806", publisher = "{ACM/SIAM}", title = "Single-source shortest-paths on arbitrary directed graphs in linear average-case time", url = "http://dl.acm.org/citation.cfm?id=365411.365784", year = "2001" }
73
Stefan Edelkamp and Ulrich Meyer. Theory and practice of time-space trade-offs in memory limited search. In Franz Baader, Gerhard Brewka, and Thomas Eiter, editors, KI 2001: Advances in Artificial Intelligence, Joint German/Austrian Conference on AI, Vienna, Austria, September 19-21, 2001, Proceedings, volume 2174 of Lecture Notes in Computer Science, 169–184. Springer, 2001. View Online doi:10.1007/3-540-45422-5_13 @inproceedings{DBLP:conf/ki/EdelkampM01, author = "Edelkamp, Stefan and Meyer, Ulrich", editor = "Baader, Franz and Brewka, Gerhard and Eiter, Thomas", biburl = "https://dblp.org/rec/conf/ki/EdelkampM01.bib", booktitle = "{KI} 2001: Advances in Artificial Intelligence, Joint German/Austrian Conference on AI, Vienna, Austria, September 19-21, 2001, Proceedings", doi = "10.1007/3-540-45422-5\_13", pages = "169--184", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Theory and Practice of Time-Space Trade-Offs in Memory Limited Search", url = "https://doi.org/10.1007/3-540-45422-5\_13", volume = "2174", year = "2001" }
74
Klaus Brengel, Andreas Crauser, Paolo Ferragina, and Ulrich Meyer. An experimental study of priority queues in external memory. ACM Journal of Experimental Algorithmics, 5:17, 2000. View Online doi:10.1145/351827.384259 @article{DBLP:journals/jea/BrengelCFM00, author = "Brengel, Klaus and Crauser, Andreas and Ferragina, Paolo and Meyer, Ulrich", biburl = "https://dblp.org/rec/journals/jea/BrengelCFM00.bib", doi = "10.1145/351827.384259", journal = "{ACM} Journal of Experimental Algorithmics", pages = "17", title = "An Experimental Study of Priority Queues in External Memory", url = "https://doi.org/10.1145/351827.384259", volume = "5", year = "2000" }
75
Ulrich Meyer and Peter Sanders. Parallel shortest path for arbitrary graphs. In Arndt Bode, Thomas Ludwig, Wolfgang Karl, and Roland Wismüller, editors, Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29 - September 1, 2000, Proceedings, volume 1900 of Lecture Notes in Computer Science, 461–470. Springer, 2000. View Online doi:10.1007/3-540-44520-X_61 @inproceedings{DBLP:conf/europar/MeyerS00, author = "Meyer, Ulrich and Sanders, Peter", editor = {Bode, Arndt and Ludwig, Thomas and Karl, Wolfgang and Wism{\"{u}}ller, Roland}, biburl = "https://dblp.org/rec/conf/europar/MeyerS00.bib", booktitle = "Euro-Par 2000, Parallel Processing, 6th International Euro-Par Conference, Munich, Germany, August 29 - September 1, 2000, Proceedings", doi = "10.1007/3-540-44520-X\_61", pages = "461--470", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Parallel Shortest Path for Arbitrary Graphs", url = "https://doi.org/10.1007/3-540-44520-X\_61", volume = "1900", year = "2000" }
76
Andreas Crauser, Kurt Mehlhorn, Ulrich Meyer, and Peter Sanders. A parallelization of dijkstra's shortest path algorithm. In Lubos Brim, Jozef Gruska, and Jir\'ı Zlatuska, editors, Mathematical Foundations of Computer Science 1998, 23rd International Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings, volume 1450 of Lecture Notes in Computer Science, 722–731. Springer, 1998. View Online doi:10.1007/BFb0055823 @inproceedings{DBLP:conf/mfcs/CrauserMMS98, author = "Crauser, Andreas and Mehlhorn, Kurt and Meyer, Ulrich and Sanders, Peter", editor = "Brim, Lubos and Gruska, Jozef and Zlatuska, Jir{\'{\i}}", biburl = "https://dblp.org/rec/conf/mfcs/CrauserMMS98.bib", booktitle = "Mathematical Foundations of Computer Science 1998, 23rd International Symposium, MFCS'98, Brno, Czech Republic, August 24-28, 1998, Proceedings", doi = "10.1007/BFb0055823", pages = "722--731", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "A Parallelization of Dijkstra's Shortest Path Algorithm", url = "https://doi.org/10.1007/BFb0055823", volume = "1450", year = "1998" }
77
Ulrich Meyer and Peter Sanders. Delta-stepping: A parallel single source shortest path algorithm. In Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, and Geppino Pucci, editors, Algorithms - ESA '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings, volume 1461 of Lecture Notes in Computer Science, 393–404. Springer, 1998. View Online doi:10.1007/3-540-68530-8_33 @inproceedings{DBLP:conf/esa/MeyerS98, author = "Meyer, Ulrich and Sanders, Peter", editor = "Bilardi, Gianfranco and Italiano, Giuseppe F. and Pietracaprina, Andrea and Pucci, Geppino", biburl = "https://dblp.org/rec/conf/esa/MeyerS98.bib", booktitle = "Algorithms - {ESA} '98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings", doi = "10.1007/3-540-68530-8\_33", pages = "393--404", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Delta-Stepping: {A} Parallel Single Source Shortest Path Algorithm", url = "https://doi.org/10.1007/3-540-68530-8\_33", volume = "1461", year = "1998" }
78
Ulrich Meyer and Jop F. Sibeyn. Gossiping large packets on full-port tori. In David J. Pritchard and Jeff Reeve, editors, Euro-Par '98 Parallel Processing, 4th International Euro-Par Conference, Southampton, UK, September 1-4, 1998, Proceedings, volume 1470 of Lecture Notes in Computer Science, 1040–1046. Springer, 1998. View Online doi:10.1007/BFb0057964 @inproceedings{DBLP:conf/europar/MeyerS98, author = "Meyer, Ulrich and Sibeyn, Jop F.", editor = "Pritchard, David J. and Reeve, Jeff", biburl = "https://dblp.org/rec/conf/europar/MeyerS98.bib", booktitle = "Euro-Par '98 Parallel Processing, 4th International Euro-Par Conference, Southampton, UK, September 1-4, 1998, Proceedings", doi = "10.1007/BFb0057964", pages = "1040--1046", publisher = "Springer", series = "Lecture Notes in Computer Science", title = "Gossiping Large Packets on Full-Port Tori", url = "https://doi.org/10.1007/BFb0057964", volume = "1470", year = "1998" }
79
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, and Edgar A. Ramos. Randomized external-memory algorithms for some geometric problems. In Ravi Janardan, editor, Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, Minnesota, USA, June 7-10, 1998, 259–268. ACM, 1998. View Online doi:10.1145/276884.276914 @inproceedings{DBLP:conf/compgeom/CrauserFMMR98, author = "Crauser, Andreas and Ferragina, Paolo and Mehlhorn, Kurt and Meyer, Ulrich and Ramos, Edgar A.", editor = "Janardan, Ravi", biburl = "https://dblp.org/rec/conf/compgeom/CrauserFMMR98.bib", booktitle = "Proceedings of the Fourteenth Annual Symposium on Computational Geometry, Minneapolis, Minnesota, USA, June 7-10, 1998", doi = "10.1145/276884.276914", pages = "259--268", publisher = "{ACM}", title = "Randomized External-Memory Algorithms for Some Geometric Problems", url = "https://doi.org/10.1145/276884.276914", year = "1998" }
80
Andreas Crauser, Paolo Ferragina, Kurt Mehlhorn, Ulrich Meyer, and Edgar A. Ramos. I/O-optimal computation of segment intersections. In James M. Abello and Jeffrey Scott Vitter, editors, External Memory Algorithms, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, May 20-22, 1998, volume 50 of DIMACS Series in Discrete Mathematics and Theoretical Computer Science, 131–138. DIMACS/AMS, 1998. View Online doi:10.1090/dimacs/050/07 @inproceedings{DBLP:conf/dimacs/CrauserFMMR98, author = "Crauser, Andreas and Ferragina, Paolo and Mehlhorn, Kurt and Meyer, Ulrich and Ramos, Edgar A.", editor = "Abello, James M. and Vitter, Jeffrey Scott", biburl = "https://dblp.org/rec/conf/dimacs/CrauserFMMR98.bib", booktitle = "External Memory Algorithms, Proceedings of a {DIMACS} Workshop, New Brunswick, New Jersey, USA, May 20-22, 1998", doi = "10.1090/dimacs/050/07", pages = "131--138", publisher = "{DIMACS/AMS}", series = "{DIMACS} Series in Discrete Mathematics and Theoretical Computer Science", title = "{I/O}-optimal computation of segment intersections", url = "https://doi.org/10.1090/dimacs/050/07", volume = "50", year = "1998" }
81
Michael Kaufmann, Ulrich Meyer, and Jop F. Sibeyn. Matrix transpose on meshes: theory and practice. In 11th International Parallel Processing Symposium (IPPS '97), 1-5 April 1997, Geneva, Switzerland, Proceedings, 315–319. IEEE Computer Society, 1997. View Online doi:10.1109/IPPS.1997.580918 @inproceedings{DBLP:conf/ipps/KaufmannMS97, author = "Kaufmann, Michael and Meyer, Ulrich and Sibeyn, Jop F.", biburl = "https://dblp.org/rec/conf/ipps/KaufmannMS97.bib", booktitle = "11th International Parallel Processing Symposium {(IPPS} '97), 1-5 April 1997, Geneva, Switzerland, Proceedings", doi = "10.1109/IPPS.1997.580918", pages = "315--319", publisher = "{IEEE} Computer Society", title = "Matrix Transpose on Meshes: Theory and Practice", url = "https://doi.org/10.1109/IPPS.1997.580918", year = "1997" }
82
Ulrich Meyer. Deterministische simulation einer PRAM auf gitterrechnern. Master's thesis, Universität des Saarlandes, 1995. @MastersThesis{UlrichMeyerMaster1995, author = "Meyer, Ulrich", title = "Deterministische Simulation einer {PRAM} auf Gitterrechnern", school = "Universität des Saarlandes", year = "1995" }
83
Ulrich Meyer and Jop F. Sibeyn. Simulating the simulator: deterministic PRAM simulation on a mesh simulator. In Felix Breitenecker and Irmgard Husinsky, editors, EUROSIM'96, Simulation Congress, Proceedings of the 1995 EUROSIM Conference, Vienna, Austria, 11-15 September 1995, 285–290. Elsevier, 1995. @inproceedings{DBLP:conf/eurosim/MeyerS95, author = "Meyer, Ulrich and Sibeyn, Jop F.", editor = "Breitenecker, Felix and Husinsky, Irmgard", biburl = "https://dblp.org/rec/conf/eurosim/MeyerS95.bib", booktitle = "EUROSIM'96, Simulation Congress, Proceedings of the 1995 {EUROSIM} Conference, Vienna, Austria, 11-15 September 1995", pages = "285--290", publisher = "Elsevier", title = "Simulating the Simulator: Deterministic {PRAM} Simulation on a Mesh Simulator", year = "1995" }
84
Michael Kaufmann, Ulrich Meyer, and Jop F. Sibeyn. Towards practical permutation routing on meshes. In Proceedings of the Sixth IEEE Symposium on Parallel and Distributed Processing, SPDP 1994, Dallas, Texas, USA , October 26-29, 1994, 664–671. IEEE Computer Society, 1994. View Online doi:10.1109/SPDP.1994.346110 @inproceedings{DBLP:conf/spdp/KaufmannMS94, author = "Kaufmann, Michael and Meyer, Ulrich and Sibeyn, Jop F.", biburl = "https://dblp.org/rec/conf/spdp/KaufmannMS94.bib", booktitle = "Proceedings of the Sixth {IEEE} Symposium on Parallel and Distributed Processing, {SPDP} 1994, Dallas, Texas, {USA} , October 26-29, 1994", doi = "10.1109/SPDP.1994.346110", pages = "664--671", publisher = "{IEEE} Computer Society", title = "Towards practical permutation routing on meshes", url = "https://doi.org/10.1109/SPDP.1994.346110", year = "1994" }