Call for papers
Committees
Invited Speakers
Registration
Accepted Papers
Program
Workshops
Contact
Accepted Papers
Nesrine Abbas.
Linear Algorithms for Red and Blue Domination in Convex Bipartite Graphs
Bogdan Alecu, Aistis Atminas, Vadim Lozin and Dmitriy Malyshev.
Combinatorics and algorithms for quasi-chain graphs
Amotz Bar-Noy, David Peleg, Mor Perry and Dror Rawitz.
Composed Degree-Distance Realizations of Graphs
Sam Barr and Therese Biedl.
All Subgraphs of a Wheel are 5-Coupled-Choosable
Sriram Bhyravarapu, Tim A. Hartmann, Subrahmanyam Kalyanasundaram and I. Vinod Reddy.
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
Best Paper Award
- Benjamin Merlin Bumpus and Kitty Meeks.
Edge exploration of temporal graphs.
Andrey Bychkov and Gleb Pogudin.
Optimal monomial quadratization for ODE systems
Ben Cameron, Joe Sawada and Aaron Williams.
A Hamilton Cycle in the k-Sided Pancake Network
Dibyayan Chakraborty, L. Sunil Chandran, Sajith Padinhatteeri and Raji R Pillai.
Algorithms and Complexity of s-Club Cluster Vertex Deletion
Jongmin Choi, Dahye Jeong and Hee-Kap Ahn.
Covering Convex Polygons by Two Congruent Disks
Ferdinando Cicalese and Nicolò Pilati.
The Tandem Duplication Distance Problem is hard over bounded alphabets
Erika Morais Martins Coelho, Hebert Coelho da Silva, Luerbio Faria, Mateus de Paula Ferreira, Sylvain Gravier and Sulamita Klein.
On the oriented coloring of the disjoint union of graphs
Jared Coleman, Evangelos Kranakis, Danny Krizanc and Oscar Morales Ponce.
The Pony Express Communication Problem
Simon Coumes, Bouadi Tassadit, Nourine Lhouari and Alexandre Termier. Skyline Groups are Ideals.
An efficient algorithm for enumerating skyline groups
Clément Dallard, Mirza Krbezlija and Martin Milanič.
Vertex Cover at Distance on H-free Graphs
Peter Damaschke.
On an Ordering Problem in Weighted Hypergraphs
Dariusz Dereniowski, Aleksander Łukasiewicz and Przemysław Uznański.
An Efficient Noisy Binary Search in Graphs via Median Approximation
Niccolò Di Marco, Andrea Frosini and William Lawrence Kocay.
A study on the existence of null labelling for 3-hypergraphs
Adrian Dumitrescu and Josef Tkadlec.
Piercing all translates of a set of axis-parallel rectangles
Colin Cooper, Martin Dyer and Catherine Greenhill.
A triangle process on regular graphs
Mathieu Gascon, Riccardo Dondi and Nadia El-Mabrouk.
Complexity and Algorithms for MUL-Tree Pruning
Konstantinos Georgiou, Somnath Kundu and Pawel Pralat.
Makespan Trade-offs for Visiting Triangle Edges
Toru Hasunuma.
Augmenting a Tree to a k-Arbor-Connected Graph with Pagenumber k
Noah Brustle, Tal Elbaz, Hamed Hatami, Onur Kocer and Bingchan Ma.
Approximation algorithms for hitting subgraphs
Florian Ingels and Romain Azaïs.
Isomorphic unordered labeled trees up to substitution ciphering
Byeonguk Kang, Jongmin Choi and Hee-Kap Ahn.
Intersecting Disks using Two Congruent Disks
Walter Kern, Barnaby Martin, Daniel Paulusma, Siani Smith and Erik Jan van Leeuwen.
Disjoint Paths and Connected Subgraphs for H-Free Graphs
Martin Kučera and Ondrej Suchy.
Minimum Eccentricity Shortest Path Problem with Respect to Structural Parameters
Soh Kumabe and Takanori Maehara.
Prophet Secretary for k-Knapsack and l-Matroid Intersection via Continuous Exchange Property
Best student paper
- Stefan Lendl, Gerhard J. Woeginger and Lasse Wulf.
Non-preemptive tree packing
Yoshifumi Manabe and Hibiki Ono.
Card-based Cryptographic Protocols for Three-input Functions Using Private Operations
Andrea Marino and Ana Silva.
Königsberg Sightseeing: Eulerian Walks in Temporal Graphs
Rahnuma Islam Nishat, Venkatesh Srinivasan and Sue Whitesides.
Reconfiguring Simple s,t Hamiltonian Paths in Rectangular Grid Graphs
Richard Santiago.
New Approximations and Hardness Results for Submodular Partitioning Problems
N R Aravind and Roopam Saxena.
An FPT algorithm for Matching Cut and d-Cut
Svetlana Topalova and Stela Zhelezova.
Backtrack search for parallelisms of projective spaces
Markus Chimani, Niklas Troost and Tilo Wiedera.
Approximating Multistage Matching Problems
Michael Wagner, Ludwig Kampel and Dimitris E. Simos.
Heuristically enhanced IPO Algorithms for Covering Array Generation