The Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) is an academic conference in the fields of algorithm design and discrete mathematics. It is...
5 KB (196 words) - 04:42, 22 May 2024
Shortest path problem (redirect from Shortest path algorithms)
Dimension, Shortest Paths, and Provably Efficient Algorithms". ACM-SIAM Symposium on Discrete Algorithms, pages 782–793, 2010. Abraham, Ittai; Delling, Daniel;...
42 KB (4,333 words) - 17:47, 10 September 2024
and Practical Algorithm for Sparse Fourier Transform" (PDF). ACM-SIAM Symposium on Discrete Algorithms. Archived (PDF) from the original on 2012-03-04....
63 KB (7,407 words) - 13:01, 11 October 2024
branch-and-bound algorithm. There are a few variations to the greedy algorithm: Pure greedy algorithms Orthogonal greedy algorithms Relaxed greedy algorithms Greedy...
16 KB (1,778 words) - 17:37, 3 July 2024
Graph coloring (redirect from Algorithms for graph coloring)
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...
67 KB (7,996 words) - 16:56, 29 August 2024
Component (graph theory) (section Algorithms)
Sanjeev (ed.), Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2013, New Orleans, Louisiana, USA, January 6-8, 2013...
30 KB (3,441 words) - 12:55, 5 July 2024
tree, parallel connectivity, and set maxima algorithms", Proc. 13th ACM-SIAM Symposium on Discrete Algorithms (SODA '02), San Francisco, California, pp...
44 KB (5,460 words) - 21:16, 9 October 2024
Annual ACM-SIAM Symposium on Discrete Algorithms, 1994, pp. 546–555. Chlebík, Miroslav; Chlebíková, Janka (2008), "The Steiner tree problem on graphs: Inapproximability...
8 KB (1,057 words) - 06:36, 29 April 2024
sieving." Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete algorithms (pp. 10-24). Society for Industrial and Applied Mathematics...
27 KB (3,341 words) - 11:34, 22 August 2024
Quasi-polynomial time (category Analysis of algorithms)
Chawla, Shuchi (ed.), Proceedings of the 31st Annual ACM–SIAM Symposium on Discrete Algorithms, SODA 2020, Salt Lake City, UT, USA, January 5–8, 2020, pp...
11 KB (1,088 words) - 14:14, 29 July 2024
central operation in many numerical algorithms, much work has been invested in making matrix multiplication algorithms efficient. Applications of matrix...
38 KB (4,362 words) - 21:45, 9 October 2024
Priority queue (section Discrete event simulation)
Efficient Priority Queues" (PDF), Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 52–58 Goodrich, Michael T.; Tamassia, Roberto (2004)....
32 KB (4,858 words) - 11:55, 5 October 2024
bounds on the complexity of the Boyer–Moore string matching algorithm". Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms. Soda '91...
22 KB (2,769 words) - 09:51, 24 September 2024
the journal also invites selected papers from the ACM-SIAM Symposium on Discrete Algorithms (SODA). The journal is abstracted and indexed in the Science...
3 KB (224 words) - 16:17, 14 September 2024
Independent set (graph theory) (redirect from Approximation algorithms for the maximum independent set problem)
in polynomial time", SODA (Symposium on Discrete Algorithms): 570–581. Luby, Michael (1986), "A simple parallel algorithm for the maximal independent...
30 KB (3,561 words) - 21:44, 4 September 2024
Directed acyclic graph (category Commons category link is on Wikidata)
acyclic graphs", Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '01), Philadelphia, PA, USA: Society for Industrial and...
45 KB (5,627 words) - 09:39, 4 October 2024
hypomatchable sets", Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, pp. 287–291. Richard Schmied & Claus Viehmann (2012), "Approximating...
6 KB (673 words) - 02:38, 3 December 2023
Subset sum problem (redirect from Schroeppel and Shamir's algorithm)
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...
25 KB (3,792 words) - 14:10, 26 June 2024
Theoretical computer science (section Algorithms)
Group on Algorithms and Computation Theory (SIGACT) provides the following description: TCS covers a wide variety of topics including algorithms, data...
42 KB (4,794 words) - 01:31, 10 October 2024
(jointly sponsored by SIGGRAPH), until 2014 SODA: ACM/SIAM Symposium on Discrete Algorithms (jointly sponsored by the Society for Industrial and Applied...
4 KB (398 words) - 13:15, 25 November 2023
published in the Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, 2012. Esteve, Anna; Boj, Eva; Fortiana, Josep (2009), "Interaction...
18 KB (2,398 words) - 04:59, 10 October 2024
Exponential Time Algorithms for the Shortest Vector Problem". Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. SODA '10. Philadelphia...
28 KB (3,660 words) - 20:46, 21 April 2024
perform a computation. Algorithms are used as specifications for performing calculations and data processing. More advanced algorithms can use conditionals...
58 KB (6,720 words) - 21:04, 11 October 2024
Optimization". Proceedings of the Twenty-First Annual ACM-SIAM Symposium on Discrete Algorithms. p. 1087. arXiv:0902.1792. doi:10.1137/1.9781611973075.88....
3 KB (512 words) - 12:54, 5 July 2022
Maximum subarray problem (redirect from Kadane’s Algorithm)
(1998), "Algorithms for the Maximum Subarray Problem Based on Matrix Multiplication", Proceedings of the 9th Symposium on Discrete Algorithms (SODA): 446–452...
20 KB (2,459 words) - 04:52, 26 August 2024
Heap (data structure) (category Commons category link is on Wikidata)
Efficient Priority Queues" (PDF), Proc. 7th Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 52–58 Goodrich, Michael T.; Tamassia, Roberto (2004)....
16 KB (2,922 words) - 01:18, 11 October 2024
"Algorithms for k-colouring and finding maximal independent sets", Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Soda...
40 KB (5,451 words) - 01:02, 17 August 2024
"Worst-Case Efficient Priority Queues", Proc. 7th ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics: 52–58, CiteSeerX 10...
19 KB (3,772 words) - 22:17, 18 June 2024
Time complexity (redirect from Fast algorithms)
N. (ed.). Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19...
41 KB (4,998 words) - 19:17, 11 August 2024
Bin packing problem (redirect from First fit algorithm)
produced with sophisticated algorithms. In addition, many approximation algorithms exist. For example, the first fit algorithm provides a fast but often...
52 KB (6,986 words) - 20:25, 28 July 2024