You may have to Search all our reviewed books and magazines, click the sign up button below to create a free account.
This two-volume set of LNCS 8572 and LNCS 8573 constitutes the refereed proceedings of the 41st International Colloquium on Automata, Languages and Programming, ICALP 2014, held in Copenhagen, Denmark, in July 2014. The total of 136 revised full papers presented together with 4 invited talks were carefully reviewed and selected from 484 submissions. The papers are organized in three tracks focussing on Algorithms, Complexity, and Games, Logic, Semantics, Automata, and Theory of Programming, Foundations of Networked Computation.
Assignment Problems is a useful tool for researchers, practitioners and graduate students. In 10 self-contained chapters, it provides a comprehensive treatment of assignment problems from their conceptual beginnings through present-day theoretical, algorithmic and practical developments. The topics covered include bipartite matching algorithms, linear assignment problems, quadratic assignment problems, multi-index assignment problems and many variations of these. Researchers will benefit from the detailed exposition of theory and algorithms related to assignment problems, including the basic linear sum assignment problem and its variations. Practitioners will learn about practical applications of the methods, the performance of exact and heuristic algorithms, and software options. This book also can serve as a text for advanced courses in areas related to discrete mathematics and combinatorial optimisation. The revised reprint provides details on a recent discovery related to one of Jacobi's results, new material on inverse assignment problems and quadratic assignment problems, and an updated bibliography.
Combinatorial (or discrete) optimization is one of the most active fields in the interface of operations research, computer science, and applied math ematics. Combinatorial optimization problems arise in various applications, including communications network design, VLSI design, machine vision, air line crew scheduling, corporate planning, computer-aided design and man ufacturing, database query design, cellular telephone frequency assignment, constraint directed reasoning, and computational biology. Furthermore, combinatorial optimization problems occur in many diverse areas such as linear and integer programming, graph theory, artificial intelligence, and number theory. All these problems,...
This book contains papers presented at the "Workshop on Singularities in PDE and the Calculus of Variations" at the CRM in July 2006. The main theme of the meeting was the formation of geometrical singularities in PDE problems with a variational formulation. These equations typically arise in some applications (to physics, engineering, or biology, for example) and their resolution often requires a combination of methods coming from areas such as functional and harmonic analysis, differential geometry and geometric measure theory. Among the PDE problems discussed were: the Cahn-Hilliard model of phase transitions and domain walls; vortices in Ginzburg-Landau type models for superconductivity and superfluidity; the Ohna-Kawasaki model for di-block copolymers; models of image enhancement; and Monge-Ampere functions. The articles give a sampling of problems and methods in this diverse area of mathematics, which touches a large part of modern mathematics and its applications.
This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Approximation and Online Algorithms, WAOA 2006, held in Zurich, Switzerland in September 2006 as part of the ALGO 2006 conference event. The 26 revised full papers presented were carefully reviewed and selected from 62 submissions.
This book constitutes the refereed proceedings of the 6th International Workshop on Randomization and Approximation Techniques in Computer Science, RANDOM 2002, held in Cambridge, MA, USA in September 2002. The 21 revised full papers presented were carefully reviewed and selected from 48 submissions. Among the topics addressed are coding, geometric computations, graph colorings, random hypergraphs, graph computations, lattice computations, proof systems, probabilistic algorithms, derandomization, constraint satisfaction, and web graphs analysis.
The book consists of XI Parts and 28 Chapters covering all areas of mathematics. It is a tool for students, scientists, engineers, students of many disciplines, teachers, professionals, writers and also for a general reader with an interest in mathematics and in science. It provides a wide range of mathematical concepts, definitions, propositions, theorems, proofs, examples, and numerous illustrations. The difficulty level can vary depending on chapters, and sustained attention will be required for some. The structure and list of Parts are quite classical: I. Foundations of Mathematics, II. Algebra, III. Number Theory, IV. Geometry, V. Analytic Geometry, VI. Topology, VII .Algebraic Topology, VIII. Analysis, IX. Category Theory, X. Probability and Statistics, XI. Applied Mathematics. Appendices provide useful lists of symbols and tables for ready reference. The publisher’s hope is that this book, slightly revised and in a convenient format, will serve the needs of readers, be it for study, teaching, exploration, work, or research.
This volume presents the proceedings of the fourth annual International Symposium on Algorithms and Computation, held in Hong Kong in December 1993.Numerous selected papers present original research in such areas as design and analysis of algorithms, computational complexity, and theory of computation. Topics covered include: - automata, languages, and computability, - combinatorial, graph, geometric, and randomized algorithms, - networks and distributed algorithms, - VLSIand parallel algorithms, - theory of learning and robotics, - number theory and robotics. Three invited papers are also included.