| Graph-Theoretic Concepts in Computer Science: 34th International Workshop, Wg 2008, Durham, Uk, June 30 -- July 2, 2008, Revised Papers 2008 Edition Contributor(s): Broersma, Hajo (Editor), Erlebach, Thomas (Editor), Friedetzky, Tom (Editor) |
|
 |
ISBN: 3540922474 ISBN-13: 9783540922476 Publisher: Springer OUR PRICE: $52.24 Product Type: Paperback - Other Formats Published: December 2008 Annotation: This book constitutes the thoroughly refereed post-conference proceedings of the 34th International Workshop on Graph-Theoretic Concepts in Computer Science, WG 2008, held in Durham, UK, in June/July 2008. The 30 revised full papers presented together with 3 invited paper were carefully reviewed and selected from 76 submissions. The papers feature original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations. |
| Additional Information |
| BISAC Categories: - Computers | Computer Science - Mathematics | Discrete Mathematics - Computers | Computer Graphics |
| Dewey: 004 |
| LCCN: 2008942103 |
| Series: Lecture Notes in Computer Science |
| Physical Information: 0.9" H x 6.1" W x 9.1" (1.25 lbs) 386 pages |
| Descriptions, Reviews, Etc. |
| Publisher Description: The 34th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2008) took place in Van Mildert College at Durham University, UK, 30 June - 2 July 2008. The approximately 80 participants came from va- ous countries all over the world, among them Australia, Brazil, Canada, Chile, Czech Republic, France, Greece, Hungary, Israel, Italy, Japan, The Netherlands, Norway, Poland, Spain, Switzerland, UK and the USA. WG 2008 continued the series of 33 previous WG conferences. Since 1975, the WG conference has taken place 21 times in Germany, four times in The Netherlands, twice in Austria as well as once in Italy, Slovakia, Switzerland, the Czech Republic, France, Norway and now in the UK. The WG conference traditionally 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 researchresults and to identify and exploredirections of future research. The continuing interest in the WG conferences was re?ected in the number and quality of submissions; 76 papers were submitted and in an evaluation p- cess with four reports per submission, 30 papers were accepted by the Program Committee for the conference. Due to the high number of submissions and the limited schedule of 3 days, various good papers could not be accepted. Therewereexcellent invited talks by Giuseppe Di Battista(Universit Roma Tre, Italy)onalgorithmicaspectsof(un)-stableroutingintheInternet, byLeszek G?sieniec (University of Liverpool, UK) on memory-e?cient graph exploration, andbyMartinGrohe(Humboldt-Universit tzuBerlin, Germany)onalgorithmic meta theorems. |