LEADER 05526nam 22007095 450 001 9910717420803321 005 20250827154649.0 010 $a9783031304484$b(electronic bk.) 010 $z9783031304477 024 7 $a10.1007/978-3-031-30448-4 035 $a(MiAaPQ)EBC7240942 035 $a(Au-PeEL)EBL7240942 035 $a(DE-He213)978-3-031-30448-4 035 $a(OCoLC)1377587426 035 $a(PPN)269655212 035 $a(CKB)26516344100041 035 $a(EXLCZ)9926516344100041 100 $a20230424d2023 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aAlgorithms and Complexity $e13th International Conference, CIAC 2023, Larnaca, Cyprus, June 13?16, 2023, Proceedings /$fedited by Marios Mavronicolas 205 $a1st ed. 2023. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2023. 215 $a1 online resource (412 pages) 225 1 $aLecture Notes in Computer Science,$x1611-3349 ;$v13898 311 08$aPrint version: Mavronicolas, Marios Algorithms and Complexity Cham : Springer International Publishing AG,c2023 9783031304477 320 $aIncludes bibliographical references and index. 327 $aUnifying Gathering Strategies for Swarms of Mobile Robots -- The Complexity of Secure RAMs -- Selected Combinatorial Problems Through the Prism of Random Intersection Graphs Models -- The power of the Binary Value Principle -- Independent Set under a Change Constraint from an Initial Solution -- Asynchronous Fully-Decentralized SGD in the Cluster-Based Model -- Non-Crossing Shortest Paths Lengths in Planar Graphs in Linear Time -- How Vulnerable is an Undirected Planar Graph with respect to Max Flow -- Maximum Flows in Parametric Graph Templates -- Dynamic Coloring on Restricted Graph Classes -- Enumeration of Minimal Tropical Connected Sets -- Dynamic Flows with Time-Dependent Capacities -- On One-Sided Testing Affine Subspaces -- Stable Scheduling in Transactional Memory -- Parameterizing Path Partitions -- Maintaining Triconnected Components under Node Expansion -- Approximating Power Node-Deletion Problems -- Phase transition in count approximation by Count-Min sketch with conservative updates -- Minimum-link ´ $C$-Oriented Paths Visiting a Sequence of Regions in the Plane -- Grouped Domination Parameterized by Vertex Cover, Twin Cover, and Beyond -- Broadcasting in Split Graphs -- Partitioning Subclasses of Chordal Graphs with Few Deletions -- Complete Decomposition of Symmetric Tensors in Linear Time and Polylogarithmic Precision -- Improved Deterministic Leader Election in Diameter-Two Networks -- Fast Cauchy Sum Algorithms for Polynomial Zeros and Matrix Eigenvalues -- On the Parameterized Complexity of the Structure of Lineal Topologies (Depth-First Spanning Trees) of Finite Graphs: The Number of Leaves -- Efficiently Enumerating All Spanning Trees of a Plane 3-Tree -- Communication-Efficient Distributed Graph Clustering and Sparsification under Duplication Models. 330 $aThis book constitutes the refereed proceedings of the 13th International Conference on Algorithms and Complexity, CIAC 2023, which took place in Larnaca, Cyprus, during June 13?16, 2023. The 25 full papers included in this book were carefully reviewed and selected from 49 submissions. They cover all important areas of research on algorithms and complexity such as algorithm design and analysis; sequential, parallel and distributed algorithms; data structures; computational and structural complexity; lower bounds and limitations of algorithms; randomized and approximation algorithms; parameterized algorithms and parameterized complexity classes; smoothed analysis of algorithms; alternatives to the worst-case analysis of algorithms (e.g., algorithms with predictions), on-line computation and competitive analysis, streaming algorithms, quantum algorithms and complexity, algorithms in algebra, geometry, number theory and combinatorics, computational geometry, algorithmic game theory and mechanism design, algorithmic economics (including auctions and contests), computational learning theory, computational biology and bioinformatics, algorithmic issues in communication networks, algorithms for discrete optimization (including convex optimization) and algorithm engineering. 410 0$aLecture Notes in Computer Science,$x1611-3349 ;$v13898 606 $aAlgorithms 606 $aComputer graphics 606 $aComputer science$xMathematics 606 $aComputer systems 606 $aArtificial intelligence 606 $aDesign and Analysis of Algorithms 606 $aComputer Graphics 606 $aSymbolic and Algebraic Manipulation 606 $aComputer System Implementation 606 $aArtificial Intelligence 615 0$aAlgorithms. 615 0$aComputer graphics. 615 0$aComputer science$xMathematics. 615 0$aComputer systems. 615 0$aArtificial intelligence. 615 14$aDesign and Analysis of Algorithms. 615 24$aComputer Graphics. 615 24$aSymbolic and Algebraic Manipulation. 615 24$aComputer System Implementation. 615 24$aArtificial Intelligence. 676 $a069 676 $a518.1 702 $aMavronicolas$b Marios 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 912 $a9910717420803321 996 $aAlgorithms and Complexity$94381040 997 $aUNINA