Browse Subject Headings
Algorithms and Complexity : 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part I
Algorithms and Complexity : 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part I
Click to enlarge
ISBN No.: 9783031929311
Pages: xiv, 362
Year: 202505
Format: Trade Paper
Price: $ 103.49
Dispatch delay: Dispatched between 7 to 15 days
Status: Available

- Exact and Approximate High-Multiplicity Scheduling on Identical Machines.- Unit refutations in Horn constraint systems.- On Exact Learning of $d$-Monotone Functions.- Computational Complexity of Combinatorial Distance Matrix Realisation.- Online Range Assignment Problems.- General Position Subset Selection in Line Arrangements.- Branching Programs with Extended Memory: New Insights.- Tatami Printer: Physical ZKPs for Tatami Puzzles.


- On the Price of Anarchy in Packet Routing Games with FIFO.- On the Computational Complexity of Graph Reconstruction.- Efficient Certifying Algorithms for Linear Classification.- Improved Sublinear-time Moment Estimation using Weighted Sampling.- Structural Parameterizations of Locating-Dominating Set and Test Cover.- Improved bounds for group testing in arbitrary hypergraphs.- A Parameterized Perspective of All-Colors.- On the Discrete and Semi-Continuous Versions of the Two Watchtowers Problem in the Plane.


- Degree Realization by Bipartite Cactus Graphs.- On Two Simple[st] Learning Tasks.- Dynamic Filter and Retrieval with One Access to Modifiable Memory.- Longest path transversals in claw-free and $P 5$-free graphs.- Realizing Graphs with Cut Constraints.- On The Computational Complexity of Games with Uncertainty.


To be able to view the table of contents for this publication then please subscribe by clicking the button below...
To be able to view the full description for this publication then please subscribe by clicking the button below...
Browse Subject Headings