國立高雄大學圖資館 |

Language: English

Back

Algorithmic foundations for social advancementrecent progress on theory and practice /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Algorithmic foundations for social advancementedited by Shin-ichi Minato ... [et al.].
Reminder of title:	recent progress on theory and practice /
other author:	Minato, Shin-ichi.
Published:	Singapore :Springer Nature Singapore :2025.
Description:	viii, 361 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Algorithms.
Online resource:	https://doi.org/10.1007/978-981-96-0668-9
ISBN:	9789819606689$q(electronic bk.)

Algorithmic foundations for social advancementrecent progress on theory and practice /
Algorithmic foundations for social advancementrecent progress on theory and practice /[electronic resource] :edited by Shin-ichi Minato ... [et al.]. - Singapore :Springer Nature Singapore :2025. - viii, 361 p. :ill., digital ;24 cm.

Overview of Algorithmic Foundations for Social Advancement (AFSA) Project -- Motivating Problems and Algorithmic Solutions -- ZDDs and Frontier-Based Search for Solving Combinatorial Problems -- Graphillion: Combinatorial Solver for Graph Problems -- Interdisciplinary Discussions for Future Computer Science -- Methodologies for Fruitful Interdisciplinary Discussions -- Catalog of Problems for Future Computer Science -- Continuous Interval Hamming Distance-based Measures -- Optimization Problem Formulations for Overcoming Difficulties in Real-world Projects -- Analysis of 20th French Philosophers Network -- Social Media Analysis based on Humanities Reading Technique: Developing a Method for Measuring Slanderous Narratives Online -- Reframing Problems: Analyzing the Design of Mixed Reality Tools Through the Lens of Fictionality -- Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions -- Parallel Redundancy Removal in lrslib with Application to Projections -- Bridging Algorithmic Foundations with Information Security and Privacy: Set-k-Multicover Problem and Homomorphic Secret Sharing -- A Survey: SWAP Test and Its Applications to Quantum Complexity Theory -- Recent developments in quantum distributed algorithms -- On the simulation and verification of noisy quantum circuits -- Succinct Representations of Graphs -- A Satisfiability Algorithm for Depth Two Circuits with a Sub-Quadratic Number of Symmetric and Threshold Gates -- Soft margin boosting as Frank-Wolfe Algorithms -- Cost Graph Colorings -- Perpetual scheduling under frequency constraints.

Open access.

This Open access book provides an overview of the cutting-edge research to systematize innovative foundations in algorithmic theories and techniques, and apply them to solve socially significant real-life problems, thereby driving social transformation and advancement. Formulating such social problems into well-defined mathematical or computational terms requires not only a solid theoretical foundation but also a deep understanding of the application domain itself. The content is divided into three parts. Following an introductory chapter in Part I, Part II discusses how to bridge the gap between algorithmic solutions and social advancement. Chapters 2, 3, and 4 present motivating problems that showcase the remarkable performance improvements driven by algorithmic technologies, followed by examples of how interfaces and tools were provided to apply these solutions to real-world challenges. The subsequent Chapters 5 through 12 then focus on interdisciplinary discussions regarding how to formulate real societal issues into a catalog of problems to be addressed. Finally, Part III, spanning Chapters 13 to 23, highlights selected topics on the innovative algorithmic foundations developed through the research project, focusing on intriguing subjects and the latest ongoing research. These include processing large-scale discrete structures, graph algorithms, discrete optimization, quantum algorithms, and various other topics related to algorithmic foundations. This book will serve as a valuable resource for readers interested in the use of algorithms in real-life problems. This book is based on the research project in Japan, Algorithmic Foundations for Social Advancement.

ISBN: 9789819606689$q(electronic bk.)

Standard No.: 10.1007/978-981-96-0668-9doiSubjects--Topical Terms:

184661
Algorithms.

LC Class. No.: QA9.58

Dewey Class. No.: 518.1

