Global Information Lookup Global Information

Symposium on Discrete Algorithms information


The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is considered to be one of the top conferences for research in algorithms.[1] SODA has been organized annually since 1990, typically in January.[2] SODA is jointly sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT) and the SIAM Activity Group on Discrete Mathematics, and in format is more similar to a theoretical computer science conference than to a mathematics conference.[3]

  1. ^ For instance, SODA is the only conference with the top A* ranking in the 2023 CORE Rankings of algorithms conferences.
  2. ^ Symposium on Discrete Algorithms (SODA), DBLP, retrieved 2017-12-11
  3. ^ Winkler, Peter, How (and Why!) to Write a SODA Paper. Distributed by Howard Karloff with the call for papers for SODA 1998.

and 22 Related for: Symposium on Discrete Algorithms information

Request time (Page generated in 0.8955 seconds.)

Symposium on Discrete Algorithms

Last Update:

The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is...

Word Count : 196

Shortest path problem

Last Update:

Dimension, Shortest Paths, and Provably Efficient Algorithms". ACM-SIAM Symposium on Discrete Algorithms, pages 782–793, 2010. Abraham, Ittai; Delling, Daniel;...

Word Count : 4116

Fast Fourier transform

Last Update:

and Practical Algorithm for Sparse Fourier Transform" (PDF). ACM-SIAM Symposium on Discrete Algorithms. Archived (PDF) from the original on 2012-03-04....

Word Count : 7355

Nearest neighbor search

Last Update:

sieving." Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (pp. 10-24). Society for Industrial and Applied Mathematics...

Word Count : 3339

Greedy algorithm

Last Update:

branch-and-bound algorithm. There are a few variations to the greedy algorithm: Pure greedy algorithms Orthogonal greedy algorithms Relaxed greedy algorithms Greedy...

Word Count : 1748

Graph coloring

Last Update:

G-colourable graphs", Proceedings of the Thirty-First Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1426–1435 Yates, F. (1937), The design and analysis of...

Word Count : 7988

Minimum spanning tree

Last Update:

tree, parallel connectivity, and set maxima algorithms", Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA '02), San Francisco, California, pp...

Word Count : 5421

Matrix multiplication algorithm

Last Update:

central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms efficient. Applications of matrix...

Word Count : 4327

Priority queue

Last Update:

Efficient Priority Queues" (PDF), Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 52–58 Goodrich, Michael T.; Tamassia, Roberto (2004)....

Word Count : 4656

Directed acyclic graph

Last Update:

acyclic graphs", Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '01), Philadelphia, PA, USA: Society for Industrial and...

Word Count : 5628

Succinct data structure

Last Update:

multisets". Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms. pp. 233–242. arXiv:0705.0552. CiteSeerX 10.1.1.246.3123. doi:10...

Word Count : 2896

Lattice problem

Last Update:

Exponential Time Algorithms for the Shortest Vector Problem". Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '10. Philadelphia...

Word Count : 3660

Theoretical computer science

Last Update:

International Computer Science Symposium in Russia (CSR) ACM–SIAM Symposium on Discrete Algorithms (SODA) IEEE Symposium on Logic in Computer Science (LICS)...

Word Count : 4804

Bin packing problem

Last Update:

produced with sophisticated algorithms. In addition, many approximation algorithms exist. For example, the first fit algorithm provides a fast but often...

Word Count : 7139

Subset sum problem

Last Update:

N. (ed.). Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2017). SIAM. pp. 1073–1084. arXiv:1610.04712. doi:10...

Word Count : 3705

Maximum subarray problem

Last Update:

(1998), "Algorithms for the Maximum Subarray Problem Based on Matrix Multiplication", Proceedings of the 9th Symposium on Discrete Algorithms (SODA): 446–452...

Word Count : 2155

ACM SIGACT

Last Update:

(jointly sponsored by SIGGRAPH), until 2014 SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by the Society for Industrial and Applied...

Word Count : 398

Time complexity

Last Update:

N. (ed.). Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19...

Word Count : 5004

ACM Transactions on Algorithms

Last Update:

the journal also invites selected papers from the ACM-SIAM Symposium on Discrete Algorithms (SODA). The journal is abstracted and indexed in the Science...

Word Count : 224

Algorithm

Last Update:

perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals...

Word Count : 7354

Delone set

Last Update:

"Navigating nets: simple algorithms for proximity search", Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '04), Philadelphia...

Word Count : 1243

Maximal independent set

Last Update:

"Algorithms for k-colouring and finding maximal independent sets", Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Soda...

Word Count : 5451

PDF Search Engine © AllGlobal.net