会议文集


文集名Algorithms and Complexity
会议名14th International Conference on Algorithms and Complexity (CIAC 2025)
中译名《第十四届国际算法与复杂性会议，卷1》
机构European Association for Theoretical Computer Science (EATCS)
会议日期June 10-12, 2025
会议地点Rome, Italy
出版年2025
馆藏号356935


题名作者出版年
Exact and Approximate High-Multiplicity Scheduling on Identical MachinesKlaus Jansen; Kai Kahler; Esther Zwanger2025
Unit Refutations in Horn Constraint SystemsPiotr Wojciechowski; K. Subramani2025
On Exact Learning of d-Monotone FunctionsNader H. Bshouty2025
Computational Complexity of Combinatorial Distance Matrix RealisationDavid L. Fairbairn; George B. Mertzios; Norbert Peyerimhoff2025
Online Range Assignment ProblemsPaz Carmi; Matthew J. Katz; Idan Tomer2025
General Position Subset Selection in Line ArrangementsAdrian Dumitrescu2025
Branching Programs with Extended Memory: New InsightsSuryajith Chillara; Nithish Raja2025
Tatami Printer: Physical ZKPs for Tatami PuzzlesSuthee Ruangwises2025
On the Price of Anarchy in Packet Routing Games with FIFODaniel Schmand; Torben Schurenberg; Martin Strehler2025
On the Computational Complexity of Graph ReconstructionCristina Bazgan; Morgan Chopin; Andre Nichterlein; Camille Richer2025
Efficient Certifying Algorithms for Linear ClassificationVincenzo Bonifaci; Sara Galatro2025
Improved Sublinear-Time Moment Estimation Using Weighted SamplingAnup Bhattacharya; Pinki Pradhan2025
Structural Parameterization of Locating-Dominating Set and Test CoverDipayan Chakraborty; Florent Foucaud; Diptapriyo Majumdar; Prafullkumar Tale2025
Improved Bounds for Group Testing in Arbitrary HypergraphsAnnalisa De Bonis2025
A Parameterized Perspective of All-ColorsVaclav Blazej; Satyabrata Jana; Peter Strulo2025
On the Discrete and Semi-continuous Versions of the Two-Watchtower Problem in the PlaneLeonidas Palios2025
Degree Realization by Bipartite Cactus GraphsAmotz Bar-Noy; Toni Bohnlein; David Peleg; Yingli Ran; Dror Rawitz2025
On Two Simple[st] Learning TasksOmrit Filtser; Kien Huynh; Anastasia Lemetti; Joseph Mitchell; Tatiana Polishchuk; Valentin Polishchuk2025
Dynamic Filter and Retrieval with One Access to Modifiable MemoryIoana O. Bercea; Guy Even; Tomer Even; Gabriel Marques Domingues2025
Longest Path Transversals in Claw-Free and P_5-Free GraphsPaloma T. Lima; Amir Nikabadi2025
12



国家科技图书文献中心  全球文献资源网  京ICP备05055788号-26  京公网安备11010202008970号  机械工业信息研究院 2018-2025