演算法與計算理論學會

Association of Algorithm and Computation Theory

研討會訊息公告

Title
42nd International Workshop on Graph-Theoretic Concepts in Computer Science, Istanbul, Turkey, June 22-24
Important Dates
(Tentative)
Submission of papers: February 27, 2016
Acceptance notification: April 24, 2016
Conference: June 22-24, 2016
Final version: July 31, 2016
Link
http://www.ie.boun.edu.tr/~wg2016/
Information

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.

 

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

 

SUBMISSIONS AND PROCEEDINGS:
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 proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag.

BEST PAPER AWARD:
GThanks 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.


BEST STUDENT PAPER AWARD:
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.

 

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

 

PROGRAM COMMITTEE:
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



ORGANIZING COMMITTEE:
Arman Boyaci, Université Paris Dauphine, France
Cemil Dibek, Bogazici University, Istanbul, Turkey
Tinaz Ekim, Bogazici University, Istanbul, Turkey
Pinar Heggernes, University of Bergen, Norway
Caner Taskin, Bogazici University, Istanbul, Turkey

 

CONTACT INFORMATION:
wg2016@easychair.org