长垣产业园区科技文献服务平台

会议文集


文集名WALCOM: Algorithms and Computation
会议名19th International Conference and Workshops on Algorithms and Computation (WALCOM 2025)
中译名《第十九届国际算法与计算会议与讨论会》
会议日期February 28 - March 2, 2025
会议地点Chengdu, China
出版年2025
馆藏号356539


题名作者出版年
Parameterized Voter Relevance in Facility Location Games with Tree-Shaped Invitation GraphsRyoto Ando; Kei Kimrua; Taiki Todo; Makoto Yokoo2025
Proportionally Dense Subgraphs: Parameterized Hardness and Efficiently Solvable CasesNarmina Baghirova; Antoine Castillon2025
Computing Conforming Partitions with Low Stabbing Number for Rectilinear PolygonsTherese Biedl; Stephane Durocher; Debajyoti Mondal; Rahnuma Islam Nishat; Bastien Rivier2025
On the Approximability of Graph Visibility ProblemsDavide Bilo; Alessia Di Fonso; Gabriele Di Stefano; Stefano Leucci2025
Algorithms for the Collaborative Delivery Problem with Monitored ConstraintsLotte Blank; Kien C. Huynh; Kelin Luo; Anurag Murty Naredla2025
A Piecewise Approach for the Analysis of Exact AlgorithmsKatie Clinch; Serge Gaspers; Zixu He; Abdallah Saffidine; Tiankuang Zhang2025
Parameterized Complexity of (d, r)-Domination via Modular DecompositionGennaro Cordasco; Luisa Gargano; Adele A. Rescigno2025
Multipacking and Broadcast Domination on Cactus Graphs and Its Impact on Hyperbolic GraphsSandip Das; Sk Samim Islam2025
Evaluating Monotone Circuits on SurfacesSamir Datta; Chetan Gupta2025
Ranking and Unranking of the Planar Embeddings of a Planar GraphGiuseppe Di Battista; Fabrizio Grosso; Giulia Maragno; Maurizio Patrignani2025
Optimal Uniform Shortest Path SamplingSimon Dreyer; Antoine Genitrini; Mehdi Naima2025
An Efficient Implementation of Cosine Distance on Minimal Absent Word Sets Using Suffix AutomataMohammad Tamimul Ehsan; Sk. Sabit Bin Mosaddek; M Saifur Rahman2025
Popularity on the 3D-Euclidean Stable RoommatesSteven Ge; Toshiya Itoh2025
Independent Set Reconfiguration Under Bounded-Hop Token JumpingHiroki Hatano; Naoki Kitamura; Taisuke Izumi; Takehiro Ito; Toshimitsu Masuzawa2025
Approximation Algorithms for Non-sequential Star Packing ProblemsMengyuan Hu; An Zhang; Yong Chen; Mingyang Gong; Guohui Lin2025
Reconfiguration Using Generalized Token JumpingJan Matyas Kristan; Jakub Svoboda2025
Parameterized Algorithms for the Spanning Forest Isomorphism (or Containment) on Tree ProblemsJingyi Liu; Xian Chen; Yicheng Zheng; Jianxin Wang; Feng Shi2025
Min-Sum Disjoint Paths on Subclasses of Chordal GraphsBar Menashe; Meirav Zehavi2025
Maximize the Rightmost Digit: Gray Codes for Restricted Growth StringsYuan Qiu; Joe Sawada; Aaron Williams2025
NP-Completeness and Physical Zero-Knowledge Proofs for ZeigerSuthee Ruangwises2025
12