Lecture Notes in Computer Science
|
|
- Philomena Collins
- 5 years ago
- Views:
Transcription
1 Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 855 Advisory Board: W. Brauer D. Gries J. Stoer
2 Jan van Leeuwen (Ed.) Algorithms - ESA'94 Second Annual European Symposium Utrecht, The Netherlands, September 26-28, 1994 Proceedings Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong Barcelona Budapest
3 Series Editors Gerhard Goos Universit~it Karlsruhe Postfach 69 80, Vincenz-Priessnitz-StraBe 1, D Karlsrnhe, Germany Juris Hartmanis Department of Computer Science, Cornell University 4130 Upson Hall, Ithaka, NY 14853, USA Jan van Leeuwen Department of Computer Science, Utrecht University Padualaan 14, 3584 CH Utrecht, The Netherlands Volume Editor Jan van Leeuwen Department of Computer Science, Utrecht University Padualaan 14, 3584 CH Utrecht, The Netherlands CR Subject Classification (1991): E2, G.2-4, 1.3.5, E.1, E.5, 1.7.3, B.4.3, C.1.2, C.2.1 ISBN X Springer-Verlag Berlin Heidelberg New York CIP data applied for 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 any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer-Verlag. Violations are liable for prosecution under the German Copyright Law. 9 Springer-Verlag Berlin Heidelberg 1994 Printed in Germany Typesetting: Camera-ready by author SPIN: / Printed on acid-free paper
4 Preface The 2nd Annual European Symposium on Algorithms (ESA'94) was held September 26-28, 1994, near Utrecht (the Netherlands), in the conference facilities of the 'National Sports Centre Papendal' of the Dutch National Sports Federation. This volume contains all contributed papers presented at the symposium, together with extended abstracts of the invited lectures by Andrew V. Goldberg (Stanford University) and Gaston H. Gonnet (ETH Ziirich). ESA was established in 1993 as a main annual event for all researchers interested in algorithms, theoretical as well as applied. The international symposium covers all research on algorithms and their analysis as it is carried out in the fields of computer science, discrete applied mathematics and all other areas of algorithm-oriented research and its application. The proceedings of ESA'93 appeared as Volume 726 in the series Lecture Notes in Computer Science. In response to the Call for Papers for ESA'94, the program committee received 159 submissions, indicating a strong and growing interest in the symposium. The program committee for ESA'94 consisted of: Helmut Alt (Berlin) Giuseppe di Battista (Rome) Philippe Flajolet (Paris) Alon Itai (Haifa) Lefteris Kirousis (Patras) Jan van Leeuwen (Utrecht, chairman) Thomas Lengauer (Sankt Augustin) Jan Karel Lenstra (Eindhoven) Andrzej Lingas (Lund) Bill McColl (Oxford) Friedhelm Meyer a. d. Heide (Paderborn) Wojciech Rytter (Warsaw) The program committee met on May 16, 1994, in Utrecht and selected 42 contributed papers for inclusion in the scientific program of ESA'94. The selection was based on originality, quality, and relevance to the study of algorithms, and reflects many of the current directions in algorithms research. We wish to thank all those who submitted extended abstracts for consideration, and all subreferees and colleagues who helped in the extensive evaluation process.
5 yl The scientific program of ESA'94 evidently shows the gradual expansion of algorithms research into new areas of computational endeavor in science and industry, and the program committee hopes that this component will continue to manifest itself as part of the ESA program in future years. Many thanks are due to the organizing committee of ESA'94 for making the symposium happen. The organizing committee consisted of: Hans Bodlaender, Marko de Groot, Jan van Leeuwen, Margje Punt, and Marinus Veldhorst, all from the Department of Computer Science of Utrecht University. ESA'94 was sponsored by the Association for Computing Machinery (ACM), the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT), the European Association for Theoretical Computer Science (EATCS) and the European Research Consortium for Informatics and Mathematics (ERCIM). We are grateful to the Royal Dutch Academy of Sciences (KNAW) and Utrecht University for supporting ESA'94. We thank the 'National Sports Centre Papendal' of the Dutch National Sports Federation for allowing the use of its excellent conference facilities for the symposium, the Department of Computer Science of Utrecht University for supporting the organization of ESA'94, and Margje Punt for invaluable assistance in all matters related to the symposium. Utrecht, September 1994 Jan van Leeuwen
6 Contents Invited Lectures Optimization Algorithms for Large Networks... 1 A. V. Goldberg Wanna Buy an Algorithm? Cheap! or: Algorithms for Text Searching Which Could Have Commercial Value G.H. Gonnet Automatic Graph Drawing and Rendering Planar Drawings and Angular Resolution: Algorithms and Bounds A. Garg, R. Tamassia A Better Heuristic for Orthogonal Graph Drawings T. Biedl, G. Kant Hamiltonian Triangulations for Fast Rendering E.M. Arkin, M. Held, J.S.B. Mitchell, S.S. Skiena Spanners and Steiner Trees Efficient Construction of a Bounded Degree Spanner with Low Weight S. Arya, M. Staid Approaching the 5/4-Approximation for Rectilinear Steiner Trees P. Berman, U. FSssmeier, M. Karpinski, M. Kaufmann, A. Zelikovsky Efficient Datastructures and Complexity Analysis Membership in Constant Time and Minimum Space A. Brodnik, J.I. Munro Faster Searching in Tries and Quadtrees - An Analysis of Level Compression A. Andersson, S. Nilsson The Analysis of a Hashing Scheme by tile Diagonal Poisson Transform P.V. Poblete, A. Viola, J.L Munro Some Lower Bounds for Comparison-Based Algorithms S. Carlsson, J. Chen Graph Algorithms I An Efficient Algorithm for Edge-Ranking Trees X. Zhou, T. Nishizeki
7 VIII Edge-Disjoint (s, t)-paths in Undirected Planar Graphs in Linear Time K. Weihe A Simple Min Cut Algorithm, M. Stoer, F. Wagner Approximation Algorithm on Multi-Way Maxcut Partitioning J.D. Cho, S. Raje, M. Sarrafzadeh A Linear-Time Algorithm for Finding a Central Vertex of a Chordal Graph V. Chepoi, F. Dragan Distributed Algorithms The Time Complexity of Updating Snapshot Memories A. Israeli, A. Shirazi Non-Exploratory Self-Stabilization for Constant-Space Symmetry-Breaking G. Parlati, M. Yung On-Line Distributed Data Management C. Lund, N. Reingold, J. Westbrook, D. Yah Computational Geometry A Unified Scheme for Detecting Fundamental Curves in Binary Edge Images T. Asano, N. Katoh, T. Tokuyama How to Compute the Voronoi Diagram of Line Segments: Theoretical and Practical Results C. Burnikel, K. Mehlhorn, S. Schirra Range Searching and Point Location among Fat Objects M.H. Overmars, A.F. van der Stappen Computational Geometry and Robotics Convex Tours of Bounded Curvature J.-D. Boissonnat, J. Czyzowicz, O. Devillers, J.-M. Robert, M. Yvinec Optimal Shortest Path and Minimum-Link Path Queries in the Presence of Obstacles Y.-J. Chiang, R. Tamassia Fast Algorithms for Collision and Proximity Problems Involving Moving Geometric Objects P. Gupta, R. Janardan, M. Staid
8 IX Operations Research and Combinatorial Optimization Reverse-Fit: A 2-Optimal Algorithm for Packing Rectangles I. Schiermeyer An Optimal Algorithm for Preemptive On-Line Scheduling B. Chen, A. van Vliet, G.J. Woeginger Tight Approximations for Resource Constrained Scheduling Problems A. Srivastav, P. Stangier An Algorithm for 0-1 Programming with Application to Airline Crew Scheduling D. Wedelin Graph Algorithms II An o(n) Work EREW Parallel Algorithm for Updating MST S.K. Das, P. Ferragina On the Structure of DFS-Forests on Directed Graphs and the Dynamic Maintenance of DFS on DAG's P.G. Franciosa, G. Gambosi, U. Nanni Finding and Counting Given Length Cycles N. Alon, R. Yuster, U. Zwick Parallel Computation and Interconnection Networks Greedy Hot-Potato Routing on the Mesh I. Ben-Aroya, A. Schuster Desnakification of Mesh Sorting Algorithms J.F. Sibeyn Tight Bounds on Deterministic PRAM Emulations with Constant Redundancy A. Pietracaprina, G. Pucei PRAM Computations Resilient to Memory Faults B.S. Chlebus, A. Gambin, P. Indyk An Area Lower Bound for a Class of Fat-Trees G. Bilardi, P. Bay Complexity Theory A Unified Approach to Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs H.B. Hunt III, M. V. Marathe, V. Radhakrishnan, S.S. Ravi, D.J. Rosenkrantz, R.E. Stearns
9 The Parallel Complexity of Eden Growth, Solid-on-Solid Growth and Ballistic Deposition R. Greenlaw, J. Machta A New Approach to Resultant Computations and Other Algorithms with Exact Division A. Sch~nhage, E. Vetter Text Processing Algorithms Testing Equivalence of Morphisms on Context-Free Languages W. Plandowski Work-Time Optimal Parallel Prefix Matching L. Gqsieniec, K. Park On the Exact Complexity of the String Prefix-Matching Problem D. Breslauer, L. Colussi, L. Toniolo Incremental Text Editing: A New Data Structure P. Ferragina Erratum to the ESA '93 Proceedings Authors Index
Lecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1007 Advisory Board: W. Brauer D. Gries J. Stoer Antoon Bosselaers Bart Preneel (Eds.) Integrity Primitives for Secure
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 968 Advisory Board: W. Brauer D. Gries J. Stoer Nachum Dershowitz Naomi Lindenstrauss (Eds.) Conditional and Typed Rewriting
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1528 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Bart Preneel Vincent Rijmen
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 772 Advisory Board: W. Brauer D. Giles J. Stoer Brian C. Warboys (Ed.) Software Process Technology Third European Workshop, EWSPT '94
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1487 Volker Gruhn (Ed.) Software Process Technology 6th European Workshop, EWSPT '98 Weybridge, UK, September 16-18,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1005 Advisory Board: W. Brauer D. Gries J. Stoer Jacky Estublier (Ed.) Software Configuration Management ICSE SCM-4
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 734 Advisory Board: W. Brauer D. Gries J. Stoer Jens Volkert (Ed.) Parallel Computation Second International ACPC Conference Gmunden,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1143 Advisory Board: W. Brauer D. Gries J. Stoer Terence C. Fogarty (Ed.) Evolutionary Computing AISB Workshop Brighton,
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1019 Advisory Board: W. Brauer D. Gries J. Stoer Springer Berlin Heidelberg New York Barcelona Budapest Hong Kong London
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1128 Advisory Board: W. Brauer D. Gries J. Stoer Jacques Calmet Carla Limongelli (Eds.) Design and Implementation of
More informationLecture Notes in Artificial Intelligence. Lecture Notes in Computer Science
Lecture Notes in Artificial Intelligence 897 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 and
More informationLecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2599 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Edel Sherratt (Ed.) Telecommunications
More informationLecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen
Lecture Notes in Computer Science 2500 Edited by G. Goos, J. Hartmanis, and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo Erich Grädel Wolfgang Thomas Thomas
More informationLecture Notes in Computer Science 2006 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 2006 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Reiner Dumke Alain Abran (Eds.)
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 502 Edited by G. Goos and J. Hartmanis Advisory Board: W. Brauer D. Gries J. Stoer g J. Bfirzdin.g D. BjCrner (Eds.) Baltic Computer Science Selected Papers Springer-Verlag
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 284 A. KSndig R.E. BShrer J. D&hler (Eds.) Embedded Systems New Approaches to Their Formal Description and Design An Advanced Course
More informationSpatio-Temporal Image Processing
Bernd J~ihne Spatio-Temporal Image Processing Theory and Scientific Applications Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong Barcelona Budapest Series Editors Gerhard Goos Universitat
More informationModeling Manufacturing Systems. From Aggregate Planning to Real-Time Control
Modeling Manufacturing Systems From Aggregate Planning to Real-Time Control Springer-Verlag Berlin Heidelberg GmbH Paolo Brandimarte. Agostino Villa (Eds.) Modeling Manufacturing Systems From Aggregate
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 731 Advisory Board: W. Brauer D. Gries J. Stoer Alexander Schill (Ed.) DCE The OSF Distributed Computing Environment Client/Server Model
More informationArchitecture Design and Validation Methods
Architecture Design and Validation Methods Springer-Verlag Berlin Heidelberg GmbH Egon Börger (Ed.) Architecture Design and Validation Methods With 175 Figures, Springer Editor Prof. Dr. Egon Börger Universita
More informationStraBer Wahl Graphics and Robotics
StraBer Wahl Graphics and Robotics Wolfgang StrafSer Friedrich Wahl Editors Graphics and Robotics With 128 Figures, some in Colour, Springer Prof. Dr.-lng. Wolfgang StraBer Wilhelm-Schickard-lnstitut fur
More informationData Assimilation: Tools for Modelling the Ocean in a Global Change Perspective
Data Assimilation: Tools for Modelling the Ocean in a Global Change Perspective NATO ASI Series Advanced Science Institutes Series A series presenting the results of activities sponsored by the NA TO Science
More informationLecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1481 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Budapest Hong Kong London Milan Paris Singapore Tokyo Ethan V. Munson Charles
More informationAdvances in Computer Vision and Pattern Recognition
Advances in Computer Vision and Pattern Recognition For further volumes: http://www.springer.com/series/4205 Marco Alexander Treiber Optimization for Computer Vision An Introduction to Core Concepts and
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1414 Mogens Nielsen Wolfgang Thomas (Eds.) Computer Science Logic 11 th International Workshop, CSL '97 Annual Conference
More informationLecture Notes in Computer Science 1096 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1096 Edited by G. Goos, J. Hartmanis and J. van Leeuwen Springer Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Thomas Schael Workflow
More informationLecture Notes in Control and Information Sciences 283. Editors: M. Thoma M. Morari
Lecture Notes in Control and Information Sciences 283 Editors: M. Thoma M. Morari Springer Berlin Heidelberg NewYork Barcelona Hong Kong London Milan Paris Tokyo Christopher Fielding, Andras Varga, Samir
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence Subseries of Lecture Notes in Computer Science Edited by J. Siekmann Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis Editorial Artificial Intelligence
More informationLecture Notes in Computer Science. Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science Edited by G. Goos, J. Hartmanis and J. van Leeuwen 1432 Stefan Arnborg Lars Ivansson (Eds.) Algorithm Theory SWAT'98 6th Scandinavian Workshop on Algorithm Theory Stockholm,
More informationComputer-Aided Production Management
Asbj0rn Rolstadas (Ed.) Computer-Aided Production Management With 169 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Professor Dr. Asbjern Ro1stadas Production Engineering Laboratory
More informationCognitive Systems Monographs
Cognitive Systems Monographs Volume 9 Editors: Rüdiger Dillmann Yoshihiko Nakamura Stefan Schaal David Vernon Heiko Hamann Space-Time Continuous Models of Swarm Robotic Systems Supporting Global-to-Local
More informationFounding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK
History of Computing Founding Editor Martin Campbell-Kelly, University of Warwick, Coventry, UK Series Editor Gerard Alberts, University of Amsterdam, Amsterdam, The Netherlands Advisory Board Jack Copeland,
More informationLecture Notes in Control and Information Sciences 198. Editor: M. Thoma
Lecture Notes in Control and Information Sciences 198 Editor: M. Thoma H. Winter and H.-G. Nfif~er (Eds.) Advanced Technologies for Air Traffic Flow Management Proceedings of an International Seminar Organized
More informationSimulation by Bondgraphs
Jean U. Thoma Simulation by Bondgraphs Introduction to a Graphical Method Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong 1990 Professor Dr. Jean Ulrich Thoma Dept. of Mechanical
More informationMATLAB Guide to Finite Elements
MATLAB Guide to Finite Elements Peter I. Kattan MATLAB Guide to Finite Elements An Interactive Approach Second Edition With 108 Figures and 25 Tables Peter I. Kattan, PhD P.O. BOX 1392 Amman 11118 Jordan
More informationApplication of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems
Application of Evolutionary Algorithms for Multi-objective Optimization in VLSI and Embedded Systems M.C. Bhuvaneswari Editor Application of Evolutionary Algorithms for Multi-objective Optimization in
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 1188 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 informationFuture-Oriented Technology Analysis
Future-Oriented Technology Analysis Cristiano Cagnin Michael Keenan Ron Johnston Fabiana Scapolo Rémi Barré Editors Future-Oriented Technology Analysis Strategic Intelligence for an Innovative Economy
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and,i. Hartmanis 282 I P. Gorny M.J.Tauber (Eds.) Visualization in Programming 5th Interdisciplinary Workshop in lnformatics and Psychology Sch~.rding,
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 1152 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 Computational Science and Engineering 68
Lecture Notes in Computational Science and Engineering 68 Editors Timothy J. Barth Michael Griebel David E. Keyes Risto M. Nieminen Dirk Roose Tamar Schlick Sidney Yip Tomás Diaz de la Rubia Editors Scientific
More informationLecture Notes in Control and Information Sciences
Lecture Notes in Control and Information Sciences Edited by M.Thoma and A.Wyner 167 M. Rao Integrated System for Intelligent Control Springer-Verlag Berlin Heidelberg NewYork London Paris Tokyo Hong Kong
More informationHuman-Computer Interaction
Leonard J. Bass Juri Gornostaev Claus Unger (Eds.) Human-Computer Interaction Third International Conference, EWHCI '93 Moscow, Russia, August 3-7, 1993 Selected Papers Springer-Verlag Berlin Heidelberg
More informationHierarchy Process. The Analytic. Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) Applications and Studies
Bruce L. Golden Edward A. Wasil Patrick T. Harker (Eds.) The Analytic Hierarchy Process Applications and Studies With Contributions by 1. M. Alexander, W D. Daniel Jr., 1. G. Dolan, L. P. Fatti, B. L.
More informationFoundations in Signal Processing, Communications and Networking
Foundations in Signal Processing, Communications and Networking Series Editors: W. Utschick, H. Boche, R. Mathar For other titles published in this series, go to www.springer.com/series/7603 Meik Dörpinghaus
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 570 Advisory Board: W. Brauer D. Gries J. Stoer G. Schmidt R. Berghammer (Eds.) Graph-Theoretic Concepts in Computer Science 17th International
More informationDesign for Innovative Value Towards a Sustainable Society
Design for Innovative Value Towards a Sustainable Society Mitsutaka Matsumoto Yasushi Umeda Keijiro Masui Shinichi Fukushige Editors Design for Innovative Value Towards a Sustainable Society Proceedings
More informationTechnology Roadmapping for Strategy and Innovation
Technology Roadmapping for Strategy and Innovation Martin G. Moehrle, Ralf Isenmann, and Robert Phaal (Eds.) Technology Roadmapping for Strategy and Innovation Charting the Route to Success ABC Editors
More informationANALOG CIRCUITS AND SIGNAL PROCESSING
ANALOG CIRCUITS AND SIGNAL PROCESSING Series Editors Mohammed Ismail, The Ohio State University Mohamad Sawan, École Polytechnique de Montréal For further volumes: http://www.springer.com/series/7381 Yongjian
More informationLecture Notes in Control and Information Sciences 188. Editors: M. Thoma and W. Wyner
Lecture Notes in Control and Information Sciences 188 Editors: M. Thoma and W. Wyner D. Subbaram Naidu Aeroassisted Orbital Transfer Guidance and Control Strategies Springer-Verlag London Berlin Heidelberg
More informationProgramming Methodology
Texts and Monographs in Computer Science Editor David Gries Advisory Board F. L. Bauer K. S. Fu J. J. Horning R. Reddy D. C. Tsichritzis W. M. Waite Programming Methodology A Collection of Articles by
More information3 Forensic Science Progress
3 Forensic Science Progress Forensic Science Progress Volume 3 With Contributions by C. A. Pounds, R. N. Smith With 19 Figures and 7 Tables Springer-Verlag Berlin Heidelberg New York London Paris Tokyo
More informationLecture Notes in Computer Science 1924 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1924 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Walid Taha (Ed.) Semantics,
More informationAcoustic Emission Testing
Acoustic Emission Testing Christian U. Grosse (Eds.) Acoustic Emission Testing 123 Christian U. Grosse Department of Non-destructive Testing and Monitoring Techniques Material Testing Institute MPA University
More informationCommunications in Computer and Information Science 85
Communications in Computer and Information Science 85 Albert Fleischmann Detlef Seese Christian Stary (Eds.) S-BPM ONE Setting the Stage for Subject-Oriented Business Process Management First International
More informationIntroduction to Fuzzy Logic using MATLAB
Introduction to Fuzzy Logic using MATLAB S. N. Sivanandam, S. Sumathi and S. N. Deepa Introduction to Fuzzy Logic using MATLAB With 304 Figures and 37 Tables 123 Dr. S.N. Sivanandam S. N. Deepa Professor
More informationB.I. Dundas M. Levine P.A. Østvær O. Röndigs. Motivic Homotopy Theory. Lectures at a Summer School in Nordfjordeid, Norway, August 2002 ABC
B.I. Dundas M. Levine P.A. Østvær O. Röndigs V. Voevodsky Motivic Homotopy Theory Lectures at a Summer School in Nordfjordeid, Norway, August 2002 ABC Bjørn Ian Dundas Department of Mathematics University
More informationLecture Notes in Control and Information Sciences
Lecture Notes in Control and Information Sciences Edited by A.V. Balakrishnan and M. Thoma 55 Ganti Prasada Rao Piecewise Constant Orthogonal Functions and Their Application to Systems and Control III
More informationStatistics and Computing Series Editors: J. Chambers D. Hand W. Härdle
Statistics and Computing Series Editors: J. Chambers D. Hand W. Härdle For other titles published in this series, go to http://www.springer.com/series/3022 Roberto Baragona Francesco Battaglia Irene Poli
More informationA Genetic Approach with a Simple Fitness Function for Sorting Unsigned Permutations by Reversals
A Genetic Approach with a Simple Fitness Function for Sorting Unsigned Permutations by Reversals José Luis Soncco Álvarez Department of Computer Science University of Brasilia Brasilia, D.F., Brazil Email:
More informationTECHNOLOGY, INNOVATION, and POLICY 3. Series of the Fraunhofer Institute for Systems and Innovation Research (lsi)
TECHNOLOGY, INNOVATION, and POLICY 3 Series of the Fraunhofer Institute for Systems and Innovation Research (lsi) Guido Reger Ulrich Schmoch (Eds.) Organisation of Science and Technology at the Watershed
More informationLecture Notes in Computer Science 6431
Lecture Notes in Computer Science 6431 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationAdvances in Metaheuristic Algorithms for Optimal Design of Structures
Advances in Metaheuristic Algorithms for Optimal Design of Structures ThiS is a FM Blank Page A. Kaveh Advances in Metaheuristic Algorithms for Optimal Design of Structures A. Kaveh School of Civil Engineering,
More information146 Advances in Polymer Science
146 Advances in Polymer Science Editorial Board: A. Abe- A.-C. Albertsson H.-]. Cantow K. Dugek S. Edwards. H. H6cker ]. E ]oanny H.-H. Kausch T. Kobayashi K.-S. Lee. ]. E. McGrath L. Monnerie S. I. Stupp
More informationICT for the Next Five Billion People
ICT for the Next Five Billion People Arnold Picot Josef Lorenz Editors ICT for the Next F Five Billion People Information and Communication for Sustainable Development Editors Prof. Dr. Dr. Arnold Picot
More informationLecture Notes in Applied and Computational Mechanics
Lecture Notes in Applied and Computational Mechanics Volume 28 Series Editors Prof. Dr.-Ing. Friedrich Pfeiffer Prof. Dr.-Ing. Peter Wriggers Lecture Notes in Applied and Computational Mechanics Edited
More information2 Forensic Science Progress
2 Forensic Science Progress Forensic Science Progress Volume 2 With Contributions by G. Hellmiss, J. Mathyer, B. Miyake, H. Sato, S. Seta With 58 Figures and 36 Tables Springer-Verlag Berlin Heidelberg
More information8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems
8th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems ATMOS 2008, September 18, 2008, Karlsruhe, Germany Edited by Matteo Fischetti Peter Widmayer OA S I c s Vo
More informationLindenmayer Systems. G. Rozenberg A. Salomaa (Eds.) Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology
G. Rozenberg A. Salomaa (Eds.) Lindenmayer Systems Impacts on Theoretical Computer Science, Computer Graphics, and Developmental Biology With 116 Figures Springer-Verlag Berlin Heidelberg GmbH Grzegorz
More informationLecture Notes in Economics and Mathematical Systems
Lecture Notes in Economics and Mathematical Systems 520 Founding Editors: M. Beckmann H. P. Kiinzi Managing Editors: Prof. Dr. G. Fandel Fachbereich Wirtschaftswissenschaften Fernuniversitat Hagen Feithstr.
More informationScientific Data Mining and Knowledge Discovery
Scientific Data Mining and Knowledge Discovery Mohamed Medhat Gaber Editor Scientific Data Mining and Knowledge Discovery Principles and Foundations ABC Editor Mohamed Medhat Gaber Caulfield School of
More informationZEW Economic Studies. Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany
ZEW Economic Studies Publication Series of the Centre for European Economic Research (ZEW), Mannheim, Germany ZEW Economic Studies Vol. 1: O. Hohmeyer, K. Rennings (Eds.) Man-Made Climate Change Economic
More information6 Forensic Science Progress
6 Forensic Science Progress Forensic Science Progress Volume 6 Shot Range Determination By K. Sellier With 66 Figures Springer-Verlag Berlin Heidelberg New York London Paris Tokyo Hong Kong Barcelona Budapest
More informationU. Lindemann (Ed.) Human Behaviour in Design
U. Lindemann (Ed.) Human Behaviour in Design Springer-Verlag Berlin Heidelberg GmbH Engineering ONLINE LIBRARY http://www.springer.de/engine/ Udo Lindemann (Ed.) Human Behaviour in Design Individuals,
More informationSpringer Series on. Signals and Communication Technology
Springer Series on Signals and Communication Technology Signals and Communication Technology Functional Structures in Networks AMLn A Language for Model Driven Development of Telecom Systems T. Muth ISBN
More informationDynamics of Fibre Formation and Processing
Dynamics of Fibre Formation and Processing Roland Beyreuther Harald Brünig Dynamics of Fibre Formation and Processing Modelling and Application in Fibre and Textile Industry With 171 Figures 123 Prof.
More informationLecture Notes in Artificial Intelligence
Lecture Notes in Artificial Intelligence 695 Subseries of Lecture Notes in Computer Science Edited by J. Siekmann Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis E. P Klement W. Slany
More informationEnabling Manufacturing Competitiveness and Economic Sustainability
Enabling Manufacturing Competitiveness and Economic Sustainability Hoda A. ElMaraghy Editor Enabling Manufacturing Competitiveness and Economic Sustainability Proceedings of the 4th International Conference
More informationHealth Information Technology Standards. Series Editor: Tim Benson
Health Information Technology Standards Series Editor: Tim Benson Tim Benson Principles of Health Interoperability HL7 and SNOMED Second Edition Tim Benson Abies Ltd Hermitage, Thatcham Berkshire UK ISBN
More informationRequirements Engineering for Digital Health
Requirements Engineering for Digital Health Samuel A. Fricker Christoph Thümmler Anastasius Gavras Editors Requirements Engineering for Digital Health Editors Samuel A. Fricker Blekinge Institute of Technology
More informationLecture Notes in Computer Science 5000
Lecture Notes in Computer Science 5000 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University,
More informationDao Companion to the Analects
Dao Companion to the Analects Dao Companions to Chinese Philosophy Series Editor HUANG Yong Department of Philosophy The Chinese University of Hong Kong Shatin, New Territories Hong Kong E-mail: yonghuang@cuhk.edu.hk
More informationAutoCAD for Windows Express
AutoCAD for Windows Express Tim McCarthy AutoCAD for Windows Express With 195 Figures Springer-Verlag London Berlin Heidelberg New York Paris Tokyo Hong Kong Barcelona Budapest Timothy J. McCarthy, PhD
More informationLecture Notes in Physics
Lecture Notes in Physics Edited by H. Araki, Kyoto, J. Ehlers, M6nchen, K. Hepp, Z[~rich R. Kippenhahn, ML~nchen, D. Ruelle, Bures-sur-Yvette H.A. WeidenmL~ller, Heidelberg, J. Wess, Karlsruhe and J. Zittartz,
More informationHandbook of Engineering Acoustics
Handbook of Engineering Acoustics . Gerhard M uller Michael M oser Editors Handbook of Engineering Acoustics Editors Prof. Dr. Gerhard M uller Technische Universit at M unchen Lehrstuhl f ur Baumechanik
More informationAdvances in Modern Tourism Research
Advances in Modern Tourism Research Álvaro Matias Peter Nijkamp Paulo Neto (Eds.) Advances in Modern Tourism Research Economic Perspectives With 26 Figures and 65 Tables Prof. Dr. Álvaro Matias University
More informationIntroduction to Computational Optimization Models for Production Planning in a Supply Chain
Introduction to Computational Optimization Models for Production Planning in a Supply Chain Stefan Voß David L.Woodruff Introduction to Computational Optimization Models for Production Planning in a Supply
More informationRisk-Based Ship Design
Risk-Based Ship Design Apostolos Papanikolaou (Ed.) Risk-Based Ship Design Methods, Tools and Applications Authored by Carlos Guedes Soares, Andrzej Jasionowski, Jørgen Jensen, Dag McGeorge, Apostolos
More informationLecture Notes in Computer Science 3081
Lecture Notes in Computer Science 3081 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 and J. Hartmanis 846 Advisory Board: W. Brauer D. Gries J. Stoer D. Shepherd G. Blair G. Coulson N. Davies E Garcia (Eds.) Network and Operating System
More informationFaster than Nyquist Signaling
Faster than Nyquist Signaling Deepak Dasalukunte Viktor Öwall Fredrik Rusek John B. Anderson Faster than Nyquist Signaling Algorithms to Silicon 123 Deepak Dasalukunte Lantiq Bangalore, India Fredrik
More informationLecture Notes in Computer Science
Lecture Notes in Computer Science Edited by G. Goos and J. Hartmanis 49 Interactive Systems Proceedings, 6th Informatik Symposium IBM Germany, Bad Homburg v. d. H., September 1976 Edited by A. Blaser and
More informationHuman-Computer Interaction Series
Human-Computer Interaction Series Editors-in-Chief John Karat Jean Vanderdonckt, Université Catholique de Louvain, Belgium Editorial Board Simone Barbosa, PUC-Rio, Brazil Gaëlle Calvary, LIG-University
More informationSpringerBriefs in Space Development
SpringerBriefs in Space Development Series Editor: Joseph N. Pelton, Jr. For further volumes: http://www.springer.com/series/10058 Audrey L. Allison The ITU and Managing Satellite Orbital and Spectrum
More informationAdvances in Real-Time Systems
Advances in Real-Time Systems Samarjit Chakraborty Jörg Eberspächer Editors Advances in Real-Time Systems 123 Editors Samarjit Chakraborty TU München LS für RealzeitComputersysteme Arcisstr. 21 80290
More informationStudies in Economic Ethics and Philosophy
Studies in Economic Ethics and Philosophy Series Editor Peter Koslowski Editorial Board F. Neil Brady George Brenkert Geoffrey Brennan James M. Buchanan Thomas Donaldson Richard De George Jon Elster Amitai
More information.. Algorithms and Combinatorics 17
.. Algorithms and Combinatorics 17 Editorial Board R.L. Graham, Murray Hill B. Korte, Bonn L. Lovasz, Budapest A.Wigderson, Jerusalem G.M. Ziegler, Berlin Springer-Verlag Berlin Heidelberg GmbH Oded Goldreich
More informationFrom Wireless Network Coding to Matroids. Rico Zenklusen
From Wireless Network Coding to Matroids Rico Zenklusen A sketch of my research areas/interests Computer Science Combinatorial Optimization Matroids & submodular funct. Rounding algorithms Applications
More informationAdvances in Behavioral Economics
Advances in Behavioral Economics Professor Dr. Horst Todt Friedel Bolle Michael Carlberg (Eds.) Advances in Behavioral Economies Essays in Honor of Horst Todt With 31 Figures and 11 Tables Springer-Verlag
More informationLecture Notes in Computer Science 1946 Edited by G. Goos, J. Hartmanis and J. van Leeuwen
Lecture Notes in Computer Science 1946 Edited by G. Goos, J. Hartmanis and J. van Leeuwen 3 Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Singapore Tokyo Philippe Palanque Fabio Paternò
More information