東華大學圖書館 |

Frontiers of algorithmics = 18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Frontiers of algorithmics/ edited by Bo Li, Minming Li, Xiaoming Sun.
Reminder of title:	18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings /
remainder title:	IJTCS-FAW 2024
other author:	Li, Bo.
corporate name:	IJTCS-FAW (Conference)
Published:	Singapore :Springer Nature Singapore : : 2025.,
Description:	xii, 336 p. :ill. (some col.), digital ;24 cm.
[NT 15003449]:	On the Problem of Best Arm Retention. -- Clustering with a Knapsack Constraint: Parameterized Approximation Algorithms for the Knapsack Median Problem. -- On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores. -- How to Play Old Maid with Virtual Players. -- Algorithms for Optimally Shifting Intervals under Intersection Graph Models. -- On the Fine-grained Complexity of Approximating Max k-Coverage. -- Nested and Interleaved Ticketing for Multiple Travelers. -- Longest (k]-tuple Common Substrings. -- Scheduling two types of jobs with minimum makespan. -- Blockchain Technology for Digital Asset Ownership. -- On the Optimal Mixing Problem of Approximate Nash Equilibria in Bimatrix Games. -- Finding Fair and Efficient Allocations Under Budget Constraints. -- Computations and Complexities of Tarski's Fixed Points and Supermodular Games. -- Parity-Constrained k-Supplier Problem. -- Approximating Principal-Agent Problem under Bayesian. -- Robust Facility Leasing Problem with Penalties. -- Randomized Strategyproof Mechanisms for Multi-stage Facility Location Problem with Capacity Constraints. -- From Evolutionary Game Dynamics to Non-negative Matrix Factorization: Acceleration with Hessian Geometry. -- A case for Copeland: from theory to practice. -- Deterministic and Universal Truthful Mechanism for Fair Matching. -- Equilibrium Strategies of Carbon Emission Reduction in Agricultural Product Supply Chain under Carbon Sink Trading. -- Active Learning Supported Iterative Combinatorial Auctions. -- Locating Two Facilities on a Square with a Minimum Distance Requirement.
Contained By:	Springer Nature eBook
Subject:	Computer algorithms - Congresses. -
Online resource:	https://doi.org/10.1007/978-981-97-7752-5
ISBN:	9789819777525

Frontiers of algorithmics = 18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings /
Frontiers of algorithmics18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings /[electronic resource] :IJTCS-FAW 2024edited by Bo Li, Minming Li, Xiaoming Sun. - Singapore :Springer Nature Singapore :2025. - xii, 336 p. :ill. (some col.), digital ;24 cm. - Lecture notes in computer science,147520302-9743 ;. - Lecture notes in computer science ;14752..

On the Problem of Best Arm Retention. -- Clustering with a Knapsack Constraint: Parameterized Approximation Algorithms for the Knapsack Median Problem. -- On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores. -- How to Play Old Maid with Virtual Players. -- Algorithms for Optimally Shifting Intervals under Intersection Graph Models. -- On the Fine-grained Complexity of Approximating Max k-Coverage. -- Nested and Interleaved Ticketing for Multiple Travelers. -- Longest (k]-tuple Common Substrings. -- Scheduling two types of jobs with minimum makespan. -- Blockchain Technology for Digital Asset Ownership. -- On the Optimal Mixing Problem of Approximate Nash Equilibria in Bimatrix Games. -- Finding Fair and Efficient Allocations Under Budget Constraints. -- Computations and Complexities of Tarski's Fixed Points and Supermodular Games. -- Parity-Constrained k-Supplier Problem. -- Approximating Principal-Agent Problem under Bayesian. -- Robust Facility Leasing Problem with Penalties. -- Randomized Strategyproof Mechanisms for Multi-stage Facility Location Problem with Capacity Constraints. -- From Evolutionary Game Dynamics to Non-negative Matrix Factorization: Acceleration with Hessian Geometry. -- A case for Copeland: from theory to practice. -- Deterministic and Universal Truthful Mechanism for Fair Matching. -- Equilibrium Strategies of Carbon Emission Reduction in Agricultural Product Supply Chain under Carbon Sink Trading. -- Active Learning Supported Iterative Combinatorial Auctions. -- Locating Two Facilities on a Square with a Minimum Distance Requirement.

This book constitutes the refereed proceedings of the 18th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom (IJTCS-FAW 2024), consisting of the 18th International Conference on Frontier of Algorithmic Wisdom (FAW) and the 5th International Joint Conference on Theoretical Computer Science (IJTCS), held in Hong Kong, SAR, China, during July 29-31, 2024. FAW started as the Frontiers of Algorithmic Workshop in 2007 at Lanzhou, China, and was held annually from 2007 to 2021 and published archival proceedings. IJTCS, the International joint theoretical Computer Science Conference, started in 2020, aimed to bring in presentations covering active topics in selected tracks in theoretical computer science. To accommodate the diversified new research directions in theoretical computer science, FAW and IJTCS joined their forces together to organize an event for information exchange of new findings and work of enduring value in the field. The 20 full papers and 3 short papers included in this book were carefully reviewed and selected from 43 submissions. They focused tracks on algorithms, blockchain theory, computational economics and algorithmic game theory.

