Algorithmic Number Theory Symposium (ANTS) is a biennial academic conference, first held in Cornell in 1994, constituting an international forum for the...
10 KB (913 words) - 19:28, 19 July 2024
Dependable Systems and Networks Cryptography conferences: ANTS - Algorithmic Number Theory Symposium RSA - RSA Conference Conferences on databases, information...
14 KB (1,371 words) - 17:59, 6 November 2024
(13–18 June 2004). Binary GCD Like Algorithms for Some Complex Quadratic Rings. Algorithmic Number Theory Symposium. Burlington, VT, USA. pp. 57–71. doi:10...
17 KB (1,993 words) - 16:14, 11 November 2024
Selfridge Prize, a prize awarded for the best paper at the Algorithmic Number Theory Symposium Search for "selfridge" on Wikipedia. All pages with titles...
2 KB (343 words) - 00:12, 28 March 2024
Decision Diffie-Hellman problem". Proceedings of the Third Algorithmic Number Theory Symposium. Lecture Notes in Computer Science. Vol. 1423. pp. 48–63...
7 KB (1,120 words) - 21:56, 5 October 2023
in 2019. Number Theory Foundation home page, The Number Theory Foundation, retrieved March 7, 2021 12th Algorithmic Number Theory Symposium, University...
4 KB (266 words) - 15:28, 28 July 2023
Algebraic number theory, a branch of pure mathematics Algorithmic Number Theory Symposium, a symposium on Algorithmic Number Theory Actor–network theory, an...
4 KB (579 words) - 12:20, 9 June 2024
Graph coloring (redirect from Coloring (graph theory))
2002. Graph coloring has been studied as an algorithmic problem since the early 1970s: the chromatic number problem (see section § Vertex coloring below)...
68 KB (8,081 words) - 19:46, 10 November 2024
Computational complexity of mathematical operations (category Number theoretic algorithms)
) {\displaystyle O(M(n)\log n)} algorithm for the Jacobi symbol". International Algorithmic Number Theory Symposium. Springer. pp. 83–95. arXiv:1004...
26 KB (1,576 words) - 06:33, 12 November 2024
Algorithmic art or algorithm art is art, mostly visual art, in which the design is generated by an algorithm. Algorithmic artists are sometimes called...
23 KB (2,481 words) - 10:11, 17 September 2024
Distributed algorithmic mechanism design (DAMD) is an extension of algorithmic mechanism design. DAMD differs from Algorithmic mechanism design since the...
7 KB (918 words) - 22:37, 6 August 2023
computational mathematics; Papers from the Symposium on Numerical Analysis and the Minisymposium on Computational Number Theory held in Vancouver, British Columbia...
32 KB (4,173 words) - 21:10, 30 March 2024
V. (1990). "An optimal algorithm for on-line bipartite matching" (PDF). Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC 1990)...
23 KB (2,938 words) - 10:22, 13 October 2024
Valiant; VC theory, proposed by Vladimir Vapnik and Alexey Chervonenkis; Inductive inference as developed by Ray Solomonoff; Algorithmic learning theory, from...
8 KB (873 words) - 13:59, 14 October 2024
Sums of three cubes (category Additive number theory)
news coverage. In Booker's invited talk at the fourteenth Algorithmic Number Theory Symposium he discusses some of the popular interest in this problem...
34 KB (3,715 words) - 15:16, 3 September 2024
engineering Algorithm characterizations Algorithmic bias Algorithmic composition Algorithmic entities Algorithmic synthesis Algorithmic technique Algorithmic topology...
58 KB (6,735 words) - 18:27, 19 November 2024
Andrew Sutherland (mathematician) (category American number theorists)
V. (2013). "Isogeny volcanoes". Proceedings of the Tenth Algorithmic Number Theory Symposium (ANTS X). Vol. 1. Mathematical Sciences Publishers. pp. 507–530...
22 KB (1,786 words) - 06:53, 6 May 2024
Theoretical computer science (redirect from Computer science theory)
samples. Computational number theory, also known as algorithmic number theory, is the study of algorithms for performing number theoretic computations...
42 KB (4,794 words) - 04:27, 14 October 2024
In graph theory, the crossing number cr(G) of a graph G is the lowest number of edge crossings of a plane drawing of the graph G. For instance, a graph...
27 KB (3,162 words) - 10:43, 12 October 2024
Spielman, D. A. (2003). "Exponential algorithmic speedup by quantum walk". Proceedings of the 35th Symposium on Theory of Computing. Association for Computing...
39 KB (4,558 words) - 00:09, 21 November 2024
David (May 10, 2013), "1.6.1 Union, intersection, and join", Algorithmic Graph Theory and Sage (0.8-r1991 ed.), Google, pp. 34–35, archived from the...
30 KB (3,441 words) - 12:55, 5 July 2024
"Parallel implementation of Schönhage's integer GCD algorithm". In G. Buhler (ed.). Algorithmic Number Theory: Proc. ANTS-III, Portland, OR. Lecture Notes in...
124 KB (15,171 words) - 21:21, 16 November 2024
Time complexity (redirect from Algorithmic time complexity)
the input. Algorithmic complexities are classified according to the type of function appearing in the big O notation. For example, an algorithm with time...
41 KB (4,998 words) - 13:56, 19 November 2024
Vertex cover (redirect from Vertex covering number)
unless additional algorithmic improvements can be found, this algorithm is suitable only for instances whose vertex cover number is 190 or less. Under...
22 KB (2,554 words) - 12:16, 12 August 2024
Generation of primes (redirect from Prime number sieve)
Pritchard, Paul (1994). Improved Incremental Prime Number Sieves. Algorithmic Number Theory Symposium. pp. 280–288. CiteSeerX 10.1.1.52.835. Plaisted D...
8 KB (1,158 words) - 16:41, 12 November 2024
impractical algorithm can still demonstrate that conjectured bounds can be achieved, or that proposed bounds are wrong, and hence advance the theory of algorithms...
15 KB (1,914 words) - 05:15, 3 November 2024
analysis of algorithms: why the simplex algorithm usually takes polynomial time". Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing...
42 KB (6,186 words) - 14:18, 5 July 2024
sorting network. STOC '83. Proceedings of the fifteenth annual ACM symposium on Theory of computing. pp. 1–9. doi:10.1145/800061.808726. ISBN 0-89791-099-0...
68 KB (6,408 words) - 17:30, 26 September 2024
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) - 23:07, 16 October 2024
Yao's principle (redirect from Randomized algorithms as zero-sum games)
complexity theory, Yao's principle (also called Yao's minimax principle or Yao's lemma) relates the performance of randomized algorithms to deterministic...
27 KB (3,743 words) - 06:11, 22 November 2024