26-28 June 2012
Jerusalem, Israel
******************************************************* *FIRST ANNOUNCEMENT* ******************************************************* * 38th International Workshop on * Graph-Theoretic Concepts in Computer Science * (WG 2012) * Where: Ramat-Rachel Kibbutz Hotel, Jerusalem, Israel * When: June 26 - 28, 2012 * Website: http://www.cri.haifa.ac.il/wg2012/ ******************************************************* The conference WG 2012 continues the series of 37 previous WGs. The WG 2012 conference will be held at Ramat-Rachel on the outskirts of Jerusalem, from the 26th of June to the 28th of June 2012, with participants expected to arrive on the 25th of June. *AIMS AND SCOPE* WG 2012 aims at uniting theory and practice by demonstrating how Graph-Theoretic concepts can be applied to various areas in Computer Science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The conference is well-balanced with respect to established researchers and young scientists. The proceedings will be published in the LNCS series of Springer-Verlag. Papers are solicited describing original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomized, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, random graphs, diagram methods, and support of these concepts by suitable implementations. The scope of WG includes all applications of graph-theoretic concepts in Computer Science, including data structures, data bases, programming languages, computational geometry, tools for software construction, communications, computing on the web, models of the web and scale-free networks, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition. *INVITED SPEAKERS (confirmed as of October 2011)* David Peleg (Weizmann Institute of Science) Dieter Rautenbach (Universitt Ulm ) *IMPORTANT DATES* Paper submission deadline: March 2, 2012 Notification of acceptance: April 30, 2012 Conference: June 26-28, 2012 Pre-workshop symposia proposals: ongoing until March 2, 2012 ***************************************************************** *SUBMISSION* The submission website will open February 1, 2012. Authors are invited to submit an extended abstract in English no longer than 10 pages on letter-size or A4-size paper using at least 11-point font (and preferably LaTeX article style 11pt A4paper). Proofs omitted due to space constraints must be put into an appendix to be read by the program committee members at their discretion. Simultaneous submission to other conferences with published proceedings is not allowed. *BEST STUDENT PAPER AWARD* A best student paper award will be granted. The program committee will judge the submissions and announce the best student paper during the workshop. For the purpose of this award, a student paper is defined as one in which *all authors* are students (without a doctoral degree) as of the submission date. *SPECIAL FOR WG 2012* WG2012 will feature three new additional features: *Student poster session*: students who are authors of papers accepted to other international refereed conferences in 2012, may apply to present a poster at WG2012. *Pre-workshop* small research meetings and tutorials to be held at the University of Haifa. (Proposals should be sent to the Chairs as soon as possible.) *Post-workshop* optional tours will be available. *CHAIRS* Conference chair: Martin Golumbic <golumbic@cs.haifa.ac.il> Program co-chair: Michal Stern <stern@mta.ac.il> Organizational co-chair: Avivit Levy <avivitlevy@gmail.com> *PROGRAM COMMITTEE* Threse Biedl (Canada), Hans Bodlaender (Netherlands), Andreas Brandstadt (Germany), L. Sunil Chandran (India), Jianer Chen (USA), Lenore J. Cowen (USA), Celina de Figueiredo (Brazil), Fedor Fomin (Norway), Magnus M. Halldorsson (Iceland), Martin Charles Golumbic (Co-chair) (Israel), Gregory Z. Gutin (UK), Irith Hartman (Israel), Pavol Hell (Canada), Seok-Hee Hong (Australia), Tibor Jordan (Hungary), Michael Kaufmann (Germany), Dieter Kratsch (France), Lap Chi Lau (Hong Kong), Avivit Levy (Israel), Vincent Limouzy (France), Alberto Marchetti-Spaccamela (Italy), Ross McConnell (USA), Radiger Reischuk (Germany), Michal Stern (Co-chair) (Israel), Dimitrios Thilikos (Greece), Yaokun Wu (China), Shmuel Zaks (Israel). * A pdf version of the first announcement, available for posting on physical bulletin boards, is available at the workshop website: * http://www.cri.haifa.ac.il/wg2012/