LLMpediaThe first transparent, open encyclopedia generated by LLMs

Workshop on Algorithm Engineering and Experiments

Note: This article was automatically generated by a large language model (LLM) from purely parametric knowledge (no retrieval). It may contain inaccuracies or hallucinations. This encyclopedia is part of a research project currently under review.
Article Genealogy
Parent: COIN-OR Hop 5 terminal

This article was accepted into the corpus but its outbound wikilinks were never NER-processed — typical at the deepest BFS hop or when the run's entity cap was reached. No expansion funnel to show.

Workshop on Algorithm Engineering and Experiments
NameWorkshop on Algorithm Engineering and Experiments
AbbreviationWAE
Established1990s
DisciplineComputer Science

Workshop on Algorithm Engineering and Experiments

The Workshop on Algorithm Engineering and Experiments is an academic forum focusing on the practical aspects of algorithm design and empirical evaluation. It attracts researchers from Max Planck Institute for Informatics, École Polytechnique Fédérale de Lausanne, Massachusetts Institute of Technology, Stanford University, and University of California, Berkeley and frequently interfaces with communities around ACM SIGACT, IEEE, SIAM, European Association for Theoretical Computer Science.

Overview

The workshop emphasizes the bridge between theoretical results from Donald Knuth, Alan Turing, Edsger Dijkstra, Robert Tarjan, and Michael O. Rabin and implementations used at Google, Microsoft Research, Amazon Web Services, Facebook, and IBM Research. Participants include faculty from Carnegie Mellon University, Princeton University, Harvard University, University of Oxford, and researchers from Bell Labs, Los Alamos National Laboratory, Lawrence Berkeley National Laboratory, and Friedrich Miescher Institute.

History and Origins

Origins trace to meetings among researchers affiliated with European Research Council, Deutsche Forschungsgemeinschaft, National Science Foundation, NSF CISE, and laboratories such as ETH Zurich. Early organizers included scholars who published in venues like Journal of the ACM, SIAM Journal on Computing, Algorithms — ESA, and collaborated with conferences such as European Symposium on Algorithms, International Colloquium on Automata, Languages and Programming, Symposium on Discrete Algorithms, and International Conference on Algorithmic Applications.

Topics and Scope

Typical topics span experimental studies of algorithms for problems studied by Andrew Yao, Jon Kleinberg, Éva Tardos, Sanjeev Arora, and Shafi Goldwasser and include implementations relevant to systems from Linux Foundation, Kubernetes, Apache Software Foundation, Redis Labs, and cloud platforms like Google Cloud Platform. Research areas cover graph algorithms used in projects at Netflix, Uber, Airbnb, computational geometry relevant to Autodesk, string algorithms applied by National Institutes of Health, and optimization methods studied at INRIA, Max Planck Society, and Tsinghua University.

Organization and Format

Workshops are organized by program committees drawn from ACM, IEEE Computer Society, SIAM, European Research Council, and university departments such as Imperial College London, University of Cambridge, University of Toronto, University of Washington, and Peking University. Formats typically include invited talks by researchers from Google Research, Microsoft Research Cambridge, Amazon Research, and Adobe Research, contributed presentations, poster sessions with exhibitors from NVIDIA, Intel, AMD, and panel discussions featuring representatives of Oracle, SAP, and Siemens.

Proceedings and Publications

Proceedings are often archived with publishers like Springer Science+Business Media, ACM Digital Library, IEEE Xplore, and deposited in repositories associated with arXiv, HAL, Zenodo, and institutional collections at Cornell University Library and University of California eScholarship. Selected papers influence journals such as Communications of the ACM, IEEE Transactions on Computers, Algorithmica, and Theoretical Computer Science.

Notable Contributions and Impact

The workshop has catalyzed practical implementations that informed software from Google Maps, OpenStreetMap, GraphX, Neo4j, and influenced standards adopted by W3C, IETF, and policies in funding agencies including Horizon 2020 and Horizon Europe. Impactful contributions have been cited alongside work by Leslie Lamport, Tim Berners-Lee, John McCarthy, and Barbara Liskov in systems design and influenced curricula at Columbia University, Yale University, Brown University, and Delft University of Technology.

Closely related events include the European Symposium on Algorithms, Symposium on Discrete Algorithms, International Symposium on Experimental Algorithms, International Conference on Parallel Processing, International Joint Conference on Artificial Intelligence, and domain-specific meetings like SIGMOD, VLDB, KDD, NeurIPS, and ICML.

Category:Computer science conferences