Algorithms and Complexity : 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part I (Lecture Notes in Computer Science)

個数:

Algorithms and Complexity : 14th International Conference, CIAC 2025, Rome, Italy, June 10-12, 2025, Proceedings, Part I (Lecture Notes in Computer Science)

  • 在庫がございません。海外の書籍取次会社を通じて出版社等からお取り寄せいたします。
    通常6~9週間ほどで発送の見込みですが、商品によってはさらに時間がかかることもございます。
    重要ご説明事項
    1. 納期遅延や、ご入手不能となる場合がございます。
    2. 複数冊ご注文の場合は、ご注文数量が揃ってからまとめて発送いたします。
    3. 美品のご指定は承りかねます。

    ●3Dセキュア導入とクレジットカードによるお支払いについて
  • 【入荷遅延について】
    世界情勢の影響により、海外からお取り寄せとなる洋書・洋古書の入荷が、表示している標準的な納期よりも遅延する場合がございます。
    おそれいりますが、あらかじめご了承くださいますようお願い申し上げます。
  • ◆画像の表紙や帯等は実物とは異なる場合があります。
  • ◆ウェブストアでの洋書販売価格は、弊社店舗等での販売価格とは異なります。
    また、洋書販売価格は、ご注文確定時点での日本円価格となります。
    ご注文確定後に、同じ洋書の販売価格が変動しても、それは反映されません。
  • 製本 Paperback:紙装版/ペーパーバック版/ページ数 362 p.
  • 言語 ENG
  • 商品コード 9783031929311
  • DDC分類 511.8

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

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.

最近チェックした商品