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

Bibliographic Details
Other Authors: Chen, Jing (Editor), Li, Minming (Editor), Zhang, Guochuan (Editor)
Format: eBook
Language:English
Published: Cham Springer International Publishing 2022, 2022
Edition:1st ed. 2022
Series:Theoretical Computer Science and General Issues
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
LEADER 03239nmm a2200457 u 4500
001 EB002013310
003 EBX01000000000000001176209
005 00000000000000.0
007 cr|||||||||||||||||||||
008 220411 ||| eng
020 |a 9783030970994 
100 1 |a Chen, Jing  |e [editor] 
245 0 0 |a Frontiers of Algorithmics  |h Elektronische Ressource  |b International Joint Conference, IJTCS-FAW 2021, Beijing, China, August 16–19, 2021, Proceedings  |c edited by Jing Chen, Minming Li, Guochuan Zhang 
250 |a 1st ed. 2022 
260 |a Cham  |b Springer International Publishing  |c 2022, 2022 
300 |a XXV, 79 p. 9 illus  |b online resource 
505 0 |a 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 
653 |a Software engineering 
653 |a Computer science / Mathematics 
653 |a Numerical Analysis 
653 |a Discrete Mathematics in Computer Science 
653 |a Software Engineering 
653 |a Algorithms 
653 |a Data Structures and Information Theory 
653 |a Computer networks  
653 |a Design and Analysis of Algorithms 
653 |a Computer Engineering and Networks 
653 |a Information theory 
653 |a Data structures (Computer science) 
653 |a Numerical analysis 
653 |a Computer engineering 
653 |a Discrete mathematics 
700 1 |a Li, Minming  |e [editor] 
700 1 |a Zhang, Guochuan  |e [editor] 
041 0 7 |a eng  |2 ISO 639-2 
989 |b Springer  |a Springer eBooks 2005- 
490 0 |a Theoretical Computer Science and General Issues 
028 5 0 |a 10.1007/978-3-030-97099-4 
856 4 0 |u https://doi.org/10.1007/978-3-030-97099-4?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 004.0151 
520 |a 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 2021 was held in hybrid mode due to the COVID-19 pandemic. The 5 full papers presented in this volume were carefully reviewed and selected from 9 submissions. The joint conference provides a focused forum on Algorithmic Game Theory, Blockchain, Multi-agent Reinforcement Learning, Quantum Computation, Theory of Machine Learning, Machine Learning, Formal Method, Algorithm and Complexity, and EconCS.