• Contact

  • Newsletter

  • About us

  • Delivery options

  • News

  • 0
    Algorithms and Complexity: 14th International Conference, CIAC 2025, Rome, Italy, June 10?12, 2025, Proceedings, Part I

    Algorithms and Complexity by Finocchi, Irene; Georgiadis, Loukas;

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

    Series: Lecture Notes in Computer Science; 15679;

      • GET 8% OFF

      • The discount is only available for 'Alert of Favourite Topics' newsletter recipients.
      • Publisher's listprice EUR 79.17
      • The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.

        33 583 Ft (31 984 Ft + 5% VAT)
      • Discount 8% (cc. 2 687 Ft off)
      • Discounted price 30 897 Ft (29 425 Ft + 5% VAT)

    33 583 Ft

    db

    Availability

    Not yet published.

    Why don't you give exact delivery time?

    Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.

    Product details:

    • Publisher Springer
    • Date of Publication 15 June 2025
    • Number of Volumes 1 pieces, Book

    • ISBN 9783031929311
    • Binding Paperback
    • No. of pages358 pages
    • Size 235x155 mm
    • Language English
    • Illustrations 71 Illustrations, black & white
    • 700

    Categories

    Long description:

    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.

    More

    Table of Contents:

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

    More