The WG 2019 conference is the 45th edition of the WG series. It will take place in Vall de Núria, a valley very close to the French-Spanish borders. The conference will take place from Wednesday June 19 to Friday June 21, 2019. Participants are expected to arrive in Vall de Núria on Tuesday June 18, preferably by train from Barcelona, to join the welcome reception in the evening.

Aims and Scope

WG conferences aim to connect theory and applications by demonstrating how graph-theoretic concepts can be applied in various areas of computer science. The goal is to present recent results and to identify and explore directions for future research. Submitted papers should describe original results in any aspects of graph theory related to computer science, including but not restricted to:

    design and analysis of sequential, parallel, randomized, parameterized algorithms,
    distributed graph and network algorithms,
    structural graph theory with algorithmic or complexity applications,
    computational complexity of graph and network problems,
    graph grammars, graph rewriting systems and graph modeling,
    graph drawing and layouts,
    computational geometry,
    computational biology,
    graph mining
    random graphs and models of the web and scale-free networks, and
    support of the above concepts by suitable implementations and applications.