| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNINA9910779692703321 |
|
|
Autore |
Manlove David F |
|
|
Titolo |
Algorithmics of matching under preferences / / David F. Manlove, University of Glasgow, UK ; with a foreword by Kurt Mehlhorn |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
[Hackensack] N.J., : World Scientific, c2013 |
|
New Jersey : , : World Scientific, , [2013] |
|
�2013 |
|
|
|
|
|
|
|
|
|
ISBN |
|
1-299-46251-0 |
981-4425-25-7 |
|
|
|
|
|
|
|
|
Descrizione fisica |
|
1 online resource (xxxi, 491 pages) |
|
|
|
|
|
|
Collana |
|
Series on theoretical computer science, , 1793-849X ; ; v. 2 |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Matching theory |
Marriage theorem |
Computer science - Mathematics |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Note generali |
|
Description based upon print version of record. |
|
|
|
|
|
|
Nota di bibliografia |
|
Includes bibliographical references and index. |
|
|
|
|
|
|
Nota di contenuto |
|
Preface; Foreword; Acknowledgments; Contents; List of Figures; List of Tables; List of Algorithms; 1. Preliminary definitions, results and motivation; 1.1 Introduction; 1.1.1 Remit of this book; 1.1.1.1 Matching under preferences; 1.1.1.2 Free-for-all markets; 1.1.1.3 Centralised matching schemes; 1.1.2 The matching problems under consideration; 1.1.2.1 Classification of matching problems; 1.1.2.2 Bipartite matching problems with two-sided preferences; 1.1.2.3 Bipartite matching problems with one-sided preferences; 1.1.2.4 Non-bipartite matching problems with preferences |
1.1.2.5 Further problem variants1.1.3 Existing literature on matching problems; 1.1.3.1 Algorithms and complexity literature; 1.1.3.2 Game theory and economics literature; 1.1.3.3 Algorithmic mechanism design literature; 1.1.4 Contribution of this book; 1.1.4.1 General overview; 1.1.4.2 Chapter outline; 1.1.4.3 What the book does not contribute; 1.1.5 Outline of this chapter; 1.2 Matchings in graphs; 1.3 The Hospitals / Residents problem (hr); 1.3.1 Introduction; 1.3.2 Key definitions; 1.3.3 Key results (up to 1989); 1.3.4 Stable Marriage problem (sm); 1.3.4.1 Key definitions |
|
|
|
|
|
|
|
|
|
|
|
1.3.4.2 Key results (up to 1989)1.3.4.3 Rotations; 1.3.5 Hospitals / Residents problem with indifference; 1.3.6 Other variants of hr; 1.3.6.1 Couples; 1.3.6.2 Many-many stable matchings; 1.3.6.3 Master lists; 1.3.7 Motivation; 1.4 The Stable Roommates problem (sr); 1.4.1 Introduction; 1.4.2 Key definitions; 1.4.3 Key results (up to 1989); 1.4.4 Rotations; 1.4.5 Stable Roommates problem with indifference; 1.4.6 Motivation; 1.5 The House Allocation problem (ha) and its variants; 1.5.1 Introduction; 1.5.2 Formal definition of ha and hm; 1.5.3 Pareto optimal matchings |
1.5.4 Maximum utility matchings1.5.5 Popular matchings; 1.5.6 Profile-based optimal matchings; 1.5.7 Extensions of ha; 1.5.8 Motivation; Stable Matching Problems; 2. The Stable Marriage problem: An update; 2.1 Introduction; 2.2 The 12 open problems of Gusfield and Irving; 2.2.1 Introduction; 2.2.2 1. Maximum number of stable matchings; 2.2.3 2. The "divorce digraph"; 2.2.4 3. Parallel algorithms for stable marriage; 2.2.5 4. Batch stability testing; 2.2.6 5. Structure of stable marriage with ties; 2.2.7 6. Sex-equal matching; 2.2.8 7. Lying and egalitarian matchings |
2.2.9 10. Succinct certificates2.2.10 11. Algorithmic improvements; 2.3 The Subramanian and Feder papers; 2.3.1 Subramanian: sri and network stability; 2.3.2 Feder: sri and 2-sat; 2.3.3 Other fixed-point approaches; 2.4 Linear programming approaches; 2.5 Constraint programming approaches; 2.5.1 Introduction; 2.5.2 Preliminaries; 2.5.3 Overview of the csp model; 2.5.4 Arc consistency in the csp model; 2.6 Paths to stability; 2.6.1 Introduction; 2.6.2 The Roth-Vande Vate Mechanism; 2.6.3 The Random Order Mechanism; 2.6.4 Other decentralised algorithms; 2.7 Median stable matchings |
2.8 Size versus stability |
|
|
|
|
|
|
Sommario/riassunto |
|
Matching problems with preferences are all around us - they arise when agents seek to be allocated to one another on the basis of ranked preferences over potential outcomes. Efficient algorithms are needed for producing matchings that optimise the satisfaction of the agents according to their preference lists.In recent years there has been a sharp increase in the study of algorithmic aspects of matching problems with preferences, partly reflecting the growing number of applications of these problems worldwide. This book describes the most important results in this area, providing a timely upda |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
2. |
Record Nr. |
UNINA9911002548603321 |
|
|
Titolo |
Microbial Metabolomics : Recent Developments, Challenges and Future Opportunities / / edited by Sukhminderjit Kaur, Sunny Dhiman, Manikant Tripathi |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Singapore : , : Springer Nature Singapore : , : Imprint : Springer, , 2025 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[1st ed. 2025.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (XIV, 473 p. 39 illus., 38 illus. in color.) |
|
|
|
|
|
|
Collana |
|
Biomedical and Life Sciences Series |
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Microbiology - Technique |
Metabolism |
Food security |
Therapeutics |
Bioremediation |
Microbiology Techniques |
Food Security |
Environmental Biotechnology |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
Chapter 1. Microbial metabolomics: a futuristic approach in biotechnology -- Chapter 2. Microbial metabolomics: development, applications and future prospects -- Chapter 3. Microbial metabolite databases -- Chapter 4. Integrating Metabolomics with Omics Techniques: Exploring Cutting-Edge Technologies in Comprehensive Biological Analysis -- Chapter 5. Metabolic Modeling and Flux Analysis: Intersections with Other Omics Techniques- Chapter 6. Role of Proteomics, Genomics, and Transcriptomics in the Utilization of Synthetic Biology Tools for Successful Metabolic Engineering Projects- Chapter 7. Uncovering Pathogen Metabolism: A Key to Infectious Disease Mitigation"- Chapter 8. Integrating Metabolomics with Next-Generation Approaches for Mitigating Emerging Pathogens- Chapter 9. Microbial metabolomics for nutraceutical developments and their applications- Chapter 10. Exploring synergies of Microbial Metabolomics with other omics techniques: Enhancing Drug Discovery |
|
|
|
|
|
|
|
|
|
|
|
and Pharmaceutical Production.-Chapter 11. Metabolomics in food fermentations and designing functional foods -- Chapter 12. Metabolomics for plant growth promoting microbe profiling and designing biofertilizer -- Chapter 13. Microbial Metabolomics for pest management: leads and flaws -- Chapter 14. Omics for Thriving Plant-Microbiomes: Growing Food Security for a Sustainable Future -- Chapter 15. Metabolomics in understanding and mitigating metal toxicity -- Chapter 16. Artificial intelligence and machine learning in microbial degradation of pollutants and toxins -- Chapter 17. Ethical implications and Regulatory frameworks for microbial products and processes -- Chapter 18. Microbial contributions to a circular economy -- Chapter 19. Clinical Application of Metabolomics in Infectious Diseases and Future Perspectives -- Chapter 20. Advancing Fish Nutrition Research Through Metabolomics: Unveiling and Optimizing Nutritional Pathways. |
|
|
|
|
|
|
Sommario/riassunto |
|
This book explores the potential of microbial metabolism in health, agriculture, and environmental technologies, serving as a comprehensive guide to microbial metabolomics with practical applications. It uncovers the complex biochemical processes of microbes, from bacteria to fungi, revealing their impact on biotechnology, environmental sciences, healthcare, and agriculture. Microbes, the unseen drivers of biological processes, offer innovative solutions across these fields. The book examines the rapid advancements in microbial metabolomics and addresses challenges like data integration and metabolite identification, providing insights to unlock its full potential. It caters to the growing demand for advanced resources in microbiology and biotechnology, making it valuable for researchers, students, and professionals in microbiology, biotechnology, and biochemistry, as well as innovators in food security and green technology. |
|
|
|
|
|
|
|
| |