Frontiers of Algorithmics International Joint Conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021, Proceedings /

This book constitutes the proceedings of the 15th International Workshop on Frontiers in Algorithmics, FAW 2021, held in conjunction with second International Joint Conference on Theoretical Computer Science (IJTCS 2021), as IJTCS-FAW 2021, in Beijing, China, in August 2021. The conference IJTCS-FAW...

Full description

Saved in:
Bibliographic Details
Other Authors / Creators:Chen, Jing. editor.
Li, Minming. editor.
Zhang, Guochuan. editor.
Other Corporate Authors / Creators:SpringerLink (Online service)
Format: Electronic eBook
Language:English
Edition:1st ed. 2022.
Imprint: Cham : Springer International Publishing : Imprint: Springer, 2022.
Series:Theoretical Computer Science and General Issues, 12874
Subjects:
Online Access:Available in Springer Computer Science eBooks 2022 English/International.
Table of Contents:
  • Insights from the Conscious Turing Machine (CTM)
  • Speculative Smart Contracts
  • Optimization from Structured Samples—An Effective Approach for Data-Driven Optimization
  • Recent Developments in Property Testing of Boolean Functions
  • AC0 Circuits, First-Order Logic, and Well-Structured graphs
  • Model-Based Digital Engineering and Verification of Intelligent Systems
  • Tight Online Algorithms for Unrelated Machine Load Balancing with Predictions
  • Fast Sampling Constraint Satisfaction Solutions via the Lovász Local Lemma
  • Pool Block Withholding Attack with Rational Miners
  • Approximation Algorithms for the Directed Path Partition Problems
  • Faster Algorithms for k-Subset Sum and variations
  • Hardness and Algorithms for Electoral Manipulation under Media Influence
  • Improved Approximation Algorithms for Multiprocessor Scheduling with Testing.