Lecture Notes in Computer Science
|
|
- Laureen Norris
- 5 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 484 R.H. M6hring (Ed.) Graph-Theoretic Concepts in Computer Science 16th International Workshop WG '90 Berlin, Germany, June 20-22, 1990 Proceedings I I I Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest
2 Editorial Board D. Barstow W. Brauer P. Brinch Hansen D, Gries D. Luckham C. Moler A. Pnueli G. Seegm~Jller J. Stoer N. Wirth Volume Editor Rolf H. M6hring Fachbereich 3 Mathematik (MA 6-1) Technische Universit&t Berlin StraBe des 17. Juni 136, W-1000 Berlin 12, FRG CR Subject Classification (1991): B.6.t, B.?.t, E.1, E1.2-3, E2, E4, G.2.2, H.2.1, H.2.4 ISBN Springer-Verlag Berlin Heidelberg New York ISBN Springer-Verlag NewYork Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in other ways, and storage in data banks. Duplication of this publication or parts thereof is only permitted under the provisions of the German Copyright Law of September 9, 1965, in its current version, and a copyright fee must always be paid, Violations fall under the prosecution act of the German Copyright Law. Springer-Verlag Berlin Heidelberg 1991 Printed in Germany Printing and binding: Druckhaus Beltz, HemsbachtBergstr, Printed on acid-free paper
3 Preface The 16th International Workshop on Graph-Theoretic Concepts in Computer Science (WG ~90) was held at the Johannisstift Spandau in Berlin, Federal Republic of Germany, June 20-22, It was organized by the group "Discrete Mathematics and Computer Science" of the Department of Mathematics of the Technical University of Berlin. The successful tradition of the WG workshops, which take place in alternate places in Central Europe every year, is reflected by the list of predecessor workshops and their organizers: Berlin 1975 U. Pape GSttingen 1976 H. Noltemeier Linz 1977 J. Mfihlbacher Castle Feuerstein near Erlangen 1978 M. Nagl und H.J. Schneider Berlin 1979 U. Pape Bad Honnef 1980 H. Noltemeier Linz 1981 J. Mfihlbacher Neunkirchen near Erlangen 1982 H.J. Schneider und H, GSttter Haus Ohrbeck near Osnabrfick 1983 M. Nagl und J. Perl Berlin 1984 U. Pape Castle Schwanenberg near Wfirzburg 1985 H. Noltemeier Monastery Bernried near Miinchen I986 G. Tinhofer und G. Schlvidt Castle Banz near Bamberg 1987 H. G5ttter und H.J. Schneider Amsterdam I988 J. van Leeuwen Castle R, olduc near Aachen 1989 M. Nagl The program committee of WG tg0 consisted off H. Alt G. Ausiello B. Courcelle T. Lengauer J.K. Lenstra E. Mayr ILH. MShring M. Nagl H. Noltemeier G. Schmidt H.J. Schneider G. Tinhofer J. van Leeuwen E. Welzl Free University of Berlin, Germany University of t~ome "La Sapienza', Italy University of Bordeaux, France University of Paderborn, Germany Technical University of Eindhoven, The Netherlands University of Frankfurt, Germany Technical University of Berlin, Germany Aachen University of Technology, Germany University of W/irzburg, Germany University of German Forces at Munich, Germany University of Erlangen, Germany Technical University of Munich, Germany University of Utrecht, The Netherlands Free University of Berlin, Germany
4 IV In the call for papers, contributions were solicited describing original results in the study and apphcation of graph-theoretic concepts in various fields of computer science. From 81 submissions the program committee selected 28 for presentation. The selection reflects several current research directions with main emphasis on graph algorithms and complexity distributed and parallel computing computational geometry VLSI layout The present volume contains the revised versions of nearly all the papers presented at the workshop. The revisions are based on the comments and suggestions received by the authors from referees and/or participants at the workshop. Several papers are in the form of preliminary reports on ongoing research. It is expected that more elaborate versions of these papers will eventually appear in scientific journals. The members of the program committee hope that this volume gives a good impression of activities in the field of graph-theoretic concepts in computer science. The workshop was attended by 96 participants from 13 countries: Canada, Denmark, France, the United Kingdom, Greece, Israel, Italy, Poland, Switzerland, The Netherlands, the United States of America, the Federal Republic of Germany and the German Democratic Republic (which were still separate states during the workshop). The success of the workshop is due to the activeness of participants contributing to the presentations and discussions, and to the work done by referees and especially by the members of the program committee. The editor is grateful for financial support from the Department of Mathematics of the Technical University of Berlin, the Berliner Commerzbank, the Raiffeisen KSpenicker Bank, Sun Microsystems, Springer-Verlag, and in particular the Deutsche Forschungsgemeinschaft, which generously supported so many participants from East Berlin and the German Democratic Republic. The friendly atmosphere of this workshop was in great part due to the attractive workshop location in Johannisstift Spandau. We would like to thank the staff of this institution who looked after us so well. Last but certainly not least the editor would like to say thanks to the members of the organization committee consisting of Bettina Buch, Stefan Felsner, Jens Gustedt, Annegret Liebers, Rudolf M/iller, Robert Mundt, Heike Ripphausen-Lipa, Dorothea Wagner and several students of the TU Berlin. Berlin, January 1991 Roll H. MShring
5 The following persons helped as referees to select the papers for presentation: E.H.L. Aarts E. Mayr g. Alt R.H. Mghring T. Andreae B. Monien F. Aurenhammer Roll Miiller G. AusielIo Rudolf Mfiller L. Babel F. Miindemann B. Behrends M. Nagl R. Berghammer H. Noltemeier J. Bl/~mer W. Oberschetp H. Bodlaender Y. Pearl A. Brandstgdt A. Proskurowski B. Courcelle M. Protasi E. Dahlhaus R. Reischuk J. Doenhardt M.M. Richter J. Ebert C. Ripphausen-Lipa H. Ehrig G. Rote U. Faigle A. Sassano S. Felsner A. Schikarski M. Formann U. Schmerl U. Fuchs G. Schmidt M. Godan A. Schfirr R. Guibrod J. Schreiber J. Gustedt O. Schwarzkopf F. Haber J. Spinrad M. Habib M. Talamo J. Heistermann W. Thomas F. Hoefting G. Tinhofer C.A.J. Hurkens J. van Leeuwen S. Iwanowski M. yon der Beeck J.M. Janas W. Vogler H. Jung D. Wagner W. Kern F. Wagner C.A.P. Kindervater E. Wanke M. Kunde E. Welzl T. Lengauer B. Westfechtet J.K. Lenstra C. Wieners-Lummer M. LSwe B. Wolfers T. Ludwig
6 Contents Graph Algorithms and Complexity Grammati E. Pantziou, University of Patras, Greece, Paul G. Spiralds, University of Patras, Greece, and Courant Institute, USA, Christos D. Zaroliagis, University of Patras, Greece Optimal parallel algorithms for sparse graphs... 1 Jiirgen Plehn, Bernd Voigt, UniversitEt Bonn, Germany Finding minimally weighted subgraphs Hans L. Bodlaender, Utrecht University, The Netherlands On the complexity of some coloring games Ulrich Huckenbeck, Universit t Wiirzburg, Germany Dettev Ruland, Siemens AG, Miinchen, Germany A generalized best.first search method in graphs... 4i Tze-tteng Ma, Jeremy P. Spinrad, Vanderbuilt University, USA Avoiding matrix multiplication Peter Damaschke, Friedrich-Schiller-Universit t Jena, Germany Induced subgraph isomorphism for cographs is NP-complete Hermzmn Stamm~ Universitgt Bonn, Germany On feedback problems in planar digraphs Franz Aurenhammer, Freie UniversitEt Berlin, Germany Johann Hagauer, Graz University of Technology, Austria Recognizing binary Hamming graphs in O ( n~ log n ) time VLSI Layout Kuo-Feng Liao, Majid Saxrafzadeh, Northwestern University, USA Vertex-disjoint trees and boundary single-layer routing Edmund Ihler, UniversitEt ~-~eiburg, GermaI W Bounds on the quality of approximate solutions to the group Steiner problem Claudio Arbib, UniversitY, di Roma "Tor Vergata", Italy Two polynomial problems in PLA folding Michael Formann, Frazak Wagner, Freie UniversitEt Berlin, Germany The VLSI layout problem in various embedding models
7 Vltl Filiia Makedon, Spyros Tragoudas, University of Texas at Dallas, USA Approximating the minimum net expansion: Near optimal solutions to circuit partitioning problems Multiprocessor Systems and Concurrency Seshu Madhavapeddy, I. Hal Sudborough, University of Texas at DMlas, USA Deterministic message routing in faulty hypercubes Hyeong-Ah Choi, George Washington University, USA Abdol-Itossein Esfahanian, Michigan State University, USA On complexity of a message-routing strategy for multicomputer systems Peter Zienicke, tiumboldt Universit//t, Berlin, Germany Embeddings of treelike graphs into 2-dimensional meshes A. Das, K. Thulasiraman, Concordia University, Montreal, Canada Diagnosis of t/s-diagnosable systems Ofer Biran, Shlomo Moran, Shumuel Zaks, Technion, Hails, Israel Deciding 1-solvability of distributed task is NP-hard Michel ttabib, Michd Morvan, Jean-Xavier Rampon, CNRS and Uaiversitd de Montpellier, France Remarks on some concurrency measures Computational Geometry Frank Hoffmann, Akademie der Wissenschaften, Berlin, Germany Michael Kaufmann, Universit t des Saarlandes, Germany On the rectilinear art gallery problem - algorithmic aspects Paul Fischer, Universit t Dortmund, Germany Hans Ulrich Simon, Universit t des Saarlandes, Germany Separation problems and circular arc systems... 25t Klaus P~euter, Technische Hochschule Darmstadt, Germany Ivan Pdval, University of Ottawa, Canada Genus of orders and lattices Graphs, Languages and Databases Iain A. Stewart, University of Newcastle upon Tyne, Great Britain Comparing the expressibility of two languages formed using NP-complete graph operators
8 IX Dietmar Seipel, Universit t Tiibingen, Germany Decomposition of linear recursive logic programs... 29t Graph Grammars Didier Caueal, Roland Monfort, IRISA and IRMAR, Rennes-Cedex, France On the transition graphs of automata and grammars Michael LSwe, Hartmut Ehrig, Technische Universit t Berlin, Germany Algebraic approach to graph transformation based on single pushout derivatiol~s Annexes List of Partidpants Authors' Index List of WG Proceedings
Lecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 657 Advisory Board: W. Brauer D. Gries J. Stoer E. W Mayr (Ed.) Graph-Theoretic Concepts In " Computer Science 18th International Workshop,
More informationLecture Notes in Artificial Intelligence 2155
Lecture Notes in Artificial Intelligence 2155 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis,
More informationGerman Yearbook on Business History 1986
German Yearbook on Business History 1986 German Yearbook on Business History 1986 Edited by the German Society for Business History, Cologne in Cooperation with the Institute for Bank-Historical Research,
More informationResearch Reports ESPRIT
Research Reports ESPRIT Project 393. ACORD. Vol. 1 Edited in cooperation with the Commission of the European Communities G. G. Bes T. Guillotin (Eds.) A Natural Language and Graphics Interface Resu Its
More informationLecture Notes in Computer Science 1928 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1928 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Ulrik Brandes Dorothea Wagner
More informationProgress in Mathematics Volume 95
Progress in Mathematics Volume 95 Series Editors J. Oesterle A. Weinstein Representation Theory of Finite Groups and Finite-Dimensional Algebras Proceedings of the Conference at the University of Bielefeld
More informationLecture Notes in Computer Science 2386 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2386 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Eerke A. Boiten Bernhard M ller (Eds.)
More informationSpringer Berlin Heidelberg NewYork Barcelona Budapest HongKong London Milan Paris Santa Clara Singapore Tokyo
The Mathematical World ofwalter Noll Springer Berlin Heidelberg NewYork Barcelona Budapest HongKong London Milan Paris Santa Clara Singapore Tokyo Yurie A.Ignatieff The Mathematical World of Walter Noll
More informationLecture Notes in Computer Science 4409
Lecture Notes in Computer Science 4409 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1138 Advisory Board: W. Brauer D. Gries J. Stoer Jacques Calmet John A. Campbell Jochen Pfalzgraf (Eds.) Artificial
More informationLecture Notes in Computer Science 3511
Lecture Notes in Computer Science 3511 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationOrganizational Economics, Personnel Economics, Behavioral Economics
CURRICULUM VITAE Professor Dr. Jenny Kragl Professor of Economics (Microeconomics) EBS Universität für Wirtschaft und Recht EBS Business School Department of Management & Economics Rheingaustr. 1 D - 65375
More informationLecture Notes in Computer Science 2497 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2497 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Enrico Gregori Giuseppe Anastasi Stefano
More informationFractals and Chaos. A.J. Crilly R.A. Earnshaw H. Jones Editors. With 146 Figures in 173 Parts, 57 in Color
Fractals and Chaos A.J. Crilly R.A. Earnshaw H. Jones Editors Fractals and Chaos With 146 Figures in 173 Parts, 57 in Color Springer-Verlag New York Berlin Heidelberg London Paris Tokyo Hong Kong Barcelona
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 162 Computer Algebra EUROCAL' 83, European Computer Algebra Conference London, England, March 28-30, 1983 Proceedings Edited by.1. A.
More informationLecture Notes in Computer Science 1665 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1665 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Peter Widmayer Gabriele Neyer
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 835 Subseries of Lecture Notes in Computer Science Edited by J. G. Carbonell and J. Siekmann Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis
More informationLecture Notes in Computer Science 7007
Lecture Notes in Computer Science 7007 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationInternational Conference on Image and Signal Processing. July 2-4, 2018, Cherbourg, France
International Conference on Image and Signal Processing July 2-4, 2018, Cherbourg, France ICISP in numbers Stats. From 122 records (full papers), Each paper has been reviewed at least by 2 experts 58 papers
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 276 J. Bezivin J.-M. Hullot I? Cointe H. Lieberman (Eds.) ECOOP '87 European Conference on 0 bject-oriented Programming Paris, France,
More informationTALKS AND PRESENTATIONS AT PROFESSIONAL MEETINGS SINCE 1991
TALKS AND PRESENTATIONS AT PROFESSIONAL MEETINGS SINCE 1991 Victor Y. Pan Department of Mathematics and Computer Science Lehman College and the Graduate Center City University of New York Bronx, New York
More informationLecture Notes in Artificial Intelligence 3176
Lecture Notes in Artificial Intelligence 3176 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science Olivier Bousquet Ulrike von Luxburg Gunnar Rätsch (Eds.) Advanced
More informationLecture Notes in Computer Science 4728
Lecture Notes in Computer Science 4728 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationPaul Wollan page 1 of 6
Paul Wollan page 1 of 6 CONTACT INFORMATION Department of Computer Science Voice: +39 347-773-8834 University of Rome La Sapienza Via Salaria 113 E-mail: wollan@di.uniroma1.it 00198 Roma, Italy http://wwwusers.di.uniroma1.it/
More informationHigher Densities No Sprawl: Master Plan for the City of Ramat-Gan, Israel
Higher Densities No Sprawl: Master Plan for the City of Ramat-Gan, Israel Israel is a small and densed country. Israel is a small country with a total area of 21,000 sq.km. and population of 7.2 million
More informationTheorem Proving in Higher Order Logics
Lecture Notes in Computer Sc'e~l lice ~ 1125 J. von Wright J. Grundy J. Harrison (Eds.) Theorem Proving in Higher Order Logics 9th International Conference, TPHOLs'96 Turku, Finland, August 1996 Proceedings
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1190 Advisory Board: W. Brauer D. Gries J. Stoer Stephen North (Ed.) Graph Drawing Symposium on Graph Drawing, GD '96
More informationLecture Notes in Computer Science. Edited by G. Goos and J. Hartmanis Advisory Board: W. Brauer D. Gries J. Stoer
Lecture Notes in Computer Science 516 Edited by G. Goos and J. Hartmanis Advisory Board: W. Brauer D. Gries J. Stoer S. Kaplan M. Okada (Eds.) Conditional and Typed Rewriting Systems 2nd International
More informationLecture Notes in Computer Science 9804
Lecture Notes in Computer Science 9804 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison, UK Josef Kittler,
More informationICA and Cartography Today. Menno-Jan Kraak
ICA and Cartography Today Menno-Jan Kraak Where are we today? Back to Rio The Map Members Internal relations External relations The map Working group on the International Map Year Members Estonia Georgia
More informationHow Europeans live and what it costs them Is renting a dwelling a profitable investment?
REflexions magazine issue 46 Section title goes here REflexions magazine issue REflexions 4 Section magazine title goes issue here 6 Deloitte Property Index 2017 How Europeans live and what it costs them
More informationArild Stubhaug. Gösta Mittag-Leffler. AManofConviction. Translated by Tiina Nunnally
Gösta Mittag-Leffler Arild Stubhaug Gösta Mittag-Leffler AManofConviction Translated by Tiina Nunnally Arild Stubhaug Department of Mathematics University of Oslo Blindern Oslo Norway arilds@math.uio.no
More informationCurriculum Vitae. PhD program in Algorithms, Combinatorics, and Optimization, School of Mathematics, Georgia Institute of Technology, USA.
Curriculum Vitae Chun-Hung Liu Department of Mathematics Texas A&M University Mailstop 3368 College Station, TX 77843-3368, USA Website: https://www.math.tamu.edu/~chliu/ E-mail: chliu@math.tamu.edu Appointments:
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1025 Advisory Board: W. Brauer D. Gries J. Stoer Colin Boyd (Ed.) Cryptography and Coding 5th IMA Conference Cirencester,
More informationThe Disorder of Mathematics Education
The Disorder of Mathematics Education Hauke Straehler-Pohl Nina Bohlmann Alexandre Pais Editors The Disorder of Mathematics Education Challenging the Sociopolitical Dimensions of Research Editors Hauke
More informationCurriculum Vitae March 2013
Curriculum Vitae March 2013 PERSONAL DATA Name Father s name Date of birth 10 August 1981 Place of birth Tbilisi, Georgia Citizenship Address Tamara Mchedlidze (Mtsentlintze) David Greek, Georgian Kaiserstr.
More informationon September 8, 1979 in Erfurt German September 1994 July 1998 Albert-Schweizer-Gymnasium, Erfurt, Germany (Abitur with final grade 1.
Julia Böttcher Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo Rua do Matão, 1010 Cidade Universitária SP, 05508-090 São Paulo T +55 11 628 900 32
More informationgpehihpcl'upn sdii-gei tim GE ng Fiae^'ban*' and pq>-er ujeibel with contributions by
gpehihpcl'upn with contributions by Michael Beigl Aaron Betsky Ole Bouman Neil Brown Ignacio Cirac Andrew Daley Dennis Del Favero David Deutsch Elizabeth Diller Winka Dubbeldam Georg Flachbart Monika Fleischmann
More informationAlgebraic and geometric combinatorics, polytope theory, Hopf algebras, and diagonal harmonics.
Cesar Ceballos Fakultät für Mathematik Universität Wien cesar.ceballos@univie.ac.at http://www.mat.univie.ac.at/~cesar/ Personal information Born in Colombia on October 9, 1987. Married, two children (2
More informationCurriculum Vitae December 2011
Curriculum Vitae December 2011 PERSONAL DATA Name Father s name Date of birth 10 August 1981 Place of birth Tbilisi, Georgia Citizenship Address Tamara Mchedlidze (Mtsentlintze) David Greek, Georgian Engesserstraße
More informationCurriculum vitae. Personal Data. Employement. Education. 8 May Date of Birth: Place of Birth: Address: Kayseri, Turkey
Curriculum vitae Pınar Kılıçer Personal Data Date of Birth: Place of Birth: Address: 8 May 1986 Kayseri, Turkey Carl von Ossietzky Universität Oldenburg Institut für Mathematik 26111 Oldenburg, Germany
More informationLecture Notes in Computer Science 7480
Lecture Notes in Computer Science 7480 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationYury I. Manin CURRICULUM VITAE (updated May 20, 2016)
Yury I. Manin CURRICULUM VITAE (updated May 20, 2016) MANIN YURY, born February 16, 1937, Simferopol, USSR. Current employments: Professor Emeritus, Max Planck Institut für Mathematik, Vivatsgasse 7, Bonn
More informationSyntax of Landscape The Landscape Architecture of Peter Latz and Partners
Syntax of Landscape The Landscape Architecture of Peter Latz and Partners Udo Weilacher Syntax of Landscape The Landscape Architecture of Peter Latz and Partners Birkhäuser Basel Boston Berlin Layout and
More informationPersoonlijke kopie van ()
BRUSSELS II BIS EUROPEAN FAMILY LAW SERIES Published by the Organising Committee of the Commission on European Family Law Prof. Katharina Boele-Woelki (Utrecht) Prof. Frédérique Ferrand (Lyon) Prof. Cristina
More informationLecture Notes in Artificial Intelligence 6517
Lecture Notes in Artificial Intelligence 6517 Edited by R. Goebel, J. Siekmann, and W. Wahlster Subseries of Lecture Notes in Computer Science FoLLI Publications on Logic, Language and Information Editors-in-Chief
More informationFIG Commission 3 Spatial Information Management. Report of Activities 2009
Appendix to item 10.3 Report to the 33 rd General Assembly FIG Congress in Sydney, Australia 2010 FIG Commission 3 Spatial Information Management Report of Activities 2009 1. General Since 2007, FIG Commission
More informationCurriculum Vitae (22 June, 2013)
Curriculum Vitae (22 June, 2013) Name Office address Home address Charles Frederick Miller III Department of Mathematics and Statistics University of Melbourne Melbourne, Vic. 3010 Australia Department
More informationBachelor in Mathematics, University of Barcelona, Barcelona, Spain, July 2012.
EVA MARTINEZ ROMERO Fachbereich Mathematik und Informatik Freie Universität Berlin Arnimallee 3, 14195 Berlin, Deutschland (+49) 30 838 75437 / (+49) 176 726 83032 emartinez@math.fu-berlin.de http://userpage.fu-berlin.de/emartinez/
More informationCurriculum Vitae. Nikolai Genov Born in Research fields Sociological theory; Global trends; Societal transformations; Eastern Europe
Curriculum Vitae Nikolai Genov Born in 1946 Research fields Sociological theory; Global trends; Societal transformations; Eastern Europe Education - 1999 Fellowship of the Swedish Institute, University
More informationJean-Louis Lassez Page 1 of 10 CURRICULUM VITAE
Jean-Louis Lassez Page 1 of 10 CURRICULUM VITAE JEAN-LOUIS LASSEZ classez@gilanet.com ADDRESS: P.O. Box 407, Magdalena, New Mexico 87825-0407 PHONE: 505 854 2253 (home), 505 835 5396 (work) PERSONAL: Date
More informationA Bibliography of Books about REDUCE
A Bibliography of Books about REDUCE Anthony C. Hearn The RAND Corporation Santa Monica, CA 90406-2138 USA 14 October 2017 Version 2.11 Abstract This bibliography records books and technical reports written
More informationSERGIU KLAINERMAN CURRICULUM VITAE
EDUCATION SERGIU KLAINERMAN CURRICULUM VITAE 1978 New York University, Ph.D. 1975-78 New York University 1974 Certificate for Thesis 1973-74 Graduate Studies 1973 Diploma de Licenta, University of Bucharest
More informationIntelligent Primary School Project in Italy
Please cite this paper as: Ponti, G. (2007), Intelligent Primary School Project in Italy, PEB Exchange, Programme on Educational Building, 2007/02, OECD Publishing, Paris. http://dx.doi.org/10.1787/255378247044
More informationLecture Notes in Computer Science 8036
Lecture Notes in Computer Science 8036 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison, UK Josef Kittler,
More informationEUROPEAN PRODUCT LIABILITY
EUROPEAN PRODUCT LIABILITY EUROPEAN PRODUCT LIABILITY An Analysis of the State of the Art in the Era of New Technologies Edited by Piotr Machnikowski Cambridge Antwerp Portland Ltd Sheraton House Castle
More informationStudies in Epistemology, Logic, Methodology, and Philosophy of Science
Synthese Library Studies in Epistemology, Logic, Methodology, and Philosophy of Science Volume 373 Editor-in-Chief Otávio Bueno, University of Miami, Department of Philosophy, USA Editors Dirk van Dalen,
More informationCurriculum Vitae Person Education Professional career
Curriculum Vitae 1 Person Name Dr. Horst O. Bunke, Prof. Em. Date of birth July 30, 1949 Place of birth Langenzenn, Germany Citizenship Swiss and German 2 Education 1974 Dipl.-Inf. Degree from the University
More informationCoPDA Barbara Rita Barricelli Ali Gheitasy Anders Mørch Antonio Piccinno Stefano Valtolina (Eds.)
Barbara Rita Barricelli Stefano Valtolina (Eds.) CoPDA 2014 2nd International Workshop on Cultures of Participation in the Digital Age: Social computing for Working, Learning, and Living CoPDA 2014 Como,
More informationRachel Carson Center for Environment and Society & Deutsche Forschungsgemeinschaft
In contemporary discussions about sustainable technologies, the emphasis lies not only on finding new solutions to current problems, but also on mobilizing older technologies now understood as important
More informationEmotional Engineering Volume 5
Emotional Engineering Volume 5 Editor Emotional Engineering Volume 5 123 Editor Keio University Minato, Tokyo Japan ISBN 978-3-319-53194-6 ISBN 978-3-319-53195-3 (ebook) DOI 10.1007/978-3-319-53195-3 Library
More informationAssistant Professor, Department of Combinatorics and Optimization, University of Waterloo, Jul 2015.
Peter Nelson Department of Combinatorics and Optimization University of Waterloo 200 University Avenue West Waterloo, ON N2L3G1 Canada Phone: +1 519 504 6859 Email: apnelson@uwaterloo.ca Basic Information
More informationThe Founders of Index Theory
The Founders of Index Theory The Founders of Index Theory reminiscences of and about Sir Michael Atiyah, Raoul Bott, Friedrich Hirzebruch, and I.M. Singer edited by S.-T. Yau Harvard University second
More informationCoPDA Barbara Rita Barricelli Gerhard Fischer Anders Mørch Antonio Piccinno Stefano Valtolina (Eds.)
Barbara Rita Barricelli Stefano Valtolina (Eds.) CoPDA 2015 3rd International Workshop on Cultures of Participation in the Digital Age: Coping with Information, Participation, and Collaboration Overload
More informationUlrik M. Nyman - Curriculum Vitæ
Ulrik M. Nyman - Curriculum Vitæ Personal Information Education Ulrik Mathias Nyman Phone: 40 89 21 56 Doravej 45 st. th. Email: ulrik@cs.aau.dk 9000 Aalborg Born: 2nd of December 1978 Married to Tina,
More informationIndustrial and Logistics Rents map EUROPE, MIDDLE EAST AND AFRICA. Accelerating success.
Industrial and Logistics Rents map EUROPE, MIDDLE EAST AND AFRICA Accelerating success. FINLAND EMEA Industrial and Logistics Rents H2 2012 NORWAY Oslo 13.6 11.6 6.50% SWEDEN Stockholm 8.4 10.0 7.5 Helsinki
More informationWelcome to the history of IMPA and its National Associations
Welcome to the history of IMPA and its National Associations To Prof Dr. Adesh JAIN, New Dehli Official Title for the World Congress Agenda and for the Proceeding list of papers/contributions in New Delhi:
More informationFacade Roadmap - Next Generation Envelopes
Facade Roadmap - Next Generation Envelopes Prof Dr.-Ing Ulrich Knaack TU Delft / Faculty of Architecture The Netherlands TU Darmstadt / Faculty of Civile Engineering Germany http://facadeworld.com/ Roadmap
More informationLehrstuhl für Algebra und Zahlentheorie,
Marco Ramponi Contact Address Email Website Lehrstuhl für Algebra und Zahlentheorie, Universität Augsburg, Institut für Mathematik, D-86135 Augsburg, DE marco.ramponi (at) math.uni-augsburg.de http://www-math.sp2mi.univ-poitiers.fr/~mramponi/
More informationCurriculum Vitae Education and studies Professional experience Research and publications
Curriculum Vitae Mircea Bîrsan Education and studies I was born on the 1 st of May 1973 in Iaşi, Romania. I graduated the high-school College C. Negruzzi of Iaşi in 1992. In the period 1990-1992, I was
More informationCONTEMPORARY MATHEMATICS
CONTEMPORARY MATHEMATICS 328 Function Spaces Fourth Conference on Function Spaces May 14-19,2002 Southern Illinois University at Edwardsville Krzysztof Jarosz Editor http://dx.doi.org/10.1090/conm/328
More informationCurriculum Vitae January 2009
Curriculum Vitae January 2009 Univ.-Prof. Dr.sc. Nikolai Genov Free University Berlin Institute of Sociology/ Institute of Eastern European Studies Garystr. 55 14195 Berlin phone ++49-30-83852039 fax ++49-30-83855206
More informationPast General Conferences
Past General Conferences 2016 Milan, Italy 3-9 July 2016 Twenty-fourth General Conference Theme: Museums and Cultural Landscapes Videos Photos Final report 2013 Rio de Janeiro, Brazil 10-17 August 2013
More informationResearch Within Bounds
FRIEDRICH-ALEXANDER UNIVERSITÄT ERLANGEN-NÜRNBERG MEDIZINISCHE FAKULTÄT Universities of Erlangen-Nürnberg (Germany), Kent (Great Britain), Neuchâtel (Switzerland) Research Within Bounds Protecting Human
More informationActivities Report Red Dot Design Museum Essen
Activities Report 2013 Red Dot Design Museum Essen Key facts Ultra-light gyroplane Cavalon Design & manufacturer: AutoGyro, Germany Light installation D2V2 Design: Danny Venlet, Belgium Manufacturer: Dark,
More informationLecture Notes in Computer Science 2573 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2573 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Ludĕk Ku cera (Ed.) Graph-Theoretic
More informationHomepage: volpe. Curriculum Vitae
Marco Volpe Dipartimento di Informatica Università di Verona Strada Le Grazie, 15 37134 Verona, Italy E-mail: marco.volpe@univr.it Homepage: http://profs.sci.univr.it/ volpe Curriculum Vitae Current Position
More informationSchool of Mathematical Sciences Monash University Clayton 3800 Australia
Anita Liebenau School of Mathematical Sciences Monash University Clayton 3800 Australia +61 3 9905 4441 anita.liebenau@monash.edu Research interests Extremal and probabilistic combinatorics, graph theory,
More informationDr Richard Smith. Visiting Asst. Professor, Mathematical Institute, AS CR, Prague
School of Mathematics and Statistics, University College Dublin, Belfield, Dublin 4, Ireland Phone +353 7162570 Email richard.smith at maths.ucd.ie Web maths.ucd.ie/~rsmith/ Education PhD Mathematics,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 229 I I Algebraic Algorithms and Error-Correcting Codes 3rd International Conference, AAECC-3 Grenoble, France, July 15-19, 1985 Proceedings
More informationCurriculum Vitae. September 2005 present : Full time researcher at CNRS affiliated with Paris School of Economics
Curriculum Vitae Olivier Tercieux Born : December the 9th 1977, Sèvres (92), France Citizenship : French Gender : Male Languages : French, mother tongue, fluent English, read and spoken Spanish Marital
More informationOctober October FWO Postdoctoral Fellow - KU Leuven, Leuven, Belgium. October October Sep.
Alessandro Vignati Curriculum Vitae Positions October 2018 - October 2021 FWO Postdoctoral Fellow - KU Leuven, Leuven, Belgium October 2017- October 2018 Postdoctoral Fellow at IMJ-PRG - Institut de Mathématiques
More informationFOR END-TO-END PROPERTY CONSULTING
CUSTOMISED CONCEPTS FOR END-TO-END PROPERTY CONSULTING TRANSACTION CONSULTING VALUATION PROP E RTY MANAGEM E NT Real Estate for a changing world IT S BEST TO TALK TO THE EXPERTS BNP Paribas Real Estate
More informationOffice Rents map EUROPE, MIDDLE EAST AND AFRICA. Accelerating success.
Office Rents map EUROPE, MIDDLE EAST AND AFRICA Accelerating success. FINLAND NORWAY EMEA Office Rents H1 2012 Oslo 35.9 5.50% 7.6% 311,000 SWEDEN Stockholm 43.7 4.75% 4.0% 80,000 Tallinn 13.4 65,000 ESTONIA
More informationDeloitte Property Index Overview of European residential markets Residential property prices increase
Deloitte Property Index 2015 - Overview of European residential markets Residential property prices increase Michal Melc Senior Manager Audit Deloitte 30 Deloitte s Property Index, an overview of European
More informationCurriculum Vitae. December 2, 2015
Curriculum Vitae December 2, 2015 Name: Matti Juhani Lassas Date and place of birth: 1969, Helsinki, Finland. Contact information Department of Mathematics and Statistics, University of Helsinki, P.O.
More informationSTATISTICAL REFLECTIONS
STATISTICAL REFLECTIONS 9 November 2018 Contents Summary...1 Changes in property transactions...1 Annual price index...1 Quarterly pure price index...2 Distribution of existing home transactions...2 Regional
More informationAdvances in Modern Land Administration Cadastre 2014 in the Year 2006
Advances in Modern Land Administration Cadastre 2014 in the Year 2006 Winfried HAWERK, Germany Key words: E-Land Administration, IT renewal strategies SUMMARY FIG Commission 7 Working Group 7.3 deals with
More informationEuropass Curriculum Vitae
Europass Curriculum Vitae Personal information Surname, First Name Pistoia-Reda, Salvatore Date of birth 28 April 1983 Gender Male Nationality Italian Country of birth Italy City of birth Lungro Office
More informationActivities Report Red Dot Design Museum Essen
Activities Report 2014 Red Dot Design Museum Essen Key facts Former boiler house on the UNESCO world heritage site of the Zollverein Coal Mine Industrial Complex 1995 1996 converted to the Red Dot Design
More informationDan Zacharia Curriculum Vitae
Dan Zacharia Curriculum Vitae Department of Mathematics Syracuse University Syracuse, NY 13244 Telephone: (315) 443-1580 (Office) (315) 443-1475 (Fax) (315) 445-9171 (Home) Email: zacharia@syr.edu Nationality:
More informationCurriculum Vitae for Marlis Buchman
Curriculum Vitae for Marlis Buchman AREAS OF SPECIALIZATION Sociology of the Life Course (including Sociology of Youth) Social Change Social Stratification and Mobility Sociology of Work, Occupations,
More informationCURRICULUM VITAE CURRENT POSITION UNIVERSITY EDUCATION RESEARCH INTERESTS SCHOLARSHIPS & AWARDS. Emilio Marti. Name:
CURRICULUM VITAE Name: Office address: Emilio Marti 106 Bunhill Row EC1Y 8TZ London, UK Mobile: +41 76 720 86 12 E-mail: emilio.marti@city.ac.uk Website: www.emiliomarti.org Skype-Name: emilio-marti Date
More informationIndustrial and Logistics Rents map EUROPE, MIDDLE EAST AND AFRICA. Accelerating success.
Industrial and Logistics Rents map EUROPE, MIDDLE EAST AND AFRICA Accelerating success. FINLAND EMEA Industrial and Logistics Rents H1 2013 NORWAY Oslo 12.7 10.8 6.50% SWEDEN Stockholm 8.3 10.0 7.5 Helsinki
More informationServed as civilian doing Operations Research at Headquarters, R.A.F. Bomber Command,
Freeman J. Dyson - Biography (detailed) Born: Crowthorne, Berkshire, England, December l5, 1923. Education: Winchester College (England) 1936--1941. University of Cambridge, 1941--43. Served as civilian
More informationCURRICULUM VITAE. Jan Kmenta
October 2012 CURRICULUM VITAE Jan Kmenta ADDRESS: Department of Economics The University of Michigan Ann Arbor, Michigan 48109 U.S.A. E-Mail: KmentaJan@aol.com EDUCATION AND DEGREES: Stanford University
More informationThe Archaeology of Anxiety
The Archaeology of Anxiety Jeffrey Fleisher Neil Norman Editors The Archaeology of Anxiety The Materiality of Anxiousness, Worry, and Fear Editors Jeffrey Fleisher Department of Anthropology Rice University
More informationCurriculum vitae of Tatyana Shaposhnikova
Curriculum vitae of Tatyana Shaposhnikova Part time job: Dept. of Mathematics, Royal Institute of Technology Address: Institutionen för mathematik, KTH, 10044 Stockholm, Sweden Email: tat@math.kth.se http://people.kth.se/~tat
More informationEuropean Football and Collective Memory
European Football and Collective Memory Football Research in an Enlarged Europe Series Editors: Albrecht Sonntag, Professor and Director of the Centre for European Integration, ECCSA School of Management,
More informationPublic Speaking in the City
Public Speaking in the City Also by Janet Stewart FASHIONING VIENNA: Adolf Loos s Cultural Criticism BLUEPRINTS FOR NO-MAN S LAND: Connections in Contemporary Austrian Culture (co-edited) Public Speaking
More information