• 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
  • Thumbnail for Binary GCD algorithm
    (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
  • Thumbnail for Graph coloring
    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
  • Thumbnail for Computational complexity of mathematical operations
    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
  • Thumbnail for Algorithmic art
    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
  • Thumbnail for Sums of three cubes
    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
  • Thumbnail for Algorithm
    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
  • Thumbnail for Andrew Sutherland (mathematician)
    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
  • Thumbnail for Theoretical computer science
    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
  • Thumbnail for Crossing number (graph theory)
    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
  • Thumbnail for Component (graph theory)
    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
  • Thumbnail for Euclidean algorithm
    "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
  • Thumbnail for 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
  • Thumbnail for Vertex cover
    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
  • 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
  • Thumbnail for Sorting algorithm
    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
  • Thumbnail for Independent set (graph theory)
    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
  • 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