Jetzt bestellen : Schweizerische Zivilprozessordnung (Art. 1–352 ZPO sowie Art. 400–408 ZPO)

Algorithms and Complexity

14th International Conference, CIAC 2025, Rome, Italy, June 10–12, 2025, Proceedings, Part I

.- 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.

Mai 2025, 362 Seiten, Lecture Notes in Computer Science, Englisch
Springer International Publishing
978-3-031-92931-1

Weitere Titel der Reihe: Lecture Notes in Computer Science

Alle anzeigen

Weitere Titel zum Thema