Workshop on Graph Modification
algorithms, experiments and new problems

23rd - 24th January 2020, Bergen, Norway

• Home
• Call for presentations
• Comittees
  
• Important dates
• Pratical information
• Registration
• Participants
  
• Program
  
• Contacts

Call for presentations

Deadline for abstract submissions : 15th November 2019

The workshop will provide a scene to present recent advances on the topic of graph modification problems. We encourage all participants to give a talk. To this purpose, we invite you to submit an abstract of your talk of at most half a page in pdf format before November 15th by email to christophe.crespelle@uib.no. We encourage proposals of talks on all aspects of graph modification, studied either from a theoretic point of view or for practical purposes, by either formal methods or experimental approaches.

Typical topics of interest include but are not limited to:

• Algorithms for graph modification problems (parameterized, kernels, approximation, heuristics, inclusion minimal, etc.)
• New types of modifications (edge contraction, vertex merge, swap of edges, rewiring, etc.)
• Use of edit distances for other problems
• Structural results and characterisations
• Experiments on real-world graphs and random graphs
• Evaluation and comparison of methods
• Concrete use of graph modification problems

To make a presentation, submit a short abstract (max. half a page, in pdf format) before November 15th, by email to christophe.crespelle@uib.no. We wish to accept all talks relevant to the topic of the workshop, though we may have to perform a selection because of a limited number of presentation slots (answer on November 22nd).

Registration to the workshop is free but mandatory.

Important dates

Deadline for abstract submission (half a page): 15th November 2019 Notification of acceptance: 22nd November 2019 Registration deadline (free but mandatory): 8th December 2019 Workshop : 23rd - 24th January 2020

Sponsors

The workshop is funded by the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie grant agreement No 749022, PROXNET project, and by the University of Bergen.