Frontiers of algorithmics : 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023 Proceedings

Frontiers of algorithmics : 17th International Joint Conference, IJTCS-FAW 2023 Macau, China, August 14-18, 2023 Proceedings / Minming Li, Xiaoming Sun, Xiaowei Wu, editors.

This book constitutes the refereed proceedings of the 17th International Joint Conference on Theoretical Computer Science-Frontier of Algorithmic Wisdom (IJTCS-FAW 2023), consisting of the 17th International Conference on Frontier of Algorithmic Wisdom (FAW) and the 4th International Joint Conferenc...

Full description

Saved in:
Bibliographic Details
Corporate Author: IJTCS-FAW (Conference) Macau, China)
Other Authors: Li, Minming (Editor), Sun, Xiaoming (Computer scientist) (Editor), Wu, Xiaowei (Editor)
Format: eBook
Language:English
Published: Cham, Switzerland : Springer, 2023.
Series:Lecture notes in computer science ; 13933.
Subjects:
Computer algorithms > Congresses.
Computer algorithms
Electronic books.
proceedings (reports)
Conference papers and proceedings
Conference papers and proceedings.
Actes de congrès.
Online Access:Click for online access
Table of Contents:
  • Understanding the Relationship Between Core Constraints and Core-Selecting Payment Rules in Combinatorial Auctions
  • An Improved Analysis of the Greedy+Singleton Algorithm for k-Submodular Knapsack Maximization
  • Generalized Sorting with Predictions Revisited
  • Eliciting Truthful Reports with Partial Signals in Repeated Games
  • On the NP-hardness of two scheduling problems under linear constraints
  • On the Matching Number of k-Uniform Connected Hypergraphs with Maximum Degree
  • Max-Min Greedy Matching Problem: Hardness for the Adversary and Fractional Variant
  • Approximate Core Allocations for Edge Cover Games
  • Random Approximation Algorithms for Monotone k-Submodular Function Maximization with Size Constraints
  • Additive Approximation Algorithms for Sliding Puzzle
  • Differential Game Analysis for Cooperation Models in Automotive Supply Chain under Low-Carbon Emission Reduction Policies
  • Adaptivity Gap for Influence Maximization with Linear Threshold Model on Trees
  • Physically Verifying the First Nonzero Term in a Sequence: Physical ZKPs for ABC End View and Goishi Hiroi
  • Mechanism Design in Fair Sequencing
  • Red-Blue Rectangular Annulus Cover Problem
  • Applying Johnson's Rule in Scheduling Multiple Parallel Two-Stage Flowshops
  • The Fair k-Center with Outliers Problem: FPT and Polynomial Approximations
  • Constrained Graph Searching on Trees
  • EFX Allocations Exist for Binary Valuations
  • Maximize Egalitarian Welfare for Cake Cutting
  • Stackelberg Strategies on Epidemic Containment Games.

Similar Items