The European Symposium on Algorithms (ESA) is an international conference covering the field of algorithms. It has been held annually since 1993, typically...
10 KB (604 words) - 22:23, 4 April 2025
Clique problem (redirect from Approximation algorithms for the clique problem)
and fast: Improving a branch-and-bound algorithm for maximum clique", Proc. 10th European Symposium on Algorithms, Lecture Notes in Computer Science, vol...
84 KB (9,905 words) - 16:01, 10 July 2025
planarity testing of single-source digraphs" (PDF), Proc. 1st European Symposium on Algorithms (ESA '93), Lecture Notes in Computer Science, vol. 726, Springer-Verlag...
11 KB (1,342 words) - 10:38, 16 December 2024
Workshop on Algorithmic Approaches for Transportation Modeling, Optimization and Systems, a conference co-located with the European Symposium on Algorithms Atos...
1 KB (199 words) - 18:30, 3 March 2024
HyperLogLog (redirect from HyperLogLog algorithm)
U. Zwick (ed.). Lecture Notes in Computer Science. Annual European Symposium on Algorithms (ESA03). Vol. 2832. Springer. pp. 605–617. Flajolet, Philippe;...
13 KB (1,874 words) - 17:02, 13 April 2025
efficient algorithm that can compute γ(G) for all graphs G. However, there are efficient approximation algorithms, as well as efficient exact algorithms for...
31 KB (4,082 words) - 18:37, 25 June 2025
Microarchitecture ACM Symposium on Computer and Communications Security Symposium on Parallelism in Algorithms and Architectures Symposium on Foundations of...
34 KB (2,867 words) - 16:49, 24 June 2025
"Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions". Proc. 13th European Symposium on Algorithms (ESA '05). Lecture...
30 KB (3,618 words) - 08:25, 21 May 2025
Claire (2018). "College admission algorithms in the real world" (Invited lecture at the European Symposium of Algorithms). Aalto University. Floréen, Patrik;...
21 KB (2,626 words) - 04:24, 1 August 2025
Cuckoo filter (category Lossy compression algorithms)
Flemming Friche (2001). "Cuckoo hashing". Proc. 9th Annual European Symposium on Algorithms (ESA 2001). Lecture Notes in Computer Science. Vol. 2161. Århus...
7 KB (1,069 words) - 17:00, 2 May 2025
Quicksort (category Divide-and-conquer algorithms)
(2012). Average case analysis of Java 7's dual pivot quicksort. European Symposium on Algorithms. arXiv:1310.7409. Bibcode:2013arXiv1310.7409W. Yaroslavskiy...
73 KB (10,092 words) - 13:13, 11 July 2025
3SUM (section Quadratic algorithm)
degeneracy", in Pruhs, Kirk; Sohler, Christian (eds.), 25th Annual European Symposium on Algorithms, ESA 2017, September 4–6, 2017, Vienna, Austria, LIPIcs, vol...
17 KB (2,676 words) - 07:02, 30 June 2025
Stopping Rules for Sequential Hypothesis Testing". In 25th Annual European Symposium on Algorithms (ESA 2017). Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik...
10 KB (1,412 words) - 08:50, 15 July 2025
ESA – European Symposium on Algorithms SODA – ACM–SIAM Symposium on Discrete Algorithms SWAT and WADS – SWAT and WADS conferences Conferences on computational...
15 KB (1,407 words) - 17:19, 24 July 2025
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,803 words) - 23:57, 1 June 2025
Straight skeleton (section Algorithms)
"Straight skeletons of three-dimensional polyhedra". Proc. 16th European Symposium on Algorithms. Lecture Notes in Computer Science. Vol. 5193. Springer-Verlag...
20 KB (2,179 words) - 06:34, 29 August 2024
Longest common substring (category Problems on strings)
Rasmus; Herman, Grzegorz (eds.). Faster Algorithms for Longest Common Substring. European Symposium on Algorithms. Leibniz International Proceedings in...
8 KB (1,072 words) - 16:32, 25 May 2025
Connected dominating set (section Algorithms)
"2-approximation algorithm for finding a spanning tree with maximum number of leaves", Proc. 6th European Symposium on Algorithms (ESA'98), Lecture Notes...
10 KB (1,239 words) - 07:30, 16 July 2024
Cuckoo hashing (category Search algorithms)
Rodler in a 2001 conference paper. The paper was awarded the European Symposium on Algorithms Test-of-Time award in 2020.: 122 Cuckoo hashing is a form...
23 KB (2,591 words) - 09:19, 30 April 2025
European Symposium on Algorithms Test-of-Time Award.[C] Rainbow coloring, the topic of several works by Yuster EATCS-IPEC Nerode Prize 2019, European...
4 KB (298 words) - 01:43, 3 June 2025
Powersort (category Divide-and-conquer algorithms)
list-sorting algorithm in CPython and is also used in PyPy and AssemblyScript. Powersort belongs to the family of merge sort algorithms. More specifically...
15 KB (1,590 words) - 12:11, 24 July 2025
SPAA, the ACM Symposium on Parallelism in Algorithms and Architectures, is an academic conference in the fields of parallel computing and distributed computing...
3 KB (242 words) - 16:40, 17 June 2024
Michael A.; Svensson, Ola; Herman, Grzegorz (eds.). 27th Annual European Symposium on Algorithms, ESA 2019, September 9-11, 2019, Munich/Garching, Germany....
196 KB (20,120 words) - 20:23, 30 July 2025
Operations Research, 43 (6): 1071–1072, November–December 1995, JSTOR 171646 "Test of Time Award", European Symposium on Algorithms, retrieved 2025-04-04...
7 KB (424 words) - 16:43, 5 April 2025
parameterized algorithm for proper interval completion", in Schulz, Andreas S.; Wagner, Dorothea (eds.), Proceedings of the 22nd Annual European Symposium on Algorithms...
22 KB (2,640 words) - 01:39, 27 August 2024
Algorithms, Robert Sedgewick, Fourth European Symposium on Algorithms, Barcelona, September 1996. The Wikibook Algorithm implementation has a page on...
34 KB (3,456 words) - 15:17, 16 July 2025
"Δ-stepping: a parallelizable shortest path algorithm". Journal of Algorithms. 1998 European Symposium on Algorithms. 49 (1): 114–152. doi:10.1016/S0196-6774(03)00076-2...
15 KB (2,662 words) - 19:57, 12 October 2024
include ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), which – as the name suggests – puts more emphasis on parallel algorithms than distributed...
7 KB (690 words) - 09:19, 2 July 2025
This list of computer science awards is an index to articles on notable awards related to computer science. It includes lists of awards by the Association...
34 KB (859 words) - 19:06, 28 July 2025