Algorithm Theory - SWAT '92

Algorithm Theory - SWAT '92
Author: Otto Nurmi
Publisher: Springer Science & Business Media
Total Pages: 454
Release: 1992-06-24
Genre: Computers
ISBN: 9783540557067

The papers in this volume were presented at SWAT 92, the Third Scandinavian Workshop on Algorithm Theory. The workshop, which continues the tradition ofSWAT 88, SWAT 90, and the Workshop on Algorithms and Data Structures (WADS 89, WADS 91), is intended as an international forum for researchers in the area of design and analysis of algorithms. The volume contains invited papers by L.G. Valiant (Direct bulk-synchronous parallel algorithms), A.A. Razborov (On small depth threshold circuits), G. Gonnet (Efficient two-dimensional searching), and E. Welzl (New results on linear programming and related problems), together with 34 selected contributed papers. Contributions cover algorithms and data structures in all areas, including combinatorics, computational geometry, data bases, parallel and distributed computing, and graphics.

Treewidth, Kernels, and Algorithms

Treewidth, Kernels, and Algorithms
Author: Fedor V. Fomin
Publisher: Springer Nature
Total Pages: 350
Release: 2020-04-20
Genre: Computers
ISBN: 303042071X

This Festschrift was published in honor of Hans L. Bodlaender on the occasion of his 60th birthday. The 14 full and 5 short contributions included in this volume show the many transformative discoveries made by H.L. Bodlaender in the areas of graph algorithms, parameterized complexity, kernelization and combinatorial games. The papers are written by his former Ph.D. students and colleagues as well as by his former Ph.D. advisor, Jan van Leeuwen. Chapter “Crossing Paths with Hans Bodlaender: A Personal View on Cross-Composition for Sparsification Lower Bounds” is available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

Foundations of Software Technology and Theoretical Computer Science

Foundations of Software Technology and Theoretical Computer Science
Author: Rudrapatna Shyamasundar
Publisher: Springer Science & Business Media
Total Pages: 428
Release: 1992-11-26
Genre: Computers
ISBN: 9783540562870

Free radicals, which are key intermediates in many thermal, photochemical and radiation processes, are important for a proper understanding of fundamental natural processes and the successful development of organic syntheses. Volume II/18 serves as a supplement and extension to volume II/13 and covers rate constants and other kinetic data of free radical reactions in liquids. Furthermore II/18 contains new chapters on reactions of radicals in excited states and of carbenes, nitrenes and analogues. Selected species in aqueous solutions for which other compilations are available were deliberately omitted as before, and for the same reason electron transfer equilibria of organic radicals were not covered.

Computer Security - ESORICS 92

Computer Security - ESORICS 92
Author: Yves Deswarte
Publisher: Springer
Total Pages: 445
Release: 2006-04-10
Genre: Computers
ISBN: 3540474889

