演算法與計算理論學會

Association of Algorithm and Computation Theory

研討會訊息公告

Title
43rd International Workshop on Graph-Theoretic Concepts in Computer Science
June 21-23, Heeze (near Eindhoven), the Netherlands
Important Dates
(Tentative)
Submission of papers: February 27, 2017
Acceptance notification: April 24, 2017
Conference: June 21-23, 2017
Final version: July 31, 2017
Link
http://www.win.tue.nl/wg2017/
Information

Aims and Scope:
The WG 2017 conference is the 43rd edition of the WG series. It will
take place in hotel Kapellerput in Heeze, near Eindhoven, the Netherlands. The
conference will be from Wednesday June 21 to Friday June 23, 2017.
Participants are expected to arrive in Heeze on Tuesday June 20, where we
will have a welcome reception in the evening.

 

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, and 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,
- random graphs and models of the web and scale-free networks, and
- support of these concepts by suitable implementations and applications.

 

Submission and Proceedings:
Contributors are invited to submit an extended abstract of at most 12
pages Springer LNCS format including title, abstract, but excluding references,
without changes to the settings of margins and vertical spacing, and with numbered pages.
Proofs omitted due to space restrictions must be placed in an appendix,
to be read by program committee members at their discretion.
Simultaneous submission of papers to any other conference with
proceedings published or made publicly available, or submitting papers
previously accepted for journal publication is not allowed. Invited
papers and accepted contributions will be published in the conference
proceedings in the Lecture Notes in Computer Science (LNCS) series of
Springer-Verlag.

 

Please submit your paper electronically at https://easychair.org/conferences/?conf=wg2017

BEST PAPER AWARD AND BEST STUDENT PAPER AWARD
Thanks to a generous donation by Springer Verlag, WG 2017 is able to
offer awards of 500 euro 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 award(s)
over multiple papers.
Papers eligible for the best student paper can have non-student coauthors, but the
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 candidate for this award.

 

Invited Speakers:
Fedor V. Fomin
Remco van der Hofstad
Petra Mutzel

 

Program Committee:
Hans L. Bodlaender (Eindhoven and Utrecht, chair)
Gerhard J. Woeginger (Eindhoven, chair)
Rene van Bevern (Novosibirsk)
Andreas Brandstadt (Rostock)
Bart M. P. Jansen (Eindhoven)
Iyad Kanj (Chicago)
Mamadou M. Kante (Aubiere)
Michael Kaufmann (T\"ubingen)
Eun Jung Kim (Paris)
Christian Komusiewicz (Jena)
Stefan Kratsch (Bonn)
Asaf Levin (Haifa)
Haiko Muller (Leeds)
Sang-il Oum (Daejeon)
Felix Reidl (Raleigh)
Saket Saurabh (Chennai and Bergen)
Pascal Schweitzer (Aachen)
Jan Arne Telle (Bergen)
Ioan Todinca (Orleans)
Dimitrios M. Thilikos (Athens and Montpellier)

 

Organizing Committee:
Mark de Berg
Hans Bodlaender (chair)
Bart Jansen
Sandor Kisfaludi-Bak
Jesper Nederlof
Tom van der Zanden

CONTACT INFORMATION
h.l.bodlaender@tue.nl