Call for Papers

We invite authors to submit papers describing original research of theoretical or practical significance to the 52nd International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2026), which will will take place from Tuesday June 2nd to Thursday June 4th 2026 in Kortrijk, Belgium.
Aims and Scope

WG is mainly concerned with efficient algorithms of various types (e.g., sequential, parallel, distributed, randomized, parameterized) for problems on graphs and networks. 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
computational complexity of graph and network problems
graph drawing and layouts
computational geometry
computational biology
graph mining
random graphs and models of the web and scale-free networks
support of the above concepts by suitable implementations and applications

Important Dates

Note: All deadlines are 23:59 in AoE time zone.

Abstract submission deadline: 1 February 2026
Paper submission deadline: 4 February 2026
Acceptance notification: 3 April 2026
Final versions due: 4 May 2026
Conference: 2-4 June 2026

Submission and Proceedings

WG 2026 is the first WG edition to have LIPIcs proceedings. The conference will use a lightweight double-blind model for the reviewing process. For more details on the format, see below.

Submissions should be made through EasyChair, using the following link: https://easychair.org/conferences/?conf=wg2026

All papers must be original and not simultaneously submitted to another journal or conference. At least one author of each accepted paper will be expected to register and present the paper in person at the conference.
Format

Each submission is required to be in the LIPIcs format and must be formatted in accordance with the LIPIcs proceedings guidelines. In order to encourage authors to include pictures, we will follow other conferences in the field and limit the number of lines instead of the number of pages. Authors are required to use the LaTeX class file socg-lipics-v2021.cls (V0.9, Sep 19, 2022), with the option "anonymous"; note that the class file is a wrapper around the standard LIPIcs class. The LIPIcs style and instructions are available here; the SoCG class file is available here, and instructions on how to use it are available here here. Submissions must not exceed 500 lines as counted by the cls file which is mandatory for the submission (which corresponds to roughly 12 pages), excluding references. Submissions that do not follow these guildelines, or visibly try to circumvent them (e.g., by including blocks of text in figures or equations) might be rejected without review. All details, including proofs, that are not included due to the space limit, should be added in a clearly marked appendix, to be read by program committee members and reviewers at their discretion. The length of the appendix is not constrained.
Double-blind Reviewing

WG 2026 employs a lightweight double-blind reviewing process. Submissions should not reveal the identity of the authors in any way. In particular, authors' names, affiliations, and email addresses should not appear at the beginning or in the body of the submission. Authors should ensure that any references to their own related work is in the third person (e.g., not "We build on our previous work..." but rather "We build on the work of ..."). The purpose of the double-blind reviewing is to help PC members and external reviewers come to an initial judgement about the paper without bias, not to make it impossible for them to discover the authors if they were to try. Nothing should be done in the name of anonymity that weakens the submission or makes the job of reviewing the paper more difficult. In particular, important references should not be omitted or anonymized. In addition, authors should feel free to disseminate their ideas or draft versions of their paper as they normally would. For example, authors may post drafts of their papers on the web, submit them to arXiv, and give talks on their research ideas. Authors with any questions on double-blind reviewing are encouraged to contact the PC chairs.
Conflicts of Interest

Due to double-blind reviewing, the authors are required to indicate Conflicts of Interest with PC members on EasyChair. A CoI is limited to the following categories:

Family member or close friend.
Ph.D. advisor or advisee (no time limit), or postdoc or undergraduate mentor or mentee within the past 5 years.
Same affiliation.
Involved in an alleged incident of harassment. (It is not required that the incident be reported.)
Reviewer owes author a favor (e.g., recently requested a reference letter).
Frequent or recent collaborator whom you believe cannot objectively review your work.

Awards

WG 2026 will offer awards for the best paper and the best student paper. The awards will be decided by the program committee. The committee can decide to split the awards over multiple papers, or not to offer an award. Papers eligible for the best student paper can have non-student co-authors, but the main work in a paper that is a candidate for the best student paper award must be done by co-authors that were students at the time of submission, and the award can be received only by such co-authors. It must be indicated at the time of submission whether a paper is a candidate for this award.