This volume presents the proceedings of the second European Symposium on Research in Computer Security (ESORICS 92), held in Toulouse in November 1992. The aim of this symposium is to further the progress of research in computer security by bringing together researchers in this area, by promoting the exchange of ideas with system developers, and by encouraging links with researchers in areas related to computer science, informationtheory, and artificial intelligence. The volume contains 24 papers organizedinto sections on access control, formal methods, authentication, distributed systems, database security, system architectures, and applications. ESORICS 92 was organized by AFCET (Association francaise des sciences et technologies de l'information et des syst mes) in cooperation with a large number of national and international societies and institutes.

Extensions of Logic Programming

Extensions of Logic Programming
Author: Evelina Lamma
Publisher: Springer Science & Business Media
Total Pages: 436
Release: 1993-02-12
Genre: Computers
ISBN: 9783540564546

This book contains papers which investigate how to extend logic programming toward the artificial intelligence and software engineering areas, covering both theoretical and practical aspects. Some papers investigate topics such as abductive reasoning and negation. Some works discuss how to enhance the expressive power of logic programming by introducing constraints, sets, and integration with functional programming. Other papers deal with the structuring of knowledge into modules, taxonomies, and objects, withthe aim of extending logic programming toward software engineering applications. A section is devoted to papers concentrating on proof theory and inspired by Gentzen-style sequent or natural deduction systems. Topics such as concurrency are considered to enhance the expressive power of logic languages. Finally, some papers mainly concernimplementation techniques for some of these logic programming extensions.

Entity-Relationship Approach - ER '92

Entity-Relationship Approach - ER '92
Author: Günther Pernul
Publisher: Springer Science & Business Media
Total Pages: 460
Release: 1992-10-05
Genre: Computers
ISBN: 9783540560234

This volume comprises the proceedings of the Eleventh International Conference on the Entity-Relationship Approach held in Karlsruhe, Germany, October 7-9, 1992. It contains the full versions of all the 22 accepted papers selected from in total 64 submissions; in addition, the two invited talks by Scheer and by Tsichritzis and others are represented asfull papers and the two other invited speakers contribute extended abstracts. All the contributions describe original research related to theoretical or practical aspects of the Entity-Relationship Approach,reflecting the trend of recent years in a wide range of database research activities. In particular, the topics database design aspects, object-orientation, integrity constraints, query languages, knowledge-based techniques, and development of new applications are addressed.

Functional Programming, Concurrency, Simulation and Automated Reasoning

Functional Programming, Concurrency, Simulation and Automated Reasoning
Author: Peter E. Lauer
Publisher: Springer Science & Business Media
Total Pages: 424
Release: 1993-06-16
Genre: Computers
ISBN: 9783540568834

This collection of papers arose from a series of lectures for workers in computer science and other disciplines. The lectures were intended to familiarize them with some of the most exciting advanced computer based systems for the conceptualization, design, implementation, simulation, and logical analysis of applications in these disciplines. The collection presents some strong motivational points for the use of theory based systems in the areas of functional programming, concurrency, simulation, and automated reasoning, highlighting some of their advantages and disadvantages relative to conventional systems. The papers are mostly the work of individuals who were among the originators of the systemspresented. The volume is intended as a contribution to narrowing the learning gap facing conventional computer users when they wish to use advanced theory based systems. The papers are meant for a wide audience and should not require great mathematical sophistication for their comprehension. The papers contain numerous references for those wishing to pursue a topic in greater depth.

Ray Shooting, Depth Orders and Hidden Surface Removal

Ray Shooting, Depth Orders and Hidden Surface Removal
Author: Mark de Berg
Publisher: Springer Science & Business Media
Total Pages: 220
Release: 1993-08-30
Genre: Computers
ISBN: 9783540570202

Computational geometry is the part of theoretical computer science that concerns itself with geometrical objects; it aims to define efficient algorithms for problems involving points, lines, polygons, and so on. The field has gained popularity very rapidly during the last decade. This is partly due to the many application areas of computational geometry and partly due to the beauty of the field itself. This monograph focuses on three problems that arise in three-dimensional computational geometry. The first problem is the ray shooting problem: preprocess a set of polyhedra into a data structure such that the first polyhedron that is hit by a query ray can be determined quickly. The second problem is that of computing depth orders: we want to sort a set of polyhedra such thatif one polyhedron is (partially) obscured by another polyhedron then it comes first in the order. The third problem is the hidden surface removal problem: given a set of polyhedra and a view point, compute which parts of the polyhedra are visible from the view point. These three problems involve issues that are fundamental to three-dimensional computational geometry. The book also contains a large introductory part discussing the techniques used to tackle the problems. This part should interest not only those who need the background for the rest of the book but also anyone who wants to know more about some recent techniques in computational geometry.

LOGIDATA+: Deductive Databases with Complex Objects

LOGIDATA+: Deductive Databases with Complex Objects
Author: Paolo Atzeni
Publisher: Springer Science & Business Media
Total Pages: 290
Release: 1993-07-29
Genre: Computers
ISBN: 9783540569749

This book presents a collection of coordinated scientific papers describing the work conducted and the results achieved within the LOGIDATA+ project, a research action funded by the Italian national research council CNR. Theaim of the LOGIDATA+ project is the definition of advanced database systems which significantly extend the functionalities of the current systems, with specific reference to the application areas for which relational systemsare not considered satisfactory. These new systems will allow the definitionof data with complex structures, the representation of semantic relationships between objects, and the use of powerful query and update languages. They will be based on a combination of techniques originatingfrom relational databases and logic programming, with contributions from object-oriented programming. The goal of the LOGIDATA+ project is the design, definition, and prototype implementation of a database management system with complex structures and a class hierarchy, to be accessed through a rule-based language. This book presents an integrated view of the project at the end of the first phase. The second phase will be mainly concerned with the implementation of prototypes.

Program Development by Specification and Transformation

Program Development by Specification and Transformation
Author: Bernd Krieg-Brückner
Publisher: Springer Science & Business Media
Total Pages: 650
Release: 1993-08-30
Genre: Computers
ISBN: 9783540567332

This volume gives a coherent presentation of the outcome of the project PROSPECTRA (PROgram development by SPECification and TRAnsformation) that aims to provide a rigorous methodology for developing correct software and a comprehensive support system. The results are substantial: a theoretically well-founded methodology covering the whole development cycle, a very high-level specification and transformation language family allowing meta-program development and formalization of the development process itself, and a prototype development system supporting structure editing, incremental static-semantic checking, interactive context-sensitivetransformation and verification, development of transformation (meta-) programs, version management, and so on, with an initial libraryof specifications and a sizeable collection of implemented transformations. The intended audience for this documentation is the academic community working in this and related areas and those members of the industrial community interested in the use of formal methods.