IWOCA 2021 - 32nd International Workshop on Combinatorial Algorithms
Description
For more details, please visit: https://iwoca2021.eecs.uottawa.ca .
Since its inception in 1989 as AWOCA (Australasian Workshop on Combinatorial Algorithms), IWOCA has provided an annual forum for researchers who design algorithms for the myriad combinatorial problems that underlie computer applications in science, engineering and business. Previous IWOCA and AWOCA meetings have been held in Australia, Canada, Czech Republic, Finland, France, India, Indonesia, Italy, Japan, Singapore, South Korea, UK, and USA. Information on previous IWOCA conferences can be found at www.iwoca.org
IWOCA 2021 will be held online-only, hosted by the University of Ottawa, Canada. The conference is focusing on significant research contributions to the broad area of combinatorial algorithms, including (but not limited to):
- Algorithms and Data Structures
- Algorithmic Game Theory
- Approximation Algorithms
- Complexity Theory
- Combinatorics and Graph Theory
- Combinatorial Generation and Enumeration
- Combinatorial Optimization
- Combinatorics of Words and Strings
- Computational Geometry
- Computational Biology
- Cryptography and Information Security
- Graph Algorithms
- Graph Drawing and Labelling
- Decompositions and Combinatorial Designs
- Distributed and Network Algorithms
- Dynamic and Evolving Networks
- Mobile Agents
- New Paradigms of Computation
- Online Algorithms
- Parallel Algorithms
- Parameterized and Exact Algorithms
- Probabilistic and Randomized Algorithms
- Streaming Algorithms
Invited Talks
- Maria Chudnovsky, Princeton University, USA on 'Induced subgraphs and tree decompositions'
- Anna Lubiw, University of Waterloo, Canada on 'Token Swapping'
- David Peleg, Weizmann Institute of Science, Israel on 'New directions in network realization'
- Alfred Wassermann, University of Bayreuth, Germany on 'Search for combinatorial objects using lattice algorithms - revisited'
For more details on the Invited Talks, visit: https://iwoca2021.eecs.uottawa.ca/invited-Speakers.html
Accepted Papers
For the list of Accepted Papers, visit: https://iwoca2021.eecs.uottawa.ca/Accepted_papers.html
Proceedings and Videos
To access the proceedings, visit: https://iwoca2021.eecs.uottawa.ca/program.html.
To access videos of the Invited Talks, click here.
To access videos of the Prerecorded Talks, click here.
Schedule
08:20 to 08:30 |
Opening Remarks
Vida Dujmović, University of Ottawa, Paola Flocchini, University of Ottawa, Lucia Moura, University of Ottawa |
08:25 to 09:30 |
8:30- Invited Talk, Chair: Paola Flocchini
|
08:30 to 09:30 |
David Peleg, Weizmann Institute of Science |
09:30 to 09:45 |
Break
|
09:40 to 10:45 |
9:45- Session 1, Chair: Ralf Klasing
|
09:45 to 10:00 |
Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri, Raji R. Pillai* |
10:00 to 10:15 |
N R Aravind, Roopam Saxena* |
10:15 to 10:30 |
Martin Kučera*, Ondrej Suchy |
10:30 to 10:45 |
Amotz Bar-Noy, David Peleg, Mor Perry*, Dror Rawitz |
10:45 to 11:15 |
Break
|
11:10 to 12:15 |
11:15- Invited Talk, Chair: Lucia Moura
|
11:15 to 12:15 |
Maria Chudnovsky, Princeton University |
12:15 to 12:45 |
Break
|
12:40 to 13:15 |
12:45- Best Papers, Chairs: Paola Flocchini and Lucia Moura
|
12:45 to 13:00 |
Benjamin Merlin Bumpus*, Kitty Meeks |
13:00 to 13:15 |
Stefan Lendl, Gerhard J. Woeginger, Lasse Wulf* |
13:15 to 13:30 |
Break
|
13:25 to 15:00 |
13:30- Session 2, Chair: Florent Foucaud
|
13:30 to 13:45 |
Andrea Marino, Ana Silva* |
13:45 to 14:00 |
Markus Chimani, Niklas Troost*, Tilo Wiedera |
14:00 to 14:15 |
Bogdan Alecu, Aistis Atminas, Vadim Lozin*, Dmitriy Malyshev |
14:15 to 14:30 |
Florian Ingels*, Romain Azaïs |
14:30 to 14:45 |
Ferdinando Cicalese*, Nicolò Pilati |
14:45 to 15:00 |
Riccardo Dondi, Mathieu Gascon*, Nadia El-Mabrouk |
15:00 to 16:00 |
Welcome Reception (Hosted on Gather.Town)
|
08:25 to 09:30 |
8:30- Session 3, Chair: Tomasz Radzik
|
08:30 to 08:45 |
Toru Hasunuma |
08:45 to 09:00 |
Sriram Bhyravarapu*, Tim A. Hartmann, Subrahmanyam Kalyanasundaram, I. Vinod Reddy |
09:00 to 09:15 |
Sam Barr*, Therese Biedl |
09:15 to 09:30 |
Erika Morais Martins Coelho, Hebert Coelho da Silva, Luerbio Faria, Mateus de Paula Ferreira*, Sylvain Gravier, Sulamita Klein |
09:30 to 09:45 |
Break
|
09:40 to 10:45 |
9:45- Invited Talk, Chair: Lucia Moura
|
09:45 to 10:45 |
Alfred Wassermann, University of Bayreuth |
10:45 to 11:00 |
Break
|
11:00 to 11:45 |
Open Problem Session
Session Chairs and Organizers: Alessio Conte and Gabriele Fici |
11:45 to 12:30 |
Break
|
12:25 to 14:00 |
12:30- Session 4, Chair: Maura Paterson
|
12:30 to 12:45 |
Andrey Bychkov*, Gleb Pogudin |
12:45 to 13:00 |
Svetlana Topalova, Stela Zhelezova* |
13:00 to 13:15 |
Michael Wagner*, Ludwig Kampel, Dimitris E. Simos |
13:15 to 13:30 |
Simon Coumes*, Nourine Lhouari, Bouadi Tassadit, Alexandre Termier |
13:30 to 13:45 |
Ben Cameron, Joe Sawada*, Aaron Williams |
13:45 to 14:00 |
Nesrine Abbas |
14:00 to 14:15 |
Break
|
14:15 to 15:00 |
Business Meeting
Session chairs: Paola Flocchini and Lucia Moura |
08:25 to 09:30 |
8:30- Session 5, Chair: Vida Dujmovic
|
08:30 to 08:45 |
Rahnuma Islam Nishat*, Venkatesh Srinivasan, Sue Whitesides |
08:45 to 09:00 |
Byeonguk Kang*, Jongmin Choi, Hee-Kap Ahn |
09:00 to 09:15 |
Jongmin Choi*, Dahye Jeong, Hee-Kap Ahn |
09:15 to 09:30 |
Adrian Dumitrescu, Josef Tkadlec* |
09:30 to 09:45 |
Break
|
09:40 to 10:45 |
9:45- Session 6, Chair: Michiel Smid
|
09:45 to 10:00 |
Yoshifumi Manabe*, Hibiki Ono |
10:00 to 10:15 |
Soh Kumabe*, Takanori Maehara |
10:15 to 10:30 |
Colin Cooper*, Martin Dyer, Catherine Greenhill |
10:30 to 10:45 |
Dariusz Dereniowski, Aleksander Łukasiewicz*, Przemysław Uznański |
10:45 to 11:15 |
Break
|
11:10 to 12:15 |
11:15- Invited Talk, Chair: Vida Dujmovic
|
11:15 to 12:15 |
Anna Lubiw, University of Waterloo |
12:15 to 12:45 |
Break
|
12:40 to 13:45 |
12:45- Session 7, Chair: Travis Gagie
|
12:45 to 13:00 |
Clément Dallard, Mirza Krbezlija*, Martin Milanič |
13:00 to 13:15 |
Walter Kern, Barnaby Martin, Daniel Paulusma, Siani Smith*, Erik Jan van Leeuwen |
13:15 to 13:30 |
Peter Damaschke |
13:30 to 13:45 |
Niccolò Di Marco*, Andrea Frosini, William Lawrence Kocay |
13:45 to 14:00 |
Break
|
13:55 to 15:00 |
14:00- Session 8, Chair: Leszek Gasieniec
|
14:00 to 14:15 |
Konstantinos Georgiou, Somnath Kundu*, Pawel Pralat |
14:15 to 14:30 |
Jared Coleman*, Evangelos Kranakis, Danny Krizanc, Oscar Morales Ponce |
14:30 to 14:45 |
Richard Santiago |
14:45 to 15:00 |
Noah Brüstle*, Tal Elbaz, Hamed Hatami, Onur Kocer, Bingchan Ma |
15:00 to 16:00 |
Farewell Party (Hosted on Gather.Town)
|
05:00 |