الصفحة 33
الصفحة 33
Graph theory, combinatorics and algorithms: interdisciplinary applications
focuses on discrete mathematics and combinatorial algorithms interacting with real world problems in computer science, operations research, applied mathematics and engineering. The book contains eleven chapters written by experts in their respective fields, and covers a wide spectrum of high-interest problems across these discipline domains.The chapters focus on "real world" applications, all of which will be of considerable interest across the areas of Operations Research, Computer Science, Applied Mathematics, and Engineering. These problems include Internet congestion control, high-speed communication networks, multi-object auctions, resource allocation, software testing, data structures, etc. In sum, this is a book focused on major, contemporary problems, written by the top research scholars in the field, using cutting-edge mathematical and computational techniques.
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 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 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.
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.
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.
GPS : Theory, algorithms and applications
This reference and handbook describes Global Positioning System (GPS) theory, algorithms and applications. It is primarily based upon source-code descriptions of the KSGSoft program developed by author at the GFZ in Potsdam. The theory and algorithms are revised and extended for a new development of a multiple functional GPS software. New concepts such as the unified GPS data processing method and ambiguity-ionospheric algorithm, as well as general ambiguity search criteria, are reported for the first time. Mathematically rigorous, the book begins with the basics of coordinate and time systems and satellite orbits, as well as GPS observables, and deals with topics such as physical influences, observation equations, adjustment and filtering, ambiguity resolution, data processing, kinematic positioning, and the determination of perturbed orbits.
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.
Governing social protection in the long term : Social policy and employment relations in Australia and New Zealand
This book examines the comparative evolution of social protection in Australia and New Zealand from 1890 to the present day, focusing on the relationship between employment relations and social policy. Utilising longstanding and more recent developments in historical institutionalist methodology, Ramia investigates the relationship between these two policy domains in the context of social protection theory.
Governing knowledge : A study of continuity and change in higher education : A Festschrift in Honour of Maurice Kogan
In this book, an international group of leading higher education researchers draw on a wealth of social theory and comparative, empirical research to analyse current developments and their implications. Different contributions focus on different levels of higher education, the system, the institution and the academic practitioner, in different national and international contexts. However, strong common themes bind these contributions together. They include not only the significance of massification, globalisation, neo-liberalism and managerialism for the governance of higher education, its knowledge and values, but also the complexities of change processes, the importance of context and history and the strength of the stabilities that remain.
Governance : Systemic foundation and framework
Instead of yet another theory on good governance, this book presents a substantiation of contemporary notions. It builds on the theoretical foundations for taking an overall perspective on social contexts and culminates in a systemic framework that captures social structures based on first principles of viability and sustainability. The framework at hand enables applicants to view social contexts holistically while at the same time envisioning a rich picture of what leverages the implementation of social purposes beyond the boxes of the professional disciplines: social structures can be assessed, strengths and weaknesses identified and measures arrived at. Ultimately, the required structures can be tailor-made to align forces for a joint implementation of purposes. Conventional static hierarchies can be deployed into dynamic social organisms capable of developing and adapting continuously according to the opportunities and challenges faced.
Goguen Categories : A Categorical Approach to L-fuzzy Relations
This book introduces several categorical formulations of an abstract theory of relations such as allegories, Dedekind categories and related structures. It is shown that neither theory is sufficiently rich to describe basic operations on fuzzy relations. The book then introduces Goguen categories and provides a comprehensive study of these structures including their representation theory, and the definability of norm-based operations.
