Lecture Notes in Computer Science 8496
|
|
- Alan Paul
- 6 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science 8496 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 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 Alfredo Ferro Fabrizio Luccio Peter Widmayer (Eds.) Fun with Algorithms 7th International Conference, FUN 2014 Lipari Island, Sicily, Italy, July 1-3, 2014 Proceedings 13
3 Volume Editors Alfredo Ferro Università degli Studi di Catania Dipartimento di Matematica e Informatica, Viale A. Doria 6, Catania, Italy ferro@dmi.unict.it Fabrizio Luccio Università di Pisa, Dipartimento di Informatica Largo B. Pontecorvo 3, Pisa, Italy luccio@di.unipi.it Peter Widmayer ETH Zürich, Institute of Theoretical Computer Science Universitätsstrasse 6, 8092 Zürich, Switzerland widmayer@inf.ethz.ch ISSN e-issn ISBN e-isbn DOI / Springer Cham Heidelberg New York Dordrecht London Library of Congress Control Number: LNCS Sublibrary: SL 1 Theoretical Computer Science and General Issues Springer International Publishing Switzerland 2014 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 FUN with Algorithms is dedicated to the use, design, and analysis of algorithms and data structures, focusing on results that provide amusing, witty but nonetheless original and scientifically profound contributions to the area. Donald Knuth s famous quote captures this spirit nicely:... pleasure has probably been the main goal all along. But I hesitate to admit it, because computer scientists want to maintain their image as hard-working individuals who deserve high salaries. Sooner or later society will realise that certain kinds of hard work are in fact admirable even though they are more fun than just about anything else. The previous FUNs were held in Elba Island, Italy; in Castiglioncello, Tuscany, Italy; in Ischia Island, Italy; and in San Servolo Island, Venice, Italy. Special issues of Theoretical Computer Science, Discrete Applied Mathematics, andtheory of Computing Systems were dedicated to them. This volume contains the papers presented at the 7th International Conference on Fun with Algorithms 2014 that was held during July 1 3, 2014, on Lipari Island, Italy. The call for papers attracted 49 submissions from all over the world, addressing a wide variety of topics, including algorithmic questions rooted in biology, cryptography, game theory, graphs, the Internet, robotics and mobility, combinatorics, geometry, stringology, as well as space-conscious, randomized, parallel, distributed algorithms, and their visualization. Each submission was reviewed by three Program Committee members. After a careful reviewing process and a thorough discussion, the committee decided to accept 29 papers. In addition, the program featured two invited talks by Paolo Boldi and Erik Demaine. Extended versions of selected papers will appear in a special issue of the journal Theoretical Computer Science. We thank all authors who submitted their work to FUN 2014, all Program Committee members for their expert assessments and the ensuing discussions, all external reviewers for their kind help, and Alfredo Ferro, Rosalba Giugno, Alfredo Pulvirenti as well as Giuseppe Prencipe for the organization of the conference and everything around it. We used EasyChair ( throughout the entire preparation of the conference, for handling submissions, reviews, the selection of papers, and the production of this volume. It greatly facilitated the whole process. We want to warmly thank the people who designed it and those who maintain it. Warm thanks also go to Alfred Hofmann and Ingrid Haas at
5 VI Preface Springer with whom collaborating was a pleasure. We gratefully acknowledge financial support by the Department of Computer Science of ETH Zurich, and the patronage of the European Association for Theoretical Computer Science (EATCS). April 2014 Alfredo Ferro Fabrizio Luccio Peter Widmayer
6 Organization Program Committee Jérémie Chalopin Pierluigi Crescenzi Shantanu Das Josep Diaz Yann Disser Paolo Ferragina Fedor Fomin Pierre Fraigniaud Leszek Gasieniec Fabrizio Grandoni Evangelos Kranakis Danny Krizanc Flaminia Luccio Matus Mihalak Linda Pagli David Peleg Paolo Penna Giuseppe Persiano Giuseppe Prencipe Jose Rolim Piotr Sankowski Ryuhei Uehara Jorge Urrutia Peter Widmayer Christos Zaroliagis LIF, CNRS, Aix Marseille Université, France Florence University, Italy Aix-Marseille Université, France UPC Barcelona, Spain TU Berlin, Germany University of Pisa, Italy University of Bergen, Norway Université Paris Diderot, France University of Liverpool, UK IDSIA, University of Lugano, Switzerland Carleton University, Canada Wesleyan University, USA Ca Foscari University of Venice, Italy ETH Zurich, Switzerland University of Pisa, Italy The Weizmann Institute, Israel Università disalerno,italy UniversitàdiSalerno,Italy University of Pisa, Italy University of Geneva, Switzerland University of Warsaw, Poland Japan Advanced Institute of Science and Technology Universidad Nacional Autónoma de México ETH Zurich, Switzerland Computer Technology Institute, University of Patras, Greece Additional Reviewers Bernasconi, Anna Bonnet, Edouard Borassi, Michele Cicalese, Ferdinando Couëtoux, Basile De Prisco, Roberto Di Luna, Giuseppe Antonio Donati, Beatrice Drange, Paal Groenaas Ferraioli, Diodato Focardi, Riccardo Fotakis, Dimitris Gallopoulos, Efstratios Giotis, Ioannis
7 VIII Organization Kontogiannis, Spyros Labourel, Arnaud Luccio, Fabrizio Mamageishvili, Akaki Marino, Andrea Naves, Guyslain Pallottino, Lucia Pisanti, Nadia Poupet, Victor Rossi, Gianluca Ruj, Sushmita Sacomoto, Gustavo Serna, Maria Squarcina, Marco Uznanski, Przemyslaw Venturini, Rossano
8 Table of Contents Algorithmic Gems in the Data Miner s Cave... 1 Paolo Boldi Fun with Fonts: Algorithmic Typography Erik D. Demaine and Martin L. Demaine Happy Edges: Threshold-Coloring of Regular Lattices Muhammad Jawaherul Alam, Stephen G. Kobourov, Sergey Pupyrev, and Jackson Toeniskoetter Classic Nintendo Games Are (Computationally) Hard Greg Aloupis, Erik D. Demaine, Alan Guo, and Giovanni Viglietta On the Solvability of the Six Degrees of Kevin Bacon Game - A Faster Graph Diameter and Radius Computation Method Michele Borassi, Pierluigi Crescenzi, Michel Habib, Walter Kosters, Andrea Marino, and Frank Takes No Easy Puzzles: A Hardness Result for Jigsaw Puzzles Michael Brand Normal, Abby Normal, Prefix Normal Péter Burcsi, Gabriele Fici, Zsuzsanna Lipták, Frank Ruskey, and Joe Sawada Nonconvex Cases for Carpenter s Rulers Ke Chen and Adrian Dumitrescu How to Go Viral: Cheaply and Quickly Ferdinando Cicalese, Gennaro Cordasco, Luisa Gargano, Martin Milanič, Joseph G. Peters, and Ugo Vaccaro Synchronized Dancing of Oblivious Chameleons Shantanu Das, Paola Flocchini, Giuseppe Prencipe, and Nicola Santoro Another Look at the Shoelace TSP: The Case of Very Old Shoes Vladimir G. Deineko and Gerhard J. Woeginger Playing Dominoes Is Hard, Except by Yourself Erik D. Demaine, Fermi Ma, and Erik Waingarten
9 X Table of Contents UNO Gets Easier for a Single Player Palash Dey, Prachi Goyal, and Neeldhara Misra Secure Auctions without Cryptography Jannik Dreier, Hugo Jonker, and Pascal Lafourcade Towards an Algorithmic Guide to Spiral Galaxies Guillaume Fertin, Shahrad Jamshidi, and Christian Komusiewicz Competitive Analysis of the Windfall Game Rudolf Fleischer and Tao Zhang Excuse Me! or The Courteous Theatregoers Problem (Extended Abstract) Konstantinos Georgiou, Evangelos Kranakis, and Danny Krizanc Zombie Swarms: An Investigation on the Behaviour of Your Undead Relatives Vincenzo Gervasi, Giuseppe Prencipe, and Valerio Volpi Approximability of Latin Square Completion-Type Puzzles Kazuya Haraguchi and Hirotaka Ono Sankaku-Tori: An Old Western-Japanese Game Played on a Point Set Takashi Horiyama, Masashi Kiyomi, Yoshio Okamoto, Ryuhei Uehara, Takeaki Uno, Yushi Uno, and Yukiko Yamauchi Quell Minghui Jiang, Pedro J. Tejada, and Haitao Wang How Even Tiny Influence Can Have a Big Impact! Barbara Keller, David Peleg, and Roger Wattenhofer Optimizing Airspace Closure with Respect to Politicians Egos Irina Kostitsyna, Maarten Löffler, and Valentin Polishchuk Being Negative Makes Life NP-hard (for Product Sellers) Sven O. Krumke, Florian D. Schwahn, and Clemens Thielen Clearing Connections by Few Agents Christos Levcopoulos, Andrzej Lingas, Bengt J. Nilsson, and Pawe l Żyliński Counting Houses of Pareto Optimal Matchings in the House Allocation Problem Andrei Asinowski, Balázs Keszegh, and Tillmann Miltzow Practical Card-Based Cryptography Takaaki Mizuki and Hiroki Shizuya
10 Table of Contents XI The Harassed Waitress Problem Harrah Essed and Wei Therese Lemmings Is PSPACE-Complete Giovanni Viglietta Finding Centers and Medians of a Tree by Distance Queries Bang Ye Wu Swapping Labeled Tokens on Graphs Katsuhisa Yamanaka, Erik D. Demaine, Takehiro Ito, Jun Kawahara, Masashi Kiyomi, Yoshio Okamoto, Toshiki Saitoh, Akira Suzuki, Kei Uchizawa, and Takeaki Uno 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 6099
Lecture Notes in Computer Science 6099 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 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 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 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 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 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 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 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 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 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 7288
Lecture Notes in Computer Science 7288 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationNEW THEORIES IN GROWTH AND DEVELOPMENT
NEW THEORIES IN GROWTH AND DEVELOPMENT New Theories in Growth and Development Edited by Fabrizio Coricelli Dipartimento di Economia Politica Universitii di Siena Massimo di Matteo Dipartimento di Economia
More informationLecture Notes in Computer Science 8031
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,
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 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 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 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 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 informationTotal, Subtotal and Proximal Gastrectomy in Cancer
Total, Subtotal and Proximal Gastrectomy in Cancer A Color Atlas Walter Siquini Editor In collaboration with Raffaella Ridolfo Pierpaolo Stortoni Emilio Feliciotti 123 Total, Subtotal and Proximal Gastrectomy
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 informationLecture Notes in Computer Science 3104
Lecture Notes in Computer Science 3104 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board Takeo Kanade Carnegie Mellon
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 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 7189
Lecture Notes in Computer Science 7189 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 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 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 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 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 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 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 informationCURRICULUM VITAE Michael (Michail) Th. Rassias
CURRICULUM VITAE Michael (Michail) Th. Rassias Contact Information Address: E-mail: Department of Mathematics Princeton University Fine Hall, Washington Road Princeton, NJ 08544-1000 USA michailrassias@math.princeton.edu
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 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 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 informationLecture Notes in Computer Science 6502
Lecture Notes in Computer Science 6502 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 4935
Lecture Notes in Computer Science 4935 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationCollege of Business and Economics California State University, Fullerton present
DR. TAMMY DREZNER College of Business and Economics, California State University, Fullerton, Fullerton, CA 92834. (714) 278-8318 tdrezner@fullerton.edu. ACADEMIC POSITIONS College of Business and Economics
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 informationE M U L O V BREPOLS
BREPOLS NOVEM BER 2011 VOLUME 2 2 12011 BREPOLS Journal o f the N etw ork o f History o f Science o f Southeastern Europe EDITORIAL BOARD: Barahona, Ana, Universidad Nacional Autónoma de México, Mexico
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 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 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 informationREPORT OF THE TELSIKS 2001 CONFERENCE
Mikrotalasna revija Decembar 2001. REPORT OF THE TELSIKS 2001 CONFERENCE The 5th International Conference on Telecommunications in Modern Satellite, Cable and Broadcasting Services - TELSIKS 2001 was held
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 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 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 informationProgress in Mathematics
Progress in Mathematics Volume 319 Series Editors Antoine Chambert-Loir Jiang-Hua Lu Yuri Tschinkel More information about this series at http://www.springer.com/series/4848 Werner Ballmann Christian Blohmann
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 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 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 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 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 informationAmerican Literature. Narratives of Multiculturalism in Post-Imperial Turkey. Interamericana 10. Elena Furlanetto
Interamericana 10 Elena Furlanetto Towards Turkish American Literature Narratives of Multiculturalism in Post-Imperial Turkey Interamericana 10 Elena Furlanetto Towards Turkish American Literature The
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 informationThis volume is published and copyrighted by: Roberto Basili Fabio Crestani Marco Pennacchiotti ISSN XXXXX Copyright c 2014 for the individual papers
. This volume is published and copyrighted by: Roberto Basili Fabio Crestani Marco Pennacchiotti ISSN XXXXX Copyright c 2014 for the individual papers by the papers authors. Copying permitted only for
More informationROADMAP to ENGINEERING DESIGN
ROADMAP to ENGINEERING DESIGN 3 4 5 6 7 Define problem Gather information Concept generation Evaluate & select concept Problem statement Benchmarking Product dissection House of Quality PDS Internet Patents
More informationLecture 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 informationGlobal Sustainability Inside and Outside the Territory Downloaded from by on 03/02/18. For personal use only.
This page intentionally left blank World Scientific 9471_9789814651318 _TP.indd 2 24/11/14 10:57 am Published by World Scientific Publishing Co. Pte. Ltd. 5 Toh Tuck Link, Singapore 596224 USA office:
More informationThe URBAN DEFENCE Web Site is comprised of various Web pages operated by URBAN DEFENCE.
Condizioni AGREEMENT BETWEEN USER AND URBAN DEFENCE The URBAN DEFENCE Web Site is comprised of various Web pages operated by URBAN DEFENCE. The URBAN DEFENCE Web Site is offered to you condituioned on
More information5 th International Conference on Material Modelling
FIRST ANNOUNCEMENT 5 th International Conference on Material Modelling (ICMM5) June 13-16, 2017 International Research Center M&MoCS The International Research Center on Mathematics and Mechanics of Complex
More informationHigh Field Brain MRI
High Field Brain MRI Tommaso Scarabino Saverio Pollice Teresa Popolizio Editors High Field Brain MRI Use in Clinical Practice Second Edition Editors Tommaso Scarabino Department of Radiology and Neuroradiology
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 information