Lecture Notes in Computer Science 8031
|
|
- Delphia Walker
- 5 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science 8031 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany
2 Helmut Jürgensen Rogério Reis (Eds.) Descriptional Complexity of Formal Systems 15th International Workshop, DCFS 2013 London, ON, Canada, July 22-25, 2013 Proceedings 13
3 Volume Editors Helmut Jürgensen Western University, Department of Computer Science Middlesex College, London, ON N6A 5B7, Canada Rogério Reis Universidade do Porto, Faculdade de Ciências Departamento de Ciência de Computadores Rua do Campo Alegre , Porto, Portugal ISSN e-issn ISBN e-isbn DOI / Springer Heidelberg Dordrecht London New York Library of Congress Control Number: CR Subject Classification (1998): F.1.1-3, F.4.2-3, F.2-3 LNCS Sublibrary: SL 1 Theoretical Computer Science and General Issues Springer-Verlag Berlin Heidelberg 2013 This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed. Exempted from this legal reservation are brief excerpts in connection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher s location, in ist current version, and permission for use must always be obtained from Springer. Permissions for use may be obtained through RightsLink at the Copyright Clearance Center. Violations are liable to prosecution under the respective Copyright Law. The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. While the advice and information in this book are believed to be true and accurate at the date of publication, neither the authors nor the editors nor the publisher can accept any legal responsibility for any errors or omissions that may be made. The publisher makes no warranty, express or implied, with respect to the material contained herein. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (
4 Preface The 15th International Workshop on Descriptional Complexity of Formal Systems, DCFS 2013, was held in London (Ontario, Canada) in July of 2013 at Western University. The annual DCFS workshop series has two origins: The workshop FDSR Formal Descriptions and Software Reliability first held in 1998 in Paderborn (Germany) and the workshop DCAGRS Descriptional Complexity of Automata, Grammars an Related Structures first held in 1999 in Magdeburg (Germany). FDSR met again in Boca Raton (Florida, USA) and in San Jose (California, USA) in 1999 and 2000, while DCAGRS was held in London (Ontario, Canada) and in Vienna (Austria) in 2000 and The two series merged into DCFS with the next meeting in 2002 held again in London (Canada). Since then DCFS has visited Budapest (Hungary), London (Canada), Como (Italy), Las Cruces (New Mexico, USA), Nový Smokovec (Slovakia), Charlottetown (Prince Edward Island, Canada), Magdeburg (Germany), Saskatoon (Saskatchewan, Canada), Gießen/Limburg (Germany) and Braga (Portugal). Within the general theme of descriptional complexity of formal systems the topics covered by DCFS include the following (as listed in the 2013 call for papers): Automata, grammars, languages and other formal systems; various modes of operations and complexity measures; co-operating systems. Succinctness of the description of objects, state-explosion-like phenomena. Circuit complexity of Boolean functions and related measures. Size complexity and structural complexity of formal systems. Trade-offs between computational models and modes of operation. Applications of formal systems for instance, in software and hardware testing, in dialogue systems, in systems modelling or in modelling natural languages and their complexity constraints. Size or structural complexity of formal systems for modelling natural languages. Complexity aspects related to the combinatorics of words. Descriptional complexity in resource-bounded or structure-bounded environments. Structural complexity as related to descriptional complexity. Frontiers between decidability and undecidability. Universality and reversibility. Nature-motivated (bio-inspired) architectures and unconventional models of computing. Kolmogorov-Chaitin complexity, algorithmic information. The workshop programme of DCFS 2013 included four invited lectures, 22 contributed papers, discussion sessions and an excursion to one of the nature resorts
5 VI Preface in the vicinity of London. The proceedings of DCFS 2013, which are published in this volume of the Lecture Notes in Computer Science series and which were available at the workshop, contain the invited lectures and the contributed papers. Submissions to DCFS 2013 came from 46 authors from many different countries including Canada, the Czech Republic, Finland, France, Germany, India, the Islamic Republic of Iran, Italy, the Republic of Korea, Malaysia, Morocco, Portugal, Slovakia and the USA. On the basis of three reviews for each contribution, an international committee selected the papers for inclusion in the workshop programme and this proceedings volume. We gratefully acknowledge generous financial support from the Fields Institute for Research in Mathematical Sciences. It was crucial, covering the expenses for invited speakers and offering some modest travel assistance to junior researchers. We also received direct financial support from the Faculty of Science of Western University and valuable in-kind support from the Department of Computer Science and in the form of free proceedings volumes from Springer. Without this support, it would have been very difficult to conduct DCFS We are thankful for this help. We also say thanks to those who contributed otherwise to the success of DCFS 2013: The invited speakers Cezar Câmpeanu (University of Prince Edward Island, Canada), Frank Drewes (Umeå Universitet, Sweden), Pierre McKenzie (UniversitédeMontréal, Canada) and Klaus Sutner (Carnegie Mellon University, Pittsburgh, USA). The authors of contributed and discussion papers. The speakers and participants of the workshop. The reviewers and the programme committee. The people looking after the organizational details, in particular, Cheryl McGrath, Andrew Szilard, Roopa Bose and Feliks Rozenberg of the local organization committee. The staff of the Computer Science Department and of the Grad Club at Western University. We also thank Springer and, in particular, their Computer Science Editorial, for the extremely helpful and efficient collaboration in making this volume available before the conference. As volume editors we value their experience and advice. We hope that, as in previous years, DCFS 2013 has initiated scientific discussions and stimulated research and scientific co-operation in the area of descriptional complexity, and that this volume contributes to raising the interest in the field. We look forward to seeing this year s participants and many others at DCFS in 2014! July 2013 Helmut Jürgensen Rogério Reis
6 Organization Programme Committee Viliam Geffert Galina Jirásková Helmut Jürgensen Christos Kapoutsis Lila Kari Stavros Konstantinidis Dexter Kozen Martin Kutrib Andreas Malcher Ian McQuillan Victor Mitrana Nelma Moreira Beatrice Palano Giovanni Pighizzini Rogério Reis Jacques Sakarovitch Kai Salomaa Jeffrey Shallit Bianca Truthe Univerzita Pavol Jozefa Šafárika, Košice, Slovakia Slovenskáakadémia vied, Košice, Slovakia Western University, London, Canada Carnegie Mellon University in Qatar Western University, London, Canada Saint Mary s University, Halifax, Canada Cornell University, Ithaca, USA Justus-Liebig-Universität, Gießen, Germany Justus-Liebig-Universität, Gießen, Germany University of Saskatchewan, Saskatoon, Canada Universidad Politécnica de Madrid, Madrid, Spain Universidade do Porto, Portugal Università degli Studi di Milano, Italy Università degli Studi di Milano, Italy Universidade do Porto, Portugal CNRS / ENST, Paris, France Queen s University, Kingston, Canada University of Waterloo, Waterloo, Canada Otto-von-Guericke-Universität, Magdeburg, Germany Additional Reviewers Amorim, Ivone Autebert, Jean-Michel Bednárová, Zuzana Bianchi, Maria Paola Bordihn, Henning Broda, Sabine Cherubini, Alessandra Enaganti, Srujan Holzer, Markus Jakobi, Sebastian Karamichalis, Rallis Klíma, Ondřej Kulkarni, Manasi Lombardy, Sylvain Maia, Eva Manea, Florin Masopust, Tomáš Meckel, Katja Mereghetti, Carlo Nabais, Davide Palioudakis, Alexandros Šebej, Juraj de Souza, Rodrigo Szilard, Andrew Wendlandt, Matthias
7 Table of Contents Blum Static Complexity and Encoding Spaces... 1 Cezar Câmpeanu Millstream Systems and Graph Transformation for Complex Linguistic Models Frank Drewes Can Chimps Go It Alone? Pierre McKenzie Invertible Transductions and Iteration Klaus Sutner Universal Witnesses for State Complexity of Boolean Operations and Concatenation Combined with Star Janusz Brzozowski and David Liu Searching for Traces of Communication in Szilard Languages of Parallel Communicating Grammar Systems - Complexity Views Liliana Cojocaru and Erkki Mäkinen State Complexity of Basic Operations on Non-returning Regular Languages Hae-Sung Eom, Yo-Sub Han, and Galina Jirásková State Complexity of Subtree-Free Regular Tree Languages Hae-Sung Eom, Yo-Sub Han, and Sang-Ki Ko State Complexity of k-union and k Intersection for Prefix-Free Regular Languages Hae-Sung Eom, Yo-Sub Han, and Kai Salomaa A Direct Construction of Finite State Automata for Pushdown Store Languages Viliam Geffert, Andreas Malcher, Katja Meckel, Carlo Mereghetti, and Beatrice Palano Nondeterministic State Complexity of Proportional Removals Daniel Goč, Alexandros Palioudakis, and Kai Salomaa Nondeterministic Biautomata and Their Descriptional Complexity Markus Holzer and Sebastian Jakobi
8 X Table of Contents Queue Automata of Constant Length Sebastian Jakobi, Katja Meckel, Carlo Mereghetti, and Beatrice Palano On the State Complexity of the Reverse of R- andj -Trivial Regular Languages Galina Jirásková and Tomáš Masopust Size of Unary One-Way Multi-head Finite Automata Martin Kutrib, Andreas Malcher, and Matthias Wendlandt Syntactic Complexity of R- andj -Trivial Regular Languages Janusz Brzozowski and Baiyu Li Sophistication as Randomness Deficiency Francisco Mota, Scott Aaronson, Luís Antunes, and André Souto Shortest Repetition-Free Words Accepted by Automata Hamoon Mousavi and Jeffrey Shallit A Characterisation of NL/poly via Nondeterministic Finite Automata Rob Myers and Henning Urbat Improved Normal Form for Grammars with One-Sided Contexts Alexander Okhotin Comparisons between Measures of Nondeterminism on Finite Automata Alexandros Palioudakis, Kai Salomaa, and Selim G. Akl Finite Nondeterminism vs. DFAs with Multiple Initial States Alexandros Palioudakis, Kai Salomaa, and Selim G. Akl The Power of Centralized PC Systems of Pushdown Automata Holger Petersen Limited Automata and Regular Languages Giovanni Pighizzini and Andrea Pisoni Reversal on Regular Languages and Descriptional Complexity Juraj Šebej Kleene Star on Unary Regular Languages Kristína Čevorová Author Index
Lecture 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 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 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 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 informationLecture Notes in Computer Science 4454
Lecture Notes in Computer Science 4454 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 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 informationLecture Notes in Computer Science 6663
Lecture Notes in Computer Science 6663 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 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 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 informationLecture Notes in Computer Science 3819
Lecture Notes in Computer Science 3819 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 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 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 informationLecture Notes in Computer Science 7342
Lecture Notes in Computer Science 7342 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 5004
Lecture Notes in Computer Science 5004 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 4797
Lecture Notes in Computer Science 4797 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 10644
Lecture Notes in Computer Science 10644 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationEarly Modern Philosophers and the Renaissance Legacy
Early Modern Philosophers and the Renaissance Legacy INTERNATIONAL ARCHIVES OF THE HISTORY OF IDEAS ARCHIVES INTERNATIONALES D HISTOIRE DES IDÉES 220 EARLY MODERN PHILOSOPHERS AND THE RENAISSANCE LEGACY
More informationLecture Notes in Computer Science 4401
Lecture Notes in Computer Science 4401 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 7982
Lecture Notes in Computer Science 7982 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 4214
Lecture Notes in Computer Science 4214 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationSTUDIES IN ORGANIZED CRIME
Women and the Mafia STUDIES IN ORGANIZED CRIME Volume 5 Series Editor: Frank Bovenkerk, University of Utrecht, Willem Pompe Institute, The Netherlands Editorial Board: Maria Los, University of Ottowa,
More informationLecture Notes in Computer Science 8341
Lecture Notes in Computer Science 8341 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 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 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 informationLecture Notes in Computer Science 5474
Lecture Notes in Computer Science 5474 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 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 9211
Lecture Notes in Computer Science 9211 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 informationDetection of Intrusions and Malware, and Vulnerability Assessment
Ulrich Flegel Evangelos Markatos William Robertson (Eds.) LNCS 7591 Detection of Intrusions and Malware, and Vulnerability Assessment 9th International Conference, DIMVA 2012 Heraklion, Crete, Greece,
More informationLecture Notes in Computer Science 5671
Lecture Notes in Computer Science 5671 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster 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 informationLecture Notes in Computer Science 4883
Lecture Notes in Computer Science 4883 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 6037
Lecture Notes in Computer Science 6037 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 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 informationLecture Notes in Computer Science 3527
Lecture Notes in Computer Science 3527 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 4449
Lecture Notes in Computer Science 4449 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 5083
Lecture Notes in Computer Science 5083 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 informationAtlas of Craniocervical Junction and Cervical Spine Surgery
Atlas of Craniocervical Junction and Cervical Spine Surgery Stefano Boriani Livio Presutti Alessandro Gasbarrini Francesco Mattioli Editors Atlas of Craniocervical Junction and Cervical Spine Surgery Editors
More informationLecture Notes in Computer Science 7149
Lecture Notes in Computer Science 7149 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 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 informationLecture Notes in Computer Science 3507
Lecture Notes in Computer Science 3507 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 5587
Lecture Notes in Computer Science 5587 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 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 informationProcess Maturity Profile
Carnegie Mellon Process Maturity Profile CMMI SCAMPI SM Class A Appraisal Results 2007 Mid-Year Update September 2007 We could not produce this report without the support of the organizations and lead
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 informationDue Diligence and the Business Transaction
Due Diligence and the Business Transaction Getting a Deal Done Jeffrey W. Berkman Due Diligence and the Business Transaction: Getting a Deal Done Copyright 2013 by Jeffrey W. Berkman This work is subject
More informationProcess Maturity Profile
Carnegie Mellon Process Maturity Profile CMMI v1.1 SCAMPI SM v1.1 Class A Appraisal Results 2006 Mid-Year Update September 2006 We could not produce this report without the support of the organizations
More informationLecture Notes in Computer Science 5438
Lecture Notes in Computer Science 5438 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 5581
Lecture Notes in Computer Science 5581 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationNonprofit and Civil Society Studies
Nonprofit and Civil Society Studies An International Multidisciplinary Series Series Editors Paul Dekker Institute for Social Research, The Hague, The Netherlands Annette Zimmer University of Münster,
More informationLecture Notes in Computer Science 9249
Lecture Notes in Computer Science 9249 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 7309
Lecture Notes in Computer Science 7309 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationProcess Maturity Profile
Carnegie Mellon University Process Maturity Profile CMMI v1.1 SCAMPI SM v1.1 Class A Appraisal Results 2004 Year End Update March 2005 We could not produce this report without the support of the organizations
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 informationLecture Notes in Computer Science 4006
Lecture Notes in Computer Science 4006 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 7734
Lecture Notes in Computer Science 7734 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationEncountering Development in the Age of Global Capitalism
Encountering Development in the Age of Global Capitalism Kin-Ling Tang Encountering Development in the Age of Global Capitalism A Case Study Kin-Ling Tang The Education University of Hong Kong Hong Kong,
More informationLecture Notes in Computer Science 6647
Lecture Notes in Computer Science 6647 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 informationLecture Notes in Computer Science 7137
Lecture Notes in Computer Science 7137 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 9596
Lecture Notes in Computer Science 9596 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 7140
Lecture Notes in Computer Science 7140 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationBy Bodil Branner and Caroline Series Presented in Barcelona, September 2011.
A pictorial history of EWM By Bodil Branner and Caroline Series Presented in Barcelona, September 2011. EWM European Women in Mathematics www.europeanwomeninmaths.org Founded in 1986 to support, encourage
More informationLecture Notes in Computer Science 6815
Lecture Notes in Computer Science 6815 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 informationNon-functional Properties in Modeling: Analysis, Languages and Processes
Simona Bernardi Marko Bošković José Merseguer Non-functional Properties in Modeling: Analysis, Languages and Processes 5th International Workshop NiM-ALP 2013 Miami, FL, USA, 29 September 2013 Proceedings
More informationThe Truth about Fania Fénelon and the Women s Orchestra of Auschwitz-Birkenau
The Truth about Fania Fénelon and the Women s Orchestra of Auschwitz-Birkenau Susan Eischeid The Truth about Fania Fénelon and the Women s Orchestra of Auschwitz-Birkenau Susan Eischeid Department of
More informationLecture Notes in Artificial Intelligence 4327
Lecture Notes in Artificial Intelligence 4327 Edited by J. G. Carbonell and J. Siekmann Subseries of Lecture Notes in Computer Science (Eds.) Declarative Agent Languages and Technologies IV 4th International
More informationHigh-Rise Living in Asian Cities
High-Rise Living in Asian Cities Anthony G.O. Yeh Editors High-Rise Living in Asian Cities 123 Editors Singapore belyuen8@gmail.com Anthony G.O. Yeh Centre of Urban Studies and Urban Planning The University
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 Computer Science 3925
Lecture Notes in Computer Science 3925 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 6092
Lecture Notes in Computer Science 6092 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More information*Senior Editor Masayusa Ohtsu Kumamoto University, Graduate School of Science and Technology, Kumamoto, Japan
An international forum for the dissemination of research and development in the field of construction and building materials and their application in new works and repair practice. *Senior Editor Masayusa
More informationLecture Notes in Computer Science 7744
Lecture Notes in Computer Science 7744 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 3061
Lecture Notes in Computer Science 3061 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board Takeo Kanade Carnegie Mellon
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 informationLecture Notes in Computer Science 6527
Lecture Notes in Computer Science 6527 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 6035
Lecture Notes in Computer Science 6035 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationAle x a n d e r Va l l e y De v e l o p m e n t La n d
Keegan & Coppin REAL ESTAT E Commercial Real Estate Services Ale x a n d e r Va l l e y De v e l o p m e n t La n d 28165 Old Redwood Highway - Gateway to Cloverdale Approximately 29.48 Acres Current Zoning:
More informationKEEGAN & COPPIN COMPANY, INC.
Commercial Real Estate Services PROMINENT DOWNTOWN LOCATION 757± - 954± sf of office space available with 4th Street frontage 757± sf: Open floor plan with 3 cubicles 954± sf: Open floor plan, private
More informationStudy. Review of External Market Valuations of Properties Located Abroad. HypZert Professional Group International. As at: November 2011
Study Review of External Market Valuations of Properties Located Abroad HypZert Professional Group International As at: November 2011 HypZert GmbH Georgenstrasse 21, 10117 Berlin www.hypzert.de The study
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 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 6705
Lecture Notes in Computer Science 6705 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 6697
Lecture Notes in Computer Science 6697 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 information9 th Conference on Process Integration, Modelling and Optimisation for Energy Saving and Pollution Reduction
9 th Conference on Process Integration, Modelling and Optimisation for Energy Saving and Pollution Reduction Co-organised with and thanks to ČSCHI and 17 th International Congress CHISA 2006 27-31 August
More informationApril 13 th -16 th 2016 ITALY - DRO (TN) CENTRALE di FIES
April 13 th -16 th 2016 ITALY - DRO (TN) CENTRALE di FIES by MACRO DESIGN STUDIO and LIVING BUILDING CHALLENGE COLLABORATIVE: ITALY With INTERNATIONAL LIVING FUTURE INSTITUTE What It is a design workshop
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 informationLecture Notes in Computer Science 10852
Lecture Notes in Computer Science 10852 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 7896
Lecture Notes in Computer Science 7896 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationSUSTAINABLE CONSTRUCTION A Life Cycle Approach in Engineering
Department of Building & Civil Engineering University of Malta SUSTAINABLE CONSTRUCTION A Life Cycle Approach in Engineering International Early Stage Researchers Symposium 23rd July 25th July 2010 + International
More informationLecture Notes in Computer Science 7679
Lecture Notes in Computer Science 7679 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
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 informationLecture Notes in Computer Science 6084
Lecture Notes in Computer Science 6084 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 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 information