Wednesday, February 3, 2016

[DMANET] WG 2016 - final CFP


42nd International Workshop on Graph-Theoretic Concepts in Computer Science
June 22-24, Istanbul, Turkey
Submission Deadline: Feb 27, 2016

The WG 2016 conference is the 42nd edition of the WG series. It will
take place on the campus of Bogazici University in Istanbul, Turkey. The
conference will be from Wednesday June 22 to Friday June 24, 2016.
Participants expected to arrive in Istanbul on Tuesday June 21, where we
will have a welcome reception in the evening. Cheap/student
accommodation will be available close to campus, and we will otherwise
suggest hotels in the popular Taksim area, with a metro connection to
the campus.

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

Contributors are invited to submit an extended abstract of at most 12
pages Springer LNCS format ( including title,
abstract and references. 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 post-proceedings in the Lecture Notes in Computer Science
(ARCoSS/LNCS) series of Springer-Verlag. Please submit a pdf file
containing your extended abstract via EasyChair at the following address:

Thanks to a generous donation by Springer Verlag, WG 2016 is able to
offer an EUR 1000 best paper award, to be decided by the program committee.

WG 2016 offers also an award for the best student paper. The main work
in a paper that is a candidate for this 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.

Submission of papers: February 27, 2016
Acceptance notification: April 24, 2016
Conference: June 22-24, 2016
Final version: July 31, 2016

Saket Saurabh (Bergen, Norway)
Kavitha Telikepalli (Mumbai, India)
Dominique de Werra (Lausanne, Switzerland)

Isolde Adler, Goethe University, Frankfurt, Germany
Manu Basavaraju, National Institute of Technology, Karnataka, India
Cristina Bazgan, Université Paris Dauphine, France
Hans Bodlaender, Utrecht University, The Netherlands
Christophe Crespelle, Université Claude Bernard, Lyon, France
Tinaz Ekim, Bogazici University, Istanbul, Turkey
Celina de Figueiredo, Federal University of Rio de Janeiro, Brasil
Petr Golovach, University of Bergen, Norway
Gregory Gutin, Royal Holloway, London, UK
Pinar Heggernes (Chair), University of Bergen, Norway
Mamadou Kanté, Université Blaise Pascal, Aubiere, France
Jan Kratochvil, Charles University, Prague, Czech Republic
Erik Jan van Leeuwen, MPI, Saarbrücken, Germany
Martin Milanic, University of Primorska, Koper, Slovenia
Rolf Niedermeier, Technical University of Berlin, Germany
Naomi Nishimura, University of Waterloo, Canada
Yota Otachi, Japan Advanced Institute of Science and Technology
Daniel Paulusma, Durham University, UK
MichaƂ Pilipczuk, University of Warsaw, Poland
Hadas Shachnai, Technion, Haifa, Israel

Arman Boyaci, Bogazici University, Istanbul, Turkey
Cemil Dibek, Bogazici University, Istanbul, Turkey
Tinaz Ekim, Bogazici University, Istanbul, Turkey
Pinar Heggernes, University of Bergen, Norway
Caner Taskin, Bogazici University, Istanbul, Turkey

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.