ISBN: 9789819777525

Standard No.: 10.1007/978-981-97-7752-5doiSubjects--Topical Terms:

576357
Computer algorithms
--Congresses.

LC Class. No.: QA76.9.A43 / I58 2024

Dewey Class. No.: 005.1

Frontiers of algorithmics = 18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings /
LDR:04072nmm a2200373 a 4500 001 2408138
003 DE-He213
005 20241229115244.0
006 m o d
007 cr nn 008maaau
008 260204s2025 si s 0 eng d
020 $a 9789819777525 $q (electronic bk.)
020 $a 9789819777518 $q (paper)
024 7 $a 10.1007/978-981-97-7752-5 $2 doi
035 $a 978-981-97-7752-5
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.9.A43 $b I58 2024
072 7 $a UYAM $2 bicssc
072 7 $a PBD $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYAM $2 thema
072 7 $a PBD $2 thema
082 0 4 $a 005.1 $2 23
090 $a QA76.9.A43 $b I25 2024
111 2 $a IJTCS-FAW (Conference) $d (2024 : $c Hong Kong, China) $3 3780413
245 1 0 $a Frontiers of algorithmics $h [electronic resource] : $b 18th International Joint Conference, IJTCS-FAW 2024, Hong Kong SAR, China, July 29-31, 2024 : proceedings / $c edited by Bo Li, Minming Li, Xiaoming Sun.
246 3 $a IJTCS-FAW 2024
260 $a Singapore : $b Springer Nature Singapore : $b Imprint: Springer, $c 2025.
300 $a xii, 336 p. : $b ill. (some col.), digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 14752
505 0 $a On the Problem of Best Arm Retention. -- Clustering with a Knapsack Constraint: Parameterized Approximation Algorithms for the Knapsack Median Problem. -- On the Existence of EFX (and Pareto-Optimal) Allocations for Binary Chores. -- How to Play Old Maid with Virtual Players. -- Algorithms for Optimally Shifting Intervals under Intersection Graph Models. -- On the Fine-grained Complexity of Approximating Max k-Coverage. -- Nested and Interleaved Ticketing for Multiple Travelers. -- Longest (k]-tuple Common Substrings. -- Scheduling two types of jobs with minimum makespan. -- Blockchain Technology for Digital Asset Ownership. -- On the Optimal Mixing Problem of Approximate Nash Equilibria in Bimatrix Games. -- Finding Fair and Efficient Allocations Under Budget Constraints. -- Computations and Complexities of Tarski's Fixed Points and Supermodular Games. -- Parity-Constrained k-Supplier Problem. -- Approximating Principal-Agent Problem under Bayesian. -- Robust Facility Leasing Problem with Penalties. -- Randomized Strategyproof Mechanisms for Multi-stage Facility Location Problem with Capacity Constraints. -- From Evolutionary Game Dynamics to Non-negative Matrix Factorization: Acceleration with Hessian Geometry. -- A case for Copeland: from theory to practice. -- Deterministic and Universal Truthful Mechanism for Fair Matching. -- Equilibrium Strategies of Carbon Emission Reduction in Agricultural Product Supply Chain under Carbon Sink Trading. -- Active Learning Supported Iterative Combinatorial Auctions. -- Locating Two Facilities on a Square with a Minimum Distance Requirement.
520 $a This book constitutes the refereed proceedings of the 18th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom (IJTCS-FAW 2024), consisting of the 18th International Conference on Frontier of Algorithmic Wisdom (FAW) and the 5th International Joint Conference on Theoretical Computer Science (IJTCS), held in Hong Kong, SAR, China, during July 29-31, 2024. FAW started as the Frontiers of Algorithmic Workshop in 2007 at Lanzhou, China, and was held annually from 2007 to 2021 and published archival proceedings. IJTCS, the International joint theoretical Computer Science Conference, started in 2020, aimed to bring in presentations covering active topics in selected tracks in theoretical computer science. To accommodate the diversified new research directions in theoretical computer science, FAW and IJTCS joined their forces together to organize an event for information exchange of new findings and work of enduring value in the field. The 20 full papers and 3 short papers included in this book were carefully reviewed and selected from 43 submissions. They focused tracks on algorithms, blockchain theory, computational economics and algorithmic game theory.
650 0 $a Computer algorithms $x Congresses. $3 576357
650 1 4 $a Discrete Mathematics in Computer Science. $3 892513
650 2 4 $a Numerical Analysis. $3 892626
650 2 4 $a Data Structures and Information Theory. $3 3382368
650 2 4 $a Computer Communication Networks. $3 775497
650 2 4 $a Software Engineering. $3 890874
650 2 4 $a Design and Analysis of Algorithms. $3 3538532
700 1 $a Li, Bo. $3 1266238
700 1 $a Li, Minming. $3 3503801
700 1 $a Sun, Xiaoming. $3 3338083
710 2 $a SpringerLink (Online service) $3 836513
773 0 $t Springer Nature eBook
830 0 $a Lecture notes in computer science ; $v 14752. $3 3780414
856 4 0 $u https://doi.org/10.1007/978-981-97-7752-5
950 $a Computer Science (SpringerNature-11645)