الصفحة 182
الصفحة 182
Graph-theoretic concepts in computer science ; 30th International workshop, WG 2004, Bad Honnef, Germany, June 21-23, 2004, Revised Papers
During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high-quality computer science event. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can successfully be applied to v- ious areas of computer science and by exposing new theories emerging from applications. In this way, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to forming an interdis- plinary research community. The original idea of the Workshop on Graph-Theoretic Concepts in C- puter Science was ingenuity in all theoretical aspects and applications of graph concepts, wherever applied. Within the last ten years, the development has strengthened in particular the topic of structural graph properties in relation to computational complexity.
Graphs, networks and algorithms ; 3rd ed.
The third edition of this standard textbook contains additional material: two new application sections (on graphical codes and their decoding) and about two dozen further exercises (with solutions, as throughout the text). Moreover, recent developments have been discussed and referenced, in particular for the travelling salesman problem. The presentation has been improved in many places (for instance, in the chapters on shortest paths and on colorings), and a number of proofs have been reorganized, making them more precise or more transparent.
Graphs, Dioids and Semirings : New Models and Algorithms
The primary objectives of GRAPHS, DIOÏDS AND SEMIRINGS: New Models and Algorithms are to emphasize the deep relations existing between the semiring and dioïd structures with graphs and their combinatorial properties, while demonstrating the modeling and problem-solving capability and flexibility of these structures. In addition the book provides an extensive overview of the mathematical properties employed by "nonclassical" algebraic structures, which either extend usual algebra (i.e., semirings), or correspond to a new branch of algebra (i.e., dioïds), apart from the classical structures of groups, rings, and fields.
Graphics Recognition : TenYears Review and Future Perspectives ; 6th International Workshop, GREC 2005, Hong Kong, China, August 25-26, 2005, Revised Selected Papers
This book contains refereed and improved papers presented at the 6th IAPR Workshop on Graphics Recognition (GREC 2005). This year is the tenth anniversary of GREC, Graphics recognition is a particular field in the domain of document analysis, which combines pattern recognition and image processing techniques for the analysis of any kind of graphical information in documents from either paper or electronic formats. In its 10 year history, the graphics recognition community has extended its research topics from the analysis and understanding of graphic documents (including engineering drawings vectorization and recognition), to graphics-based information retrieval and symbol recognition, to new media analysis, and even stepped into research areas of other communities
Graphic Design : The New Basics
Through visual demonstrations and concise commentary, students and professionals explore the formal elements of twodimensional design, such as point, line, plane, scale, hierarchy, layers, and transparency.
Graph-based representations in pattern recognition ; 6th IAPR-TC-15 International Workshop, GbRPR 2007, Alicante, Spain, June 11-13, 2007, Proceedings
Constitutes the refereed proceedings of the 6th IAPR-TC-15 International Workshop on Graph-Based Representations in Pattern Recognition, GbRPR 2007, held in Alicante, Spain in June 2007.
Graph Transformations ; 3rd International Conference, ICGT 2006, Rio Grande do Norte, Brazil, September 17-23, 2006, Proceedings
ICGT 2006 was the 3rd International Conference on Graph Transformation, following the previous two in Barcelona (2002) and Rome (2004), and a series of six international workshops between 1978 and 1998. The scope of the conference concerned graphical structures of various kinds (like graphs, diagrams and visual sentences) that are useful when describing complex structures and systems in a direct and intuitive way. These structures are often enriched with formalisms that model their evolution via suitable kinds of transformations. The ?eld of the conference was concerned with the theory, applications, and implementation issues of such formalisms. Particularemphasis wasputonmetamodelswhichcanaccommodateavarietyofgraphicalstructures within the same abstract theory.
Graph Transformation ; 13th International Conference, ICGT 2020, Held as Part of STAF 2020, Bergen, Norway, June 25–26, 2020, Proceedings
This book constitutes the refereed proceedings of the 13th International Conference on Graph Transformation, ICGT 2020, in Bergen, Norway, in June 2020.* The 16 research papers and 4 tool paper presented in this book were carefully reviewed and selected from 40 submissions. One invited paper is also included. The papers deal with the following topics: theoretical advances; application domains; and tool presentations.
Graph theory in Paris ; Proceedings of a Conference in Memory of Claude Berge
In July 2004, a conference on graph theory was held in Paris in memory of Claude Berge, one of the pioneers of the field. The event brought together many prominent specialists on topics, such as perfect graphs and matching theory, upon which Claude Berge's work has had a major impact. This volume includes contributions to these and other topics from many of the participants.
Graph theory
Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance. The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises - of varying levels of difficulty - are provided to help the reader master the techniques and reinforce their grasp of the material.
Graph drawing ; Vol. 3843 ; 13 th International symposium, GD 2005, Limerick, Ireland, September 12-14, 2005, Revised Papers
The 13th International Symposium on Graph Drawing (GD 2005) was held in Limerick, Ireland, September 12-14, 2005. One hundred and ?fteen participants from 19 countries attended GD 2005. In response to the call for papers the Program Committee received 101 subm- sions, each detailing original research or a system demonstration. Each submission was reviewed by at least three Program Committee members; each referee’s c- ments were returned to the authors. Following extensive discussions, the comm- tee accepted 38 long papers, 3 short papers and 3 long system demos, each of which were presented during one of the conference’s 12 sessions. Eight posters were also accepted and were on display throughout the conference.
Graph drawing ; 15th International symposium, GD 2007, Sydney, Australia, September 24-26, 2007. Revised Papers
The 16th International Symposium on Graph Drawing (GD 2008) was held in Hersonissos, near Heraklion, Crete, Greece, September 21-24, 2008, and was attended by 91 participants from 19 countries. In response to the call for papers the Program Committee received 83 s- missions,eachdescribing originalresearchand/or a systemdemonstration.Tamassia showed how graph drawing techniques can be used as an e?ective tool in computer security and pointed to future research directions in this area. Following what is now a tradition, the 15th Annual Graph Drawing Contest was held during the conference, also including a Graph Drawing Challenge to the conference attendees.
Granite genesis : in-situ melting and crustal evolution
In this book we suggest an alternative model for the origin of granite in terms of in-situ meltingintracrustal convection that physically determines the process from partial melting of mid-upper crustal rocks to formation of a convecting magma layer. We illustrate the model using the geological, geochemical and geophysical studies from Australia, North and South America, Europe and China, and conclude that heat convection within a crustal partial melting layer is essential for formation of granite magma and that without convection, partial melting of rocks produces migmatites rather than granites. Granite is layer-like within the crust, and shape and size of granite bodies reflect the geometric relationship between an irregular upper surface of the crystallised magma layer and erosion surface. Repeated melting of the crust generates downward-younging granite sequences. Chemical and isotopic compositions of granites indicate differentiation within the magma rather than different deep sources.
Grammatical Picture Generation : A Tree-Based Approach
The book presents important types of picture generators, using a tree-based approach to stress their common algorithmic basis, the treatment influenced by the theory of computation, and the theory of formal languages in particular. It guides the reader through the basics of the tree-based approach on to dedicated chapters on line-drawing languages, collage grammars, iterated function systems, grid picture languages, languages of fractals, and languages of coloured collages, while presenting results about (un)decidable, NP-complete, or efficiently solvable problems, normal forms, hierarchies of language classes, and related phenomena.
Gradients in a Tropical Mountain Ecosystem of Ecuador
This volume addresses a multitude of ecologically relevant aspects: macro- and microclimate; physics, chemistry and biology of soils; water relations, matter turnover and nutrient availability; plant growth and biomass partitioning; floral composition and plant life forms; vegetation structure and dynamics; organismic interactions, diversity and population biology of birds, moths and microarthropods; forest management, and reforestation with indigenous species; ethnobotanical and social aspects. New hypotheses are presented with regard to biodiversity and ecosystem functioning, as well as sustainable management of an ecosystem in a biodiversity hotspot.
Gradient Flows : in Metric Spaces and in the Space of Probability Measures ; 2nd ed.
Devoted to a theory of gradient flows in spaces which are not necessarily endowed with a natural linear or differentiable structure, this book focuses on gradient flows in metric spaces. It covers gradient flows in the space of probability measures on a separable Hilbert space, endowed with the Kantorovich-Rubinstein-Wasserstein distance.
Gradient Flows : In Metric Spaces and in the Space of Probability Measures ; 1st ed.
This book is devoted to a theory of gradient flows in spaces which are not nec- sarily endowed with a natural linear or differentiable structure. It is made of two parts, the first one concerning gradient flows in metric spaces and the second one 2 1 devoted to gradient flows in the L -Wasserstein space of probability measures on p a separable Hilbert space X (we consider the L -Wasserstein distance, p? (1,?), as well). The two parts have some connections, due to the fact that the Wasserstein space of probability measures provides an important model to which the “metric” theory applies, but the book is conceived in such a way that the two parts can be read independently, the first one by the reader more interested to Non-Smooth Analysis and Analysis in Metric Spaces, and the second one by the reader more oriented to theapplications in Partial Differential Equations, Measure Theory and Probability.
GPU-Based Interactive Visualization Techniques
This book focuses on efficient visualization techniques, which are the prerequisite for the interactive exploration of complex data sets. High performance is primarily achieved by devising algorithms for the fast graphics processing units (GPUs) of modern graphics hardware. Other aspects discussed in the book include parallelization on cluster computers with several GPUs, adaptive rendering methods, multi-resolution models, and non-photorealistic rendering techniques for visualization. Covering both the theoretical foundations and practical implementations of algorithms, this book provides the reader with a basis to understand and reproduce modern GPU-based visualization approaches.
Governing the Sustainable Development Goals : Quantification in Global Public Policy
This book conceptualises the Sustainable Development Goals as epistemic infrastructures that connect numbers, networks and governing paradigms.The book approaches quantification not merely as a tool for governing, but rather as a broader epistemic system through which global public policy is produced. This book focuses on the role of international organisations in shaping and implementing the 2030 Agenda and demonstrates how the SDGs have transformed and accelerated trends in quantification.
Governing the Pandemic : The politics of navigating a Mega-Crisis
This book offers unique insights into how governments and governing systems, particularly in advanced economies, have responded to the immense challenges of managing the coronavirus pandemic and the ensuing disease COVID-19.
