Algorithms and Complexity

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

66,95 €

inkl. MwSt. und Versand · Lieferzeit 1–2 Werktage

Gesetzliche Gewährleistung: 2 Jahre · Details

Nur noch 1 verfügbar

Beschreibung

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

Artikeldetails

EAN

9783031929311

Sprache

Englisch

Einband / Art

Taschenbuch

Maße

235 x 155 x 21 mm

Erscheinungsjahr

2025

Verlag / Hersteller

Springer