Description

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 incomputational 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 (ALENEX), and Symposium on Simplicity in Algorithms. 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).

Call for paper

Description

Topics: 

  • Data structures 

  • Combinatorics 

  • Algorithm analysis

Author guidelines

All papers must be original and not sent submitted to another journal or conference.

Committee

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, USA
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, USA
Wojciech Szpankowski
Purdue University, USA
Mark Daniel Ward
Purdue University, USA

Message

Post a message

Refresh

Important dates

  • Conference Dates

    06 Jan.

    2019

    TO

    07 Jan.

    2019

  • 26 Jul.

    2018

    Abstract submission deadline

  • 02 Aug.

    2018

    Draft paper submission deadline

Contact information

  • (215) 382-9800

Conference Series