Algorithmic foundations for social advancementrecent progress on theory and practice /
LDR:04340nmm a2200337 a 4500 001 679589
003 DE-He213
005 20250308115230.0
006 m d
007 cr nn 008maaau
008 251110s2025 si s 0 eng d
020 $a 9789819606689$q(electronic bk.)
020 $a 9789819606672$q(paper)
024 7 $a 10.1007/978-981-96-0668-9 $2 doi
035 $a 978-981-96-0668-9
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9.58
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 518.1 $2 23
090 $a QA9.58 $b .A396 2025
245 0 0 $a Algorithmic foundations for social advancement $h [electronic resource] : $b recent progress on theory and practice / $c edited by Shin-ichi Minato ... [et al.].
260 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2025.
300 $a viii, 361 p. : $b ill., digital ; $c 24 cm.
505 0 $a Overview of Algorithmic Foundations for Social Advancement (AFSA) Project -- Motivating Problems and Algorithmic Solutions -- ZDDs and Frontier-Based Search for Solving Combinatorial Problems -- Graphillion: Combinatorial Solver for Graph Problems -- Interdisciplinary Discussions for Future Computer Science -- Methodologies for Fruitful Interdisciplinary Discussions -- Catalog of Problems for Future Computer Science -- Continuous Interval Hamming Distance-based Measures -- Optimization Problem Formulations for Overcoming Difficulties in Real-world Projects -- Analysis of 20th French Philosophers Network -- Social Media Analysis based on Humanities Reading Technique: Developing a Method for Measuring Slanderous Narratives Online -- Reframing Problems: Analyzing the Design of Mixed Reality Tools Through the Lens of Fictionality -- Solving Rep-tile by Computers: Performance of Solvers and Analyses of Solutions -- Parallel Redundancy Removal in lrslib with Application to Projections -- Bridging Algorithmic Foundations with Information Security and Privacy: Set-k-Multicover Problem and Homomorphic Secret Sharing -- A Survey: SWAP Test and Its Applications to Quantum Complexity Theory -- Recent developments in quantum distributed algorithms -- On the simulation and verification of noisy quantum circuits -- Succinct Representations of Graphs -- A Satisfiability Algorithm for Depth Two Circuits with a Sub-Quadratic Number of Symmetric and Threshold Gates -- Soft margin boosting as Frank-Wolfe Algorithms -- Cost Graph Colorings -- Perpetual scheduling under frequency constraints.
506 $a Open access.
520 $a This Open access book provides an overview of the cutting-edge research to systematize innovative foundations in algorithmic theories and techniques, and apply them to solve socially significant real-life problems, thereby driving social transformation and advancement. Formulating such social problems into well-defined mathematical or computational terms requires not only a solid theoretical foundation but also a deep understanding of the application domain itself. The content is divided into three parts. Following an introductory chapter in Part I, Part II discusses how to bridge the gap between algorithmic solutions and social advancement. Chapters 2, 3, and 4 present motivating problems that showcase the remarkable performance improvements driven by algorithmic technologies, followed by examples of how interfaces and tools were provided to apply these solutions to real-world challenges. The subsequent Chapters 5 through 12 then focus on interdisciplinary discussions regarding how to formulate real societal issues into a catalog of problems to be addressed. Finally, Part III, spanning Chapters 13 to 23, highlights selected topics on the innovative algorithmic foundations developed through the research project, focusing on intriguing subjects and the latest ongoing research. These include processing large-scale discrete structures, graph algorithms, discrete optimization, quantum algorithms, and various other topics related to algorithmic foundations. This book will serve as a valuable resource for readers interested in the use of algorithms in real-life problems. This book is based on the research project in Japan, Algorithmic Foundations for Social Advancement.
650 0 $a Algorithms. $3 184661
650 0 $a Automatic differentiation. $3 792646
650 1 4 $a Theory and Algorithms for Application Domains. $3 921479
700 1 $a Minato, Shin-ichi. $3 683658
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
856 4 0 $u https://doi.org/10.1007/978-981-96-0668-9
950 $a Computer Science (SpringerNature-11645)