الصفحة 156
الصفحة 156
Graph theory and combinatorial optimization
Graph theory is very much tied to the geometric properties of optimization and combinatorial optimization. Moreover, graph theory's geometric properties are at the core of many research interests in operations research and applied mathematics. Its techniques have been used in solving many classical problems including maximum flow problems, independent set problems, and the traveling salesman problem. Graph Theory and Combinatorial Optimization explores the field's classical foundations and its developing theories, ideas and applications to new problems. The book examines the geometric properties of graph theory and its widening uses in combinatorial optimization theory and application.
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 structures for knowledge representation and reasoning ; 6th International Workshop, GKR 2020, virtual event, September 5, 2020, revised selected papers
This book constitutes the thoroughly refereed post-conference proceedings of the 6th International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2020, held virtually in September 2020, associated with ECAI 2020, the 24th European Conference on Artificial Intelligence.
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 ; Vol. 3383 ; 12th International symposium, GD 2004, New York, NY, USA, September 29-October 2, 2004, Revised Selected Papers
This book constitutes the thoroughly refereed post-proceedings of the 12th International Symposium on Graph Drawing, GD 2004, held in New York, NY, USA in September/October 2004. The 39 revised full papers and 12 revised short papers presented together with 4 posters and a report on the graph drawing context were carefully selected during two rounds of reviewing and improvement. All current aspects in graph drawing are addressed ranging from foundational and methodological issues to applications for various classes of graphs in a variety of fields.
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.
Graph drawing ; 14th International symposium, GD 2006, Karlsruhe, Germany, September 18-20, 2006, Revised Papers
The 33 revised full papers and 5 revised short papers presented together with 2 invited talks, 1 system demo, 2 poster papers address all current aspects in graph drawing, ranging from foundational and methodological issues to applications for various classes of graphs in a variety of fields.
Granular dynamic theory and its applications
Granular Dynamic Theory and Its Applications introduces both theory and applications in detail, including differential dynamical models of granular shearing, dynamical strength characteristics and the excited response of granules subject to vibration, granular liquefaction properties and the mechanisms under vibration, granular flow theory and vibration-aided flow, propagation laws of waves in granular media and their mechanism, fractal properties of granules, the vibrating ore-drawing technologies, and so on
Granular computing : At the junction of rough sets and fuzzy sets
This volume is a compilation of the best papers presented at the First International Symposium on Fuzzy and Rough Sets (ISFUROS 2006) held in Santa Clara, Cuba. You will therefore find valuable contributions both in the theoretical field as in several application domains.
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.
Grammatical Inference ; Algorithms and Applications : 9th International Colloquium, ICGI 2008 Saint-Malo, France, September 22-24, 2008 Proceedings
This book constitutes the refereed proceedings of the 9th International Colloquium on Grammatical Inference, ICGI 2008, held in Saint-Malo, France, in September 2008.The 21 revised full papers and 8 revised short papers presented were carefully reviewed and selected from 36 submissions. The topics of the papers presented vary from theoretical results of learning algorithms to innovative applications of grammatical inference, and from learning several interesting classes of formal grammars to applications to natural language processing.
Grammatical Inference : Algorithms and Applications ; 8th International Colloquium, ICGI 2006, Tokyo, Japan, September 20-22, 2006, Proceedings
The topics discussed range from theoretical results of learning algorithms to innovative applications of grammatical inference and from learning several interesting classes of formal grammars to applications to natural language processing.
Grammar for Teachers : A Guide to American English for Native and Non-Native Speakers
The purpose of Grammar for Teachers is to encourage readers to develop a solid understanding of the use and function of grammatical structures in American English. It approaches grammar from a descriptive rather than a prescriptive approach; however, throughout Grammar for Teachers differences between formal and informal language, and spoken and written English are discussed. Grammar for Teachers avoids jargon or excessive use of technical terminology and reviews essential grammar structures clearly and concisely.
Graftless solutions for the edentulous patient
Explains the rationale and technique for the rehabilitation of fully edentulous patients utilizing traditional graftless concepts as well as zygomatic implant strategies when posterior support cannot be achieved by the former means.
Graduate Attributes, Learning and Employability
In these complex and challenging times, students, teachers and employers are all interested in the development of generic abilities as these typically make the difference between good and indifferent employees, successful and unsuccessful learners. This book explains why generic capacities have become so important and argues that the process of acquiring them is both lifelong and developmental. By using case studies and theoretical analyses the authors collectively provide a comprehensive and contemporary coverage of the issues concerning generic abilities.
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.
Graded Ferroelectrics, Transpacitors and Transponents
The primary focus of the book is directed toward polarization-graded ferroelectrics and their active components - transpacitors; however, the findings here are quite general. The theory of graded ferroics is put on a solid foundation in Chapters 2 and 5, whereas much of the introductory material relies more heavily upon analogy. This was done so as to provide the reader with an intuitive approach to graded ferroics. Heterogeneous ferroics are shown as logical extensions of passive semiconductor junction devices such as p-n and n-p diodes and their active manifestations: transistors, to transpacitors, transductors, translastics and ultimately to the general active ferroic elements, transponents.
