820:
106:. It has been held annually since 1993, typically in early Autumn in a different European location each year. Like most theoretical computer science conferences its contributions are strongly peer-reviewed; the articles appear in proceedings published in
170:
The ESA Test-of-Time Award (ESA ToTA) recognizes outstanding papers in algorithms research that were published in the ESA proceedings 19â21 years ago and which are still influential and stimulating for the field today. Because the
590:
585:, the International Symposium on Parameterized and Exact Computation, founded in 2004 and formerly the International Workshop on Parameterized and Exact Computation (IWPEC), is part of ALGO since 2011
858:
129:
The first ESA was held in 1993 and contained 35 papers. The intended scope was all research in algorithms, theoretical as well as applied, carried out in the fields of
46:
551:
792:
749:
223:
Giuseppe Lancia, Vineet Bafna, Sorin
Istrail, Ross Lippert, and Russell Schwartz: SNPs Problems, Complexity, and Algorithms. In ESA 2001
110:
70:
416:
Peyman
Afshani, Rolf Fagerberg, David Hammer, Riko Jacob, Irina Kostitsyna, Ulrich Meyer, Manuel Penschuck and Nodari Sitchinava:
107:
66:
17:
268:
James Abello, Adam L. Buchsbaum, and
Jeffery R. Westbrook: A Functional Approach to External Graph Algorithms. In ESA 1998
182:
merged in with ESA, the
Steering Committee decided that the papers from WAE 1999 to WAE 2001 were also to be considered.
153:). In its current format, ESA contains two distinct tracks with their own programme committees: a track on the design an
422:
Thomas BlÀsius, Tobias
Friedrich, Maximilian Katzmann, Ulrich Meyer, Manuel Penschuck and Christopher Weyand:
405:
Improved
Prophet Inequalities for Combinatorial Welfare Maximization with (Approximately) Subadditive Agents
207:
Marianne Durand, Philippe
Flajolet: Loglog Counting of Large Cardinalities (Extended Abstract). In ESA 2003
535:
Since 2001, ESA is co-located with other algorithms conferences and workshops in a combined meeting called
246:
Ulrich Meyer, Peter
Sanders: Delta-Stepping: A Parallel Single Source Shortest Path Algorithm. In ESA 1998
154:
209:
Ulrik
Brandes, Marco Gaertler, Dorothea Wagner: Experiments on Graph Clustering Algorithms. In ESA 2003
526:
2022. Alejandro Flores-Velazco: Improved Search of
Relevant Points for Nearest-Neighbor Classification.
134:
610:
292:
Sudipto Guha, Samir Khuller: Approximation Algorithms for Connected Dominating Sets. In ESA 1996
539:. This is the largest European event devoted to algorithms, attracting hundreds of researchers.
788:
765:
Sankowski, Piotr; Zaroliagis, Christos (2016). Sankowski, Piotr; Zaroliagis, Christos (eds.).
745:
221:
Andrew Goldberg, Jason Hartline: Competitive Auctions for Multiple Digital Goods. In ESA 2001
335:
Insertion Time of Random Walk Cuckoo Hashing below the Peeling Threshold (extended abstract)
778:
735:
130:
157:, and a track on engineering and applications, together accepting around 70 contributions.
279:
Boris V. Cherkassky, Andrew V. Goldberg: Negative-cycle detection algorithms. In ESA 1996
819:
573:
Workshop on Algorithmic Approaches for Transportation Modeling, Optimization and Systems
137:. An explicit aim was to intensify the exchange between these two research communities.
257:
Bernard Chazelle: Car-Pooling as a Data Structuring Device: The Soft Heap. In ESA 1998
634:
852:
766:
723:
838:
777:. Dagstuhl, Germany: Schloss DagstuhlâLeibniz-Zentrum fuer Informatik: 0:iâ0:xxiv.
724:"Front Matter, Table of Contents, Preface, Programm Committees, External Reviewers"
767:"Front Matter, Table of Contents, Preface, Programm Committee, External Reviewers"
734:. Dagstuhl, Germany: Schloss DagstuhlâLeibniz-Zentrum fuer Informatik: 0:iâ0:xx.
497:
A randomized polynomial kernelization for Vertex Cover with a smaller parameter
347:
Approximating Dynamic Time Warping Distance Between Run-Length Encoded Strings
783:
740:
722:
Pruhs, Kirk; Sohler, Christian (2017). Pruhs, Kirk; Sohler, Christian (eds.).
441:
Jacob Holm, Giuseppe F. Italiano, Adam Karczmarz, Jakub ĆÄ
cki, Eva Rotenberg:
103:
51:
674:
654:
364:
Near-linear-time, Optimal Vertex Cut Sparsifiers in Directed Acyclic Graphs
484:
Counting restricted homomorphisms via Möbius inversion over matroid lattice
424:
Efficiently Generating Geometric Inhomogeneous and Hyperbolic Random Graphs
834:
515:
KADABRA is an ADaptive Algorithm for Betweenness via Random Approximation
374:
Wojciech Nadara, Mateusz Radecki, Marcin Smulewicz and Marek SokoĆowski:
698:
577:
Workshop on Algorithmic Methods and Models for Optimization of Railways
472:
Improving TSP tours using dynamic programming over tree decompositions
353:
Combining Predicted and Live Traffic with Time-Dependent A* Potentials
290:
Mechthild Stoer, Frank Wagner: A Simple Min Cut Algorithm. In ESA 1994
522:
Since 2022, ESA also awards the best paper for the Simplicity Track:
825:
455:
On the Complexity of the (Approximate) Nearest Colored Node Problem
843:
503:
Efficient Embedding of Scale-Free Graphs in the Hyperbolic Plane
235:
Rasmus Pagh, Flemming Friche Rodler: Cuckoo Hashing. In ESA 2001
829:
501:
Thomas BlÀsius, Tobias Friedrich, Anton Krohmer and Sören Laue:
591:
International Colloquium on Automata, Languages and Programming
461:
Practical Access to Dynamic Programming on Tree Decompositions
18:
International Symposium on Parameterized and Exact Computation
773:. Leibniz International Proceedings in Informatics (LIPIcs).
730:. Leibniz International Proceedings in Informatics (LIPIcs).
813:
542:
Other events in the ALGO conferences include the following.
611:"Algorithms â ESA 2012 (Lecture Notes in Computer Science)"
478:
Positive-instance driven dynamic programming for treewidth
376:
Determining 4-edge-connected components in linear time
771:
24th Annual European Symposium on Algorithms (ESA 2016)
728:
25th Annual European Symposium on Algorithms (ESA 2017)
368:
Simon D. Fink, Matthias Pfretzschner and Ignaz Rutter:
102:) is an international conference covering the field of
393:
Approximate $ CVP_{\infty}$ in time $ 2^{0.802 n}$
579:, has been part of ALGO in 2003â2006 and 2008â2009.
399:Generalizing CGAL Periodic Delaunay Triangulations
84:
76:
62:
57:
45:
37:
32:
470:Marek Cygan, Lukasz Kowalik and Arkadiusz Socala:
449:An Exact Algorithm for the Steiner Forest Problem
418:Fragile Complexity of Comparison-Based Algorithms
397:Georg Osang, Mael Rouxel-Labbé, Monique Teillaud:
370:Experimental Comparison of PC-Trees and PQ-Trees
213:Edith Cohen, Christos Zaroliagis, Andrew Goldberg
260:Giuseppe F. Italiano, Jan van Leeuwen, Uri Zwick
675:"ALGO 2020 - September 7-10, 2020 - Pisa, Italy"
227:Samir Khuller, Edith Cohen, Christos Zaroliagis
113:. Acceptance rate of ESA is 24% in 2012 in both
563:Workshop on Approximation and Online Algorithms
447:Daniel R. Schmidt, Bernd Zey, François Margot:
339:Chris Schwiegelshohn and Omar Ali Sheikh-Omar:
249:Giuseppe F. Italiano, Uri Zwick, Samir Khuller
296:Jan van Leeuwen, Kurt Mehlhorn, Mike Paterson
282:Kurt Mehlhorn, Mike Paterson, Jan van Leeuwen
271:Jan van Leeuwen, Kurt Mehlhorn, Mike Paterson
8:
341:An Empirical Evaluation of k-Means Coresets
382:Evidence for Long-Tails in SLS Algorithms
362:Zhiyang He, Jason Li and Magnus Wahlström:
818:
782:
739:
443:Decremental SPQR-trees for Planar Graphs
145:In 2002, ESA incorporated the conference
859:Theoretical computer science conferences
552:Workshop on Algorithms in Bioinformatics
306:
184:
602:
509:The Strongly Stable Roommates Problem
238:Uri Zwick, Samir Khuller, Edith Cohen
29:
27:Annual conference series on algorithms
513:Michele Borassi and Emanuele Natale:
391:Moritz Venzin, Friedrich Eisenbrand:
380:Florian Wörz and Jan-Hendrik Lorenz:
7:
565:, has been part of ALGO since 2003.
174:Workshop on Algorithms Engineering
147:Workshop on Algorithms Engineering
141:Workshop on Algorithms Engineering
25:
111:Lecture Notes in Computer Science
71:Lecture Notes in Computer Science
555:, is part of ALGO in most years.
96:European Symposium on Algorithms
33:European Symposium on Algorithms
459:Max Bannach, Sebastian Berndt:
67:Springer Science+Business Media
589:ATMOS was co-located with the
1:
430:Patching Colors with Tensors
345:Zoe Xi and William Kuszmaul:
172:
119:Engineering and Applications
351:Tim Zeitz and Nils Werner:
325:Track B Best Student Paper
322:Track A Best Student Paper
875:
635:"Test-of-Time Award â ESA"
784:10.4230/LIPIcs.ESA.2016.0
741:10.4230/LIPIcs.ESA.2017.0
826:Index of ESA proceedings
835:List of ESA proceedings
186:ESA Test-of-Time Award
655:"Schedule â ALGO 2022"
593:(ICALP) in 2001â2002.
308:ESA Best Paper Awards
166:ESA Test-of-Time Award
155:analysis of algorithms
303:ESA Best Paper Awards
679:algo2020.di.unipi.it
135:discrete mathematics
699:"ESA 2018: Program"
453:Maximilian Probst:
319:Track B Best Paper
316:Track A Best Paper
309:
187:
115:Design and Analysis
58:Publication details
307:
185:
794:978-3-95977-015-6
751:978-3-95977-049-1
520:
519:
428:Cornelius Brand:
300:
299:
92:
91:
16:(Redirected from
866:
822:
817:
816:
814:Official website
799:
798:
786:
762:
756:
755:
743:
719:
713:
712:
710:
709:
703:algo2018.hiit.fi
695:
689:
688:
686:
685:
671:
665:
664:
662:
661:
651:
645:
644:
642:
641:
631:
625:
624:
622:
621:
615:
607:
531:ALGO conferences
495:Stefan Kratsch:
310:
188:
131:computer science
30:
21:
874:
873:
869:
868:
867:
865:
864:
863:
849:
848:
812:
811:
808:
803:
802:
795:
764:
763:
759:
752:
721:
720:
716:
707:
705:
697:
696:
692:
683:
681:
673:
672:
668:
659:
657:
653:
652:
648:
639:
637:
633:
632:
628:
619:
617:
613:
609:
608:
604:
599:
575:, formerly the
533:
333:Stefan Walzer:
305:
198:Award Committee
168:
163:
143:
127:
28:
23:
22:
15:
12:
11:
5:
872:
870:
862:
861:
851:
850:
847:
846:
841:
832:
823:
807:
806:External links
804:
801:
800:
793:
757:
750:
714:
690:
666:
646:
626:
601:
600:
598:
595:
587:
586:
580:
566:
556:
532:
529:
528:
527:
518:
517:
511:
505:
499:
493:
489:
488:
486:
480:
476:Hisao Tamaki:
474:
468:
464:
463:
457:
451:
445:
439:
435:
434:
432:
426:
420:
414:
410:
409:
407:
403:Hanrui Zhang:
401:
395:
389:
385:
384:
378:
372:
366:
360:
356:
355:
349:
343:
337:
331:
327:
326:
323:
320:
317:
314:
304:
301:
298:
297:
294:
288:
284:
283:
280:
277:
273:
272:
269:
266:
262:
261:
258:
255:
251:
250:
247:
244:
240:
239:
236:
233:
229:
228:
225:
219:
215:
214:
211:
205:
201:
200:
195:
192:
167:
164:
162:
159:
142:
139:
126:
123:
90:
89:
86:
82:
81:
78:
74:
73:
64:
60:
59:
55:
54:
49:
43:
42:
39:
35:
34:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
871:
860:
857:
856:
854:
845:
842:
840:
836:
833:
831:
827:
824:
821:
815:
810:
809:
805:
796:
790:
785:
780:
776:
772:
768:
761:
758:
753:
747:
742:
737:
733:
729:
725:
718:
715:
704:
700:
694:
691:
680:
676:
670:
667:
656:
650:
647:
636:
630:
627:
612:
606:
603:
596:
594:
592:
584:
581:
578:
574:
570:
567:
564:
560:
557:
554:
553:
548:
545:
544:
543:
540:
538:
530:
525:
524:
523:
516:
512:
510:
507:Adam Kunysz:
506:
504:
500:
498:
494:
491:
490:
487:
485:
481:
479:
475:
473:
469:
466:
465:
462:
458:
456:
452:
450:
446:
444:
440:
437:
436:
433:
431:
427:
425:
421:
419:
415:
412:
411:
408:
406:
402:
400:
396:
394:
390:
387:
386:
383:
379:
377:
373:
371:
367:
365:
361:
358:
357:
354:
350:
348:
344:
342:
338:
336:
332:
329:
328:
324:
321:
318:
315:
312:
311:
302:
295:
293:
289:
286:
285:
281:
278:
275:
274:
270:
267:
264:
263:
259:
256:
253:
252:
248:
245:
242:
241:
237:
234:
231:
230:
226:
224:
220:
217:
216:
212:
210:
206:
203:
202:
199:
196:
193:
190:
189:
183:
181:
179:
175:
165:
160:
158:
156:
152:
148:
140:
138:
136:
132:
124:
122:
120:
116:
112:
109:
105:
101:
97:
87:
83:
79:
75:
72:
68:
65:
61:
56:
53:
50:
48:
44:
40:
36:
31:
19:
844:ALGO History
839:SpringerLink
774:
770:
760:
731:
727:
717:
706:. Retrieved
702:
693:
682:. Retrieved
678:
669:
658:. Retrieved
649:
638:. Retrieved
629:
618:. Retrieved
605:
588:
582:
576:
572:
568:
562:
558:
550:
546:
541:
536:
534:
521:
514:
508:
502:
496:
483:
477:
471:
460:
454:
448:
442:
429:
423:
417:
404:
398:
392:
381:
375:
369:
363:
352:
346:
340:
334:
291:
222:
208:
197:
177:
173:
169:
150:
146:
144:
128:
118:
114:
99:
95:
93:
80:1993âpresent
38:Abbreviation
482:Marc Roth:
708:2023-08-29
684:2023-08-29
660:2023-08-29
640:2023-08-29
620:2012-09-17
597:References
161:ESA Awards
104:algorithms
52:Algorithms
47:Discipline
85:Frequency
63:Publisher
853:Category
194:Winners
121:tracks.
108:Springer
125:History
77:History
791:
748:
616:. 2012
571:, the
561:, the
549:, the
88:Annual
614:(PDF)
569:ATMOS
492:2016
467:2017
438:2018
413:2019
388:2020
359:2021
330:2022
313:Year
287:2015
276:2016
265:2017
254:2018
243:2019
232:2020
218:2021
204:2022
191:Year
830:DBLP
789:ISBN
746:ISBN
583:IPEC
559:WAOA
547:WABI
537:ALGO
133:and
117:and
94:The
837:at
828:at
779:doi
736:doi
178:WAE
151:WAE
100:ESA
41:ESA
855::
787:.
775:57
769:.
744:.
732:87
726:.
701:.
677:.
69::
797:.
781::
754:.
738::
711:.
687:.
663:.
643:.
623:.
180:)
176:(
149:(
98:(
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.