Fundamental Problems in Computing

Fundamental Problems in Computing
Author: Sekharipuram S. Ravi
Publisher: Springer Science & Business Media
Total Pages: 512
Release: 2009-04-21
Genre: Computers
ISBN: 1402096887

Not applicable for bookstore catalogue

Metagraphs and Their Applications

Metagraphs and Their Applications
Author: Amit Basu
Publisher: Springer Science & Business Media
Total Pages: 174
Release: 2007-02-24
Genre: Mathematics
ISBN: 0387372342

This book details metagraph theory and its applications. It begins by defining a metagraph and its uses, which allow for the representation and analysis of more complex systems. The first part of the book develops the theoretical results with an emphasis on the development of a metagraph algebra. In the second part, four promising applications of metagraphs are examined.

Engineering a Compiler

Engineering a Compiler
Author: Keith D. Cooper
Publisher: Elsevier
Total Pages: 825
Release: 2011-01-18
Genre: Computers
ISBN: 0080916619

This entirely revised second edition of Engineering a Compiler is full of technical updates and new material covering the latest developments in compiler technology. In this comprehensive text you will learn important techniques for constructing a modern compiler. Leading educators and researchers Keith Cooper and Linda Torczon combine basic principles with pragmatic insights from their experience building state-of-the-art compilers. They will help you fully understand important techniques such as compilation of imperative and object-oriented languages, construction of static single assignment forms, instruction scheduling, and graph-coloring register allocation. - In-depth treatment of algorithms and techniques used in the front end of a modern compiler - Focus on code optimization and code generation, the primary areas of recent research and development - Improvements in presentation including conceptual overviews for each chapter, summaries and review questions for sections, and prominent placement of definitions for new terms - Examples drawn from several different programming languages

Static Analysis

Static Analysis
Author: Giorgio Levi
Publisher: Springer
Total Pages: 392
Release: 2003-06-29
Genre: Computers
ISBN: 3540497277

This book constitutes the refereed proceedings of the 5th International Symposium on Static Analysis, SAS'98, held in Pisa, Italy, in September 1998. The 20 revised full papers presented were carefully reviewed and selected from a total of 48 submissions. Also included is an invited tutorial. The papers are organized in topical sections on data-flow analysis, logic programming, concurrency, abstract domains, partial evaluation, type inference, and optimization. The invited tutorial by David Schmidt and Bernhard Steffen is entitled "data-flow analysis as model checking of abstract interpretations".

Graph Drawing

Graph Drawing
Author: Petra Mutzel
Publisher: Springer Science & Business Media
Total Pages: 537
Release: 2002-02-27
Genre: Computers
ISBN: 3540433090

This book constitutes the thoroughly refereed post-proceedings of the 9th International Symposium on Graph Drawing, GD 2001, held in Vienna, Austria, in September 2001. The 32 revised full papers presented were carefully reviewed and selected from 66 paper submissions. Also included are a corrected version of a paper from the predecessor volume, short reports on the software systems exhibition, two papers of the special session on graph exchange formats, and a report on the annual graph drawing contests. The papers are organized in topical sections on hierarchical drawing, planarity, crossing theory, compaction, planar graphs, symmetries, interactive drawing, representations, aesthetics, 2D- and 3D-embeddings, data visualization, floor planning, and planar drawing.

Interacting Code Motion Transformations: Their Impact and Their Complexity

Interacting Code Motion Transformations: Their Impact and Their Complexity
Author: Oliver RĂ¼thing
Publisher: Springer
Total Pages: 228
Release: 2007-12-03
Genre: Computers
ISBN: 3540492097

Code motion techniques are integrated in many optimizing production and research compilers. They are still a major topic of ongoing research in program optimization, but traditional methods are restricted by a narrow focus on their immediate effects. A more ambitious approach is to investigate the interdependencies between distinct component transformations. This monograph provides a comprehensive account of the methods most accepted in practice for program analysis and program transformation for imperative languages. It also develops a scenario, systematically and step by step, which overcomes the structural restrictions that had previously long resisted attack. The author presents formal proofs for all the steps leading to this breakthrough, though the reader may skip the proofs and consult the technical details as needed yet still enjoy a smooth introduction to the central principles of code motion.

Approximation and Online Algorithms

Approximation and Online Algorithms
Author: Thomas Erlebach
Publisher: Springer
Total Pages: 308
Release: 2013-12-11
Genre: Computers
ISBN: 3642380166

This book constitutes the thoroughly refereed post workshop proceedings of the 10th International Workshop on Approximation and Online Algorithms, WAOA 2012, held in Ljubljana, Slovenia, in September 2012 as part of the ALGO 2012 conference event. The 22 revised full papers presented together with invited talk were carefully reviewed and selected from 60 submissions. The workshop covered areas such as geometric problems, online algorithms, scheduling, algorithmic game theory, and approximation algorithms.

Graph Algorithms and Applications I

Graph Algorithms and Applications I
Author: Roberto Tamassia
Publisher: World Scientific
Total Pages: 439
Release: 2002
Genre: Mathematics
ISBN: 9810249268

This book contains volumes 1-3 of the Journal of Graph Algorithms and Applications (JGAA). Topics of interest include design and analysis of graph algorithms, experiences with graph algorithms, and applications of graph algorithms. JGAA is supported by distinguished advisory and editorial boards, has high scientific standards, and takes advantage of current electronic document technology. The electronic version of JGAA is available on the Web at http: //www.cs.brown.edu/publications/jgaa/

Basis of Rigid Pavement Design for Military Airfields

Basis of Rigid Pavement Design for Military Airfields
Author: R. L. Hutchinson
Publisher:
Total Pages: 82
Release: 1966
Genre: Pavements
ISBN:

The paper was organized to present the various factors which influence the current design criteria with a brief explanation of how the numerical values of each was derived.

Euro-Par '96 - Parallel Processing

Euro-Par '96 - Parallel Processing
Author: Luc Bouge
Publisher: Springer Science & Business Media
Total Pages: 886
Release: 1996-08-14
Genre: Computers
ISBN: 9783540616269

Content Description #Includes bibliographical references and index.