Analytic Algorithmics and Combinatorics (ANALCO19)

About the Conference

ANALCO is a forum for original research in algorithm analysis, specifically techniques and methods to analyze the resource requirements of algorithms.  This includes, but is not limited to, average-case analysis of algorithms, probabilistic analysis of randomized algorithms, analytic information theory, space-efficient data structures, and amortized analyses. We also consider combinatorial topics to be within the scope of this event, such as the analytic and enumerative combinatorics of structures that arise in practical computational applications (eg. permutations, trees, strings, tries, words, mappings, hash tables and graphs).
Submissions that present significant new information about classic algorithms are welcome, as are analyses of new algorithms that present unique analytic challenges.

The scientific program will include invited talks, contributed research papers, and ample time for discussion and debate of topics in this area.

ANALCO is co-located with the ACM-SIAM Symposium on Discrete Algorithms (SODA19), Algorithm Engineering and Experiments (ALENEX19), and Symposium on Simplicity in Algorithms (SOSA19). Since researchers in all fields are approaching the problem of learning detailed information about the performance of particular algorithms, we expect that interesting synergies will develop.

ANALCO is supported by SIAM (Society for Industrial and Applied Mathematics).

Program Committee Co-Chairs

Marni Mishna, Simon Fraser University, Canada
J. Ian Munro, University of Waterloo, Canada

Program Committee

Martin Dietzfelbinger, Technische Universität Ilmenau, Germany
Cecilia Holmgren, Uppsala University, Sweden
Yusuke Kobayashi, Kyoto University, Japan
Jérémie Lumbroso, Princeton University, USA
Hosam Mahmoud, George Washington University, USA
Daniel Panario, Carleton University, Canada
Dominique Poulalhon, Université Paris Diderot, France
Sebastian Wild, University of Waterloo, Canada
Mihyun Kang, Technische Universität Graz, Austria

Steering Committee

Michael Drmota, Technische Universität Wien, Austria
James Allen Fill (Jim Fill), Johns Hopkins University, U.S.
H.K. Hwang, Institute of Statistical Science, Academia Sinica, Taiwan
Conrado Martínez, Universitat Politècnica de Catalunya, Spain
Markus Nebel, Universität Bielefeld, Germany
Robert Sedgewick, Princeton University, U.S.
Wojciech Szpankowski, Purdue University, U.S.
Mark Daniel Ward, Purdue University, U.S.

Statement on Equity, Diversity, and Inclusion

As a professional society, SIAM is committed to empowering equitable, diverse, and inclusive participation in all aspects of our community. SIAM will provide a climate that encourages the open expression and exchange of ideas, that is free from all forms of discrimination, harassment, and retaliation, and that is welcoming and comfortable to all members and to those who participate in its activities.

In pursuit of this commitment, SIAM is dedicated to the philosophy of equality of opportunity and treatment for all participants regardless of gender, gender identity or expression, sexual orientation, race, color, national or ethnic origin, religion or religious belief, age, marital status, disabilities, veteran status, and field of expertise.

This philosophy extends from SIAM’s governing structures and bodies to its conferences, publications, awards, and to all its organized activities.

We expect all members of SIAM and participants in SIAM activities to work towards this commitment to equity, diversity, and inclusion.

If you have experienced or observed behavior that is not consistent with the principles expressed above, you are encouraged to report any violation using the SIAM hotline, hosted by the third-party hotline provider, EthicsPoint. The information you provide will be sent to us by EthicsPoint on a totally confidential and anonymous basis if you should choose. You have our guarantee that your comments will be heard. Please submit reports.

Read all of SIAM's conference guidelines and policies, including the Statement on Potentially Offensive Material