Algorithms and Complexity - 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part II

The two-volume set LNCS 15679 and 15680 constitutes the refereed proceedings of the 14th International Conference on Algorithms and Complexity, CIAC 2025, held in Rome, Italy, during June 10 12, 2025.
The 44 full papers included in these proceedings were carefully reviewed and selected from 110 submissions. They focus on all aspects of important venue for researchers working on computational complexity and the design, analysis, experimentation, and application of efficient algorithms and data structures.

List of contents

.- Happy set problems on cubic graphs and convex bipartite graphs.
.- Network Creation Games with 2-Neighborhood Maximization.
.- Almost-catalytic Computation.
.- The Complexity of Landmark Hub Labeling.
.- Improved Bounds for Geodetic Hulls.
.- Disjoint Temporal Walks Under Waiting Time Constraints.
.- A Fixed-Parameter Branching Algorithm for Chromatic Correlation Clustering.
.- Bounded degree QBF and positional games.
.- Subsequence Matching and LCS with Segment Number Constraints.
.- Fast Geographic Routing in Fixed-Growth Graphs.
.- Arithmetic Circuits with Division.
.- Pinwheel Covering.
.- On the Hardness of the Drone Delivery Problem.
.- Nonpartisan Feedback Vertex Set.
.- Parameterized Complexity of Disconnected Matchings.
.- Burning Path-like and Clique-like Graphs.
.- Online Bichromatic Piercing Set Problem.
.- Packing dimers to maximum occupancy under soft-core constraints.
.- Atoms versus Avoiding Simplicial Vertices.
.- Supereulerian Testing on Semi-Eulerian Graphs.
.- Perpetual Scheduling with Explorable Uncertainty.
.- Exact and Parameterized Algorithms for Window Width Minimization in Bipartite Arrangement.

Summary

The two-volume set LNCS 15679 and 15680 constitutes the refereed proceedings of the 14th International Conference on Algorithms and Complexity, CIAC 2025, held in Rome, Italy, during June 10–12, 2025.
The 44 full papers included in these proceedings were carefully reviewed and selected from 110 submissions. They focus on all aspects of important venue for researchers working on computational complexity and the design, analysis, experimentation, and application of efficient algorithms and data structures.

Product details

• Assisted by: Irene Finocchi (Editor), Georgiadis (Editor), Loukas Georgiadis (Editor)
• Publisher: Springer, Berlin
• Original title: Algorithms and Complexity
• Languages: English
• Product format: Paperback / Softback
• Released: 15.06.2025
• EAN: 9783031929342
• ISBN: 978-3-0-3192934-2
• No. of pages: 364
• Dimensions: 155 mm x 21 mm x 235 mm
• Weight: 575 g
• Illustrations: XIV, 364 p. 70 illus., 35 illus. in color.
• Series: Lecture Notes in Computer Science
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > Application software; Künstliche Intelligenz, Algorithms, Artificial Intelligence, Streaming, Theoretische Informatik, Systemanalyse und -design, Mathematik für Informatiker, geometry, Combinatorics, Computer Graphics, Computer System Implementation, Design and Analysis of Algorithms, Data Structures, Symbolic and Algebraic Manipulation, Computational complexity, online algorithms, theoretical computer science, approximation algorithms, Graph algorithms, Randomness, distributed and parallel algorithms, Parameterized complexity and exact algorithms