International Workshop on Graph-Theoretic Concepts in Computer Science

概要

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 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.

情報源ランク

地図