Author: Ralucca Gera Publisher: Springer ISBN: 3319976869 Category : Mathematics Languages : en Pages : 284
Book Description
This second volume in a two-volume series provides an extensive collection of conjectures and open problems in graph theory. It is designed for both graduate students and established researchers in discrete mathematics who are searching for research ideas and references. Each chapter provides more than a simple collection of results on a particular topic; it captures the reader’s interest with techniques that worked and failed in attempting to solve particular conjectures. The history and origins of specific conjectures and the methods of researching them are also included throughout this volume. Students and researchers can discover how the conjectures have evolved and the various approaches that have been used in an attempt to solve them. An annotated glossary of nearly 300 graph theory parameters, 70 conjectures, and over 600 references is also included in this volume. This glossary provides an understanding of parameters beyond their definitions and enables readers to discover new ideas and new definitions in graph theory. The editors were inspired to create this series of volumes by the popular and well-attended special sessions entitled “My Favorite Graph Theory Conjectures,” which they organized at past AMS meetings. These sessions were held at the winter AMS/MAA Joint Meeting in Boston, January 2012, the SIAM Conference on Discrete Mathematics in Halifax in June 2012, as well as the winter AMS/MAA Joint Meeting in Baltimore in January 2014, at which many of the best-known graph theorists spoke. In an effort to aid in the creation and dissemination of conjectures and open problems, which is crucial to the growth and development of this field, the editors invited these speakers, as well as other experts in graph theory, to contribute to this series.
Author: James Evans Publisher: University of Chicago Press ISBN: 0226827887 Category : History Languages : en Pages : 419
Book Description
Perceptively explores the shifting intersections between algorithmic systems and human practices in the modern era. How have algorithmic systems and human practices developed in tandem since 1800? This volume of Osiris deftly addresses the question, dispelling along the way the traditional notion of algorithmic “code” and human “craft” as natural opposites. Instead, algorithms and humans have always acted in concert, depending on each other to advance new knowledge and produce social consequences. By shining light on alternative computational imaginaries, Beyond Craft and Code opens fresh space in which to understand algorithmic diversity, its governance, and even its conservation. The volume contains essays by experts in fields extending from early modern arithmetic to contemporary robotics. Traversing a range of cases and arguments that connect politics, historical epistemology, aesthetics, and artificial intelligence, the contributors collectively propose a novel vocabulary of concepts with which to think about how the history of science can contribute to understanding today’s world. Ultimately, Beyond Craft and Code reconfigures the historiography of science and technology to suggest a new way to approach the questions posed by an algorithmic culture—not only improving our understanding of algorithmic pasts and futures but also unlocking our ability to better govern our present.
Author: Marcus Schaefer Publisher: CRC Press ISBN: 1351648446 Category : Mathematics Languages : en Pages : 272
Book Description
Crossing Numbers of Graphs is the first book devoted to the crossing number, an increasingly popular object of study with surprising connections. The field has matured into a large body of work, which includes identifiable core results and techniques. The book presents a wide variety of ideas and techniques in topological graph theory, discrete geometry, and computer science. The first part of the text deals with traditional crossing number, crossing number values, crossing lemma, related parameters, computational complexity, and algorithms. The second part includes the rich history of alternative crossing numbers, the rectilinear crossing number, the pair crossing number, and the independent odd crossing number.It also includes applications of the crossing number outside topological graph theory. Aimed at graduate students and professionals in both mathematics and computer science The first book of its kind devoted to the topic Authored by a noted authority in crossing numbers
Author: Weili Wu Publisher: Springer Nature ISBN: 3031491939 Category : Computers Languages : en Pages : 430
Book Description
This two volume set volume LNCS 14422-14423 constitutes the refereed proceedings of the 29th International Conference, COCOON 2023, held in Hawaii, HI, USA, during December 2023. The 60 full papers were carefully reviewed and selected from 146 submissions. They are organized in the following topical sections: Part I : Combinatorics and Algorithms; Algorithmic Solution in Applications; and Algorithm in Networks. Part II: Complexity and Approximation; Graph Algorithms; and Applied Algorithms.
Author: Alexander Schrijver Publisher: Springer Science & Business Media ISBN: 9783540443896 Category : Business & Economics Languages : en Pages : 2024
Book Description
From the reviews: "About 30 years ago, when I was a student, the first book on combinatorial optimization came out referred to as "the Lawler" simply. I think that now, with this volume Springer has landed a coup: "The Schrijver". The box is offered for less than 90.- EURO, which to my opinion is one of the best deals after the introduction of this currency." OR-Spectrum
Author: Ralucca Gera
Author: Frederick Hoffman
Author: 
Author: Christopher Godsil
Author: James Evans
Author: Marcus Schaefer
Author: Weili Wu
Author: British Library. Document Supply Centre
Author: Alexander Schrijver
Author: